部分顾客准备的排队系统M/pM+M/c仿真

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 29-32.

部分顾客准备的排队系统M/pM+M/c仿真

陆曦,曹炬

华中科技大学数学与统计学院武汉430074,华中科技大学数学与统计学院武汉430074

出版日期:2018-11-14 发布日期:2018-11-14

Simulation of Queuing System with Part of Preparation Period

LU Xi and CAO Ju

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 讨论带有准备期的排队系统,即顾客排完队后,一部分顾客进入服务前以一定概率具有准备期,即占用服务台后先准备再服务,另一部分顾客则直接接受服务。编写程序,对该问题做仿真。通过调节服务台个数、各项负指数分布参数值、仿真顾客数以及准备期服从的分布,来模拟不同情况下的服务系统。分析服务系统中队长等性能指标的数值结果,对比排队过程的图形。综合分析结果表明,准备期会对系统造成影响,加剧拥挤程度。

Abstract: Queuing system with preparation period is that part of the customers have preparation period with probability p,which means they have a period to prepare between arrival time and service part,and the others start the service directly.A program was written to simulation the problem.To simulate different systems,the number of service stations,parameter values,the number of service counters and the distribution which the preparation period obeyed were adjusted.The research results were obtained through the analysis of performance index and the comparison of queuing graphs.The overall results show that the preparation period will affect the system,and aggravate congestion degree.

Key words: Queuing theory,Preparation period,Simulation

陆曦,曹炬. 部分顾客准备的排队系统M/pM+M/c仿真[J]. 计算机科学, 2015, 42(Z6): 29-32. https://doi.org/

LU Xi and CAO Ju. Simulation of Queuing System with Part of Preparation Period[J]. Computer Science, 2015, 42(Z6): 29-32. https://doi.org/

参考文献

[1] 孟玉珂.排队论基础与应用[M].上海:同济大学出版社,1989:14-19
[2] 《运筹学》教材编写组.运筹学(第3版) [M].北京:清华大学出版社,2005:301-306,2-323
[3] 邓薇.MATLAB函数速查手册[M].北京:人民邮电出版社,2008:5-7
[4] 石辛民,郝整清.基于MATLAB的实用数值计算[M].北京:清华大学出版社,北京交通大学出版社,2006:1-2
[5] 刘次华.随机过程(第2版) [M].武汉:华中科技大学出版社,2005:15-20
[6] 潘全如,朱翼隽.排队论在收费站设计与管理中的应用[J].运筹学学报,2009,3(3):1-9
[7] 严玉清,李师贤,孙为军,等.需求演化排队模型研究[M].计算机科学,2012,9(5):1-5
[8] 黄宇,张庆.基于排队论的公交进站影响分析[J].交通运输系统工程与信息,2011,1(增1):1-7
[9] 郑茂,黄胜,赵永振,等.蒙特卡罗法的舰载机高峰出动仿真[J].计算机仿真,2013,30(2):1-5
[10] 张文惠.图书馆借书服务台优化配置中排队论的应用[J].农业图书情报学刊,2006,8(05):1-3
[11] Kaczynski W H,Drew J H.Transient Queueing Analysis[J].INFORMS Journal on Computing,2012,24(1):1-19
[12] Andrew R,Kishor T.Numerical Transient Analysis of Markov Models[J].Computers & Operations Research,1988,5(1):1-7

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed