Dominance properties for permutation flow shop problems

Marie-Claude Portmann (1) , Mikhail Y. Kovalyov , Henri Amet (1)

1 MACSI - Industrial system modeling, analysis and operation

We are interested here in new sub cases for which permutation flow shop schedules are dominant while considering the classical flow shop scheduling problem and the makespan criterion. To obtain these sub cases, we introduce conditions on the lower and upper bounds of the processing times. These conditions can be quite realistic when the corresponding line is balanced.

Mots clés: makespan; durée totale; dominance sous contraintes; scheduling; flow shop; permutation; dominance under constraints; ordonnancement

Domaines: Autre [cs.OH]

Marie-Claude Portmann, Mikhail Y. Kovalyov, Henri Amet. Dominance properties for permutation flow shop problems. Eighth International Workshop on Project Management and Scheduling, Vincente Valls, Apr 2002, Valencia, Spain, pp.297-300. ⟨inria-00100966⟩