Le problème flow-shop à deux machines avec temps de transport

Session : PLNE / Programmation linéaire en nombres entiers
Mercredi 10 février 11:00 - 12:40 Salle : CI2-06
Mohamed Amine Mkadem, Aziz Moukrim et Mehdi Serairi

Dans cet article, nous nous intéressons au problème de flow-shop à deux machines avec temps de transport. Nous modélisons ce problème par un programme linéaire en nombres entiers (PLNE). Un ensemble d’inégalités valides est proposé afin d’améliorer la relaxation linéaire. Les tests sur les différentes classes de la littérature montrent que notre approche domine toutes les bornes inférieures de la littérature. De plus, de nouvelles classes d’instances ont été identifiées, pour lesquelles les résultats de la relaxation linéaire sont largement meilleurs que ceux de la littérature.

Mots clés : Recherche opérationnelle, Programmation linéaire en nombres entiers, Flow-shop, Temps de transport, Inégalités valides