Minimizing makespan in parallel flowshops

Minimizing makespan in parallel flowshops

0.00 Avg rating0 Votes
Article ID: iaor1999662
Country: United Kingdom
Volume: 48
Issue: 8
Start Page Number: 834
End Page Number: 842
Publication Date: Aug 1997
Journal: Journal of the Operational Research Society
Authors: , ,
Abstract:

In this study, a new class of proportional parallel flow shop problems with the objective of minimizing the makespan has been addressed. A special case for this problem in which jobs are processed on only one machine as opposed to two or more machines in a flow shop, is the well-known multiple processor problem which is NP-complete. The parallel processor problem is a restricted version of the problems addressed in this paper and hence are NP-complete. We develop and test heuristic and simulation approaches to solve large scale problems, while using exact procedures for smaller problems. The performance of the heuristics relative to the LP lower bound as well as a comparison with the truncated integer programming solution are reported. The performance of the heuristics and the simulation results were encouraging.

Reviews

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