超市收银员合理排班

超市收银员合理排班摘 要本文通过对超市中出现的收银员合理安排的问题的研究，通过对给定的数据进行分析，发现工作日和周末有着不同规律的客流量，故将工作日和周末时间段的数据分别进行分析处理。通过自己的实际调查，来确定顾客接受服务时间在一定时间范围内的频率分布。在模型中，我们参照分析了泊松分布、负指数分布、爱尔朗分布等的理论，构建排队系统状态处于稳态的这个假设。在总工时不大于原来排班的前提下和在顾客排队等候忍受时间范围内，通过对顾客排队等待的平均时间的大小进行研究对比，并把等待时间的长短作为评判标准，来验证这个超市收银员的排班计划是否合理。通过分析对比, 证明这个模型是切实可行的。优化的结果表明, 此模型可以使得消费者的满意度提高，超市的成本不会增高，而收银员得到最好的安排。关键词：顾客耐受时间、比重、排队最短时间一 问题的提出超市的顾客数受收银员数量的影响，如果收银员数量偏少，会使等待排队交费的人数偏多，顾客看到收银处排队人数很多就会放弃进入超市的意愿，甚至在超市内只购买一两件商品的顾客也会放弃购买意愿。表1是调查员对某一超市七天实际调查到的不同时刻收银员数量和正在排队等待交费的顾客人数，收银员每天工作时间不超过7小时及顾客接受服务的时间约0.8分钟到5分钟。为使顾客等待交费时间不宜过长，同时又要考虑超市企业聘用收银员的成本，请根据调查数据，建立数学模型，验证这个超市收银员的排班计划是否合理？如果安排不合理，请给该超市安排一份收银员的排班计划。表1：收银员与排队顾客数据表时间星期一星期二星期三星期四星期五星期六星期日收银员顾客数收银员顾客数收银员顾客数收银员顾客数收银员顾客数收银员顾客数收银员顾客数8:006869656106468699:008218198408228251042104610:008278168288398291044104011:0062461562062061983583212:00216282132102921521213:00282425262321421014:004164134104104941741415:0042041741541641041841516:0061761861861761561661317:0061061261161761662262418:006961061061061383283619:0081281281381581382982020:008208308218198321033103821:008148208188158181026102522:0041149413414412416418二、 问题的假设1、假设在某段时间内顾客到达参与排队的过程是平稳的，即队长基本保持不变。2、超市的服务时间为8：00到22：00，且以一个小时为一个单位时间。3、周一至周五每日的人流量可以看同等分布，周末的流量又看成另一个分布。4、顾客接受服务的时间服从统计规律。5、超市实行先到先服务的原则，即每个时刻顾客都会到队长最短的地方排队，不会离开。6、顾客对于收银窗口 没有特别的偏好，即每一个窗口对顾客来讲都是一样的。7、顾客中没有插队现象的发生。三、 符号说明(1) Xai: 工作日第i个时间段的收银员的数目,(2) Xbi : 周末日第i个时间段的收银员的数目,(3) xai : 调整排班后工作日第i个时间段的收银员的数目,(4) xbi : 调整排班后周末第i个时间段的收银员的数目,(5) t : 顾客接受服务时间，(6) Maij : 工作日第i个时段第j天正在排队的顾客人数,(7) mai :工作日第i个时间段在排队的平均顾客人数，(8) Mbij : 周末第i个时段第j天正在排队的顾客人数,(9) mbi : 周末第i个时段第j天正在排队的顾客人数(10) Taj: 工作日第j天平均每个顾客等待时间，(11) taj : 重新排布后工作日第j天平均每个顾客等待时间，(12) Tbj : 周末第j天平均每个顾客等待时间，(13) tbj : 重新排布后周末第j天平均每个顾客等待时间，(14) Paij : 工作日第i个时段第j天接受服务顾客人数占第j天接受服务总顾客人数的比重，(15) Pbij : 周末第i个时段第j天接受服务顾客人数占第j天接受服务总顾客人数的比重，(16) Ga : 工作日一天的收银员的总工时，(17) ga : 工作日重新排布后一天的收银员的总工时，(18) Gb : 周末一天的收银员的总工时，(19) gb : 周末重新排布后一天的收银员的总工时。四、模型的分析与建立基于以上假设，我们得出不同的顾客与服务组成了S个队列S个服务台的并联排队系统，如下图:一、用lingo求解收银员的排班安排表（1）工作日的情况 1、顾客接受服务时间t:服务时间区间0.8，1.41.4,2.02.0,2.62.6,3.23.2,3.83.8,4.44.4,5.0频数2947118221用matlab数学软件求t:a=1.1 1.7 2.3 2.9 3.5 4.1 4.7 ;b=0.29 0.47 0.11 0.08 0.02 0.02 0.01't=a*bt= 1.8020。2、工作日第i个时间段的等待交费的平均人数mai,由mai=，求得ma15=7.4 19 23.8 16.8 9 4.6 10.4 13.4 14.6 12.2 9.6 12 21.8 15 10 ;3、在工作日调整排班后第i个时间段的收银员的数目xai：用第i个时间段的收银员数目Xai乘以第i个时间段第j天的排队顾客数，再除以重新排布后的第i个时间段的收银员数目，表示重排后第i个时间段第j天的排队顾客数。而顾客的最大忍受时间除以顾客接受服务的时间t即为排队顾客数的上限。重排后的总工时 ga<Ga；由此得:；。根据lingo限制x为整数的求解的xa15=3 10 12 7 2 1 3 4 6 5 4 6 11 8 3 ;（2）、周末的情况1、顾客接受服务时间t:2、工作日第i个时间段的等待交费的平均人数mbi,由mbi=，求得mb15= 8.5, 44, 42, 33.5, 13.5, 12, 15.5, 16.5, 14.5, 23, 34, 24.5, 35.5, 25.5, 17;3、在周末调整排班后第i个时间段的收银员的数目xbi：用第i个时间段的收银员数目Xbi乘以第i个时间段第j天的排队顾客数，再除以重新排布后的第i个时间段的收银员数目，表示重排后第i个时间段第j天的排队顾客数。而顾客的最大忍受时间除以顾客接受服务的时间t即为排队顾客数的上限。重排后的总工时 ga<Ga；由此得:；。根据lingo限制x为整数的求解的xb15=3 14 14 9 1 1 2 3 3 5 9 7 12 8 4 ;二、验证这个超市收银员的排班计划的合理性1、工作日第j天平均每个顾客等待时间Taj(1)、工作日第i个时段第j天接受服务顾客人数占第j天接受服务总顾客人数的比重Paij乘以工作日第i个时段第j天正在排队的顾客人数Maij,然后求总和*t，即是第j天平均每个顾客等待时间Taj。Ta5= 18.401117.946322.668421.158321.2019*t；(2)、类似的，收银员重排后，第j天平均每个顾客等待时间taj。ta5=16.786116.6695 19.732018.755718.4382 *t通过对比易于发现，收银员重新排班之后，顾客的等候时间总是小于之前的等候时间，而总工时ga=85小于之前的Ga=86.因此本模型对工作日的收银员重新排布是合理的。2、周末第j天平均每个顾客等待时间Taj(1)周末第i个时段第j天接受服务顾客人数占第j天接受服务总顾客人数的比重Pbij乘以工作日第i个时段第j天正在排队的顾客人数Mbij,然后求总和*t，即是第j天平均每个顾客等待时间Tbj。Tb2= 32.1171 32.5738*t；(2)、类似的，收银员重排后，第j天平均每个顾客等待时间tbj。Tb2= 29.6482 29.1323 *t同样的，通过对比易于发现，收银员重新排班之后，顾客的等候时间总是小于之前的等候时间，而总工时gb=95小于之前的Gb=96.因此本模型对在周末的收银员重新排布也是合理的。五、模型的优缺点分析优点：对建立的数学模型给出了具体的解法，给出了顾客排队模拟的进程流程图。经过合理的数据处理，将问题转化为对顾客排队等待时间的考虑，这样很好地简化了问题。由结果可知，本模型对题目的问题能够较好地实现解答。而且，模型本身简单易懂，便于验证，形式灵活，能够很好地应对当超市出现不同客流时的问题。由模型的运算结果知，超市每天的总工时总是小于原来的排班总工时，这对超市方面无疑是值得接受的；顾客方面，新排班后的等候时间，相比于原来排班，有一个较大幅度的减少，无疑，这可以较大程度的提高顾客对超市的满意度。如此一来，在不考虑其他因素的前提下，顾客会更愿意来到该超市，从而增加超市收益。这些体现了模型的优越性和实用性。缺点：收银员服务时间t的样本容量不够大，有可能与真实的情况存在着微小偏差。在假设中没有考虑如不同收银员之间的服务效率之间的差异等因素。六、参考文献1、周义仓，赫孝良数学建模实验 西安交通大学出版社 2、运筹学（修订版） 清华大学出版社3、陆传赉排队论 北京邮电学院出版社4、孙荣恒，李建平排队论基础 科学出版社5、郑欢，古福文大超市顾客缴费排队系统优化分析J 管理学报2005，2(2):171173 附录1、 工作日对收银员重新排班的lingo程序代码：sets:bian/1.15/:t;yizhi/1.15/:x,y;endsetsdata:x y=6 7.48 198 23.86 16.82 92 4.64 10.44 1