Showing papers by "John R. Birge published in 1990"
TL;DR: 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 are provided.
Abstract: We 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, we 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.
104 citations