Title: Scheduling in flow shop with sequence-dependent setup times: literature review and analysis

Authors: Moacir Godinho Filho; Márcia De Fátima Morais; Thays Josyane Perassoli Boiko; Hugo Hissashi Miyata; Fernando Willian Rodrigues Varolo

Addresses: Department of Industrial Engineering, Federal University of São Carlos, Via Washington Luiz, km 235 – Postal Box 676, 13.565-905 São Carlos-SP, Brazil ' Department of Industrial Engineering, State University of Paraná-FECILCAM/Federal University of São Carlos, Avenue Comendador Norberto Marcondes, 733, 87303 – 100 Campo Mourão-PR, Brasil ' Department of Industrial Engineering, State University of Paraná-FECILCAM/Federal University of São Carlos, Avenue Comendador Norberto Marcondes, 733, 87303 – 100 Campo Mourão-PR, Brasil ' Department of Industrial Engineering, State University of Paraná-FECILCAM/Federal University of São Carlos, Avenue Comendador Norberto Marcondes, 733, 87303 – 100 Campo Mourão-PR, Brasil ' Department of Industrial Engineering, State University of Paraná-FECILCAM/Federal University of São Carlos, Avenue Comendador Norberto Marcondes, 733, 87303 – 100 Campo Mourão-PR, Brasil

Abstract: This research focuses on the flow shop production scheduling problem with sequence-dependent setup times. The study reviews and analyses the methods used in the literature to solve this problem. The analyses were performed using the number of papers published during the study period, the approach used to develop solution methods, the type of objective function and performance criterion adopted, and the additional constraints considered. It were identified and analysed 83 papers that address the flow shop scheduling problem with setup times separated from processing times. The results of the review and analysis showed several opportunities for future research on this topic, including: 1) working with setups dependent on batch sequences; 2) using bi- and multi-criteria functions related to the flow time objective; 3) adding practical constraints faced by production systems.

Keywords: flow shop scheduling; flow shops; sequence-dependent setup times; literature review; batch sequences.

DOI: 10.1504/IJBIR.2013.054870

International Journal of Business Innovation and Research, 2013 Vol.7 No.4, pp.466 - 486

Published online: 27 Dec 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article