《运筹学》 课件 第10、11章 排队论、 存储论.pptx

;;AC尼尔森公司的调查;行为研究结论;如何减少排队？;排队管理系统的应用;Disney;Disney;WhatisFastPass?;Disney’sFastpass;如何计算顾客等待时间？;服务系统的构成;ThreePartsofaQueuingSystem

atDave’sCar-Wash;排队系统的基本特征;什么是排队论;排队论研究目的和内容;排队论发展简述;排队论发展简述;CONTENTS;10.1排队服务系统的基本概念;10.1排队服务系统的基本概念;服务系统;服务系统;10.1.1排队服务系统的构成;排队系统的三个基本组成部分：

输入过程(顾客按照怎样的规律到达)；

排队规则(顾客按照一定规则排队等待服务)；

服务机构(服务机构的设置,服务台的数量,服务的方式,服务时间分布等);一、输入ArrivalCharacteristics;到达过程(输入过程)的内容;二、排队规则QueueDiscipline;二、排队规则QueueDiscipline;三、服务机构;服务台结构;服务方式;服务时间;排队结构;通常，按排队系统的主要特征来进行排队系统的分类。一般是以相继顾客到达系统的间隔时间分布类型、服务时间的分布类型和服务台数目为分类标志。;X、Y可有四种分布符号M、D、Ek、G

M—负指数分布所描述的随机现象对于过去的事件具有无记忆性或称马尔可夫性Markov

D—定长分布，事件以不变的方式发生Deterministic

Ek—k阶爱尔朗分布Erlang

G—一般随机分布General

如M/M/1表示到达的间隔时间服从负指数分布，服务时间也服从负指数分布的单服务台排队系统模型

M/D/2表示到达的间隔时间服从负指数分布，服务时间为定长分布的双服务台排队系统模型;1971年又将Kendall符号扩展为：

X／Y／Z/A／B／C

其中：

A––排队系统的最大容量，可取正整数N或?；

B––顾客源的最大容量，可取正整数m或?；

C––排队规则，可取FCFS、LCFS等。

特别约定，如略去后三项，则是指

X／Y／Z/?／?／FCFS

因为本课程只介绍FCFS,所以略去最后一项;10.1.2排队服务系统的分类;一个排队系统开始运行时,系统的运行状态在很大程度上取决于系统的初始状态和运转的时间。

经过一段时间以后，系统的状态将独立于初始状态和经历时间，这时系统处于稳定状态。

排队系统主要研究稳定状态。系统处于稳定状态时，工作状况与时刻t无关。;主要名词术语;主要名词术语;主要系统性能指标;常用的记号;10.2到达间隔与服务时间的分布;组成一个排队系统的四要素

输入\输出\排队服务规则\服务机构

顾客的输入和输出过程一般是随机的

研究较多且结果较好的排队系统是：

顾客的输入过程服从泊松分布，而服务时间服从负指数分布的排队系统

若顾客输入过程服从泊松分布，则顾客相继到达的间隔时间服从负指数分布。;定义：满足以下条件的输入流称为Poisson流（最简单流、Poisson过程）

1）无后效性：不相交的时间区间内到达的顾客数互相独立。

2）平稳性：对充分小的?t，在时间区间[t,t+?t)内到达1个顾客的概率与t无关，只与?t有关，即：

其中：l是一个大于零的常数，表示单位时间内到达一个顾客的概率

3）守序性：设在[t,t+?t）内到达多于一个顾客的概率为极小o(?t)。即 ;实际情况是否符合三条性质;Poisson流与Poisson分布;PoissonDistributionsforArrivalTimes;Poisson流与负指数分布间的关系;负指数分布

NegativeExponentialDistribution;负指数分布——无后效性;10.2.2服务时间的分布;平均服务时间Meanservicetime=1/?

分布函数;服务时间负指数分布的性质;服务时间负指数分布的性质;2）k阶Erlang分布

爱尔朗分布比负指数分布具有更广泛的适应性，k阶爱尔朗分布（Ek)的概率密度函数为：

;爱尔朗分布的均值和方差是;10.2.2服务时间的分布;K个相互独立的且具有相同参数的负指数分布的随机变量的和，其分布服从k阶Erlang分布。

例如一台自动机床上依次利用三把刀具对一个工件进行加工，若每把刀具对该工件的加工时间均为参数相同的负指数分布，则该工件在自动机床上总的加工时间服从3阶Erlang分布;定理3设v1，v2，…，vk是k个互相独立的，具有相同参数m的负指数分布的随机变量，则随机变量

Ek=v1+v2+…+vk

服从k