A review of exact solution methods for the non-preemptive multiprocessor flowshop problem

A review of exact solution methods for the non-preemptive multiprocessor flowshop problem

0.00 Avg rating0 Votes
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: ,
Keywords: programming: branch and bound
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.