一类排队规则特殊的排队系统的分析和应用.pdf

。 ， 坠玺鎏三些查萋矍兰竺土茎堡篁兰 摘要 排队论的应用非常广泛，它已广泛适用于通信系统、交通系统、生产管 理系统等多方面，对排队现象进行量的研究将有助于该理论在相应领域阅题 中的解决。 在随机服务系统中，要求服务的顾客可以是人，也可以是某种物品。顾 客到达的时刻与进行服务的时间都随不同的时间与条件而变化，因此服务系 统的状况也是随机的，即随各种时机与条件而波动。所以，我们在考察这些 系统时，为了强调其随机性，即称之为随机服务系统。 如何正确地了解系统的形态，以便最终能合理地设计与控制随机服务系 统，使得它既能满足顾客的需要，又使机构的花费最为经济，这就是随机服 务系统理论的研究目的。 随机因素在随机服务系统中起着根本性的影响。顾客到达的时刻一般是 无法事先规定的，到来顾客要求服务的时间也是随不同顾客而异的。例如运 转的机器不知道在何时会发生故障，发生故障后修复的时间也随故障的性质 和工人的技术水平而各异。因此，在研究随机服务系统时，自然就要采用研 究随机现象觏律性的一门数学分支——概率论的方法。 本文以某超市的结账过程为背景，建立起一个排队规则特殊的排队模 型，利用概率母函数来计算出相应的概率，从理论上分析了该模型的特点及 优劣。 本文对排队理论进行了系统的阐述，介绍了排队论中彼此独立但又密切相 关的几种基础理论：Markov过程、生灭过程、Litlle公式等等。并在此基础上 对一般的排队系统进行了系统的研究，分析了各自的优缺点以及各自适用问题 的类型。同时，在查阅大量文献的基础上，对排队理论的发展进行了系统的回 顾，并根据查阅的文献提出了排队论研究发展现展趋势的个人观点。 在拥有了较为厚实的基础理论之后，本文用Matlab进行了数值模拟，取 得较为理想的结果，并根据所得的数据对该排队模型进行了一定的探讨。 为了进行深入研究，本文借用计算机来完成部分工作，即用计算机模拟 来对该排队系统的指标进行仿真评估，增进对该系统的认识。 排队系统模拟是离散事件系统模拟中最典型的闽题之一，一直是国际仿 真模拟界研究的重要课题，因此，建立一般性的、行之有效的排队模型，并 予以具体分析，可以在一定程度上解决理论上较为复杂的问题，从而促进排 队理论在其他领域的推广与应用，具有重要的实际意义。可以说，将排队理 论与计算机仿真模拟结合起来，使今后排队理论发展的必然趋势。 关键词排队；Markov过程；生灭过程；Little公式；模拟 堕垒堡三些查耋塞兰至圭兰堡丝兰 Abstract The the is is extensive of veryextensive，italready applicationqueuingtheory tocommunication control etc． system system，transportationsystem，andproduction researchof the will tothat the the on quantum theory phenomenon help queuing resolvethe inthe realms． problems corresponding Instochastic servicedcustomerbeahuman，or servicingsystem，the