Article ID: | iaor20041556 |
Country: | United Kingdom |
Volume: | 10 |
Issue: | 1 |
Start Page Number: | 65 |
End Page Number: | 76 |
Publication Date: | Jan 2003 |
Journal: | International Transactions in Operational Research |
Authors: | Allahverdi Ali, Sotskov Yuri |
Keywords: | production |
We address the two-machine flowshop scheduling problem to minimize makespan where jobs have random and bounded processing times. The probability distributions of job processing times are unknown and only the lower and upper bounds of processing times are given before scheduling. In such cases there may not exist a unique schedule that remains optimal for all possible realizations of processing times, and therefore, a set of schedules has to be considered which dominates all other schedules. In this paper, we find some sufficient conditions for the considered problem.