Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Generalised 'join the shortest queue' policies for the dynamic routing of jobs to multi-class queues
AU - Ansell, P. S.
AU - Glazebrook, K. D.
AU - Kirkbride, C.
PY - 2003/4/30
Y1 - 2003/4/30
N2 - Jobs or customers arrive and require service that may be provided at one of several different stations. The associated routing problems concern how customers may be assigned to stations in an optimal manner. Much of the classical literature concerns a single class of customers seeking service from a collection of homogeneous stations. We argue that many contemporary application areas call for the analysis of routing problems in which many classes of customer seek service provided at a collection of diverse stations. This paper is the first to consider routing policies in such complex environments which take appropriate account of the degree of congestion at each service station. A simple and intuitive class of policies emerges from a policy improvement approach. In a numerical study, the policies were close to optimal in all cases.
AB - Jobs or customers arrive and require service that may be provided at one of several different stations. The associated routing problems concern how customers may be assigned to stations in an optimal manner. Much of the classical literature concerns a single class of customers seeking service from a collection of homogeneous stations. We argue that many contemporary application areas call for the analysis of routing problems in which many classes of customer seek service provided at a collection of diverse stations. This paper is the first to consider routing policies in such complex environments which take appropriate account of the degree of congestion at each service station. A simple and intuitive class of policies emerges from a policy improvement approach. In a numerical study, the policies were close to optimal in all cases.
KW - Dynamic programming
KW - Heuristics
KW - Multi-class queues
KW - Routing
KW - Scheduling
U2 - 10.1057/palgrave.jors.2601504
DO - 10.1057/palgrave.jors.2601504
M3 - Journal article
AN - SCOPUS:0037723106
VL - 54
SP - 379
EP - 389
JO - Journal of the Operational Research Society
JF - Journal of the Operational Research Society
SN - 0160-5682
IS - 4
ER -