排队论-新版解读.ppt

清华大学出版社 运筹学Ⅱ 排队现象司空见惯…… 超市购物 交通信号灯 银行窗口，ATM 医院、理发、火车售票…… 游乐场的游乐项目…… Where the Time Goes 美国人一生中平均要花费-- Where the Time Goes 美国人一生中平均要花费-- 在游乐园中的频频排队会极为扫兴…… DisneyLand中的FastPass系统就是想解决排队问题！ What is FastPass? 工作原理： 到达的顾客将自己的票插入FastPass的slot中 FastPass计算出建议顾客返回的时间间隔（time interval）或时间点或时间窗（time window） 顾客无需排队，在指定的时间返回就可持票进入 银行排队系统 排队论 排队论(queuing theory),是讨论有关顾客在服务系统上的活动情形，因而排队论有时也称为“随机服务系统” (Random Service System Theory)，或称作“拥挤理论”。是为研究和解决具有拥挤现象的问题而发展起来的一门应用数学的分支。 具体地说，它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。 排队论 现代排队论起源于19世纪末20世纪初，二战后发展成为一门完整而丰富的理论学科。 排队论是1909年由丹麦工程师爱尔朗(A.K．Erlang)在研究电话系统时创立的； 几十年来排队论的应用领域越来越广泛，理论也日渐完善。特别是自二十世纪60年代以来，由于计算机的飞速发展，更为排队论的应用开拓了宽阔的前景。 学术界一般将其发展历程分为以下几个阶段。 排队论 （1）萌芽阶段 1909~1920年，丹麦数学家、电气工程师爱尔朗用概率论方法研究电话通话问题，从而开创了这门应用数学学科，并为这门学科建立了许多基本原则。 之后从事排队论研究的先驱人物有法国数学家勃拉彻、前苏联数学家欣钦、瑞典数学家巴尔姆等，他们用数学方法深入地分析了电话呼叫的本征特性，促进了排队论的研究。 20世纪30年代中期，当费勒引进了生灭过程时，排队论才被数学界承认是一门重要的学科。 排队论 （2）产生阶段 在第二次世界大战期间和第二次世界大战以后，排队论在运筹学这个新领域中变成了一个重要的内容。20世纪50年代初，英国人堪道尔对排队论作了系统的研究，他用嵌入马尔柯夫链方法研究排队论，使排队论得到了进一步的发展。他首先（1951年）用3个字母组成的符号A/B/C表示排队系统。其中A表示顾客到达时间的分布，B表示服务时间的分布，C表示服务机构中的服务台的个数。 排队论与存量理论、水库问题等的联系开始于20世纪50年代末到60年代初，这期间 ，先后问世的重要著作有优先排队问题、网络队列问题。塔卡奇等人将组合方法引进排队论，使它更能适应各种类型的排队问题。 60年代，排队论研究的课题日趋复杂，因而开始了近似法的探讨与队列上下限问题的研究。在应用方面，排队论已经渗透到了生产系统和交通运输系统。 排队论 （3）发展阶段 70年代后，由于排队问题多呈网络出现，计算上的烦琐使得研究范围扩及到计算方法上面，人们开始研究排队网络和复杂排队问题的渐近解等，这成为研究现代排队论的新趋势。 排队论的发展、推广起自于实际应用的需要，同时由于近代计算工具的精密、快速以及排队问题本身趋于复杂的倾向决定了排队论研究的方向。 排队论在现代物流管理中的运用 （1）交通运输系统 港口的码头是服务台，船只为顾客，码头的使用决定了港口的吞吐量，船只过久等待进港造成罚款都是应当注意的问题。 飞机跑道或者停机坪可以作为服务台，飞机起降为顾客的服务要求，如何安排飞机班次便利旅客并使飞机起降有条不紊，是机场调度的重要问题。 铁路公路交通站可视作一个大服务台，服务系统上的队长为交通站内旅客以及送行者的总人数，通过对人数变化的了解，可帮助设计者决定交通站建筑的容量、旅客候车或候机室座位的多寡等。 排队论在现代物流管理中的运用 （2）仓储配送服务 储存系统中存量的变化是随机行为，和排队论中的队列长度变化的随机行为有相似之处。 排队论在现代物流管理中的运用 （3）综合物流管理 在物流系统中排队的现象很多，如决策系统收发物流信息能力的强弱，服务网点的布局与服务水平的高低，物流设施设备的多少与服务能力的大小，服务内容的多寡与服务质量