2009年第8卷第10期(总第131期)
7
排队论在超市收款台服务系统中的应用
秦
莉
200241)
(上海东海职业技术学院,上海
摘
本文介绍了单服务窗口等待制排队模型(M/M/1)以及多服务窗口等待制模型(M/M/n),然后利用这两个模型对超市收款要:
台服务进行讨论研究,对超市的收款服务提出了一种降低成本但效率不减的方法。
排队论;M/M/1模型;M/M/n模型;超市收款台服务关键词:
中图分类号:F717.6一、引言
文献标识码:A文章编号:1671-8089(2009)10-0007-02
大,服务窗口越忙。有时也称ρ为系统的服务强度或负荷水平。由上面各式,可以求出相应的目标参量:
1、系统内顾客的均值(包括正被服务和排队等候的顾客均值)Ls=Σkpk=ρ=λ;
k=0
2、顾客在系统内平均逗留时间Ws=Ls=1=1;
2
3、系统内排队等候的平均顾客数Lq=Ls-ρ=ρ-ρ=ρ=
∞
一般排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规则组成。输入过程一般是用顾客到达间隔时间来描述的。根据到达间隔时间所服从的分布,输入过程(负)指数分布(Poisson输入)、几何分布与一般可分为定长输入、
分布等。到达规则是指在这些输入的每一种中又可分为单个到成批到达等。排队规则一般分为等待制、损失制和混合制。服达、
务机构的结构可分为单服务台、有限个服务台与无限多个服务台。服务时间是指服务一个顾客所用的时间,根据其分布,一般分为定长分布、指数分布、几何分布与一般分布等。服务规则分为有假时间与无假时间两类。
排队论的产生与发展来自实际的需要,实际的需要也必将决定它今后的发展方向。排队论应用范围很广,它应用于一切服务系统,本文将讲述它在超市收款台服务中的应用。
二、等待制排队模型
)。设系统内只(一)单服务窗口等待制排队模型(M/M/1模型有单个服务窗口,顾客按参数为λ的Poisson分布到达,如果顾客到达系统时服务窗口正忙着,则排队等待服务;且顾客到达的时间间隔与服务窗口为每个顾客服务的时间均为负指数分布;平均服务率为μ。
可以写出其K氏方程为:
λ2;
4、顾客平均排队等待时间Wq=Lq=λ。
(二)多服务窗口等待制排队模型(M/M/n模型)。设系统有n个服务窗口λ,且各窗口工作是相互独立的,顾客按Poisson流到达,到达强度为,又各个窗口服务时间为指数分布,平均服务率为μ;整个系统的平均服务率应为nμ。当λ<1时,系统存在平稳分
可列出K式方程并求出相应的平稳分布布。当系统处于平衡时,(记ρ1=λ,p=λ:
≤≤≤≤≤≤≤≤≤≤≤
≥
′′
Pk(t)=-(λ+μ)Pk(t)λPk-1(t)+μPk+1(t),k≥1P0(t)=-λP(t)+μP1(t)
Pk=
(1)
ρ1ρ
P0=1PkP0,0≤k<nρ1nnPkP,k≥nP=00∞
k
kk
系统存在平稳分布,记为P0,P1,P2…。此时,(1)当ρ=λ<1时,
μ式可以改写为
由正则性条件ΣPk=1,当ρ<1时有1=Σρ1+Σρ1k=0k=0k=nP0=Σρ1+ρ11k=0ρ
n-1k∞k
ρ
≥λP=μP
(λ+μ)Pk=λPk-1+μPk+1,k≥1
1
(2)
ρ
n-1kn
ρ
P0于是P0=Σρ1+ρ11
k=0∞
ρ
n-1kn
ρ,由此可
-1n+1
求出下面的目标参量:
ρ1
1、系统内排队等候的平均顾客数Lq=Σ(k-n)pk=P0;
12k=n2、平均忙着的服务窗口个数L服=Σkpk+nΣpk=np=p1;
k=0
k=nn
n-1
∞
于是可以解出:P1=λP0=ρP0,P2=λP1=ρ2P1,…,Pk=λPk-1=ρkP0,…
其中Pk为平稳时系统内有k个顾客的概率
再由正则性1=ΣPk=ΣρkP0=P0,得P0=1-ρ,即服务窗口
k=0k=0
空闲的概率为1-ρ,而ρ=1-P0恰好是服务窗口忙着的概率。ρ越
∞
∞
ρρ1ρ0
3、系统内顾客的均值Ls=Lq+L服=Lq+ρ1=+ρ1;
秦莉(1983年—),女,硕士,助教。主要从事数学及应用数学教学与研究。作者简介:
排队论在超市收银台服务系统中的应用_专业资料。本文主要基于排队论中的M/M/S排队模型研究了超市收银台服务系统的管理与优化问题,确定最合适的收银台个数,...
排队论在超市收款台服务... 2页 免费 排队论在图书馆流通服务... 3页 1...服务系统中应用探究林正雄(广东外语外贸大学,广东广州510006) 摘要:应用排队论...
超市收费排队系统的性能... 4页 免费 排队论在超市收款台服务... 2页 ...2 双 休 日 4 实验结果分析 ( 1) 在实际应用中的多队列多服务员系统显然...
排队论和Witness在超市服务台优化设计中的应用_专业资料。本文针对桂林几家大型超市服务台的运行状况进行调研,发现收银服务台的服务效率是影响超市整个服务效率的...
超市收费排队系统的性能比... 4页 免费 排队论在超市收款台服务系... 2页...2 双 休 日 4 实验结果分析 ( 1) 在实际应用中的多队列多服务员系统显然...
医院就诊服务系统排队模型... 4页 免费 排队论在超市收款台服务系... 2页... 总结排队理论在现实服务系统中的应用, 提出问题并对服务系统中排队理论的发展...
利用排队论管理与优化超市收银台_专业资料。超市收银台太少,会出现严重的排队现象,造成客源流失。增加收银台就意味着增加投资,收银台太多还有可能发生空闲浪费。...
排队论在超市收款台服务... 2页 免费 基于排队论的超市收费服... 2页 ...计算机应用 边军辉等 : 超市收费排队系统的性能比较及其进一步优化 超市收费排队...
服务系统在人们实际生产生活中应用十分广泛,如顾客到超市付款,病人在医 院排队... 排队论在超市收款台服务... 2页 免费 利用排队论管理与优化超... 暂无评价...
热门文档