Two-machine flowshop minimum-length scheduling problem with random and bounded processing times

Two-machine flowshop minimum-length scheduling problem with random and bounded processing times

0.00 Avg rating0 Votes
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: ,
Keywords: production
Abstract:

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.

Reviews

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