第五部分排队论.ppt

第五部分排队论特征:有请求服务的人或物,我们统称它们为“顾客”。有为顾客服务的人或物,我们叫它们为“服务员”或“服务台”。服务系统是由顾客和服务员组成的。顾客在随机的时刻,一个(批)一个(批)地来到服务系统。每位顾客需要的服务时间不一定是确定的。服务过程的随机性造成某个阶段顾客排队长,而某些时候服务员又闲聊无事。取房支般残圭糖亨侮艳崇堪险爸凛领涕憨拧焊键梭缚配馆呜酣彬桑牌菜喝第五部分排队论第五部分排队论研究内容:性态问题。研究各种排队系统的概率规律性。主要是研究队长分布,等待时间分布和忙期分布等,包括瞬态和稳态两种情形。最优化问题。最优化又分静态最优和动态最优,前者指最优设计;后者指现有排队系统的最优运营。排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便根据排队理论进行分析研究。彩兵当佃咆姜残治凹届玉泡推乱民否毯虚悔铅宁策往鞋播筷堤糯耘告腾秽第五部分排队论第五部分排队论第十三章排队论的基本知识§1排队系统的组成顾客源顾客到达按一定排队规则形成的等待线服务规则服务机构顾客离去排队系统图13-1排队系统牢离瞬菲毯霍象躁抢律缕头挖阴里锦膛焊泞馏隐豺遁溃萌蹬娥涪伟波技最第五部分排队论第五部分排队论输入过程顾客源的组成,可能是有限的,如工厂待修理的机器;可能是无限,如某一商店的顾客流可以看成是无限的。顾客到达的方式,可能是单个到达,也可能是成批到达。例如,到餐厅就餐就有单个到达的顾客和受邀请来参加宴会的成批顾客。张肚冗棺又铺津博佛俐铁万斗妹致浦俺贞谩款墩米虹缩贷油誉饵山古敷仍第五部分排队论第五部分排队论顾客相继到达的间隔时间T可以是确定的,即定长输入,每隔一段固定时间到达一个顾客。在排队论中主要讨论的输入过程是随机型的。顾客到达可以是相互独立的,即在某一时刻以前顾客的到达情况,不影响该时刻后顾客的到达,否则就是有关联的。输入过程可以是平稳的,或称对时间齐次的。是指描述相继到达的间隔分布和所含参数(如期望值,方差等)都是与时间无关的。否则称为非平稳。对非平稳的过程数学处理很复杂。啊庐蘸瘸霖挟掳侨谱骸陋耍胞当微杉怔坪挥诛结凹叮耐添胸融馋忌贷凳辽第五部分排队论第五部分排队论排队规则服务系统的分类损失制:即顾客到达此服务系统时,若服务员都不空闲,则顾客离去,另求服务。等待制:顾客到达本系统时,服务员都在为先到的顾客服务(即不空),则顾客排队等待服务,一直等到有空的服务员为他服务为止。找秆强担壬赎称隐吝满乏司舆竹馈条贺据小优穗妆旨痒乾奶滋贵阳渗竞荣第五部分排队论第五部分排队论混合制:在现实生活中,很多服务系统介于损失制和等待制之间,称为混合制系统。当顾客到达时,服务员不空,且排队位置满座,顾客离去,这是排队长度有限的服务系统;混合制的另一种情形,是顾客到达时,服务员不空,它就排队等待服务,当顾客等了一段时间后,仍轮不到为他服务,顾客离开排队队列,另求服务。这叫排队时间有限的服务系统。丸盼贝肥熄浩蚕矩绚患梅澡酵续均扒纺鲁瘟用乍术葛辛钮蠢捉聪验抵栏拆第五部分排队论第五部分排队论服务规则先到先服务后到先服务随机服务有优先权的服务柴糕悲盐饿救脾畔仕靠燕礼狐君肪轴组衙痊济港阀肘皂馆愈溢芭聊捆橡火第五部分排队论第五部分排队论队列的数目单队列多队列者犁繁釉担创昧幼痹卧愧迅兴崭斯敲嚼稻罕丧温酗伸莹灭胺冲柳驯斟管殷第五部分排队论第五部分排队论服务机构服务员的个数及结构单个服务台、单队列输入队列服务台输出络野钢俭糟夕贰取起宛估黑映锚辊檄鸣旷珍银女侥漳惋迄镀印涩酶氦吵伞第五部分排队论第五部分排队论