排队论在超市收银台服务系统的运用及分析

-.z.目录46771绪论1207382超市收银排队效劳系统分析2322582.1超市收银排队效劳系统的特征描述2163342.2超市收银排队效劳系统的假设3211702.3超市收银排队效劳系统模型的建立4146203效劳系统数据采集与指标计算5288803.1华联综合超市简介5287483.2数据采集519873.3顾客到达分布的研究988413.4顾客效劳时间服从分布的研究1115074系统指标计算及优化14315534.1系统指标计算15198594.2大型超市各时段最优效劳台数确定16197905顾客排队状况的计算机仿真20605.1排队效劳系统模型假设20200965.2顾客活动流程与仿真程序流程分析21302675.3顾客排队状况的计算机仿真22123945.4超市排队效劳系统的主要参数技术指标结果分析27294226大型超市效劳工作优化设计3022056.1超市收银通道优化30242056.2员工专业度的改良30193846.3对超市开展的建议3123413结论31220参考文献33-.z.1绪论排队现象是我们生活中常遇见的现象，例如：上下班做公共汽车，等待公共汽车的排队，顾客到商店、超市购物形成的排队，售票处购票形成的排队等。一般来说，当*个时刻要求效劳的数量超过效劳机构的容量时，就会出现排队现象。排队论是专门研究由于随机因素的影响而产生拥挤现象的科学，是运筹学的一个重要分支。它通过研究各种效劳系统在排队等待中的概率特性，来解决随机效劳系统的最优设计和最优控制。应该安排排队者排几条队伍、设立几个效劳台以及如何调配效劳工具才能使效用到达最大化以及如何提高队伍移动的效率来减少拥堵的现象，从而减少顾客的平均等待时间和平均等待队长，这些都是排队论研究的畴。随着零售业的迅速开展及人们生活水平的不断提高，大型超市的数量大量的增加，这就导致他们之间的竞争日益剧烈。并且随着生活节奏的加快，人们更加珍惜时间，越来越没有耐心长时间排队。因此，作为效劳场所的超市或商场，其与每位消费者完成交易的最终渠道——排队系统就显得特别的重要。这是因为排队系统是超市和顾客接触的一个平台,排队系统效劳质量的好坏将会直接影响到超市在消费者心中的形象,从而影响超市的整体效益。因此，优化排队系统是超市的经营者面对现实必须要解决的问题。而要从根本上解决排队问题，超市必须在可承受的经营本钱下，尽可能的减少顾客的等待时间和等待队长，来获得顾客的满意度。只有这样，在同等条件的竞争下，该超市才具有较强的竞争力。由于排队系统是一个随机效劳系统，顾客的到达和收银员对顾客效劳时间都是随机的，因此，超市如果开放的收银台数目过少,将会导致顾客的等待队长和等待时间很长,引起顾客不满，从而导致顾客流失；假设超市开放的收银台数目过多，虽然可以减少顾客的等待时间和缩短顾客的等待队长，但这样将会增加收银员的空闲时间，致使企业的经营本钱增加。这就是上述提到的在超市或商场经常见到的现象。所以，管理者或经营者必须考虑如何在这两者之间取得平衡，一方面可以提高效劳质量，另一方面可以降低经营本钱。因此,如何根据顾客流量及效劳员对顾客的效劳水平来动态地、合理地开放收银台的数目，是大型超市或商场等这类随机效劳行业要解决的问题。所以，利用排队论的知识来研究如何根据不同时间段的不同客流量来动态的开放收银台的数目是非常有现实意义的。2超市收银排队效劳系统分析排队论(queuingtheory)，或称随机效劳系统理论,是通过对效劳对象到来及效劳时间的统计研究，得出这些数量指标〔等待时间、排队长度、忙期长短等〕的统计规律，然后根据这些规律来改良效劳系统的构造或重新组织被效劳对象，使得效劳系统既能满足效劳对象的需要，又能使机构的费用最经济或*些指标最优。它是数学运筹学的分支学科。也是研究效劳系统中排队现象随机规律的学科。广泛应用于计算机网络,生产,运输,库存等各项资源共享的随机效劳系统。排队论研究的容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题。其目的是正确设计和有效运行各个效劳系统，使之发挥最正确效益。排队系统的一般模型图如图2.1所示。下列图说明每个来到效劳窗口的顾客需要按照排队规则进展排队等候效劳，效劳窗口则按照效劳规则进展效劳,顾客承受完效劳之后就会离开。图中的排队构造是指队列的数目和排队的方式，排队规则和效劳规则说明顾客在排队系统中是按照什么规则，以什么次序承受效劳的。图2.1排队系统一般模型图2.1超市收银排队效劳系统的特征描述超市收银效劳系统是一个随机效劳系统，这是因为对于超市来说，顾客什么时候到达是随机的，并且收银员对顾客的效劳也是随机的。通过对该系统的观察与分析该我们得到它具有如下的特点：〔1〕已经选购完商品准备离开且进入到收费系统的顾客是超市收银效劳系统效劳的对象，由于顾客是源源不断的进入到超市，所以可以认为顾客源是无限的。大多数顾客到达超市是相互独立、互不影响的；并且顾客到达收银效劳系统也是随机的和相互独立的。超市的收银员可以看作是排队系统的效劳机构，因此系统是由多个效劳台并行的工作并且收银员对每个顾客的效劳时间是随机的和相互独立的。系统效劳顾客是遵从先到先效劳的原则，且为等待制，即顾客承受效劳时可能需要等待。在实际运营中，每个收银台前都有排队队列，顾客到达排队系统时选择较短的队列排队等候，且在排队过程中可以在不同的队列之间相互移动。综上所述，根据超市收银效劳系统的特征描述和排队论的知识，我们知道该随机效劳系统实际上就是一个多效劳台先到先效劳制排队系统。2.2超市收银排队效劳系统的假设为了将超市的收银排队系统抽象为排队论中的*个模型，我们来看一下它的输入过程、排队规则和效劳机构。输入过程：顾客的到达是随机和独立的，并且是源源不断地进入到超市中的，因此顾客的来源可以看作是无限的。在现实生活中，由于两个顾客同时到达效劳系统的概率极小，所以我们可以假设顾客的到达类型是单个的随机到达，并且他们的到达是相互独立的。排队规则：当顾客到达时，假设系统中有空闲的效劳台便立刻承受效劳，假设系统中没有空闲的效劳台，则进入到最短的队列排队等候，直到有空闲的效劳台时再承受效劳。顾客在等待的过程中，可以在不同的队列之间移动。即超市收银效劳系统是先到先效劳的等待制随机效劳系统。效劳机构：设收银效劳系统中有n个效劳台，它们之间是相互独立、并行地对顾客进展效劳的，并且系统对顾客的效劳是单个进展的。同时假定每个收银台的效劳能力是一样的并且不随时间的变化而变化，也就是说每个收银台的效劳能力在每个时间段都是一样的，是一个恒定的数值。因此，如果我们假设顾客是按Poisson流到达的，效劳员对顾客的效劳时间服从负指数分布，则我们可以认为超市收银排队系统是一个M/M/n/∞/∞排队系统。2.3超市收银排队效劳系统模型的建立由上面的分析假设知，超市收银排队系统是一个M/M/n/∞/∞排队系统，所以我们假设系统中有n个效劳台并行的工作，顾客按参数λ(>0)的Poisson流到达，每个顾客所需的效劳时间独立、服从一样参数μ(>0)的负指数分布，系统容量为无穷大，而且到达与效劳是彼此独立的，由系统的根底理论，我们知道当系统到达稳态时，系统中顾客的平均等待队长Lq和平均等待时间Wq分别为(2.1)(2.2)其中，，收银员对顾客的效劳时间服从负指数分布、系统有n个相互独立的效劳台并行工作这样的排队系统为例，建立了优化模型。但这不表示优化模型的使用围仅适用于该类排队系统，其实它的思想可以适用于任一个排队系统的模型中，从而来建立相应的优化模型。下面我们对一个具体的收银排队系统使用优化模型进展优化。-.z.3效劳系统数据采集与指标计算3.1华联综合超市简介华联超市〔五里河店〕主要经营百货、针纺织品、日用杂品、五金交电、化工及化工轻工材料〔不含易燃易爆〕、建筑材料、装饰材料、电子计算机及其外部设备、制冷空调设备、饮食炊事机械、劳保用品、金属材料、机械电器设备、橡胶制品、塑料制品等。华联超市股份是中国国第一家上市的连锁超市公司，其前身为成立于1993年1月的华联超市公司。公司以“挑战极限，追求卓越〞为企业精神，以“低本钱、低投入、高效益、高产出〞为经营原则，以特许加盟为经营特色，形成了以标准超市、大卖场、便利店为主营业态，以现代化物流和信息化管理为核心技术，以开拓全国市场、参与全球竞争为目标的经营格局。公司为一家全国性扩的超市连锁企业，主营大型综合连锁超市和生鲜超市，在全国19个省市均拥有店面，向顾客提供物美价廉，品质优良的生鲜、食品、百货等民生必需品，经营品项达六万多种。生鲜业务作为经营的核心，公司建立了生鲜商品基地及生鲜加工配送中心，直接采购上柜，保证了生鲜商品价格低廉、新鲜美味。公司还建立了全国连锁超市的VPN网络信息系统，实现全国门店销售数据的实时通讯，为加强预测及正确决策提供保障。3.2数据采集该超市的营业时间是早上9点到晚上9点，共设有28个收银台。在调查收集数据的时候，我们发现节假日期间相对非节假日的客流量剧增，并且一天中的每个时段的客流量也是不一样的。一样时间段顾客的到达数相差不是很多。我们将一天顾客的到达情况分为12个时间段分别进展讨论，每个以5分钟为单位随机调查100个单位时间的顾客的到达数目，并将单位实际顾客的到达数目整理如表3.1、表3.2。表3.1非节假日顾客到达数​人数频数

时间10以下10~1515~2020~2525~3030~3535~4040~4545~5050以上9:00~10:00622372465000010:00~11:00005540202181011:00~12:000210164025520012:00~13:00520501852000013:00~14:00521412571000014:00~15:000132040198200015:00~16:00002272042207016:00~17:000005710253518017:00~18:00000037202545018:00~19:0002102040101080019:00~20:000110204020810020:00~21:000019403010910表3.2节假日顾客到达数人数频数

时间30以下30~3535~4040~4545~5050~5555~6060~6565~7070以上9:00~10:005204020104100010:00~11:000001022352751011:00~12:00046204020820012:00~13:001840221163000013:00~14:001020451573000014:00~15:006203423123200015:00~16:000014152032208016:00~17:0000001030391110017:00~18:00001516501990018:00~19:00052042189600019:00~20:0001030281714200020:00~21:00002030261410000通过对原始数据进展计算，我们可得到顾客的平均到达率如表3.3所示，其中，λ1表示非节假日顾客的到达均值，λ2表示节假日顾客的到达均值，n1,n2分别表示在非节假日和节假日各个时段开放的收银台数。表3.3顾客平均到达率和开放收银台数时段λ1〔人/

时〕n1λ2〔人/时〕n29~10218.45458.1610~11375.16628.8911~12329.47568.8812~13210.97396.6813~14215.18433.8714~15272.45460.2715~16441.66672.0916~17469.27678.6817~18511.28634.8918~19334.88524.4819~20327.67515.7720~213726548.47针对表3.3绘制工作日节假日客流量比拟图3.1。图3.1工作日节假日客流量比拟从表3.3和图3.1中，我们可以看出该超市收银台开放的数目不合理，例如在节假日时，顾客人数在10:00~11:00的时间段到达了第一个顶峰，该超市开放的收银台数目是6个，而在顾客相对较少的11:00~12:00的时间段，超市开放的收银台的个数是7个。并且在节假日期间，收银台开放的数目也存在着同样的问题。在这种情况下，超市的决策者应该再根据每个时间段的客流量动态的开放收银台的数目，这样才能增强超市的竞争力，提高超市的收益。3.3顾客到达分布的研究拟合优度检验是利用样本信息对总体分布做出推断的一种方法，检验总体是否服从理论分布。其方法是把样本分成K个互斥的类，然后根据要检验的理论分布算出每一类的理论频数，与实际的观察值进展比拟。应用χ²统计量进展检验时，应遵循如下原则：各组的理论频数不得小于5，让两端的小区间可以小一些；〔2〕总频数n应较大，即样本容量较大，至少大于50；〔3〕如果*组理论频数小于5，则可将相邻的假设干组进展合并，直至合并的理论频数大于5为止。现建立假设如下：：顾客到达率服从泊松分布；Ha：顾客到达率不服从泊松分布。因为含有未知参数λ，故可以利用最大似然估计法得出λ的估计值，我们就能通过泊松累积分布表求出与不同λ值相联系的理论概率，然后将这一理论频数乘以n，便得出对每一个λ值的理论频数。假设顾客到达服从泊松分布，因此可以得出：〔3.1〕极大似然函数表达式为：〔3.2〕则可以得到参数λ的似然函数：〔3.3〕两边取对数得：〔3.4〕对上式两边进展求导运算得似然方程：〔3.5〕解得：〔3.6〕又因为：〔3.7〕故参数λ的极大似然量为：也就是说λ的最大似然量就是顾客的平均到达率。现取13:00~14:00时间段的顾客平均到达率为例。顾客的平均到达率为λ=215.1人/小时，故单位时间〔5分钟〕顾客的平均到达率=17.9；理论频数，其中与分别是第n-1个组的下限和上限。概率，其中对理论频数小于5的项并入下一项〔或上一项进展计算〕。得到如下表3.4所示：顾客数目n10以下50.016234711.62347110~15210.1984637119.846370.86515~20410.4450596544.505960.27620~25250.2752124427.521240.23125~3070.059507965.95079630~3510.005297720.52977235~4000.000219390.02193940~4500.000004650.0004650.34445~5000.000005420.00054250以上00.000003580.000358表3.4检验计算表，这里取α=0.05，其中k=4，r=1。通过查分布表得：故在水平0.05下，因此可以认为顾客单位时间的平均到达率服从参数为λ=17.9的泊松分布。对于其他各个时段的顾客到达我们可以用同样的方法来检验，通过上面的计算分析可以证明各个时段顾客的平均到达率也都是服从泊松分布的，所不同的只是各个时段服从泊松分布的参数λ不同。3.4顾客效劳时间服从分布的研究为了研究超市收银效劳系统中顾客效劳时间的概率分布，在该超市随机调查了100名顾客的效劳时间，数据记录整理如表3.5所示：表3.5顾客效劳时间统计表效劳时间〔S〕0~1515~3030~4545~6060~7575~9090~105105~120120以上频数17161510976515根据调查的原始数据表3.5可以计算出顾客的平均效劳时间是：t=58.7秒。下面用极大似然法来估计理论分布中的未知参数μ。首先我们假定顾客的效劳时间T服从负指数分布，则有：〔3.8〕在此例中，讨论的是排队系统在稳定时的运行状态，所以可以认为是正的。因此可以得到参数u的似然函数。〔3.9〕对上式两边取对数〔3.10〕在对上式两边求导，导数等于0的似然方程：〔3.11〕解得：同时可算得：故参数μ的最大似然估计量： 〔3.12〕所以，下面就统计数据是否符合参数为负指数分布进展拟合检验。T的分布函数的估计为〔3.13〕概率：其中是第i组的下限和上限。其中不能太小，如果小于5的，要和下一项或前一项进展合并。具体过程见表3.6。AiA10~15170.2576925.7692.984A215~30160.1854718.5470.350A330~45150.1471414.7140.199A445~60100.094859.4850.028A560~7590.1110511.1050.399A675~9070.041344.134A790~10560.044764.476A8105~12050.039553.9552.352A9120以上150.1374813.7480.114表3.6检验表这里取α=0.05，其中k=7，r=1。通过查表检验表可以得到：，故在水平0.05下，该超市收银效劳系统中顾客的效劳时间服从参数为=61.239的负指数分布。4系统指标计算及优化该超市的业务单一，只有结账效劳，目前，顾客在到达效劳系统时会有三种情况：第一种情况是效劳台没有效劳对象，顾客可以直接进展结账。第二种现象是效劳台前已经有顾客进展效劳，而等待的顾客并不多，需要等待一段时间，但是等待的时间并不长，为了购置东西是可以容忍的，顾客会参加到结账队列直到结账完毕，一般情况下，几乎所有的顾客都会选择排队等待。而第三种情况则是队列太长，以至于排队结账需要等待太长时间，就会有顾客选择放弃购置东西而直接走出超市，这样的顾客可能会是暂时离去，等到人较少的时间段再来购置物品，也可能会去其它的超市进展购物，这样无疑会影响超市的收入。顾客到达效劳系统是一个泊松分布，顾客承受效劳时间是一个负指数分布，现假设各效劳台有一样的平均效劳率，即有μ1=μ2=μ3=...=μn。各效劳台效劳相互独立互不干预。则有模型符号：N=系统中的顾客人数λ=顾客平均到达速度μ=平均效劳速率ρ=效劳能力(效劳强度)n=效劳台数量=N个顾客在系统中的概率是这一个效劳台系统的效劳强度〔4.1〕〔4.2)〔4.3〕Ws=Wq+(4.4)式中是求该效劳系统中任意一时刻该效劳等待概率是效劳系统中排队等待效劳的队长Wq是顾客在效劳系统中的平均等待时间Ws是一个顾客在系统中的平均逗留时间4.1系统指标计算由前面的分析，我们知道每个时段顾客到达数均服从参数为的泊松分布且收银台效劳顾客的效劳时间服从参数为=61.239的负指数分布，所以，该超市收银效劳系统是一个多效劳窗等待制M/M/n/∞/∞排队系统。顾客的平均到达率在每个时间段并不一样，现把每个时间段的到达率制作成如表4.1所示。表4.1各时间段到达率时间段非节假日顾客到达率节假日顾客到达率9:00~10:00218.4458.110:00~11:00375.1628.811:00~12:00329.4568.812:00~13:00210.9396.613:00~14:00215.1433.814:00~15:00272.4460.215:00~16:00441.6672.016:00~17:00469.2678.617:00~18:00511.2634.818:00~19:00334.8524.419:00~20:00327.6515.720:00~21:00372548.4顾客的平均效劳速率61.239人/时，则可以根据求得每个时间段的一个效劳台的系统效劳强度，如表4.2所示。表4.2各时间段系统的效劳强度时间段非节假日系统效劳强度节假日系统效劳强度9:00~10:000.711.2510:00~11:001.021.1411:00~12:000.771.1612:00~13:000.490.8113:00~14:000.441.0114:00~15:000.891.0715:00~16:001.201.2216:00~17:001.091.3917:00~18:001.041.1518:00~19:000.681.0719:00~20:000.761.2020:00~21:001.011.28为多效劳台系统效劳强度，则有当<1时系统才不会排成无线的队列，而当>1时，系统会非常拥挤，则需要改善。4.2大型超市各时段最优效劳台数确定现以非节假日10:00~11:00为例，则取n>6的整数都可以满足系统不再拥挤，而如果收银台数量过多，则对系统影响较小，而收银台过少，则会增加顾客的等待时间，所以排队系统的最优化实际上就是确定最正确临界的效劳台数。如果从费用构造来考虑，通常效劳系统中有两种费用，一是每位顾客在系统中等候单位时间的损失费用，一种是每个效劳台单位时间的效劳费用。假设能给出平均总费用的计算公式，就可确定使之极小化的最优效劳台数。系统的效劳强度不可以到达100%以上，而较低的效劳强度会造成系统的浪费致使超市有所损失，而顾客的等待时间不可以过长，所以本论文优化的标准为效劳强度为85%以上，顾客的等待时间为5分钟以，如果效劳强度无法满足85%以上，则择优处理。表4.3非节假日10:00~11:00系统指标台数pLqWs(s)Wq〔s〕61.02152.1191164.48105.7870.87521.1761126.3867.6880.75330.775698.1439.44从表4.3可以看出，这个时段选择开放7台收银台比拟适宜，顾客的等待时间为67.68秒而效劳台的效劳强度为87.52%，顾客不会等待过多时间，而超市的效劳强度也不会过于空闲。再以节假日14:00~15:00为例，在这段时间系统的效劳强度为1.0734，大于1至使系统处于拥挤状态，令则n>7时才可以使系统不会排成无限的队列，现计算该时段系统指标如下表所示。表4.4节假日14:00~15:00系统指标台数pLqWs(s)Wq〔s〕71.07344.7813309.11250.4180.94011.8334175.87117.1790.83441.0348118.8360.13根据上面的优化标准我们就可以确定各时段应该开放的最正确的收银台的数量。因此在节假日14:00~15:00开放的收银台的数量是8台比拟合理，此时系统的效劳强度为94.01%、顾客等待时间为117.17秒。利用上面的优化方法及优化标准对工作日和节假日各个时间段开放的收银台的数量进展优化，计算结果如表4.5和表4.6所示。表4.5工作日各时段收银台优化前后指标时段实际开放收银台数优化后收银台数优化后收银台效劳强度优化后顾客等待时间9:00~10:00540.89237.9810:00~11:00670.87567.6811:00~12:00760.89657.9612:00~13:00740.86180.5813:00~14:00840.878103.3814:00~15:00550.90094.515:00~16:00680.90148.7816:00~17:00780.95852.6217:00~18:00890.92867.5118:00~19:00860.91158.3219:00~20:00760.892117.9120:00~21:00670.86848.66表4.5是工作日全天各个时间段系统优化后的收银台开放数量和系统实际开放的收银台数量之间的比照。通过表4.5可以看出从总体上来看该超市实际开放的收银台开放数量随着各时间段进展动态的调整，整体的表现是：该超市收银效劳系统在顶峰各个时间段开放的收银台数都偏少，顾客等待的时间将会超过他们能承受的等待时间，从而造成顾客不满意甚至顾客的流失，而在非顶峰期各个时段开放的台数过多，则造成了效劳系统效劳强度过低，系统处于空闲过频繁。优化之后，顾客的等待时间明显少于他们能够承受的时间，使顾客得到满意的效劳，而另一方面，效劳系统效劳强度大多数都在85%以上，对于低于85%的时段的问题是因为缓解顾客等待时间过长，总体来说效劳台的工作量是比拟饱和的，也防止了由于收银台开放过多而造成的人员浪费。表4.6节假日各时段收银台优化前后指标时段实际开放收银台数优化后收银台数优化后收银台效劳强度优化后顾客等待时间9:00~10:00680.93541.4610:00~11:009110.93334.6211:00~12:008100.92982.8612:00~13:00870.92556.0413:00~14:00780.885136.0214:00~15:00780.939117.1715:00~16:009110.99849.1416:00~17:008120.923207.6617:00~18:009110.94275.9918:00~19:00890.99136.9119:00~20:00790.93681.7220:00~21:00790.99564.34从表4.6可以看出，除了在12:00~13:00时段开放效劳台数较多外，其它时段开放的效劳台数量都较少，明显不能满足客户的要求，尤其是16:00~17:00这段时间，开放的效劳台数量明显过少，造成了顾客排队等待时间过长，经优化后，顾客的等待时间明显减少，等待时间都少于5分钟，不会造成顾客等待太长时间，而效劳强度都在88%以上，使系统几乎处于饱和状态，不会使效劳系统过于空闲。综上所述，该超市在各个时间段开放的效劳台个数或多或少，这样也造成了超市资源的浪费和顾客的等待时间过长，经过优化后，超市的效劳系统的效劳强度几乎都在85%以上，不会使系统过多处于空闲，而顾客的等待时间都会在5分钟以，不会造成系统的拥挤，也从侧面提高了超市的效劳质量。5顾客排队状况的计算机仿真排队系统模拟是离散事件系统模拟中最典型的问题之一，一直是国际仿真模拟界研究的重要课题。计算机系统、通讯系统、许多效劳设施、生产系统、修理和维护设备、交通运输和材料管理系统等都是有形和无形的排队系统。由于排队系统的应用已越来越广泛，排队特征，排队规则，效劳机构也变得越来越复杂，解析方法已无法求解，而计算机模拟是求解排队系统和分析排队系统性能的非常有效的方法。因此，建立一般性且行之有效的排队模拟，并予以具体分析，可以在一定程度上解决理论上较为复杂的问题，从而促进排队理论在其他领域的推广与应用，具有重要的实际意义。可以说，将排队理论与计算机仿真模拟结合起来，是今后排队论开展的必然趋势。5.1排队效劳系统模型假设因为计算机仿真是利用模型复现实际系统中发生的本质过程，并通过对系统模型的实验来研究存在的或设计中的系统。因此需要对所研究系统进展分析、假设、归纳，其中最重要的一点就是要做一些合理的假定把一些实际因素合理化。我们根据排队系统的三要素对订单处理系统做如下的假设：1、输入过程〔1〕顾客来源效劳台的效劳对象是进入系统的顾客，顾客的到达是随机的，当然顾客也可以看作是无限的。〔2〕顾客到达方式顾客的到达是随机的。本文假定顾客单个、随机的到来，并且顾客的到来是相互独立的。假设顾客的到达时间间隔服从指数分数，从而〔0，t〕到达的顾客数服从泊松分布，其参数为λ(即单位时间订单到达的平均数)。2、排队规则当顾客到达时，如果有空闲效劳台，则进展效劳；假设所有的效劳台都正在效劳，则顾客选择较短的队列参加等待效劳。在队列中的排队规则有三种选择，包括:先到先效劳、后到先效劳和有优先权的效劳。本论文中以先到先效劳为效劳规则。3、效劳机构系统分为多效劳情形，效劳台每次只能效劳一个订单。在排队效劳系统中，效劳台对客户的效劳时间服从参数为μ的负指数分布。综上所述，该效劳系统是一个等待制M/M/n/∞/∞排队系统，其中n为效劳台的数量。5.2顾客活动流程与仿真程序流程分析首先，我们来分析一下系统中的一个顾客从进入到排队系统到承受完效劳离开系统的过程：当一个顾客进入到排队系统之后，先判断当前系统中哪个队列的队伍最短，然后参加到该队列的队伍中，如果此时队列为空，并且该效劳台的状态为闲，则可即时承受效劳，否则就要等待。在等待过程中，队首顾客承受完效劳离去，效劳台的状态置为空闲，顾客排队位置前移，下一顾客承受效劳，此时，应将效劳台的状态置为忙，如此进展下去，直到该顾客到达队首时，效劳台空闲时才能承受效劳，具体流程见图5.1。图5.2是仿真模型的流程图。图5.1顾客的活动流程图图5.2仿真模型的流程图5.3顾客排队状况的计算机仿真本节仿真以节假日19:00~20:00时间段为例进展计算机仿真。现已确定排队效劳系统的模型为M/M/n/∞/∞，其中n为效劳台的台数，图5.3为该效劳系统的流程图。图5.3超市排队效劳系统流程图现利用Fle*sim软件对排队效劳系统进展仿真，步骤如下：1、添加发生器从库里拖出一个发生器放到正投影视图中，如图5.4所示。图5.4添加一个发生器到新建模型中2、添加其他实体把其余的实体拖到正投影视图视窗中，在19:00~20:00时段中，改正后开放的效劳台数为9台，如图5.5所示。图5.5添加所有实体后的模型完成1和2后，创立了一个模型。该模型中有一个发生器，9个暂存区，9个处理器和一个吸收器。3、连接端口这一步是根据临时实体的路径连接端口。操作：按住A键，单击发生器并拖拽到暂存区，再释放鼠标。拖拽时看见一条黄线，释放鼠标时变为黑线。连接每个处理器到储存区，连接每个处理器到吸收器，这样就完成了连接过程。完成连接后，得到了模型如图5.6所示。图5.6完成端口连接然后，需要根据对实体行为特性的要求改变不同实体的参数。首先是发生器开场设置，最后是吸收器完毕。4、指定到达速率双击图5.6中的发生器按钮翻开其参数视图，如图5.7。图5.7发生器参数视窗所有的实体都有一些标签，提供变量和信息，建模人员可根据模型的需求进展修改。在这个模型中，需要改变到达时间间隔，由超市顾客到达速率服从泊松分布得出顾客到达时间间隔符合负指数分布，单击“到达时间间隔〞下拉列表框的箭头，选择指数分布，如果要改变分布的参数，则单击模板按钮，改变模板中任何灰褐色的值。单击模板显示参数，顾客的到达时间间隔符合负指数分布1/515.7*3600=6.98(s)，将尺度参数改为6.98，如图5.8所示。、图5.8改变处理时间的参数5、设定暂存区容量双击暂存区，翻开暂存区参数视窗，修改最大容量，此处最大容量可以看做无穷大，此处取1000.单击按钮，将所有的暂存区都修改如图5.9所示。图5.9暂存区容量设定6、设定处理器的操作时间双击处理器，翻开处理器的参数窗口，在处理时间的下拉列表框中选择“指数分布〞，而效劳完毕后开场下一次效劳时间的间隔设为0，如图5.10所示。图5.10处理器的参数视窗单击模板按钮，得到指数分布默认对话框，因为处理器中效劳时间属于负指数分布，则将尺度参数修改为61.239如图5.11所示。图5.11改变效劳时间的参数对其他处理器重复上述过程。7、编译在主视窗下面是如图5.12所示的运行控制按钮。单击编译按钮即可进展编译。图5.12主视窗上的运行控制按钮完成编译后就可以运行模型了。8、重置模型为了在运行模型前设置系统和模型参数的初始状态，需要在运行模型前单击主视窗底部的重置按钮。9、运行模型单击运行按钮运行模型，可以看到，临时实体进入暂存区，并且移动到处理器。然后从处理器出来，最后进入吸收器。可以通过主视窗的速度滑动条来改变模型运行的速度。10、模型导航当前是从正投影视图视窗中观察模型的。也可以从透视视窗中来观察。单击正投影视图视窗右上角的关闭按钮关闭它。单击工具栏上的透视按钮翻开透视视窗。11、查看简单统计数据为了观察每个实体的简单统计数据，选择视窗上的“设置〞菜单，取消对“隐藏名称〞命令的选中。正投影视图的默认状态时显示名称的，而透视视窗在默认状态下是隐藏名称的。12、保存模型在建模过程中，要经常保存已经完成的工作。可使用“文件/模型另存为〞命令来保存模型。5.4超市排队效劳系统的主要参数技术指标结果分析现对节假日19:00~20:00时间段进展的仿真，得出的结果与改善后的仿真结果进展比照，节假日此时间段开放的台数是7台，效劳强度时1.20，系统已经处于拥挤状态，经改善后效劳台数量增加为9台，效劳强度降低为0.936，理论等待时间为81.72秒。优化前的排队效劳系统仿真运行模型如图5.13所示。图5.13优化前仿真模型运行图可以看出排队效劳系统处于严重的拥挤状态，顾客需要等待较长时间才可以承受效劳，而仿真的主要参数技术指标数据如图5.14所示。图5.14优化前仿真参数指标数据从图示可以看出，在此时的顾客平均等待时间已经到达了287.05秒，已经较严重的影响了顾客的购物。经过优化后的效劳台数增加到了9台，仿真模型如图5.15所示.图5.15优化后排队效劳系统仿真模型可以看出，经过优化后，排队效劳系统的队长明显缩短，系统消除了拥挤的情况，而从图5.16可以更鲜明的看出顾客的等待时间明显的缩短，由以前的287.05秒缩短到78.39秒，平均等待队长由6.46缩短为1.45，很好的缓解了顾客排队时消极的情绪。图5.16优化后仿真参数指标数据其他时段也可以通过一样的仿真步骤得出一样结论，通过仿真比照可以看出，经过优化后的排队效劳系统可以较好的解决排队中的拥挤与效劳系统空闲的问题。6大型超市效劳工作优化设计6.1超市收银通道优化华联超市五里河店有28个收银台，而所有的收银台都是一样的，既可以进展刷卡也可以进展现金收费，在超市的效劳通道中，很难发现区分刷卡和现金消费通道，所有的顾客无论刷卡消费，现金消费还是只购置了一件商品的顾客都要在一样的通道排队等候，直接导致了购置商品很少的顾客等待了很长的时间。刷卡消费的顾客效劳时间较长，并且占据了所有消费者的25%，完全可以开通刷卡通道。而顾客购置的商品数量经过调查得到购置3件以下商品的顾客到达了总顾客的23%左右，完全可以开通快速通道以便于这样的消费者可以承受到更好的效劳，优化后的通道状态如图6.1