Scheduling jobs that are subject to failure propagation

Scheduling jobs that are subject to failure propagation

0.00 Avg rating0 Votes
Article ID: iaor19961204
Country: United States
Volume: 43
Issue: 2
Start Page Number: 265
End Page Number: 288
Publication Date: Mar 1996
Journal: Naval Research Logistics
Authors: ,
Abstract:

A single machine is available to process a collection of stochastic tasks. Processing is interrupted when the machine breaks down. The authors introduce a new model of breakdowns that more realistically incorporates the effects that job processing may have on the machine. This failure propagation model is equivalent to a Bayesian formulation in which learning about breakdown rates occurs as jobs evolve. Optimal scheduling policies are described in terms of Gittins indices and these indices are characterised in two special cases. For example, the authors obtain conditions which ensure that an optimal policy will only preempt a job’s processing either at its completion or at a machine breakdown. They also bound the value lost by simplistic modelling which ignores the learning phenomenon.

Reviews

Required fields are marked *. Your email address will not be published.