离散时间休假排队系统若干分析结果-管理科学与工程专业论文.docxVIP

汕 汕 头 大 学 硕 士 学 位 论 文 I I 摘 要 排队论在电子通信、物流管理、交通运输、医疗救助、银行服务与生产 线等许多领域具有广泛的应用。二十世纪七十年代，出于有效利用空闲服务 台的观点，服务员休假的思想被引入到排队系统中来。导致服务员休假的原 因有多种，例如服务员从事辅助工作，或者给机器补充能量、维护保养等。 本文研究了三类离散时间休假排队系统，包括带有修正 T 策略休假和启动时 间的 Geom[x]/G/1 排队、带有广义随机工作休假的 Geom/Geom/1 排队和带 有多级适应性休假和一般减量服务规则的 Geom/G/1 排队。具体研究结果可 概括如下: 第二章讨论了带有修正 T 策略休假和启动时间的离散时间 Geom[x]/G/1 排队。通过采用嵌入 Markov 链和随机分解的方法，得到了平稳状态下系统 队长和顾客等待时间的概率母函数和均值，也得到了系统忙期，假期和假循 环长度的概率母函数和期望。 第三章研究了带有广义随机工作休假的 Geom/Geom/1 排队。通过采用 拟生灭链和矩阵几何解法，得到了平稳状态下系统队长和顾客逗留时间的概 率母函数与均值，另外，也得到了正规忙期、忙循环和假周期的概率母函数 和期望。 第 四 章 研 究 了 带 有 多 级 适 应 性 休 假 和 一 般 减 量 服 务 规 则 的 离 散 时 间 Ge