In this paper we deal with solution algorithms for a general formulation of the job shop problem, called alternative graph. We study in particular the job shop scheduling problem with blocking and/or no-wait constraints. Most of the key properties developed for solving the job shop problem with infinite capacity buffer do not hold in the more general alternative graph model. In this paper we report on an extensive study on the applicability of a metaheuristic approach, called rollout or pilot method. Its basic idea is a look-ahead strategy, guided by one or more subheuristics, called pilot heuristics. Our results indicate that this method is competitive and very promising for solving complex scheduling problems.
Scheda prodotto non validato
Scheda prodotto in fase di analisi da parte dello staff di validazione
|Titolo:||A rollout metaheuristic for job-shop scheduling problems|
|Rivista:||ANNALS OF OPERATIONS RESEARCH|
|Citazione:||Meloni, C., Pacciarelli, D., & Pranzo, M. (2004). A rollout metaheuristic for job-shop scheduling problems. ANNALS OF OPERATIONS RESEARCH, 131(1-4), 215-235.|
|Appare nelle tipologie:||1.1 Articolo in rivista|