A set of stochastic jobs is to be processed on a single machine that is subject to breakdown. All jobs make progress as they are processed in the absence of machine breakdowns. However, breakdowns cause setbacks to (possibly) all jobs in the system, except those that have already been completed. With machines subject only to fairly mild restrictions on this “damage” process, we demonstrate the existence of a nonpreemptive policy that is optimal in the class of all preemptive ones.
No takes yet. Share an insight, caveat, or question.
K. D. Glazebrook (1991) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: