6排队论近年原文.ppt

排队论本章要点：1.排队系统的组成；2.排队模型的研究方式；3.典型排队系统模型结构及应用。第一节排队系统的特征与基本排队系统一、引言1、什麽是排队论？排队论是研究拥挤现象的一门学科。它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计（静态）和最优控制（动态）问题。2、排队论的起源与应用领域20世纪初——Bell电话公司为减少用户呼叫，研究电话线路合理配置问题；1909年丹麦工程师A.K.Erlang?受热力学统计平衡概念启发?论文“概率论与电话交换”，解决了上述问题；应用于：通讯系统、交通运输、机器维修、库存控制、计算机设计……二、排队系统的特征及其组成

1、排队系统的特征即拥挤现象的共性:有请求服务的人或物；有为顾客服务的人或物；具有随机性；（各种排队系统中，顾客相继到达的间隔时间以及对每一位顾客的服务时间是随机的）随机性是排队系统的一个重要特征。顾客总体数（顾客源）有限或无限；顾客到达方式是单个到达或成批到达；顾客相继到达的间隔时间服从什麽样的概率分布；（2）服务规则：描述顾客到达排队系统后接受服务的先后次序，一般可分为损失制、等待制和混合制三类：损失制(Losingsystem)——当顾客到达排队系统时，若所有的服务台均被占用(正在进行服务)，则离开系统，永不再来；等待制(Waitingsystem)——顾客到达系统时，所有的服务台均被占用（正在进行服务），顾客就加入排队行列等待服务，服务台可按照下面的规则进行排序服务：①????先到先服务（FCFS）FirstComeFirstserve②????后到先服务（LCFS）LastComeFirstserve③????随机服务（SIRO）ServeInRandomOrder④????有优先权的服务（PR）Preference?混合制(LosingsystemandWaitingsystem)——损失制和等待制的结合，主要有以下两种情况：①队长有限制；②排队等待时间有限制；（3）服务机构（服务台）：数量及布置形式——见下页图某一时刻接受服务的顾客数——单个服务还是成批服务；服务时间的分布——最常见的有定常分布、负指数分布、k阶爱尔朗分布、一般分布等；三、排队模型的符号表示——肯道尔分类方法(D.G.kendall)表示为：A/B/C/D/E/F或[A/B/C]：[d/e/f]A表示输入过程——顾客相继到达的间隔时间的分布；B表示服务时间服从的分布；C表示服务台的个数；D表示系统容量；E表示顾客源包含的全部个体数量；F表示服务规则；举例：?M/M/1/∞/∞/FCFS表示泊松输入、服务时间服从负指数分布、1个服务台、系统容量无限制（即等待制）、顾客源无限、先到先服务的排队系统；?GI/EK/1/N/∞/FCFS表示一般独立输入（顾客到达的间隔时间服从一般独立分布）、服务时间服从K阶爱尔朗分布、1个服务台、系统容量为N、顾客源无限、先到先服务的排队系统。常用的各种分布符号：M——负指数分布(兼指泊松输入)；D——定长分布；EK——K阶爱尔朗分布；GI——一般独立随机分布；G——一般随机分布；四、排队系统研究的问题1、排队系统的数量指标(特征量)（1）研究的目的是：了解系统的基本特征和性态，揭示其表现的概率规律性，以便对系统作出评价。（2）主要的数量指标：队长（Ls）——排队系统中顾客的平均数（期望值），包括正在接受服务和等待接受服务的顾客总数期望值。已知队长分布，就能计算队长超过某个数量的概率，据此可以考虑是否应改变服务方式、设计合理的等待空间等；队列长（Lq）——系统中排队等待接受服务的顾客数期望值；逗留时间（Ws）——顾客在系统内停留时间（包括排队等待时间和接受服务的时间）的期望值；等待时间（Wq）——顾客从到达系统的时刻到开始接受服务的时刻止的时间段；忙期和闲期分布——忙期指从有顾客到达空闲服务台接受服务开始到服务台再度空闲为止的这段时间，即服务台连续工作的时间。“忙期”是一个随机变量，可以表征服务台的工作强度；服务台连续保持空闲的时间长度称为闲期。在排队系统中忙期和闲期是交替出现的。服务设备利用率——指服