Lancaster EPrints

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

[img]
Preview
PDF (Index policies for the admission control and routing of impatient customers to heterogeneous service stations) - Draft Version
Download (177Kb) | Preview

    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: Article
    Journal or Publication Title: Operations Research
    Subjects:
    Departments: Lancaster University Management School > Management Science
    ID Code: 45065
    Deposited By: ep_importer_pure
    Deposited On: 11 Jul 2011 19:26
    Refereed?: Yes
    Published?: Published
    Last Modified: 09 Apr 2014 22:28
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/45065

    Actions (login required)

    View Item