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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|