I. Introduction
There is an extensive literature on the problem of minimizing makespan on a permutation flowshop. The classical setting of the problem features machines that are set up in series, with jobs that are processed on all the machines in the same order. The job sequences in permutation flowshop on the machines are assumed to be identical leading to no blocking in jobs that wait in these bufferes, until the next production stage is available. We refer the reader to Jarboui et al. (2008) and Ruiz et al. (2019).