高级运筹学-排队论课件.ppt

;;排队常常是件很令人恼火的事情……尤其是在我们这样的人口大国?;;Disney;在游乐园中的频频排队会极为扫兴…… 在佛罗里达州,Orlando的DisneyLand里,游客们依着绳子排成许多队.指示牌可以估计出等待的时间,而许多大的电视屏幕为游客们提供消遣. DisneyLand中的FastPass 系统就是想解决排队问题;What is FastPass?;服务系统的构成;Three Parts of a Queuing System at Dave’s Car-Wash;排队系统的基本特征;商业服务系统;内部服务系统;运输服务系统;为什么要研究排队问题?;排队论发展简述;4.1 排队服务系统的基本概念;排队系统基本结构;Queue: Waiting line Arrival: 1 person, machine, part, etc. that arrives and demands service Queue discipline: Rules for determining the order that arrivals receive service Channel: Number of waiting lines Phase: Number of steps in service;Three Parts of a Queuing System at Dave’s Car-Wash;4.1.2 排队系统的四要素;一、输入 Arrival Characteristics;到达过程;到达过程的内容;二、输出;三、排队服务规则 Queue Discipline;;排队规则;四、服务机构;1、服务台数量是单服务台(single-channel)还是多服务台(multi-channel) 2、若是多服务台，它们的结构是并列的还是串列的，或者混合排列;3、服务的方式是对单个顾客进行的，还是对成批顾客进行的。 公共汽车站台等待的顾客是成批进行服务的。排队论主要研究单个服务方式 4、对顾客的服务时间是确定的还是随机的。 自动冲洗汽车的装置对每辆汽车冲洗服务的时间是确定性的。 但大多数情况下服务时间是随机性的。对于随机要知道它的概率分布，是定长、负指数还是爱尔朗分布。Service time distribution;排队结构;排队结构-例;4.1.3 排队系统模型的分类;排队模型分类的Kendall符号 ;X、Y可有四种分布符号M、D、Ek、G M—负指数分布负指数分布所描述的随机现象对于过去的事件具有无记忆性或称马尔可夫性Markov D—定长分布，事件以不变的方式发生Deterministic Ek—k阶爱尔朗分布Erlang G—一般随机分布General 如M/M/1表示到达的间隔时间服从负指数分布，服务时间也服从负指数分布的单服务台排队系统模型 M/D/2 ？ 表示到达的间隔时间服从负指数分布，服务时间为定长分布的双服务台排队系统模型;排队模型的分类;例;4.1.4 衡量排队系统的名词;主要名词概念;平均到达率?n ：当系统中有n个顾客时，新来顾客的平均到达率（单位时间内顾客的到达数）。 当对所有n值?n为常数时，可用?代替?n 1/?为相邻两顾客到达系统的平均间隔时间。 平均服务率?n ：当系统中有n个顾客时，单位时间内被服务完毕后离开系统的平均顾客数。 当n≥1， ?n为常数时，可用?代替?n 1/?为每个顾客的平均服务时间。 c—系统中并列服务台数目。;主要指标;常用的记号;4.2 输入与服务时间的分布 Distribution of Input and service time; 4.2.1Poisson流（Poisson过程） ;Poisson流与Poisson分布;Poisson Distributions for Arrival Times;实际情况是否符合三条性质;Poisson流与负指数分布之间的关系 ;4.2.2 服务时间的分布;Probability tx;Negative Exponential Distribution;负指数分布的性质;负指数分布的性质;4.2.3 k阶Erlang分布 ;k阶Erlang分布 ;Erlang分布的均值、方差和阶数;4.3 生灭过程;生灭过程Birth-death process;生灭过程Birth-death process;生灭过程的状态转移图;生灭过程的稳态方程;n=0的状态的产生和破坏;n=1状态的产生和破坏;n=2状态的产生和破坏;状态(n-1)的产生和破坏;任意状态n的产生和破坏;生灭过程Birth-death process;生灭过程的基本公式;生灭过程的状态概率;生灭过程Birth-death process;4