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: | Wu Cheng, Jin Feng, Gupta Jatinder N D, Song Shiji |
Keywords: | flowshop |
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.