Le problème flow-shop à deux machines avec temps de transport - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
ROADEF_2016_paper_323.pdf (192.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01261821 , version 1 (25-01-2016)

Identifiants

  • HAL Id : hal-01261821 , version 1

Citer

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⟩
173 Consultations
184 Téléchargements

Partager

More