排队论的案例分析

排队论案例一：超市收银台

　　一、超市收银台

　　随着市场经济的不断发展，城镇里的超市越来越多。在激烈的市场竞争中，如何提高经营效益、吸引更多的顾客是超市经营商最关心的问题。收银台是超市的服务窗口，不仅能够反映超市的形象更与超市的服务质量和经营效率密切相关。收银员的形象、服务态度、职业技能等固然重要，而收银台的管理与优化也是不容忽视。顾客选择超市的标准，不仅是价廉物美的商品，也有服务质量。收银台前排队成龙的超市显然不是人们希望的购物环境，多数人宁愿放弃或者稍微走远一点去购物也不愿意在拥挤中排队等待。尤其是一些成功人士，他们宁愿多花点钱也不愿意排队，对于他们来说时间就是金钱。在商品的质量和价格基本相同的条件下，服务质量才是竞争的焦点。前者可以通过采购环节加以控制，而后者只有通过收银台的增减与管理加以调节。就超市经营者而言，增加收银台就意味着增加投资，有时还有可能发生资源空闲浪费的现象；而收银台太少，排队现象就会严重，影响服务质量，造成客源流失。

　　二、超市排队系统的组成与特征

　　一般的排队服务系统(如图）有三个基本的组成部分：输入过程、排队规则和服务机构。输入过程是指顾客到达排队系统；排队规则是指顾客到达后按什么样的规则排队等待服务；服务机构是指为顾客提供服务的机构。本文所研究的排队系统是指顾客在超市里挑选好商品后，在收银台前排队等待付款的排队系统。收银台是服务台，顾客付款被认为是接受服务。输入过程是指顾客挑选好商品后来到收银台前；排队规则是指顾客按单队单服务台、多队多服务台或单队多服务台的方式排队；服务机构是服务台。

　　

　　一般认为在超市的排队系统中，输入过程服从泊松分布，服务时间服从指数分布。用λ表示单位时间内平均到达的顾客数，用μ表示各个服务台的平均服务速率(服务员的服务能力）。用Ρ表示平均每单位时间中系统可以为顾客服务的比例，即服务强度。Ws表示顾客在系统中的平均逗留时间（包括排队等待时间和接受服务的时间），Wq表示顾客排队等待的平均时间，可通过如下公式计算：

　　在单队单服务台的情况下:

　　　　,

　　多队多服务台可看作是多个单队单服务台。在单队k个服务台的情况下:

　　，

　　

　　三、超市收银台的优化设计

　　作为顾客来说，超市收银台越多越好越方便，而就超市经营者来说，增加收银台就要增加投资。所以应该合理的规划收银台的数量，使得既不会因为收银台的数量过多而造成资源闲置浪费，也不会因为收银台的数量过少而造成严重的排队现象。因此可对超市收银台进行管理和优化设计。

　　1.对超市布局进行合理规划，为顾客营造出温馨，简便的购物环境。让顾客在尽量短的时间内买到自己想买的商品，提高单位时间内进出超市的客流量，这样既节省了顾客的时间，也使超市增加了顾客的流量，从而使超市的经营效率得到了提高。对于大型的超市在恰当的位置增加导购员是一种很好的方法。对于第一次来消费的顾客，导购员的指导就会大量的减少他们的漫无目的的逗留时间。收银台前的管理也是非常重要的，尽量让等待的顾客按顺序排队，避免过分的拥挤和混乱。

　　2.加强培训，提高收银员的基本素质。收银台是超市中顾客接触最多的地方。可以说是超市的窗口，收银员的素质和服务质量直接影响超市的形象。如果超市位于社区内，顾客都是些老客户，他们知道哪个收银员的收银速度比较快，服务态度好，可能就会在她的通道内排队的顾客比较多，从而导致其他的收银员暂时的资源闲置。这样也不利于超市经营者的管理。

　　所以招收收银员时要适当考虑收银员的资历和形象，要对收银员的爱岗敬业精神和职业技能加强培训。要定期对收银员进行考核或开展职业技能方面的竞赛。要及时掌握收银员的工作状态、业务水平及相关资料，这不仅是对员工进行科学管理的需要，这些资料可以反映收银员的工作强度，对于管理与优化都是非常重要的数据资料。

　　3.尽量采用单队多服务台的排队规则，提高工作效率。

　　在超市排队系统中，输入过程服从泊松分布，从理论来说，采用单队多服务台的排队规则比采用多队多服务台的工作效率高。以有三个收银台的超市为例，设顾客的平均到达率为λ = 0.9(人)，平均服务率为μ = 0.4(人)，如果按多队多服务台的排队规则进行排队，则约有75%的顾客需要排队等待付款，平均等待时间约为7分钟。而按单队多服务台的排队规则进行排队，则只有约57%的顾客需要排队，平均等待时间不到2分钟。

　　4.诚信经营。在现在的市场经济条件下，谁占有了消费者的购买信心，谁就占有了市场。所以，超市经营者一定要诚信经营，让消费者在超市消费时，没有后顾之忧。使消费者相信他选中的这个超市是可以长期合作的。这样消费者和经营者就达到了和谐。

排队论案例二：汽车售后服务

　　当今排队论研究的内容包括3个方面：系统的性态、系统的优化和统计推断，根据资料的合理建立模型，其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。利用排队论的知识来解决汽车售后服务中的排队论问题。

　　1.排队模型的建立

　　假设客户平均到达率为λ，单个服务台的平均服务率（表示单位时间被服务完的顾客数）为μ，整个服务机构的平均服务率为C，系统的服务强度时才不会排成无限的队列，Pn(c)为C个服务台任意时刻系统中有n个顾客的概率；当到达率为λ，服务率为C的过程达到稳态时，可得

　　　　(1)

　　　　(2)

　　当系统达到平衡状态时,每位顾客在系统中的等待时间w的均值为:

　　　　(3)

　　排队逗留的人数：

　　　　(4)

　　排队系统的最优化

　　在排队系统中，顾客希望服务台越多、服务效率越高、逗留时间越短越好，使自己的损失达到最小，为此4S店就要增加服务人员数，而4S店也不可能无限投入，因此就需要优化设计，目的就是使顾客损失费用和公司运营成本最低。假设服务台的个数为C，每个服务台单位时间所需的成本费为Cs，每个顾客在系统中逗留单位时间的费用为Cw，总成本为Z(c)，则目标函数：

　　minZ(c) = CsC + CwLs

　　其中Ls为逗留的人数公式（4），C只能取整数。

　　设C是使目标函数C取最小值的点C满足。

　　 　 Ls = Ls(C)

　　化简得：　　(5)

　　通过计算机模拟依次算出LS(1),LS(2),LS(3)…相邻两项之差，看常数落在哪两者之间，从而确定使顾客损失费用和公司服务成本之和达到最优化服务台个数C的最优解C。

　　模型的求解

　　由已知易得：

λ（辆/h）μ（辆/h）Cs（元）Cw（元） 15.053.730.512143.189 LS(1) − LS(2)-2.7113LS(4) − LS(5)-2.6241 LS(2) − LS(3)-1.5813LS(5) − LS(6)0.0203 LS(3) − LS(4)1.5020LS(6) − LS(7)0.0008

　　由上表知只有维修机组个数C = 4时满足公式（5），从而使得每一位客户来店等待维修时间最短，且公司成本最低的最优维修机组个数为4。

　　模型的分析当顾客平均到达率上升引起服务强度增加致使平均队长L太大，甚至由于服务强度ρ > 1使队长趋向无限时，在平均服务率不变的情况下就只能增加服务台。下面考虑有两个服务台且平均服务率相等的情况。

　　两个服务台的排队有两种形式分别由下面两图表示:左图一个队是一个M/M/2模型;右图两个队，且入队后不能换队,是两个M/M/1模型。

　　

　　可以知道，两个服务台的两种服务形式平均队长L,等待时间W之比为：

　　就人们最关心的等待时间而言有,而当较大时，M/M/2模型的形式比2个M/M/1模型节省较多的等待时间。

　　同理可证：在有多个并列服务台的排队系统中,排成单队比排成并列多队的方案具有明显的优越性.对于设置多个服务台的随机过程，应该让顾客排成一个队。

　　接待、派工程序的设计

　　由上知，在设置4个并列维修机组的排队系统中，排成单队比排成并列4队的方案具有明显的优越性.具体的接待、派工程序如下：

　　

　　2.服务月工作安排

　　在最优条件下，各维修机组基本上一直处于繁忙状态，但该4S店4月份与9月份来店保养客户比平均每天来店保养客户多31%及43%，因此为了在不增加员工数量且遵守国家法定工作时间的条件下完成服务月活动，只能提高各维修机组的工作效率。

　　

　　由已知易得：4月份每小时客户平均到达率λ = 18.77(辆/h)，设每个维修机组提高效率后每小时修理的汽车数量为μ,由MATLAB计算得当μ = 4.6时即可满足条件,此时每个维修机组提高的效率为P=21.8%.同理9月份当μ = 5时即可满足条件，此时每个维修机组提高的效率P=32.4%。

　　因此，该4S店的接待、派工流程为图3，需提高的工作效率如下：

　　各维修机组在4月份、9月份需提高的工作效率 时间/月λ（辆/时）μ（辆/时）P（%） 418.774.621.8 920.21532.4

　　3.结论

　　应用排队论一方面可以有效地解决售后服务系统中人员和设备的配置问题，为公司提供可靠的决策依据；另一方面通过系统优化，找出客户和公司两者之间的平衡点，既减少排队等待时间，又不浪费公司人力物力，从而使公司和客户之间达到双赢。排队是一种司空见惯的现象，因此排队论可以用来解决许多现实问题。