在Excel中的应用随机函数模拟多服务台多队列排队系统
在Excel中的应用随机函数模拟多服务台多队列排队系统
[摘 要] 在多服务台的排队系统中,客户排成单队列比排成多队列更有效率。因此,不论是理论研究还是系统模拟研究,研究人员很少关注多台多队列的情况。本文提供了一种基于Excel的简便方法,以两服务台两队列为例,模拟排队系统。
[关键词] 排队论;多台多队;模拟;随机函数
doi : 10 . 3969 / j . issn . 1673 - 0194 . 2010 . 08 . 030
[中图分类号]F224.34 [文献标识码]A [文章编号]1673 - 0194(2010)08 - 0079 - 03
1 引 言
在多个服务台的排队系统中,管理者会尽可能让顾客排成单队列。根据排队论的经典结论,“多台单队”比“多台多队”更有效率[1]。银行营业厅的电子叫号系统就是利用管理技术手段,将每个窗口前排成一队的“多队列”转换成了排号机中的“单队列”。但是,限于实际条件,在有些排队系统中还没有实现这种转变。例如,火车站售票窗口,医院的挂号窗口,还是顾客自发排成“多队列”。在排队论中,并不直接研究这种多队列的排队系统,而是将其等价于多个独立的“单台单队”排队系统。但是,现实情况复杂多变,这种“等价研究”的方法并不总是可行。
2 模拟软件的选择
利用计算机模拟技术,可以有效地解决现实情况复杂多变的问题。为便于掌握和推广,本文使用Excel,以两服务台两队列为例,模拟排队系统。如果需要更专业更精确的模拟研究,推荐使用Flexsim、 Arena、Promodel、Witness、Automod等专业软件。
3 多台多队排队系统分析
沿用经典排队论的假设:客户到达率服从泊松分布;客户的服务时间服从负指数分布;两个并行服务台之间独立不协作。本文为明确问题,增加两个假设:
(1)顾客到达后,选择排队人数较少的队列;如果两队人数相等,则偏好性地选择其中一个服务台。
(2)一旦选定队列,排队过程中不再改变。
4 Excel中的解决方案
(1) 新建一个工作簿,命名为“多台多队.xls”,在sheet1工作表中录入如下数据,其中,A列到N列,如表1所示,
O列到Z列,如表2所示,
表中B1、B2单元格放置模拟的初始参数;B6到B9单元格用于放置用于参考比较的多台单队规则下排队系统效率指标的理论公式,C6到C9放置多台多队规则下效率指标的模拟结果;E列到Z列用来放置排队系统的模拟数据[2]。
(2)在E3单元格录入公式,= SUM(E1,1)
在F3单元格录入公式,= ?C(1/$B$1)*LN(RAND())
在G3单元格录入公式,= ?C (1/$B$2)*LN(RAND())
在H3单元格录入公式,= SUM($H2,$F3)
在I3单元格录入公式, =COUNT(U$2:U2)
在J3单元格录入公式,=COUNT(V$2:V2)
在K3单元格录入公式,=COUNTIF(W$2:W2,"<="&$H3)
在L3单元格录入公式,=COUNTIF(X$2:X2,"<="&$H3)
在M3单元格录入公式,=I3-K3
在N3单元格录入公式,=J3-L3
在O3单元格录入公式,=MIN(M3,N3)0
在P3单元格录入公式,=IF(M3<=N3,$M$2,$N$2)
在Q3单元格录入公式,=P3&"-"&IF(M3<=N3,I3+1,J3+1)
在R3单元格录入公式,=P3&"-"&IF(MAX(M3<=N3,I3,J3)
在S3单元格录入公式,=IF(M3<=N3,M3+1,M3)
在T3单元格录入公式,=IF(M3<=N3,N3,N3+1)
在U3单元格录入公式,=IF(M3<=N3,IF(M3=0,$H3,MAX(W$2:W2)),"----")
在V3单元格录入公式,=IF(M3<=N3,"----",IF(N3=0,$H3,MAX(X$2:X2)))
在W3单元格录入公式,=IF(U3"----",U3+$G3,U3)
在X3单元格录入公式,=IF(V3"----",V3+$G3,V3)
在Y3单元格录入公式,=SUM(U3:V3)-H3
在Z3单元格录入公式,=SUM(W3:X3)-H3
上述公式录入完成后,将E2到Z2的公式向下复制填充到第10 000行,完成10 000名客户的模拟。
(3)在B6单元格录入公式[2],
=((B1/B2)^2*