排队论和排队系统优化.ppt

第六章 排队论及排队系统优化;6.1 排队现象与排队系统;（1）由于顾客到达和服务时间的随机性， 现实中的排队现象几乎不可避免； （2）排队过程，通常是一个随机过程， 排队论又称“随机服务系统理论”；;二、排队系统;（二）排队系统的要素及其特征;2、排队系统不同要素的主要特征：;（2）排队结构与排队规则;（3）服务机构与服务规则;服务台(员)为顾客服务的顺序: a)先到先服务(FCFS); b)后到先服务(LCFS); c)随机服务; d)优先服务;;6.2 排队模型与系统参数;2、国际排队论标准化会议(1971)表示法 X / Y / Z / A / B / C （1） A 系统容量限制； （2） B 顾客源（总体）数目； （3） C 服务规则（FCFS，LCFS等）；;(二)到达间隔和服务时间典型分布;二、系统参数;2、系统状态概率： (1)瞬态概率Pn(t) ——表示时刻系统状态 N(t)=n 的概率; (2) 稳态概率Pn ——Pn= Pn(t) ; ——一般，排队系统运行了一定长的时 间后，系统状态的概率分布不再随时间 t变化，即初始时刻（t=0）系统状态的 概率分布(Pn(0) ，n》0）的影响将消失。;(二)系统运行指标参数 ——评价排队系统的优劣。;2、逗留时间与等待时间 (1)逗留时间: ——指一个顾客在系统中的全部停留时间； 期望值，记为 Ws (2)等待时间: ——指一个顾客在系统中的排队等待时间； 期望值，记为 Wq;3、其他相关指标 (1)忙 期: 指从顾客到达空闲服务机构起到服务 机构再次空闲的时间长度； (2)忙期服务量：指一个忙期内系统平均完成 服务的顾客数； (3)损失率: 指顾客到达排队系统，未接受服务 而离去的概率； (4)服务强度：? = ?/c? ；;6.3 排队系统时间参数分布规律;对泊松流，在时间t系统内有n个顾客的概率服从如下泊松分布 E[N(t)]=?t ; Var [N(t)]=?t ; ?——单位时间平均到达的顾客数；;若顾客到达间隔T的概率密度为 则称T服从负指数分布，分布函数如下： 若顾客流是泊松流时，顾客到达的时间间隔 显然服从上述负指数分布(WHY); E[T]=1/? ; Var [T]=1/?2 ; ? [T]=1/?;二、顾客服务时间分布 (一)负指数分布;(二)爱尔朗(Erlang)分布;6.4 排队系统的生灭过程与状态转移方程;(二)生灭过程状态变化的性质;(三) 排队系统的生灭过程; 若排队系统具有下列性质: (1) 顾客到达为泊松流，时间间隔服从参 数为?n的负指数分布; (2) 顾客服务时间服从参数为? n的负指 数分布; 则排队系统的随机过程{N(t),t=0}具有马 尔可夫性质, 为一个生灭过程.;二、排队系统的状态转移方程;(二) 排队系统状态概率的微分差分方程;(三) 排队系统状态转移方程;(四) 排队系统状态转移图;;;;;;三、 排队系统稳态概率Pn的求解;;对一般排队系统，均有下式成立;6.4 典型排队系统分析;6.5 典型排队系统优化分析;6.6 排队系统实例分析