Article ID: | iaor20061682 |
Country: | Netherlands |
Volume: | 164 |
Issue: | 3 |
Start Page Number: | 592 |
End Page Number: | 608 |
Publication Date: | Aug 2005 |
Journal: | European Journal of Operational Research |
Authors: | Pesch Erwin, Kis Tams |
Keywords: | programming: branch and bound |
The hybrid or flexible flowshop problem is a generalization of the flowshop in such a way that every job can be processed by one among several machines on each machine stage. In recent years a number of effective exact methods have been developed. A major reason for this progress is the development of new job and machine based lower bounds as well as the rapidly increasing importance of constraint programming. In this paper we provide the first comprehensive and uniform overview on exact solution methods for flexible flowshops with branching, bounding and propagation of constraints under two different objective functions: minimizing the makespan of a schedule and the mean flow time.