排队论论文上交剖析.docx

计算机通信基础期末论文排队论在生活中的应用——超市收银问题摘要本文通过排队论的方法，为超市收银问题建立模型，从而研究顾客排队结账时间的影响因素，通过一系列的计算分析，得出影响最大因素，从而减少顾客的排队时间，改善用户的购物体验。排队论是通过研究各种服务系统的排队现象，解决服务系统最优设计和最优化控制的一门科学。本文将根据超市收银台前排队状况建立数学模型，运用排队论的观点进行分析，从而找出可以减少排队时间的最大影响因素。关键词排队论；M/M/s模型；超市收银排队引言在超市里，常常可以看到这样的情况：周末，许多顾客到超市购物采购一周所需要的生活用品，小小的收银窗口前没过几分钟便排成了长长的队伍，每个收银台的前面变得拥挤不堪。等待收银结账的时间过长，导致本来惬意美好的周末变得十分焦躁。对于超市的管理者而言，过长的排队队伍，会影响顾客对超市购物的体验，造成顾客的流失。因此，减少收银过程中的排队等待时间，是超市管理者十分关心的问题。一、排队系统简介1.1排队系统的基本组成排队过程的基本组成为：顾客到达、排队规则和服务机构的服务，如图1所示。下面，分别对顾客的到达、排队规则和服务机构的服务进行简要的介绍1.1.1顾客的到达过程顾客的到达过程考察的是顾客到达服务系统的规律。它可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为确定型和随机型两种。在生产线上加工的零件按规定的间隔时间依次到达加工地点属于确定型输入。随机型的输入是指在时间t内顾客到达数 n（t）服从一定的随机分布。如服从泊松分布,则在时间t内到达n个顾客的概率为1.1.2服务时间服务时间是指顾客从开始接受服务到服务完成所花费的时间。由于每位顾客要办理的业务不一定一样，有存在很多影响服务机构服务时间的随机因素，服务时间是一个随机变量。1.1.3排队规则排队规则分为等待制、损失制和混合制三种。当顾客到达时，所有服务机构都被占用，则顾客排队等候，即为等待制。在等待制中，为顾客进行服务的次序可以是先到先服务，或后到先服务，或是随机服务和有优先权服务。如果顾客来到后看到服务机构没有空闲立即离去，则为损失制。有些系统因留给顾客排队等待的空间有限，因此超过所能容纳人数的顾客必须离开系统，这种排队规则就是混合制。1.1.4服务机构可以是一个或多个服务台。多个服务台可以是平行排列的，也可以是串连排列的。服务时间一般也分成确定型和随机型两种。下图说明了这些其中一些情况：1.2排队系统的数学模型排队系统的一般形式符号为：X/Y/Z/A/B/C。其中：X表示顾客相继到达时间间隔的分布；Y表示服务时间的分布；Z表示服务台的个数；A表示系统的容量，即可容纳的最多顾客数；B表示顾客源的数目；C表示服务规则。排队论的基本问题是研究一些数量指标在瞬时或平稳状态下的概率分布及其数字特征，了解系统运行的基本特征；系统数量指标的统计推断和系统的优化问题等。当系统运行一定时间达到平稳后，对任一状态n来说，单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应相等，即系统在统计平衡下“流入=流出”。据此，可得任一状态下的平衡方程如下：由上述平衡方程，可求的：平衡状态的分布为：其中：有概率分布的要求：，有： ，则有：注意：（3）式只有当级数收敛时才有意义，即当时才能由上述公式得到平稳状态的概率分布。二、实例分析2.1模型假说假定顾客在周末购物高峰期这段时间到超市购物的人数是无限的，并且依次以参数的泊松过程达到，达到的时间间隔是随机的，服从负指数分布。每个收银台以并联的方式连接，且每个收银窗口对顾客来说都是一样的，服务时间服从参数为的负指数分布。收银台收银实行先来先服务原则，且顾客可自由在队列间进行转移，并总向最短的队列转移，没有顾客会因为队列过长而离去，故可认为排队方式是单一队列等待制。一般结账结束的顾客马上离开超市，并且超市足够大，故我们可认为，超市可容纳顾客的数量是足够的，所以解决顾客结账的等待时间较长的现象，主要是解决排长队与收银窗口的问题。在这个大型超市进行数据采集，我们收集到以下数据。购物高峰期超市的顾客流分布情况：共统计了3059人次的数据(以10秒为一个单位)，见下表：每10秒到达人数1 2 3 4 5 7 频数 257 441 894 956 350161由概率论的知识可知，若分布满足，则该分布为泊松分布。(其中为泊松分布的密度，为泊松分布的参数)由上表可知=3.39。2.2模型建立及求解基于以上的假设，我们的模型符合排队论中的多服务台等待模型(M/M/s).该模型的特点是：服务系统中有s个窗口(即s个服务员)，顾客按泊松流来到服务系统，到达强度为；服务员的能力都是，服务时间服从指数分布，每个顾客的平均服务时间。当顾客到达时，如果所有服务员都忙着，顾客便参加排