| Article ID: | iaor1991531 |
| Country: | United States |
| Volume: | 37 |
| Issue: | 5 |
| Start Page Number: | 661 |
| End Page Number: | 677 |
| Publication Date: | Oct 1990 |
| Journal: | Naval Research Logistics |
| Authors: | Rinnooy Kan A.H.G., Birge J., Frenk J.B.G., Mittenthal J. |
The authors provide several examples of one-machine problems in which the minimization of expected cost subject to stochastic breakdowns of the machine can be successfully attacked analytically. In particular for the weighted flow-time model, they derive strong bounds on the difference between the optimal static policy and the WSPT policy and discuss an example in which the WSPT policy is not optimal.