Makespan distribution of permutation flowshop schedules |
| |
Authors: | Feng Jin Jatinder N D Gupta Shi-ji Song Cheng Wu |
| |
Affiliation: | (1) Department of Automation, Tsinghua University, Beijing, 100084, China;(2) College of Business Administration, University of Alabama in Huntsville, Huntsville, AL 35899, USA |
| |
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. |
| |
Keywords: | Permutation flowshop scheduling problem (PFSP) Makespan distribution Job-dominated and machine-dominated PFSPs |
本文献已被 SpringerLink 等数据库收录! |