This paper contains a complete and updated review of the literature for multiobjective flowshop problems, which are among the most studied environments in the scheduling research area. No previous comprehensive reviews exist in the literature. Papers about lexicographical, goal programming, objective weighting, and Pareto approaches have been reviewed. Exact, heuristic, and metaheuristic methods have been surveyed. Furthermore, a complete computational evaluation is also carried out. A total of 23 different algorithms including both. owshop-specific methods as well as general multiobjective optimization approaches have been tested under three different two-criteria combinations with a comprehensive benchmark. All methods have been studied under recent state-of-the-art quality measures. Parametric and nonparametric statistical testing is profusely employed to support the observed performance of the compared methods. As a result, we have identified the best-performing methods from the literature, which along with the review, constitutes a reference work for further research

Minella, G., Ruiz, R., Ciavotta, M. (2008). A review and evaluation of multiobjective algorithms for the flowshop scheduling problem. INFORMS JOURNAL ON COMPUTING, 20(3), 451-471 [10.1287/ijoc.l070.0258].

A review and evaluation of multiobjective algorithms for the flowshop scheduling problem

Ciavotta, M
2008

Abstract

This paper contains a complete and updated review of the literature for multiobjective flowshop problems, which are among the most studied environments in the scheduling research area. No previous comprehensive reviews exist in the literature. Papers about lexicographical, goal programming, objective weighting, and Pareto approaches have been reviewed. Exact, heuristic, and metaheuristic methods have been surveyed. Furthermore, a complete computational evaluation is also carried out. A total of 23 different algorithms including both. owshop-specific methods as well as general multiobjective optimization approaches have been tested under three different two-criteria combinations with a comprehensive benchmark. All methods have been studied under recent state-of-the-art quality measures. Parametric and nonparametric statistical testing is profusely employed to support the observed performance of the compared methods. As a result, we have identified the best-performing methods from the literature, which along with the review, constitutes a reference work for further research
Articolo in rivista - Articolo scientifico
scheduling; flowshop; multiobjective; review; evaluation
English
451
471
21
Minella, G., Ruiz, R., Ciavotta, M. (2008). A review and evaluation of multiobjective algorithms for the flowshop scheduling problem. INFORMS JOURNAL ON COMPUTING, 20(3), 451-471 [10.1287/ijoc.l070.0258].
Minella, G; Ruiz, R; Ciavotta, M
File in questo prodotto:
File Dimensione Formato  
JOC_final.pdf

Solo gestori archivio

Dimensione 265.35 kB
Formato Adobe PDF
265.35 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/186620
Citazioni
  • Scopus 147
  • ???jsp.display-item.citation.isi??? 123
Social impact