MMc型与MM1型排队系统对比仿真.PDFVIP

第42卷 第9期 北 京 工 业 大 学 学 报 Vol.42 No.9 2016年 9月 JOURNAL OF BEIJING UNIVERSITY OFTECHNOLOGY Sept. 2016 M/ M/ c 型与M/ M/ 1型排队系统对比仿真 1,2 1 3 孙摇 健 ,丁日佳 ,陈艳艳 (1.中国矿业大学(北京)管理学院,北京摇 100083;2.北京工业大学实验学院,北京摇 101101; 3.北京工业大学交通工程北京市重点实验室,北京摇 100124) 摘摇 要:为了更具体地分析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并联系统. 关键词:M/ M/ c排队;M/ M/ 1排队;多Agent;管理系统仿真;排队论;AnyLogic 中图分类号:C93;TP308 文献标志码:A 文章编号:0254-0037(2016)09-1324-08 doi:10.11936/ bjutxb2015120042 Comparative Simulation on M/ M/ c and M/ M/ 1 Queuing Systems 1,2 2 3 SUNJian ,DING Rijia ,CHEN Yanyan (1.Management Institute,China University of Mining and Technology(Beijing),Beijing 100083,China; 2.Experimental Institute,Beijing University of Technology ,Beijing 101101,China; 3.Beijing Key Laboratory of Traffic Engineering,Beijing University of Technology,Beijing 100124,China) Abstract:TomakeamoredetailedanalysisofthedifferencesinperformancebetweenM/ M/ candM/ M/ 1c parallel systems,in this paper,first,the possible defects in the application of Little formula were analyzed. Andthentherunningprocessof themodelwastrackedby AnyLogic. Finally,the servicedesk utilizati