Abstract
Consider n jobs (J1,J2,...,Jn) and m machines (M1,M2...,Mm). Upon completion of processing of Ji, 1 ≤ i ≤ n, on Mj 1 ≤ j ≤ m - 1, it departs with probability pi or moves to Mj+1 with the complementary probability, 1-pi. A job completing service on Mm departs. The processing time of ji on Mj possesses a distribution function Fj. It is proved that sequencing the jobs in a nondecreasing order of pi minimizes in distribution the schedule length.
Original language | English |
---|---|
Pages (from-to) | 101-103 |
Number of pages | 3 |
Journal | Operations Research Letters |
Volume | 3 |
Issue number | 2 |
DOIs | |
State | Published - Jun 1984 |
Externally published | Yes |
Keywords
- stochastic permutation-flowshop
- stochastic scheduling
ASJC Scopus subject areas
- Software
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics