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

排队论的综述与应用文献综述 文献综述 排队论的综述与应用 一、前言部分(说明写作的目的,介绍有关概念、综述范围,扼要说明有关主题争论焦点) 1.写作目的 本文主要在于介绍排队论的历史背景,不同的排队模型,以及实际的应用.目的在于对排队论的历史背景,模型等进行综述,并总结排队论在生活各个领域的应用. 2.基本概念 排队现象是很常见的,排队论queuing theory也称随机服务系统理论(random service system theory),是一门研究拥挤现象(排队、等待)的科学【1】, 是通过对服务对象到来及服务时间的统计研究,得出这些数量指标(等待时间、排队长度、忙期长短等)的统计规律,然后根据这些规律来改进服务系统的结构或重新组织被服务对象,使得服务系统既能满足服务对象的需要,又能使机构的费用最经济或某些指标最优。它是数学运筹学的分支学科。也是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。 排队论研究的内容有3个方面:统计推断,根据资料建立模型;系统的性态,即和排队有关的数量指标的概率规律性;系统的优化问题。其目的是正确设计和有效运行各个服务系统,使之发挥最佳效益【2】。 3.用排队论来研究排队服务系统,首先要对各种排队系统进行分类描述.任何排队服务系统可以描述为以下四个方面【3】: 1.输入??指顾客到达服务系统的情况.按到达的时间隔分:有确定的时间间隔,有随机的时间间隔;从顾客到达人数的情况看:有按单个到达,有按成批到达的;从顾客来源总体看:有顾客源总数无限及有限两类,但只要顾客源总数足够大时,可以吧顾客源总数有限的情况近似的当成顾客源总数无限的情况处理【4】. 2.输出??是指顾客从得到服务到离开服务机构的情况,有定长的服务时间,一随机的服务时间;按一名服务员同时服务的顾客人数区分,有单个服务,有成批服务等. 3.排队服务规则??有损失制和等待制两种情况. 损失制是指顾客到达时,若所有服务设施均被占用,则顾客自动离去,永不再来.电话服务系统就属于这种情况,当一个电话打不通是需要重新拨号,意味着一个新顾客的到来,而原来的顾客已永远离去.等待制是指顾客到达时如果服务设施已被占用,就留下来等待服务,一直到服务完毕后离去.这里又有两种情况:一种是无限等待的系统,不管服务系统中的顾客已有多少,新来的都进入系统,另一种是有限等待的系统,当排队系统中的顾客超过一定限度时,新来的顾客就不再等待,而是自动离开服务系统.对等待的系统,服务次序一般有: 1先到的先服务(FCFS):即按到达先后的次序排成队伍依次接受服务.当有多个服务设施时,一种是顾客分别在每个设施前排成一队,也有排成一个公共的队伍,当任何一个服务设施有空时,排在队首的顾客首先得到服务. (2)后到先服务(LCFS):同先到先服务相反过来,越后到的顾客反而先得到服务.在仓库中后到的零件、材料堆放在最上面先被领走就属于这类服务. (3)带优先服务权(PR):即到达的顾客按重要性进行分类,服务设施优先对重要性级别高的顾客服务,在级别相同的顾客中按到达的先后次序排队. (4)随机服务(SIOR):到达服务系统的顾客不形成队伍,当服务设施有空时,随机选取一名服务,对每一名等待的顾客来说,被选取的概率相等. 4.服务机构??指服务设施的个数、排列及服务方式.按服务设施的个数分,有一个或多个之分(通常称单站服务系统和多站服务系统);按排列形式,多站服务系统有串联和并联之分,对S个服务站的并联系统,一次可以同时服务S个顾客,而串联的情况下,每个顾客要依次经过这S个服务站,就像一个零件经过S道工序加工一样.服务方式上有单个服务,也有成批服务的,如公共汽车就一次装载大批顾客. 二、主题部分(阐明有关主题的历史背景、现状和发展方向,以及对这些问题的评述) (一)历史背景 日常生活中存在大量有形和无形的排队或拥挤现象,如旅客购票排队,市内电话占线等现象.排队论的基本思想是1910年丹麦电话工程师A.K.埃尔朗在解决自动电话设计问题时开始形成的,当时称为话务理论.他在热力学统计平衡理论的启发下,成功地建立了电话统计平衡模型,并由此得到一组递推状态方程,从而导出著名的埃尔朗电话损失率公式【5】. 自20世纪初以来,电话系统的设计一直在应用这个公式.30年代苏联数学家А.Я.欣钦把处于统计平衡的电话呼叫流称为最简单流.瑞典数学家巴尔姆又引入有限后效流等概念和定义.他们用数学方法深入地分析了电话呼叫的本征特性,促进了排队论的研究.50年代初,美国数学家关于生灭过程的研究、英国数学家D.G.肯德尔提出嵌入马尔科夫链理论,以及对排队队型的分类方法,为排队论