Makespan distribution of permutation flowshop schedules

Makespan distribution of permutation flowshop schedules

0.00 Avg rating0 Votes
Article ID: iaor200914212
Country: United Kingdom
Volume: 11
Issue: 6
Start Page Number: 421
End Page Number: 432
Publication Date: Dec 2008
Journal: Journal of Scheduling
Authors: , , ,
Keywords: flowshop
Abstract:

The makespan distribution of permutation flowshop schedules has been a topic of debate for almost fifty years. Many researchers have confirmed or doubted the famous claim that the makespan distribution of permutation flowshop schedules is asymptotically normal if the number of jobs is sufficiently large. This paper theoretically and empirically investigates the makespan distribution of permutation flowshop schedules and shows that the normality claim is not valid for the job–dominated and machine–dominated flowshops. Errors in the proof of normality of the makespan distribution of permutation flowshop schedules are pointed out. It is shown that the makespan distribution of a permutation flowshop scheduling problem depends on the number of jobs as well as the number of machines.

Reviews

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