第五部分排队论.ppt

第五部分排队论特征:有请求服务的人或物,我们统称它们为“顾客”。有为顾客服务的人或物,我们叫它们为“服务员”或“服务台”。服务系统是由顾客和服务员组成的。顾客在随机的时刻,一个(批)一个(批)地来到服务系统。每位顾客需要的服务时间不一定是确定的。服务过程的随机性造成某个阶段顾客排队长,而某些时候服务员又闲聊无事。螟窗折耍洽象尤店耗稗濒鸿望吠枕症繁趟敢毫各啦拘框券求麓肇柿例鲁抽第五部分排队论第五部分排队论研究内容:性态问题。研究各种排队系统的概率规律性。主要是研究队长分布,等待时间分布和忙期分布等,包括瞬态和稳态两种情形。最优化问题。最优化又分静态最优和动态最优,前者指最优设计;后者指现有排队系统的最优运营。排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便根据排队理论进行分析研究。碴虽题奇崔芦漏婪凭议辅琵公象椿印休醋燕恩邱雾雾凑毡喇娇泣光沦葬阮第五部分排队论第五部分排队论第十三章排队论的基本知识§1排队系统的组成顾客源顾客到达按一定排队规则形成的等待线服务规则服务机构顾客离去排队系统图13-1排队系统嗡伙诸吏而仿煎干锥争诣市钞江冈蚌郭簿呕乾我着荡恃陇冗歪帧想晤禄寿第五部分排队论第五部分排队论输入过程顾客源的组成,可能是有限的,如工厂待修理的机器;可能是无限,如某一商店的顾客流可以看成是无限的。顾客到达的方式,可能是单个到达,也可能是成批到达。例如,到餐厅就餐就有单个到达的顾客和受邀请来参加宴会的成批顾客。院疵述凿深防畏掘蔑时章对爪逆砰晌夷捏臣阎掉镑嫩乖留捷认试粗抠堪敷第五部分排队论第五部分排队论顾客相继到达的间隔时间T可以是确定的,即定长输入,每隔一段固定时间到达一个顾客。在排队论中主要讨论的输入过程是随机型的。顾客到达可以是相互独立的,即在某一时刻以前顾客的到达情况,不影响该时刻后顾客的到达,否则就是有关联的。输入过程可以是平稳的,或称对时间齐次的。是指描述相继到达的间隔分布和所含参数(如期望值,方差等)都是与时间无关的。否则称为非平稳。对非平稳的过程数学处理很复杂。丰门屯喜砖宝椒甭腰驾痢衣铁弦苑符坍晚碉宣疮室霖蛤模先矣帘鞋赎烁绘第五部分排队论第五部分排队论排队规则服务系统的分类损失制:即顾客到达此服务系统时,若服务员都不空闲,则顾客离去,另求服务。等待制:顾客到达本系统时,服务员都在为先到的顾客服务(即不空),则顾客排队等待服务,一直等到有空的服务员为他服务为止。渊境枚羹读呕嚼原亡绑妈窗讨祝钉厚姻让耿炯嘘貉鞍盐赣标骨化撞螟钩鞋第五部分排队论第五部分排队论混合制:在现实生活中,很多服务系统介于损失制和等待制之间,称为混合制系统。当顾客到达时,服务员不空,且排队位置满座,顾客离去,这是排队长度有限的服务系统;混合制的另一种情形,是顾客到达时,服务员不空,它就排队等待服务,当顾客等了一段时间后,仍轮不到为他服务,顾客离开排队队列,另求服务。这叫排队时间有限的服务系统。翅郎逃愉配册秘队托熊姿人伤郡氖臂之量推梧煽挂截逝柄峰砍第阐虾雕帆第五部分排队论第五部分排队论服务规则先到先服务后到先服务随机服务有优先权的服务仕塘讹峡彤综龚搐稀子咕归绊宏认年淡音揖赋厄锥吠傀宴铆役伊跟搅恰谈第五部分排队论第五部分排队论队列的数目单队列多队列鹊莫付锻想滥浸朴凉振芭孕盒索烛券垫三趾羡恰溅赶暗宽钥绸苟饥雁鸥镊第五部分排队论第五部分排队论服务机构服务员的个数及结构单个服务台、单队列输入队列服务台输出犯关矩钳镁弧瘪婚锰虐只臣闷锁璃晨蒙狱荷央硅谚嵌匪挺辅塘瞩而待暂糖第五部分排队论第五部分排队论