Journal of East China Normal University(Natural Science) >

2019 , Vol. 2019 >Issue 3: 42 - 54,62

DOI: https://doi.org/10.3969/j.issn.1000-5641.2019.03.006

Mathematics

Simulation of a queuing model with backup waiters and impatient customers

  • PAN Heng-yi
Expand
  • College of Transport and Communications, Shanghai Maritime University, Shanghai 201306, China

Received date: 2018-09-26

  Online published: 2019-05-30

Fold

Abstract

There are many factors that affect the performance of a queuing system. Under certain assumptions, the number of waiters determines the service efficiency while the presence of impatient customers will affect the service earnings. Traditional queuing theory primarily analyzes queuing models with different time distribution types, while a Monte Carlo simulation model can adapt to the queuing processes of different time distribution types simultaneously. In this paper, several queuing models under common conditions were constructed and simulated by a Monte Carlo simulation; in particular, some commonly used indicators were analyzed. Through a comparison and analysis of the simulation results from these models, it is shown that if the number of waiters is adjusted based on the customer queuing circumstances, it can not only improve service efficiency, but also avoid excessive waste of idle resources and loss of customers. Meanwhile, the simulation results can be used as the basis for setting up queue types and model parameters, as well as a reference for decision making.

Key words： queuing theory; Monte Carlo simulation; backup waiters; impatient customers; customer loss

Cite this article

PAN Heng-yi . Simulation of a queuing model with backup waiters and impatient customers[J]. Journal of East China Normal University(Natural Science), 2019 , 2019(3) : 42 -54,62 . DOI: 10.3969/j.issn.1000-5641.2019.03.006

References

[1] 曾庆成, 张笑菊, 陈文浩, 等. 基于BCMP排队网络的码头集卡预约优化模型[J]. 系统工程学报, 2013, 28(5):592-599.
[2] 王钰, 徐建闽, 林培群. 基于GPS数据的信号交叉口实时排队长度估算[J]. 交通运输系统工程与信息, 2016, 16(6):67-73.
[3] MOTIE M, SAVLA K. On a vacation queue approach to queue size computation for a signalized traffic intersection[J]. IFAC PapersOnLine, 2017, 50(1):9700-9705.
[4] WANG F, WANG J T, ZHANG Z G. Strategic behavior and social optimization in a double-ended queue with gated policy[J]. Computers and Industrial Engineering, 2017, 114:264-273.
[5] HU J, YOU L, ZHANG H, et al. Study on queueing behavior in pedestrian evacuation by extended cellular automata model[J]. Physica A, 2018, 489:112-127.
[6] 曾银莲, 李军. 存在外部市场的排队系统合作费用分配方法[J]. 管理科学学报, 2017, 20(11):88-99.
[7] 郑欢, 古福文. 大型超市顾客交费排队系统优化分析[J]. 管理学报, 2005, 2(2):171-173.
[8] 李森彪, 邢文杰. 双排队系统下大型超市运营效率的优化研究[J]. 运筹与管理, 2017, 26(12):61-67.
[9] 克里斯托弗·洛夫洛克, 约亨·沃茨.服务营销[M]. 7版. 北京:机械工业出版社, 2013.
[10] 崔尧, 宋瑞敏. 排队论在银行智能排队管理中的应用研究[J]. 科技通报, 2014, 30(1):123-130.
[11] 阿里米热·阿布拉, 艾尼·吾甫尔. 服务员强制休假的M/M/1排队模型的进一步研究[J]. 数学的实践与认识, 2015, 45(18):186-198.
[12] KLIMENOK V I, DUDIN A N, SAMOUYLOV K E. Analysis of the BMAP/PH/N queueing system with backup servers[J]. Applied Mathematical Modelling, 2018, 57:64-84.
[13] GALANKASHI M R, HELMI S, FALLAHIAREZOUDAR E, et al. Performance evaluation of a petrol station queuing system:A simulation-based design of experiments study[J]. Advances in Engineering Software, 2016, 92:15-26.
[14] 胡彬, 朱翼隽, 周宗好. 负顾客、带启动期和备用服务员的M/M/1休假排队系统[J]. 系统工程理论与实践?, 2012, 32(2):349-355.
[15] 岳德权, 马金旺, 马明建, 等. 具有备用服务员的可修排队系统分析[J]. 山东大学学报(理学版), 2009, 44(3):39-44.
[16] 阿力木·米吉提. 附有必选和可选服务的M/G/1/1反馈排队模型主算子的谱特征[J]. 江西师范大学学报(自然科学版), 2018, 42(3):260-266.
[17] LIU L, KASHYAP B R K, TEMPLETON J G C. On the GIX/G/∞ system[J]. Applied Probability Trust, 1990, 27(3):671-683.
Options
Outlines

/

〈 〉