haku: @indexterm Scheduling / yhteensä: 635
viite: 369 / 635
Tekijä: | Cheng, T. C. E. |
Otsikko: | Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine. |
Lehti: | European Journal of Operational Research
1991 : APR 15, VOL. 51:3, p. 348-353 |
Asiasana: | SCHEDULING SEQUENTIAL ANALYSIS |
Kieli: | eng |
Tiivistelmä: | THe problem of due-date assignment and sequencing of n stochastically independent jobs with random processing times on a single machine is considered. The objecive is to find the optimal due-dates, under the slack due-date assignment method, and the optimal job sequence that jointly minimize the expected total cost. It is shown that the optimal due-dates can be analitically determined. An efficient algorithm of the order is developed to find the optimal job sequence under mild conditions. |
SCIMA