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

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 sing bi- and multi-criteria functions related to the flow time objective 3 adding practical constraints faced by production systems.