离散时间休假排除系统若干研究结果-some research results of discrete time leave exclusion system.docxVIP

学位论文原创性声明本论文是我个人在导师指导下进行的工作研究及取得的研究成果。论文 中除了特别加以标注和致谢的地方外，不包含其他人或其它机构已经发表或 撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在论文中以 明确方式标明。本人完全意识到本声明的法律责任由本人承担。论文作者签名:日期:年月日学位论文使用授权的说明本人授权汕头大学保存本学位论文的电子和纸质文档，允许论文被查阅 和借阅;学校可将本学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或其它复制手段保存和汇编论文;学校可以向国家有关 部门或机构送交论文并授权其保存、借阅或上网公布本学位论文的全部或部 分内容。对于保密的论文，按照保密的有关规定和程序处理。本论文属于:保密()，在年解密后适用本授权声明。不保密(√)。(请在以上括号内打√)论文作者签名:指导教师签名: 日期:年月日日期:年月日摘要排队论在电子通信、物流管理、交通运输、医疗救助、银行服务与生产 线等许多领域具有广泛的应用。二十世纪七十年代，出于有效利用空闲服务 台的观点，服务员休假的思想被引入到排队系统中来。导致服务员休假的原 因有多种，例如服务员从事辅助工作，或者给机器补充能量、维护保养等。 本文研究了三类离散时间休假排队系统，包括带有修正 T 策略休假和启动时 间的 Geom[x]/G/1 排队、带有广义随机工作休假的 Geom/Geom/1 排队和带 有多级适应性休假和一般减量服务规则的 Geom/G/1 排队。具体研究结果可 概括如下:第二章讨论了带有修正 T 策略休假和启动时间的离散时间 Geom[x]/G/1 排队。通过采用嵌入 Markov 链和随机分解的方法，得到了平稳状态下系统 队长和顾客等待时间的概率母函数和均值，也得到了系统忙期，假期和假循 环长度的概率母函数和期望。第三章研究了带有广义随机工作休假的 Geom/Geom/1 排队。通过采用 拟生灭链和矩阵几何解法，得到了平稳状态下系统队长和顾客逗留时间的概 率母函数与均值，另外，也得到了正规忙期、忙循环和假周期的概率母函数 和期望。第 四 章 研 究 了 带 有 多 级 适 应 性 休 假 和 一 般 减 量 服 务 规 则 的 离 散 时 间 Geom/G/1 排 队 。 通 过 采 用 嵌 入 Markov 链 法 和 再 生 循 环 法 ， 得 到 了 平稳状态下，系统队长和顾客等待时间的概率母函数和均值，以及它们的随 机分解。另外，给出了本模型的几个常见的特例，并通过数值例子，比较了 这几个特例平均系统队长和平均等待时间。关键词: 休假排队，嵌入 Markov 链，补充变量，随机分解。AbstractQueuing theory in electronic communication, logistics management, trans- portation, medical assistance, banking service, production line, and many other areas have widely application. In the 1970s, for effectively using idle time view, the thought of server taking vacation is introduced to the queuing system. there are many reasons causing server taking vacation, such as the server engaging in auxiliary work and adding energy for the machine, or giving the machine mainte- nance etc. In this M.D. thesis, we investigate three types discrete time vacation queuing systems, including a discrete time Geom[x]/G/1 queueing with modi- fied T vacation policy and set-up time, general randomized working vacation policy for a Geom/Geom/1 queueing and a discrete time Geom/G/1 queueing with multiple adaptive vacations policy and general decrementing service rule. The mai