Li, D. and Ding, L. and Connor, S. (2020) 'When to switch? index policies for resource scheduling in emergency response.', Production and operations management., 29 (2). pp. 241-262.
This paper considers the scheduling of limited resources to a large number of jobs (e.g., medical treatment) with uncertain lifetimes and service times, in the aftermath of a mass casualty incident. Jobs are subject to triage at time zero, and placed into a number of classes. Our goal is to maximise the expected number of job completions. We propose an effective yet simple index policy based on Whittle's restless bandits approach. The problem concerned features a finite and uncertain time horizon that is dependent upon the service policy, which also determines the decision epochs. Moreover, the number of job classes still competing for service diminishes over time. To the best of our knowledge, this is the first application of Whittle's index policies to such problems. Two versions of Lagrangian relaxation are proposed in order to decompose the problem. The first is a direct extension of the standard Whittle's restless bandits approach, while in the second the total number of job classes still competing for service is taken into account; the latter is shown to generalise the former. We prove the indexability of all job classes in the Markovian case, and develop closed‐form indices. Extensive numerical experiments show that the second proposal outperforms the first one (that fails to capture the dynamics in the number of surviving job classes, or bandits) and produces more robust and consistent results as compared to alternative heuristics suggested from the literature, even in non‐Markovian settings.
|Full text:||(AM) Accepted Manuscript|
Download PDF (176Kb)
|Publisher Web site:||https://doi.org/10.1111/poms.13105|
|Publisher statement:||This is the accepted version of the following article: Li, D., Ding, L. & Connor, S (2020). When to switch? index policies for resource scheduling in emergency response.. Production and Operations Management 29(2): 241-262 which has been published in final form at https://doi.org/10.1111/poms.13105. This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.|
|Date accepted:||05 August 2019|
|Date deposited:||07 August 2019|
|Date of first online publication:||13 October 2019|
|Date first made open access:||13 October 2020|
Save or Share this output
|Look up in GoogleScholar|