Stochastically minimizing makespan on a three-machine flowshop

Stochastically minimizing makespan on a three-machine flowshop

0.00 Avg rating0 Votes
Article ID: iaor20063340
Country: United States
Volume: 11
Issue: 2
Publication Date: Jun 2004
Journal: International Journal of Industrial Engineering
Authors:
Keywords: flowshop
Abstract:

Johnson considers the deterministic three-machine flowshop problem to minimize makespan. He shows that permutation schedules are dominant, and establishes an optimal algorithm for the cases where the minimum processing time on either machine 1 or machine 3 is not smaller than the maximum processing time on machine 2. This paper considers a three-machine flowshop to minimize makespan where machines are subject to random breakdowns. It is shown that permutation schedules are dominant for the stochastic problem as well. It is also shown that Johnson's algorithm stochastically minimizes makespan if the minimum processing time on machine 1 is not smaller than the maximum processing time on machine 2.

Reviews

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