We address the Identical Parallel Machine Scheduling Problem, one of the most important basic problems in scheduling theory, and some generalizations of it arising from real world situations. We survey the current state of the art for the most performing metaheuristic algorithms for this class of problems, with special emphasis on recent results obtained through Scatter Search. We present insights in the development of this heuristic technique, and discuss the combinatorial difficulties of the problems through the analysis of extensive computational results.

Scatter Search Algorithms for Identical Parallel Machine Scheduling Problems / Iori, Manuel; S., Martello. - STAMPA. - 128:(2008), pp. 41-59.

Scatter Search Algorithms for Identical Parallel Machine Scheduling Problems

IORI, MANUEL;
2008

Abstract

We address the Identical Parallel Machine Scheduling Problem, one of the most important basic problems in scheduling theory, and some generalizations of it arising from real world situations. We survey the current state of the art for the most performing metaheuristic algorithms for this class of problems, with special emphasis on recent results obtained through Scatter Search. We present insights in the development of this heuristic technique, and discuss the combinatorial difficulties of the problems through the analysis of extensive computational results.
Metaheuristics for Scheduling in Industrial and Manufacturing Applications
978-3-540-78984-0
STATI UNITI D'AMERICA
Scatter Search Algorithms for Identical Parallel Machine Scheduling Problems / Iori, Manuel; S., Martello. - STAMPA. - 128:(2008), pp. 41-59.
Iori, Manuel; S., Martello
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/586978
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact