两类排队模型的理论探讨-运筹学与控制论专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 许多学者已深入探讨过基于休假或者可修等服务器发现改变的前提下建立起来 的排队模型，并得出理论结果以及数值分析。但对于到达过程发生阻塞的排队模型 研究还较少，而对于带准备的排队模型研究甚至还是一片空白。因此，本文的研究 工作不管在现实中还是理论上都有着重要的价值。 本文研究两类排队模型，分别为到达过程带阻塞的 M/M/c/N 排队系统、顾客以 概率 p 做准备的 M/M/m/ ???排队系统。这些都是新的排队模型，是经典排队模型的 推广，它们在应用上更为灵活，同时也是排队论研究的一次创新。本文主要研究内 容如下： 分析了到达过程带阻塞的 M/M/c/N 排队系统，即在 M/M/c/N 排队模型的到达过 程中增加了随机阻塞和随机通畅的环节。首先，通过马尔可夫过程理论，结合状态 转移图，得到稳态平衡方程组，而后求得系统的稳态概率方程组的矩阵解，并得到 几个重要的稳态排队系统指标。最后，利用 matlab 软件编程算得系统指标的数值实 例，同时讨论随机阻塞过程和随机通畅过程对系统的影响。再次，分析了顾客以概 率 p 做准备的 M/M/m/ ???排队系统，即顾客独立到达并以单队列形式进行排队，排完 队后，顾客或者以概率 p 先占用服务台，并在服务前经历一个准备过程，而后再接 受服务，或者以概率 1-p 直接进入服务台接受服务。首先，通过马尔可夫过程理论， 结合状态转移图，得到稳态平衡方程组，其次，运用 QBD 过程的相关理论求出平稳 分布条件、矩阵几何解，而后得到服务模型的平均等待队长，平均队长以及不需要 等待的概率等状态指标，接着算得系统指标的数值解，再利用数值解对系统效率进 行了分析，为实际应用提供理论依据。 关键词：排队模型，阻塞过程，通畅过程，稳态概率，准备，拟生灭过程，矩阵几 何解 II II Abstract Many scholars have also analyzed the queuing model established under vacation or repair deeply, and drawn the theoretical results and numerical analysis. But few studies queuing model with blocking in arrival process. And even analysis of queuing model with preparation is still a blank. Therefore, this research has important practical significance and theoretical significance. In this paper, two types of queuing systems are studied, namely M/M/c/N queuing model with blocking in arrival process and M/M/m/ ???queuing system with preparation of a probability p by customers. These are the new queuing models which are to promote classical queuing model. They are not only more flexible in the application, but also an innovative study of queuing theory. The main contents are as follow