Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T09:29:31.522Z Has data issue: false hasContentIssue false

On the optimal allocation of service to impatient tasks

Published online by Cambridge University Press:  14 July 2016

K. D. Glazebrook*
Affiliation:
University of Edinburgh
P. S. Ansell*
Affiliation:
University of Newcastle upon Tyne
R. T. Dunn*
Affiliation:
University of Edinburgh
R. R. Lumley*
Affiliation:
University of Edinburgh
*
∗ Postal address: School of Management, University of Edinburgh, Edinburgh EH8 9JY, UK.
∗∗∗ Postal address: School of Mathematics and Statistics, University of Newcastle upon Tyne, Newcastle upon Tyne NE1 7RU, UK.
∗ Postal address: School of Management, University of Edinburgh, Edinburgh EH8 9JY, UK.
∗ Postal address: School of Management, University of Edinburgh, Edinburgh EH8 9JY, UK.

Abstract

Service is often provided in contexts where tasks or customers are impatient or perishable in that they have natural lifetimes of availability for useful service. Moreover, these lifetimes are usually unknown to the service provider. The question of how service might best be allocated to the currently waiting tasks or customers in such a context has been neglected and we propose three simple models. For each model, an index heuristic is developed and is assessed numerically. In all cases studied the heuristic comes close to optimality.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable