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

Mohamed Amine Mkadem (1) , Aziz Moukrim (1, 2) , Mehdi Serairi (1, 2)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"

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: Programmation linéaire en nombres entiers; Flow-shop; Recherche opérationnelle; Inégalités valides.; Temps de transport

Domaines: Recherche opérationnelle [math.OC]

Mohamed Amine Mkadem, Aziz Moukrim, Mehdi Serairi. Le problème flow-shop à deux machines avec temps de transport. Roadef, Feb 2016, Compiègne, France. ⟨hal-01261821⟩