排队论的综述与应用文献综述.docVIP

文献综述 排队论的综述与应用 一、前言部分（说明写作的目的，介绍有关概念、综述范围，扼要说明有关主题争论焦点） 1.写作目的 本文主要在于介绍排队论的历史背景，不同的排队模型，以及实际的应用．目的在于对排队论的历史背景，模型等进行综述，并总结排队论在生活各个领域的应用. 2.基本概念 排队现象是很常见的，排队论()也称随机服务系统理论service system theory）,是一门研究拥挤现象（排队、等待）的科学【1】， 是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。它是数学运筹的分支学科。也是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。自20世纪初以来，电话系统的设计一直在应用这个公式30年代苏联数学家А.Я.欣钦把处于统计平衡的电话呼叫流称为最简单流数学家巴尔姆又引入有限后效流等概念和定义深入地分析了电话呼叫的本征特性，促进了排队论的研究50年代初，家关于生灭过程的研究、学家D.G.肯德尔提出嵌入理论，以及对排队队型的分类方法，为排队论奠定了理论基础在这以后，L.塔卡奇等人又将组合方法引进排队论，使它更能适应各种类型的排队问题70年代以来，人们开始研究排队网络和复杂排队问题的渐近解等，成为研究现代排队论的新趋势=系统中的顾客总数（排队的加上正在接受服务的） =已知系统中的有那n个顾客是的到达率 =已知系统中有n个顾客时的离开率 =系统中有n个顾客的平稳状态概率 广义模型中作为和的函数，然后用这些概率来求出系统行为的度量指标，如平均队长、平均等待时间以及设备平均利用率. 概率可以用图中的转移率图来的到。这个排队系统处在状态n，因为这时系统中的顾客数为n. 根据12.3的解释，在一个小时区间h里多于一个事件发生的概率随着0而趋于0.这意味着，对于，状态n只能变成两种可能的状态：当按照离开率离开时变成，当按照到达率到达时变成.状态0按照到达率到达时只能变成状态1.注意到假如系统为空时，因为没有离开发生，没有意义. 在平稳的状态条件下，对于，流入和流出状态n的期望速率必相等。根据状态n只能变成状态和的事实，我们得到 流进状态n的期望速率= 类似地 流出状态n的期望率= 让这两个速率相等，得到下面的平衡方程 对应于的平衡方程为 从开始递归求解平衡方程如下：对于n=0，有 接下来，对n=1，有 用 替换并简化，得到（请验证！） 一般地，可用归纳法得到 的值可用从等式求出. 1.2单服务台模型【8】 我们用肯德尔记号来总结每种情形下的特征.以在记法上我们用了GD（一般排队规则）. : 利用广义模型的记法，有 并且，，，因为所有的到达顾客都能加入到系统. 令，则广义模型中的表达式就简化成 ， 为了求的值，用等式 设，几何级数将有有限和，因此 ，其中 所有的一般公式由下面的几何分布给出： ， 的数学推导将用到条件或.若，则几何级数发散，平稳状态概率不存在.这个结果有着直观意义，因为除非服务率大于到达率，否则队列长度将会不断增长，不可能达到平稳状态. 排队系统的性能指可以按下面方式得到： 因为对于本情形，剩下的系统性能度量指标用12.6.1节中的关系来计算因此有 1.3 排队模型【9】 为泊松输入、负指数分布服务、无限个服务台的服务系统. 假定参数为的最简单流到达无限个服务台的系统，则顾客一到达立即可接受空闲着的服务台