华东师范大学学报(自然科学版) ›› 2019, Vol. 2019 ›› Issue (3): 42-54,62.doi: 10.3969/j.issn.1000-5641.2019.03.006

• 数学 • 上一篇    下一篇

具有备用服务员和不耐烦顾客的排队模型及其仿真

潘恒毅   

  1. 上海海事大学 交通运输学院, 上海 201306
  • 收稿日期:2018-09-26 出版日期:2019-05-25 发布日期:2019-05-30
  • 作者简介:潘恒毅,男,博士研究生,研究方向为交通运输规划与管理.E-mail:panhybb@sina.com.

Simulation of a queuing model with backup waiters and impatient customers

PAN Heng-yi   

  1. College of Transport and Communications, Shanghai Maritime University, Shanghai 201306, China
  • Received:2018-09-26 Online:2019-05-25 Published:2019-05-30

摘要: 影响排队系统性能的因素有很多,在某些假设条件下,服务员的数量决定服务效率,而不耐烦顾客的存在会影响服务收益.传统的排队理论主要是针对不同时间分布类型的排队模型分别进行分析的,而蒙特卡洛仿真模型可以同时适应多种时间分布类型的排队过程.本文构建了几种常见条件下的排队模型,并利用蒙特卡洛仿真方法对其进行了模拟,特别是分析了若干常用指标.通过对这些模型的仿真结果比较分析,表明:若根据顾客排队的情况及时调整服务员数量,则既可以提高服务效率,又可避免过多资源闲置浪费以及顾客流失;同时,仿真结果的各项指标可以作为设置排队类型及其模型参数的依据,为有关决策提供参考.

关键词: 排队论, 蒙特卡洛仿真, 备用服务员, 不耐烦顾客, 顾客流失

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

中图分类号: