Index policies for the admission control and routing of impatient customers to heterogeneous service stations

Glazebrook, K D and Kirkbride, C and Ouenniche, J (2009) Index policies for the admission control and routing of impatient customers to heterogeneous service stations. Operations Research, 57. pp. 975-989. ISSN 0030-364X

[thumbnail of Index policies for the admission control and routing of impatient customers to heterogeneous service stations]
Preview
PDF (Index policies for the admission control and routing of impatient customers to heterogeneous service stations)
10.pdf - Submitted Version

Download (181kB)

Abstract

We propose a general Markovian model for the optimal control of admissions and subsequent routing of customers for service provided by a collection of heterogeneous stations. Queue-length information is available to inform all decisions. Admitted customers will abandon the system if required to wait too long for service. The optimisation goal is the maximisation of reward rate earned from service completions, net of the penalties paid whenever admission is denied, and the costs incurred upon every customer loss through impatience. We show that the system is indexable under mild conditions on model parameters and give an explicit construction of an index policy for admission control and routing founded on a proposal of Whittle for restless bandits. We are able to gain insights regarding the strength of performance of the index policy from the nature of solutions to the Lagrangian relaxation used to develop the indices. These insights are strengthened by the development of performance bounds. Although we are able to assert the optimality of the index heuristic in a range of asymptotic regimes, the performance bounds are also able to identify instances where its performance is relatively weak. Numerical studies are used to illustrate and support the theoretical analyses.

Item Type:
Journal Article
Journal or Publication Title:
Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1803
Subjects:
?? management science and operations researchcomputer science applicationsdiscipline-based research ??
ID Code:
45065
Deposited By:
Deposited On:
11 Jul 2011 18:26
Refereed?:
Yes
Published?:
Published
Last Modified:
13 Feb 2024 00:34