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 条
  • [21] Analysis of a dynamic assignment of impatient customers to parallel queues
    Movaghar, A.
    [J]. QUEUEING SYSTEMS, 2011, 67 (03) : 251 - 273
  • [22] Analysis of Mx/G/1 queues with impatient customers
    Inoue, Yoshiaki
    Boxma, Onno
    Perry, David
    Zacks, Shelley
    [J]. QUEUEING SYSTEMS, 2018, 89 (3-4) : 303 - 350
  • [23] Bayesian modeling of abandonments in ticket queues
    Kuzu, Kaan
    Soyer, Refik
    [J]. NAVAL RESEARCH LOGISTICS, 2018, 65 (6-7) : 499 - 521
  • [24] On the time-dependent moments of Markovian queues with reneging
    Fralix, Brian H.
    [J]. QUEUEING SYSTEMS, 2013, 75 (2-4) : 149 - 168
  • [25] On the time-dependent moments of Markovian queues with reneging
    Brian H. Fralix
    [J]. Queueing Systems, 2013, 75 : 149 - 168
  • [26] Analysis of a dynamic assignment of impatient customers to parallel queues
    A. Movaghar
    [J]. Queueing Systems, 2011, 67 : 251 - 273
  • [27] Service performance analysis and improvement for a ticket queue with balking customers
    Xu, Susan H.
    Gao, Long
    Ou, Jihong
    [J]. MANAGEMENT SCIENCE, 2007, 53 (06) : 971 - 990
  • [28] RENEGING FROM PROCESSOR SHARING SYSTEMS AND RANDOM QUEUES
    ASSAF, D
    HAVIV, M
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1990, 15 (01) : 129 - 138
  • [29] CUSTOMERS CONSERVATION THEOREM IN QUEUES
    LEMAIRE, B
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1978, 12 (04): : 395 - 399
  • [30] On priority queues with impatient customers
    Foad Iravani
    Barış Balcıog̃lu
    [J]. Queueing Systems, 2008, 58 : 239 - 260