Erratum to "Scheduling of a two-machine flowshop with availability constraints on the first machine" [International Journal of Production Economics 99 (2006)]

Christophe Rapine (1)

1 LGIPM - Laboratoire de Génie Industriel, de Production et de Maintenance

In Allaoui H., Artiba A., Elmaghraby S.E., Riane F. Scheduling of a two-machine flowshop with availability constraints on the first machine. International Journal of Production Economics 99 (2006) two conditions of optimality for the Johnson sequence are given. We establish in this note that these conditions are false, under the resumable and the non-resumable case. We also point out two incorrect proofs and give evidence that the time complexity of their dynamic approach is very unlikely to be correct

Mots clés: scheduling; flowshop; unavailability period; makespan

Domaines: Recherche opérationnelle [math.OC]

Christophe Rapine. Erratum to "Scheduling of a two-machine flowshop with availability constraints on the first machine" [International Journal of Production Economics 99 (2006)]. International Journal of Production Economics, 2013, 142, pp.211-212. ⟨10.1016/j.ijpe.2004.12.003⟩. ⟨hal-00686067⟩