排队排队系统优化.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 排队系统实例分析