第8章 模拟决策技巧和排队理论.pptVIP

第8章 模拟排队决策技巧和排队理论 重点与难点 重点： 排队系统中的相关概念 M/M/1排队模型及其应用 M/M/C排队模型及其应用 难点： M/M/1排队模型的状态方程及应用 M/M/C排队模型的状态方程及应用 学习内容： 一、排队系统的相关问题概述 二、M/M/1排队模型 三、M/M/C排队模型及其应用 排队论（Queuing Theory） 作为运筹学的一个重要分支，排队论是研究排队拥挤现象的一门学科。 排队论是专门研究由于随机因素的影响而产生的拥挤现象(排队、等待)的科学，也称为随机服务系统理论或拥塞理论（Congestion Theory）。 通俗地说，就是研究如何在保证服务质量的前提下，使得服务、设施及费用既经济又合理。 再具体点，就是用数学方法研究如何确定最恰当的服务人员及服务设施配备数目，以达到服务质量最佳、服务费用最少的目的。 排队论的起源： 排队论起源于20世纪初。当时，美国贝尔（Bell）电话公司发明了自动电话以后，如何合理配置电话线路的数量，以尽可能地减少用户重复呼叫次数问题? 1909年，丹麦工程师爱尔兰（A.K.Erlang）发表了具有重要历史地位的论文“概率论和电话交换”，从而求解了上述问题。 1917年，A.K.Erlang又提出了有关通信业务的拥塞理论，用统计平衡概念分析了通信业务量问题，形成了概率论的一个新分支。 后经C.Palm等人的发展，由近代概率论观点出发进行研究，奠定了话务量理论的数学基础。 8.1 排队论概述 8.1.1 排队系统的特征 排队系统中的相关概念 “排队”是指处于服务机构中要求服务的对象的一个等待队列，而“排队论”则是研究各种排队现象的理论。 顾客 把要求服务的一方统称为“顾客”，如电话用户产生的呼叫和待传送的分组信息。 服务台 把提供服务的一方统称为服务台，如电话交换设备、信息传输网络等。 服务窗口或服务员 把服务机构内的具体设施统称为“服务窗口”或“服务员”，如中继线路、信道等。 排队系统（随机服务系统） 由要求随机性服务的“顾客-服务台”两方面构成的系统称为随机服务系统或排队系统。 在排队系统中，随机性是排队系统的基本特征。 顾客的到达时刻是随机的 服务窗服务完一个顾客的时间也是随机的 在某时刻，要求服务的顾客数超过所有服务窗的总容量时，顾客就要排队等待服务。 由于随机性这一特征，所以排队论又称为随机服务系统理论。 8.1.2 排队系统的运行结构 一个排队系统由三个基本部分组成： 输入过程 服务机构 排队规则 （1）输入过程　 描述顾客按怎样的规律到达排队系统，包括以下三方面： 顾客总体数：指顾客的来源（简称顾客源）数量，顾客源数可以是无限的，也可以是有限的。 顾客到达方式：描述顾客是怎样到达系统的，是成批（集体）到达（每批数量是随机的还是确定性的）还是单个到达。 顾客流的概率分布（或顾客到达的时间间隔分布）：所谓顾客流，就是顾客在随机时刻一个个（一批批）到达排队系统的序列。 通常可以用一定的符号表示相继到达间隔时间分布和服务时间分布。 比如，M表示负指数分布或泊松分布，G表示一般随机分布，D表示确定型分布。 （2）服务机构 服务机构包括以下三方面内容： 窗口或服务台数量 当m = 1时，称为单窗口排队系统。 当m ? 1时，称为多窗口排队系统。 接受服务的顾客数 服务时间和服务方式 （3）排队规则 排队规则是指从队列中挑选顾客进行服务的规则。一般的服务规则包括： 先到先服务(FCFS)或先入先出(FIFO) 这是常见的情况。若无其他说明时，常按这种方式来分析。 后到先服务(LCFS) 优先制服务 通信网中一般是顺序服务，但有的也采用优先制服务方式。 随机服务 在通信网中，这种情况也较为常见。 D.G.Kendall(1953)引入了一套符号表示排队系统： 用斜线分开的三个字母来说明一个排队系统的基本特征，即A/B/C，其中A表示顾客达到达间隔时间的概率分布，B表示服务时间的概率分布，C表示服务台的数目。 上述符号称为排队系统的基本模型，含有如下约定： 顾客总体是无限的 顾客单个到达 排队规则是先到先服务 服务台是平行设置的 每个服务台每次只对一个顾客服务 8.1.3 描述排队系统的数量指标 （1）排队长：排队等候顾客队列长度的分布、均值Lq 系统内排队等候的顾客数 （2）队长：系统排队长度的分布、均值Ls 系统内的顾客总数 （3）服务队长：服务队列长度的分布、均值L服 正被服务的顾客数 （4）顾客在系统内逗留时间的均值Ws （5）顾客排队等候时间的均值Wq （6）服务时间的均值t服 在讨论排队模型时，除了上述定义和符号之外，还要采用下列一些符号： λ——平均到达率，即单位时间内到达的顾客数；