Résumé
We consider the problem of makespan minimization on a flexible flow shop with k stages and m s machines at any stage. We propose a heuristic algorithm based on the identification and exploitation of the bottleneck stage, which is simple to use and to understand by practitioners. A computational experiment is conducted to evaluate the performance of the proposed method. The study shows that our method is, in average, comparable with other bottleneck-based algorithms, but with smaller variance, and that it requires less computational effort.
| Langue originale | Anglais |
|---|---|
| Pages (de - à) | 29-40 |
| Nombre de pages | 12 |
| Revue | Annals of Operations Research |
| Volume | 164 |
| Numéro de publication | 1 |
| Les DOIs | |
| État | Publié - nov. 2008 |
| Modification externe | Oui |
Classification disciplinaire ASJC Scopus
- Sciences générales de la décision
- Sciences de la gestion et recherche opérationnelle
Empreinte digitale
Voici les principaux termes ou expressions associés à « Scheduling jobs on a k-stage flexible flow-shop ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.Citer cette ressource
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver