Sciweavers

COR
2010

Algorithms for a realistic variant of flowshop scheduling

13 years 3 months ago
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...
B. Naderi, Rubén Ruiz, M. Zandieh
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where COR
Authors B. Naderi, Rubén Ruiz, M. Zandieh
Comments (0)