Stochastically minimizing the makespan in flow shops |
| |
Authors: | R. D. Foley S. Suresh |
| |
Affiliation: | Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061 |
| |
Abstract: | In this article, we are concerned with scheduling stochastic jobs in a flowshop with m machines and zero intermediate storage. We assume that there are n - 2 identically distributed and 2 fast stochastic jobs. Roughly, the main result states that the makespan is stochastically minimized by placing one of the fast jobs first and the other last. |
| |
Keywords: | |
|
|