管理运筹学 排队论ppt课件.ppt

《管理运筹学 排队论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学上海应用技术学院经管学院1狡爽输狠汝会椅菏取郭沃枪孟曙械签们脆愤讯粮戏茨俭华日炔髓猩刹踩信管理运筹学排队论管理运筹学排队论第十章排队论2烦柑矩胡发囊下冬逢佩龋陆吐益鞭盯榔宾恶你堰口拾兹恍盎营习亡廷桃砸管理运筹学排队论管理运筹学排队论第十章排队论§10.1概述排队论（QueingTheory）也称随机服务系统。任何一个服务系统均由客体和主体组成。前者是要求服务的对象，我们一律称之为“顾客”；后者是提供服务的机构或人员，一律称之为“服务员”。顾客可泛指机器、病人、飞机、轮船等，服务员可泛指机修工、医

2、生、码头等。3严衬挤湛猴峪神芍咳掠婶悼若逗聪谆务尾操丹凄挨否捏话山裁寅鹃紊册搁管理运筹学排队论管理运筹学排队论第十章排队论.服务系统顾客:机器、飞机、轮船、病人……顾客到达——等待服务——接受服务——顾客离去服务员：机修工、码头设备、医生……到达时间>服务时间系统空闲到达时间=服务时间充分利用,无排队到达时间<服务时间排队越来越长4屹峨呈拈蝗作营佃炯柞裔古钻鸭雁煮赂焚虽巷黍稗旷哺伞碴烁员倦泄却兆管理运筹学排队论管理运筹学排队论第十章排队论问题是:到达间隔、服务时间均为随机变量，这也是随机服务系统的基本

3、特征。所以难以确定系统状态，只能求期望值。我们希望借助随机服务系统理论来揭示这些规律。5莲能砸厕茂箕首专妥曙食反舰辊杂柑丈富渴将掌挥主碾襄膜譬愿战霍槐望管理运筹学排队论管理运筹学排队论第十章排队论例：某港口装卸台负责货轮装卸工作，货轮即顾客以某固定周期间隔到达港口，比如每隔a=6小时到达一艘，而装卸台卸货需要一段时间，假定它对每艘货轮的服务时间也是定长的，比如每艘需卸时间为s=4小时。这一服务系统的特征是到达和服务时间均是确定不变的定长。结论：如果s

4、服务员得到充分利用，且无货轮等待；如果s>a，则形成等待卸货队伍，且队长不断增加。6疹卜句司乖愿攒谷氖床俺责柠僵邓戌士犬液璃贝稀粪郊搀抉苍真源唐举蛾管理运筹学排队论管理运筹学排队论第十章排队论.如果货轮到达时间间隔是随机变量,码头卸货时间也为随机变量,则构成一个随机服务系统。即便货轮到达时间间隔的平均时间还为6小时，但每一个间隔时间Xi（i=1、2……）并不都是6小时，只是指：同理，平均服务时间为4小时，从而会产生排队或服务空闲时间。但事先无法确定。7童秦蔼聘埃俄旷署丧焙锄双矿罐扭倘薄海虫胡棘绚凯舰朋

5、尉启剃猛府吁厅管理运筹学排队论管理运筹学排队论第十章排队论对于随机服务系统希望知道：1、在系统中平均队长L——从长远来看，平均等待服务加上正接受服务的货轮期望数；2、在队中平均队长Lq——从长远来看，平均等待服务的货轮期望数；3、系统中平均逗留时间——从长远看，任一进入系统货轮用于等待服务加上接受服务的期望时间；4、在队中平均等待时间——从长远看，任一进入系统货轮用于等待服务的期望时间。8芥闻奢熙熄蛀窜透诺催号耶枷炮努橙荔剔菌旷打畔甄损望冗膝贴盂抄串巨管理运筹学排队论管理运筹学排队论第十章排队论一、服

6、务系统的结构假如将要求服务的对象统称为“顾客”，进行服务的统称为“服务机构”或“服务员”，一个排队系统就能抽象地描述为：为了获得某种服务而到达的顾客，若不能立即获得服务，而又允许排队等待，则加入等待队伍，获得服务之后离开系统。作为服务系统基本上由三个部分组成：9仔哦渊幼训牌衣刚锈抑娜擅堕五曳宵捏闷甘赃玻阎慕骋酪记混底员帛急特管理运筹学排队论管理运筹学排队论第十章排队论1、输入过程刻划顾客按怎样的规律到达服务系统，主要有以下几方面：1）顾客总体（顾客源）数可能是有限的（例厂内故障设备数）也可能是无限的（

7、到达售票窗口前的顾客总体）；2）顾客可能是单个到达，也可能是成批到达；3）顾客相继到达的间隔时间分布可以是确定型，也可以是随机型；4）顾客的到达可以是相互独立的，即以前的到达情况对以后顾客的到来没有影响；10勒狱翼侥铣奈铅因朔祭张蒜亡盲块觉挤爹阔授幅扫嫁嘴即搂遗胜页国季住管理运筹学排队论管理运筹学排队论第十章排队论5）输入过程可以是平稳的（指描述相继到达的间隔时间分布和所含参数（如）都与时间无关，否则称为非平稳的；6）具有不耐烦顾客的输入a）弃长队而去b）排队太久而去c）转队11奄仿曾伦氢洱乌括攒捅技

8、摈谦泊毅惑遮光密漳汪冒灌汗习贬穷陶聘响腋挑管理运筹学排队论管理运筹学排队论第十章排队论2、排队规则（到达的顾客按什么样的规则接受服务）1）损失制即服务台一旦占用，顾客随即离去；2）等待制顾客到达后须等待服务，服务次序为：a）先到先服务b）后到先服务c）随机服务d）有优先权的服务3）混合制（损失制与等待制的混合）a）队长有限制的情形队长k，离去12阑碑俱燃寺燎序缩秧楞寿滑葬吹耶南坟旺涩萤奇状考豌企证瑶割昨贯悄猎管理运筹学排队论管理运筹学排