管理运筹学 第12章  排队论.pptx

第12章?排队论;内容框架：;3.1排队系统的特征与基本排队系统

一、引言

1、排队服务系统;这些服务系统都有一个共同的特征——排队等候服务。这是因为，在某时刻要求服务的数量超过服务机构（售货员，医生等）的容量时，也就是说，到达的顾客不能立即得到服务时，这时（若情况允许排队等候的话）有的必须等候，因而出现排队现象，称这种排队等候服务系统为排队服务系统。;在一个服务系统中，若到达服务系统的顾客完全按固定的间隔时间到达，又服务设施用在每个顾客身上的服务时间也是固定的，就象工厂流水生产线的生产那样，有固定的节拍，那么这类服务系统的设计计算是比较方便的。;对于随机服务系统，我们应开设多少服务设施比较合适呢？

如果开设多了，就要增加服务人员及相应的设施，增加服务费用；

如果开设少了排队现象就会严重，对顾客个人和对社会都会带来不利影响，到底怎样才能做到既保证一定的服务质量指标，又使服务设施费用经济合理，恰当地解决顾客排队时间与服务设施费用大小这对矛盾，这就是研究随机服务系统的理论——排队论所要研究解决的问题。;（3）排队系统的统计推断，即判断一个给定的排队系统符合那种类型，以便根据排队理论进行分析研究。;2、什么是排队论？

排队论是研究拥挤现象的一门学科。

它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计（静态）和最优控制（动态）问题。

3、排队论的起源与应用领域;?20世纪初——Bell电话公司为减少用户呼叫，研究电话线路合理配置问题；

?1909年丹麦工程师A.K.Erlang?受热力学统计平衡概念启发?论文“概率论与电话交换”，解决了上述问题；

?应用于：通讯系统、交通运输、机器维修、库存控制、计算机设计……;二、排队系统的特征及其组成

1、排队系统的特征即拥挤现象的共性:

?有请求服务的人或物；

?有为顾客服务的人或物；

?具有随机性；

（各种排队系统中，顾客相继到达的间隔时间以及对每一位顾客的服务时间是随机的）

随机性是排队系统的一个重要特???。;;?顾客总体数（顾客源）有限或无限；

?顾客到达方式是单个到达或成批到达；

?顾客相继到达的间隔时间服从什麽样的概率分布；

（2）服务规则：描述顾客到达排队系统后接受服务的先后次序，一般可分为即时制或损失制、等待制和混合制三类：;?损失制(Losingsystem)——当顾客到达排队系统时，若所有的服务台均被占用(正在进行服务)，则离开系统，永不再来；

?等待制(Waitingsystem)——顾客到达系统时，所有的服务台均被占用（正在进行服务），顾客就加入排队行列等待服务，服务台可按照下面的规则进行排序服务：;①????先到先服务（FCFS）FirstComeFirstserve

②????后到先服务（LCFS）LastComeFirstserve

③????随机服务（SIRO）ServeInRandomOrder

④????有优先权的服务（PR）Preference

?混合制(LosingsystemandWaitingsystem)——损失制和等待制的结合，一般是指允许排队，但又不允许队列无限长下去。主要有以下3种情况：;

①队长有限。当等待服务的顾客人数超过规定数量时，后来的顾客就自动离去，另求服务，即系统的等待空间是有限的。

②等待时间有限。即顾客在系统中的等待时间不超过某一给定的长度T，当等待时间超过时间T时，顾客将自动离去，并不再回来。

③逗留时间（等待时间与服务时间之和）有限。;（3）服务机构（服务台）：

?数量及布置形式——见下页图

?某一时刻接受服务的顾客数——单个服务还是成批服务；

?服务时间的分布——最常见的有定常分布、负指数分布、k阶爱尔朗分布、一般分布等；;;;C表示服务台的个数；

D表示系统容量；

E表示顾客源包含的全部个体数量；

F表示服务规则；

举例：?M/M/1/∞/∞/FCFS表示泊松输入、服务时间服从负指数分布、1个服务台、系统容量无限制（即等待制）、顾客源无限、先到先服务的排队系统；;?GI/EK/1/N/∞/FCFS

表示一般独立输入（顾客到达的间隔时间服从一般独立分布）、服务时间服从K阶爱尔朗分布、1个服务台、系统容量为N、顾客源无限、先到先服务的排队系统。;常用的各种分布符号：

M——负指数分布(兼指泊松输入)；

D——定长分布；

EK——K阶爱尔朗分布；

GI——一般独立随机分布；

G——一般随机分布；;四、排队系统研究的问题

1、排队系统的数量指标(特征量