Two-stage flowshop scheduling with a common second-stage machine

Two-stage flowshop scheduling with a common second-stage machine

0.00 Avg rating0 Votes
Article ID: iaor19981661
Country: United Kingdom
Volume: 24
Issue: 12
Start Page Number: 1169
End Page Number: 1174
Publication Date: Dec 1997
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

This article considers minimizing the makespan in a two-stage flowshop scheduling problem with a common second-stage machine. After introducing the problem, we show that it is N P-hard and give two special cases which are polynomially solvable. Next, we propose a heuristic algorithm and analyze its worst-case error bound. We then develop some lower bounds. Finally, we perform some computational experiments to test the average performance of the proposed heuristic.

Reviews

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