论文部分内容阅读
在社会文明高度发展的今天,人们经常遇到一些排队现象,例如,在十字路口车辆排队等待通行;地铁站,火车站和汽车站乘客排队等待上车等等。随着人口的不断增加和经济的不断发展,各种排队系统也变得越来越复杂,怎样合理经济的配置设施才能使人们对所接受的服务满意呢?这就是排队论要解决的主要问题。
排队论最早起源于对电话通话问题的研究,当生灭过程被引进后,排队论被越来越广泛的应用。由于排队网络模型和现实很接近,所以排队论广泛的应用到各种实际问题的研究之中。许多学者导出了各种排队网络模型的乘积型解,而对于有限容量的串联排队网络系统,一般是没有乘积型解的,所以人们较多的是用逼近的方法进行研究,进而求出系统指标的近似数值解。
由于目前许多学者只考虑了II级服务台容量有限的两级串联排队模型,而对两级容量均有限的排队模型还没有提出并研究,本文主要就是在已有模型研究的基础上,提出了两级容量均有限的串联排队系统一M/M/l/N→M/M/c/K。本文总共包含五章:第一章为绪论,主要介绍排队问题研究的一些背景和意义、国内外研究现状、本文的主要研究思路及内容;第二章为理论知识,是为第三章的内容做铺垫,介绍了排队系统的相关知识、矩阵解析法和拟生灭过程的知识,然后讨论了在等待空间均无限和等待空间均为零的情形下的两级串联排队系统模型的各项排队指标;第三章为本文的主要理论创新部分,提出了M/M/l/N→M/M/c/K串联排队系统模型,并用随机过程、概率论及矩阵分析理论等知识给出它的I级服务系统的排队指标、I级服务系统的受阻时间及其分布、系统平稳队长分布及其算法。第四章是实证分析,主要是将理论与实际结合,把M/M/I/N→M/M/c/K排队系统模型的知识应用到烟台港西港区锚地规划中去,首先将港口系统理想化,并把该港口看作一个单排队系统一M/M/n排队模型进行研究,并做仿真计算,然后运用本文提出的模型研究,也进行了仿真计算,发现结果更精确,得出此模型具有一定的合理性。