An exact method for the best case in a group sequence: Application to a general shop problem
Résumé
Group sequencing is a well-studied scheduling method for the job shop problem. The goal of this method is to have a sequential flexibility during the execution of the schedule and to guarantee a minimal quality corresponding to the worst case. But the best case quality of a group sequence should also be interesting. This article presents new methods to evaluate the best case quality for any regular objective function. More particularly, three new makespan lower bounds are presented. The experiments performed with these lower bounds exhibit very good performances.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
pinot2009exact.pdf (401.22 Ko)
Télécharger le fichier
pinot2009exact-handout.pdf (291.44 Ko)
Télécharger le fichier
pinot2009exact-pres.pdf (541.62 Ko)
Télécharger le fichier
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
| Format | Autre |
|---|
| Format | Autre |
|---|