TY - JOUR
T1 - When to arrive at a queue with tardiness costs?
AU - Haviv, Moshe
PY - 2013
Y1 - 2013
N2 - A Poisson number of customers seek service during a time interval which starts at time zero and which can be bounded or not. They face the question of when to arrive so as to minimize their waiting plus tardiness costs. We consider two cases; with early birds, namely when seniority is kept among those who arrive prior to opening, and the case without early birds, when it is not. A Nash equilibrium time of arrival (mixed) strategy is derived. This is done through a set of non-linear differential equations which need to be solved numerically. It is then followed by exact solutions for the corresponding fluid models. For these models the socially optimal strategies, as well as the price of anarchy, are determined.
AB - A Poisson number of customers seek service during a time interval which starts at time zero and which can be bounded or not. They face the question of when to arrive so as to minimize their waiting plus tardiness costs. We consider two cases; with early birds, namely when seniority is kept among those who arrive prior to opening, and the case without early birds, when it is not. A Nash equilibrium time of arrival (mixed) strategy is derived. This is done through a set of non-linear differential equations which need to be solved numerically. It is then followed by exact solutions for the corresponding fluid models. For these models the socially optimal strategies, as well as the price of anarchy, are determined.
KW - Arrival times
KW - Queues
KW - Strategic customers
KW - Tardiness
UR - http://www.scopus.com/inward/record.url?scp=84876105428&partnerID=8YFLogxK
U2 - 10.1016/j.peva.2013.02.003
DO - 10.1016/j.peva.2013.02.003
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84876105428
SN - 0166-5316
VL - 70
SP - 387
EP - 399
JO - Performance Evaluation
JF - Performance Evaluation
IS - 6
ER -