基于排队论的mms排队模型研究.docxVIP

基于排队论的mms排队模型研究 一、 超市收银台个数 随着中国市场经济的不断发展，各地都在购买超市。在激烈的市场竞争中, 怎样提高经营效益、吸引更多的顾客是超市经营商最关心的问题。收银台是超市的服务窗口, 不仅能够反映超市的形象, 更与超市的服务质量和经营效率密切相关。收银台前排队成龙的超市显然不是人们希望的购物环境, 多数人宁愿放弃或者稍微走远一点去购物也不愿意在拥挤中排队等待。在商品的质量和价格基本相同的条件下, 服务质量才是竞争的焦点。 在现今顾客对超市服务质量满意度评价中, 排队结账时间占有重要比重, 而超市开设的收银台个数直接影响了服务的快慢。设置尽量少的收银台, 可以保证商家的利益, 最大限度地节约成本, 同时满足购买者的需要, 不会使顾客因为等待时间过长而产生厌烦的情绪。我们所要求的就是这种情况下的收银台个数。本文将讲述排队论在超市收款台服务中的应用。 超市作为一种经营业态诞生于20世纪的美国, 1990年广东东莞虎门镇诞生了我国第一家超市——美佳超级市场, 随后国内的超市如雨后春笋般涌现。近年来, 随着超市行业的迅速发展, 对超市收银服务系统的研究已经受到人们的关注, 国内外不少学者都对此进行研究。在激烈的市场竞争中, 怎样提高经营效益、吸引更多的顾客是超市经营商最关心的问题。一些研究者利用排队论, 给出了超市服务系统的一些指标, 如货物的种类是否齐全, 超市服务态度的好坏等等的指标, 并给出了一些合理的建议, 但是说的有一些模糊。还有一些研究者将排队论应用于超市的顾客的等待费用和超市设置收银台所花费的费用之和作为目标函数, 来研究如何提高超市的服务的效率。 本文主要是基于排队论的M/M/S排队模型, 建立了相应的数学模型以确定超市在不同时段应设立的最优的收银台个数S。将其结果总结整理为一系列的目标函数。并编写了相应的Matlab程序, 使超市的经营商在更改相应的数据后, 可以直接求出应设立的收银台个数S, 以解决难以确定超市应设的收银台个数的问题。本文共分为四部分, 第一部主要阐述了本论文的选题背景意义、研究现状, 并且介绍了该论文的主要工作。第二部主要阐述了本论文的相关假设及引理。第三部分主要阐述了模型的建立。第四部分主要进行了实例代入, 以验证模型的正确性及可行性。 二、 到达的顾客数平均到达率和收银台平均负荷利用率 为了下面的研究, 我们引入了文献中的结论, 即引理1、引理2和引理3。 引理1:假设在超市的排队系统中, 用λ表示单位时间内平均到达的顾客数, 即平均到达率;μ表示单位时间内受到服务的顾客平均数, 即平均服务率;S表示收银台的个数;ρ表示每个收银台的服务强度 (利用率) , 即每个收银台在单位时间内的平均负荷。则 引理2:假设用P1表示在统计平衡时, 系统中具有j个顾客的概率。当ρ1条件下, 有系统队长的稳定概率。 引理3:假设用表示队长 (正在接受服务的和排队等待的和顾客总数) 的期望值。根据的定义, 可得 三、 超市银器服务系统的数学模型建设 1. 多收银台并行服务方式 超市收银服务的排队模型是一个M/M/S模型, 即多收银台服务系统模型。在多收银台情况下, 系统可能的服务方式有两种:一是单队多收银台并列, 二是多队多收银台并列。本文使用的是第二种服务方式, 其基本排队模型M/M/S/∞/∞/FCFS:顾客到达的时间间隔是泊松分布、服务时间是负指数分布、S个收银台、排队系统和顾客源的容量都是无限、实行先到先服务的一个服务系统, 具体情况如图一所示。 2. 模型假设 (1) 假设超市每天客流量可以预测; (2) 假设每个工作日超市的客流量是相同的; (3) 假设星期六和星期日两天超市的客流量是相同的。 3. 我国超市的经营状况 假定到达率为的最简单流来到S个收银台的服务系统。一个顾客来到时, 如果有一个以上的收银台空闲着, 顾客就会随机的选择任何一个有空的收银台进行服务;如果所有的收银台均在服务, 则顾客会排成一个队伍等待服务, 顾客服务时间与顾客到达间隔时间相互独立, 遵从参数为μ的负指数分布。 对引理进行归纳总结, 整理 (2) 、 (3) 、 (4) 可得: 将 (1) 带入 (5) 式得: 在实际情况中, 顾客在超市结账时, 排的队伍是对应于每个收银台的, 而非一列整队。所以, (6) 式所求的队长L是总的队长, 则每个收银台所对应的队长为l, 即 将 (6) 式代入 (7) 式, 最终得到关于队长l的模型为: 在某调查报告中针对顾客付款时能容忍的排队长度所进行的调查显示, 排队长度如果超过3人就难以容忍的顾客占45.4%, 另有40.5%的顾客容忍长度为6人。换言之, 如果一个收款口排队顾客超过6人时, 商场不能及时采取有效措施, 顾客就有可能放弃购买。为了保证商家的利益, 最