Solving a Permutation Flow Shop Problem with Blocking and Transportation Delays

Jacques Carlier (1) , Mohamed Haouari (2) , Mohamed Kharbeche (1, 2) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 ROI - Unité Recherche Opérationnelle pour l'Industrie

We investigate the flow shop problem with blocking and transportation delays. This problem might be viewed as a generalization of the much studied flow shop with blocking. We propose lower bounds based on one machine relaxation as well as two-machine relaxation.

Mots clés: Permutation flow shop; blocking; time delays; branch-and-bound

Domaines: Recherche opérationnelle [math.OC]

Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim. Solving a Permutation Flow Shop Problem with Blocking and Transportation Delays. Project Management and Scheduling (PMS 2008), Apr 2008, Istanbul, Turkey. ⟨hal-00452689⟩