Submitted manuscript, 512 KB, PDF document
Research output: Contribution to Journal/Magazine › Journal article
Research output: Contribution to Journal/Magazine › Journal article
}
TY - JOUR
T1 - Dynamic routing of customers with general delay costs
AU - Argon, N T
AU - Ding, L
AU - Glazebrook, K D
AU - Ziya, S
PY - 2009
Y1 - 2009
N2 - We consider a network of parallel service stations each modelled as a single server queue. Each station serves its own dedicated customers as well as generic customers who are routed from a central controller. We suppose that the cost incurred by a customer is an increasing function of her time spent in system. In a significant advance on most previous work, we do not require waiting costs to be convex, still less linear. With the objective of minimizing the long-run average cost, we develop heuristic routing policies and demonstrate their superior performance in an extensive numerical study.
AB - We consider a network of parallel service stations each modelled as a single server queue. Each station serves its own dedicated customers as well as generic customers who are routed from a central controller. We suppose that the cost incurred by a customer is an increasing function of her time spent in system. In a significant advance on most previous work, we do not require waiting costs to be convex, still less linear. With the objective of minimizing the long-run average cost, we develop heuristic routing policies and demonstrate their superior performance in an extensive numerical study.
U2 - 10.1017/S0269964809000138
DO - 10.1017/S0269964809000138
M3 - Journal article
VL - 23
SP - 175
EP - 203
JO - Probability in the Engineering and Informational Sciences
JF - Probability in the Engineering and Informational Sciences
SN - 1469-8951
ER -