Analysis of ticket queues with reneging customers

被引:8
|
作者
Ding, Ding [1 ]
Ou, Jihong [2 ]
Ang, James [3 ]
机构
[1] Univ Int Business & Econ, Beijing 100029, Peoples R China
[2] Cheung Kong Grad Sch Business, Beijing, Peoples R China
[3] NUS Business Sch, Singapore, Singapore
基金
中国国家自然科学基金;
关键词
ticket queue; renege; single/multi-server system; IMPATIENT CUSTOMERS; QUEUING-PROBLEMS; SERVER QUEUES; M/M/1; QUEUE; SERVICE; BALKING; APPROXIMATION; PERSPECTIVES; DIFFUSION; PRIORITY;
D O I
10.1057/jors.2013.185
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we analyse queues in which customer waiting positions are represented by ticket numbers. The customers at any time can observe the number being served and may leave the queue without obtaining the service (reneging). Assuming the customers' tendency to renege depends dynamically on the difference between their ticket number and the number being served, we develop an approximation procedure in order to calculate the percentage of reneging customers. We give a detailed exposition of the analysis for the case of single-server system and provide a highlight of extension to multi-server systems. As an application of the approximating procedure, we also illustrate numerically that, under a hypothetical reneging behaviour, offering customers extra information on the actual queue length can reduce the customer reneging percentage by as much as 65%.
引用
收藏
页码:231 / 246
页数:16
相关论文
共 50 条
  • [1] Ticket queues with regular and strategic customers
    Gabi Hanukov
    Shoshana Anily
    Uri Yechiali
    [J]. Queueing Systems, 2020, 95 : 145 - 171
  • [2] Ticket queues with regular and strategic customers
    Hanukov, Gabi
    Anily, Shoshana
    Yechiali, Uri
    [J]. QUEUEING SYSTEMS, 2020, 95 (1-2) : 145 - 171
  • [3] QUEUES WITH RENEGING
    WARREN, EH
    PARKAN, C
    [J]. OPERATIONS RESEARCH, 1975, 23 : B403 - B403
  • [4] HEAVY TRAFFIC ANALYSIS FOR EDF QUEUES WITH RENEGING
    Kruk, Lukasz
    Lehoczky, John
    Ramanan, Kavita
    Shreve, Steven
    [J]. ANNALS OF APPLIED PROBABILITY, 2011, 21 (02): : 484 - 545
  • [5] Optimal staffing for ticket queues
    Li Xiao
    Susan H. Xu
    David D. Yao
    Hanqin Zhang
    [J]. Queueing Systems, 2022, 102 : 309 - 351
  • [6] Analysis of Queues in a Random Environment with Impatient Customers
    Yu, Sen-lin
    Liu, Zai-ming
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (04): : 837 - 850
  • [7] Comparisons of ticket and standard queues
    Jennings, Otis B.
    Pender, Jamol
    [J]. QUEUEING SYSTEMS, 2016, 84 (1-2) : 145 - 202
  • [8] Optimal staffing for ticket queues
    Xiao, Li
    Xu, Susan H.
    Yao, David D.
    Zhang, Hanqin
    [J]. QUEUEING SYSTEMS, 2022, 102 (1-2) : 309 - 351
  • [9] Comparisons of ticket and standard queues
    Otis B. Jennings
    Jamol Pender
    [J]. Queueing Systems, 2016, 84 : 145 - 202
  • [10] Analysis of Queues in a Random Environment with Impatient Customers
    Sen-lin YU
    Zai-ming LIU
    [J]. Acta Mathematicae Applicatae Sinica, 2017, 33 (04) : 837 - 850