期刊文献+

M/M/c型与M/M/1型排队系统对比仿真 被引量:8

Comparative Simulation on M/M/c and M/M /1 Queuing Systems
在线阅读 下载PDF
导出
摘要 为了更具体地分析M/M/c和c个M/M/1并联系统在性能上的差异,首先分析了Little公式在应用中可能存在的缺陷,然后通过AnyLogic仿真工具对模型运行过程进行跟踪,最后通过管理系统仿真(general purpose simulation system,GPSS)JAVA仿真获取了2种排队系统中服务台利用率、平均队长、最大队长、平均等待时间等对比指标,并指出了M/M/1并联系统用解析法求解存在的缺陷.仿真结果表明:2种排队系统中服务台利用率几乎相同;M/M/c系统中顾客平均等待时间稍短于c个M/M/1并联系统,对传统排队论中的"与c个M/M/1并联系统相比,M/M/c系统可以显著提高服务效率和减少等待时间"结论进行了修正.此外,M/M/c系统中"短时等待"顾客更多,其"零等待"顾客数和"长时等待"顾客数均显著少于c个M/M/1并联系统. To make a more detailed analysis of the differences in performance between M/M/c and M/M /1 c parallel systems,in this paper,first,the possible defects in the application of Little formula were analyzed. And then the running process of the model was tracked by Any Logic. Finally,the service desk utilization,average queue length,maximum queue length,average waiting time of the two queuing system by GPSSJAVA were obtained. The defects of the analytical method for the M/M /1 parallel system were identified. Simulation results show that the service desk utilization is almost identical to the two queuing systems. The average waiting time of customers in M/M/c system is slightly shorter than that of c parallel M/M /1 system. And the classic conclusion of 'compared with the c M/M /1 parallel system,M /M/c system can significantly improve the service efficiency and reduce the waiting time'conclusion was revised,Moreover,M/M/c system has more short term waiting customers,its zero waiting and long waiting customers are significantly less than that in c M/M /1 parallel system.
出处 《北京工业大学学报》 CAS CSCD 北大核心 2016年第9期1324-1331,共8页 Journal of Beijing University of Technology
基金 北京市自然科学基金重点资助项目(8131001)
关键词 M/M/C排队 M/M/1排队 多Agent 管理系统仿真 排队论 ANYLOGIC M/M/c queue M/M /1 queue multi-Agent general purpose simulation system(GPSS) queue theory Any Logic
  • 相关文献

参考文献5

二级参考文献49

  • 1黄琪.银行ATM机服务状况动态模拟[J].技术经济与管理研究,2005(2):29-30. 被引量:2
  • 2《运筹学》教材编写组.运筹学[M].北京:清华大学出版社,1990.126-271.
  • 3张新安,田澎.顾客满意与顾客忠诚之间关系的实证研究[J].管理科学学报,2007,10(4):62-72. 被引量:71
  • 4Alfa A S, He Q. Algorithmic analysis of the discrete time GIx/GY/1 queuing system[J]. Performance Evaluation, 2008, 65(9): 623 -640.
  • 5Luh H. Derivation of the N-step interdeparture time distribution in GI/G/1 queuing systems[J]. European Journal of Operational Research, 1999, 118(1): 194-212.
  • 6Kramer S B, Assad A A. Alternating priority versus FCFS scheduling in a two-class queuing system[J]. Operations Research Letters, 2012, 40(6): 506- 509.
  • 7Cochran J K, Bharti A. Stochastic bed balancing of an obstetrics hospital[J]. Health Care Management Science, 2006, 9(1): 31-45.
  • 8Akcali E, CSte M J, Lin C. A network flow approach to optimizing hospital bed capacity decisions[J]. Health Care Management Science, 2006, 9(4): 391 -404.
  • 9Ni Z W, Lu X C, Liu D Y. Simulation of queuing systems with different queuing disciplines based on any logic[C]// International Conference on Electronic Commerce and Business Intelligence, IEEE, 2009: 164-167.
  • 10Wang T, Guinet A, Belaidi A, et al. Modeling and simulation of emergency services with ARIS and Arena case study: The emergency department of Saint Joseph and Saint Luc Hospital[J]. Production Planning and Control, 2009, 20(6): 484-495.

共引文献63

同被引文献44

引证文献8

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部