现代排队管理理论.ppt

《现代排队管理理论.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第十四章　排队论§1　排队过程的组成部分§2　单服务台泊松到达、负指数服务时间的排队模型§3　多服务台泊松到达、负指数服务时间的排队模型§4　排队系统的经济分析§5　单服务台泊松到达、任意服务时间的排队模型§6　单服务台泊松到达、定长服务时间的排队模型§7　多服务台泊松到达、任意的服务时间、损失制排队模型§8　顾客来源有限制排队模型§9　单服务台泊松到达、负指数服务时间、系统容量有限制的排队模型§10　多服务台泊松到达、负指数服务时间、系统容量有限制的排队模型*§11　生灭过程及生灭过程排队系统1一、基本概念一些排队系统的例子排队系统顾客服务台服务电话系统电话呼叫电话总机接通呼叫或取消呼叫售

2、票系统购票旅客售票窗口收款、售票设备维修出故障的设备修理工排除设备故障防空系统进入阵地的敌机高射炮瞄准、射击，敌机被击落或离开排队的过程可表示为：排队服务机构服务服务后顾客离去排队系统顾客到达§1排队过程的组成部分2考虑要点：1、服务台（或通道）数目：单服务台（单通道）、多服务台（多通道）。2、顾客到达过程：本教材主要考虑顾客的泊松到达情况。满足以下四个条件的输入流称为泊松流（泊松过程）。*平稳性：在时间区间[t,t+t)内到达k个顾客的概率与t无关，只与t有关，记为pk(t）；*无后效性：不相交的时间区间内到达的顾客数互相独立；*普通性：在足够短的时间内到达多于一个顾客的概率可以忽略

3、；*有限性：任意有限个区间内到达有限个顾客的概率等于1。泊松分布为单位时间平均到达的顾客数P(x)=xe-/x!(x=0,1,2,……)§1排队过程的组成部分3§1排队过程的组成部分3、服务时间分布：服从负指数分布，为平均服务率，即单位时间服务的顾客数，P（服务时间≤t)=1-e-t。4、排队规则分类(1)等待制：顾客到达后，一直等到服务完毕以后才离去，先到先服务，后到先服务，随机服务，有优先权的服务；(2)损失制：到达的顾客有一部分未接受服务就离去。5、平稳状态：业务活动与时间无关。4排队系统的符号表示:一个排队系统的特征可以用五个参数表示，形式为：A／B／C／D／E其中A––顾

4、客到达的概率分布，可取M、D、G、Ek等；B––服务时间的概率分布，可取M、D、G、Ek等；C––服务台个数，取正整数；D––排队系统的最大容量，可取正整数或；E––顾客源的最大容量，可取正整数或。例如M/M/1//表示顾客到达过程服从泊松分布，服务时间服从负指数分布，一个服务台，排队的长度无限制和顾客的来源无限制。§1排队过程的组成部分5M/M/1/∞/∞单位时间顾客平均到达数，单位平均服务顾客数(<)数量指标公式:1.系统中无顾客的概率P0=1/2.平均排队的顾客数Lq=2/()3.系统中的平均顾客数Ls=Lq+/4.顾客花在排队上的平均等待时间Wq=

5、Lq/5.顾客在系统中的平均逗留时间Ws=Wq+1/6.顾客得不到及时服务必须排队等待的概率Pw=/7.系统中恰好有n个顾客的概率Pn=(/)nP0§1排队过程的组成部分§2单服务台泊松到达、负指数服务时间的排队模型6§2单服务台泊松到达、负指数服务时间的排队模型在上面的公式中，我们都认定<,即到达率小于服务率，如果没有这个条件，则排队的长度将无限制地增加，服务机构根本没有能力处理所有到达的顾客，<也就是/<1,我们称/为服务强度。例某储蓄所只有一个服务窗口。根据统计分析，顾客的到达过程服从泊松分布，平均每小时到达顾客36人；储蓄所的服务时间服从负指数分布，平均每

6、小时能处理48位顾客的业务。试求这个排队系统的数量指标。解平均到达率=36/60=0.6，平均服务率=48/60=0.8。P0=1/=10.6/0.8=0.25,Lq=2/()=(0.6)2/0.8(0.80.6)=2.25(个顾客),7Ls=Lq+/=2.25+0.6/0.8=3(个顾客),Wq=Lq/=2.25/0.6=3.75（分钟）,Ws=Wq+1/=3.75+1/0.8=5（分钟）,Pw=/=0.6/0.8=0.75,Pn=(/)nP0=(0.75)n×0.25,n=1,2,…。通过计算，可知储蓄所的排队系统里有n个顾客的概率，见表14-1。

7、§2单服务台泊松到达、负指数服务时间的排队模型系统里的顾客数概率系统里的顾客数概率00.250040.079110.187550.059320.140660.044530.105570.1335表14-18§2单服务台泊松到达、负指数服务时间的排队模型通过计算数据与表中数据，可知储蓄所的排队系统并不尽如人意，到达储蓄所有75%的概率要排队等待，排队的长度平均为2.25个人，排队的平均时间为3.75分钟，是1.