Research output: Contribution to conference - Without ISBN/ISSN › Abstract
Research output: Contribution to conference - Without ISBN/ISSN › Abstract
}
TY - CONF
T1 - Heuristics for the optimal routing of customers in queueing systems with heterogeneous service stations
AU - Shone, Robert
PY - 2014
Y1 - 2014
N2 - The problem of routing customers to parallel heterogeneous service stations in such a way as to optimise a queueing system’s performance is known to be one for which optimal policies are difficult to characterise. The application of dynamic programming is impractical in problems of realistic size, and there is a need for effective heuristics to be developed. Some possible approaches to the problem include the development of indices for the stations similar to the Gittins indices for multi-armed bandit problems, and simulation-based methods including those based on artificial neural networks.
AB - The problem of routing customers to parallel heterogeneous service stations in such a way as to optimise a queueing system’s performance is known to be one for which optimal policies are difficult to characterise. The application of dynamic programming is impractical in problems of realistic size, and there is a need for effective heuristics to be developed. Some possible approaches to the problem include the development of indices for the stations similar to the Gittins indices for multi-armed bandit problems, and simulation-based methods including those based on artificial neural networks.
M3 - Abstract
T2 - IFORS 2014
Y2 - 13 July 2014 through 18 July 2014
ER -