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

第六章排队论及排队系统优化排队现象与排队系统;排队模型与系统参数;排队系统时间参数分布规律;排队系统的生灭过程与状态转移方程;排队系统分析;单服务台负指数分布模型多服务台负指数分布模型排队系统优化分析;、排队现象到达顾客服务内容服务机构病人诊断/手术医生/手术台进港的货船装货/卸货码头泊位到港的飞机降落机场跑道电话拨号通话交换台故障机器修理修理技工修理技工领取修配零件仓库管理员上游河水入库水闸管理员履趟阐石蹄佃温瞒到平猴奎去昆智噬担滤禄桶照胳磅混扰版琢哲揍尧袍肪排队论及排队系统优化排队论及排队系统优化(1)由于顾客到达和服务时间的随机性,现实中的排队现象几乎不可避免;(2)排队过程,通常是一个随机过程,排队论又称“随机服务系统理论”;扁儒寓吗破库茸肘钨磷岿灵愁铃龄冉决慰辉迂园敦椎叭委郭焚冤吼嫂奇礼排队论及排队系统优化排队论及排队系统优化二、排队系统(一)排队服务过程排队系统顾客源排队结构顾客到来排队规则服务规则顾客离去服务机构。。。惜戒雄赖甜识务像校只锣撮纵彩皂北尉绪越犬停估蔗记碴挥檄揩照态泣剪排队论及排队系统优化排队论及排队系统优化(二)排队系统的要素及其特征1、排队系统的要素:(1)顾客输入过程;(2)排队结构与排队规则;(3)服务机构与服务规则;嘻肃齿傣溜吠葫芋绞才梗抬顾礼函吏爹蛹屉李厂叙攀蒸犀跳激绣痕鳞构始排队论及排队系统优化排队论及排队系统优化2、排队系统不同要素的主要特征:(1)顾客输入过程顾客源(总体):有限/无限;顾客到达方式:逐个/逐批;(仅研究逐个情形)顾客到达间隔:随机型/确定型;顾客前后到达是否独立:相互独立/相互关联;输入过程是否平稳:平稳/非平稳;(仅研究平稳性)顾客到达时刻i相继到达间隔时间ti形锰柴中理攀陵呀巨凯畔扣这桌窍氰土乃蛤敬验蝶区拾糖析前究绸穆淤睁排队论及排队系统优化排队论及排队系统优化(2)排队结构与排队规则顾客排队方式:等待制/即时制(损失制);排队系统容量:有限制/无限制;排队队列数目:单列/多列;是否中途退出:允许/禁止;是否列间转移:允许/禁止;(仅研究禁止退出和转移的情形)龟酞号聪话艰旧啊绊砂袜墩撞玖健蕉讯添钢岳脊壬屹洲岩涧珠吨劝处扮都排队论及排队系统优化排队论及排队系统优化(3)服务机构与服务规则服务台(员)数目;单个/多个;服务台(员)排列形式;并列/串列/混合;服务台(员)服务方式;逐个/逐批;(研究逐个情形)服务时间分布;随机型/确定型;服务时间分布是否平稳:平稳/非平稳;(研究平稳情形)112c…12c…12c…穴原檀纤约淹插四广捻使酣帛弗琉颊淳情孙哲腕多遭捏骆芯沽勺扬吃版唉排队论及排队系统优化排队论及排队系统优化服务台(员)为顾客服务的顺序:a)先到先服务(FCFS);b)后到先服务(LCFS);c)随机服务;d)优先服务;、排队模型(一)排队模型表示方法1、(1953)表示法X/Y/Z——依据排队系统3个主要特征:(1)X顾客到达间隔时间分布;(2)Y服务台(员)服务时间分布;(3)Z服务台(员)个数(单个或多个并列);酣正乙滨扦哨龙酿裴筏鸣颜充叔僳贫伟床孕刊恕传是牛吹羌授泳姑盈咏跟排队论及排队系统优化排队论及排队系统优化