Algorithms for a realistic variant of flowshop scheduling

This paper deals with a realistic variant of flowshop scheduling, namely the hybrid flexible flowshop. A hybrid flowshop mixes the characteristics of regular flowshops and parallel machine problems by considering stages with parallel machines instead of having one single machine per stage. We also investigate the flexible version where stage skipping might occur, i.e., not all stages must be visited by all jobs. Lastly, we also consider job sequence dependent setup times per stage. The optimization criterion considered is makespan minimization. The literature is plenty with approaches for hybrid flowshops. However, hybrid flexible flowshops have been seldom studied. The situation is even worse with the addition of sequence dependent setups. In this study, we propose two advanced algorithms that specifically deal with the flexible and setup characteristics of this problem. The first algorithm is a dynamic dispatching rule heuristic, and the second is an iterated local search metaheuris...

• Type: Journal
• Year: 2010
• Where: COR
• Authors: B. Naderi, Rubén Ruiz, M. Zandieh
• Keywords: COR 2010, Flexible Flowshops, Hybrid Flexible Flowshop, Sequence Dependent Setups