Chapitre D'ouvrage Année : 2017

Lower Bounds for the Two-Machine Flow Shop Problem with Time Delays

Résumé

We consider the flow shop problem with two machines and time delays with respect to the makespan, i.e., the maximum completion time. We recall the lower bounds of the literature and we propose new relaxation schemes. Moreover, we investigate a linear programming-based lower bound that includes the implementation of a new dominance rule and a valid inequality. A computational study that was carried out on a set of 480 instances including new hard ones shows that our new relaxation schemes outperform the state of the art lower bounds.

HAL

A comme version hal-01467896 Objet présenté à une conférence Mohamed Amine Mkadem, Aziz Moukrim, Mehdi Serairi. Lower bounds for the two-machine flow shop problem with time delays. Annual International Conference of the German Operations Research Society, Aug 2016, Hambourg, Germany. ⟨hal-01467896⟩

Fichier non déposé

Dates et versions

hal-01551051 , version 1 (29-06-2017)

Identifiants

Citer

Mohamed Amine Mkadem, Aziz Moukrim, Mehdi Serairi. Lower Bounds for the Two-Machine Flow Shop Problem with Time Delays. Andreas Fink ; Armin Fügenschuh ; Martin Josef Geiger Operations Research Proceedings 2016, Springer International Publishing, pp.527-533, 2017, 978-3-319-55702-1. ⟨10.1007/978-3-319-55702-1_70⟩. ⟨hal-01551051⟩
181 Consultations
0 Téléchargements

Altmetric

Partager

  • More