学位论文 > 优秀研究生学位论文题录展示

带有止步和中途退出的两阶段服务休假排队系统

作　者: 李秀菊
导　师: 岳德权
学　校: 燕山大学
专　业: 计算数学
关键词: 排队系统多重休假止步中途退出两阶段服务稳态概率
分类号: O226
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 1次
阅　读: 论文下载

内容摘要

止步和中途退出以及两阶段服务都是在实际排队系统中经常遇到的现象。休假排队模型在通信系统、计算机系统和制造系统等领域都有很广泛的应用背景。在休假排队模型中考虑止步和中途退出以及两阶段服务能更准确地刻画实际问题,因此研究带有止步和中途退出的两阶段服务休假排队模型具有重要的理论意义和应用价值。论文分别研究了等待时间有限和无限的带有止步和中途退出的两阶段服务休假排队系统。首先,研究了一个等待空间有限的带有止步和中途退出的两阶段服务M/M/1/N多重休假排队系统。应用马尔可夫过程理论,建立了系统稳态概率满足的方程组,通过把转移率矩阵进行适当的分块,推导出了稳态概率的矩阵形式解,进而得到了系统平均队长、平均等待队长、服务员忙期和休假期概率以及平均顾客损失率等性能指标。其次,针对系统容量N=2的情形,利用Matlab软件得到了稳态概率的明显表达式,然后建立了一个以服务率为控制变量的费用模型,通过四个数值实例分析了顾客到达率、服务员休假率等参数变化对最优服务率、系统单位时间最优费用以及其它性能指标的影响。最后,研究了一个等待空间无限的带有止步和中途退出的两阶段服务M/M/1多重休假排队系统。应用马尔可夫过程理论,建立了系统稳态概率满足的方程组,采用概率母函数的方法,推导出了稳态概率母函数的解析表达式,并且得到了系统稳态概率解存在的充分条件,进而得出了系统平均队长和平均顾客损失率等性能指标。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-17
  1.1 两阶段服务排队系统的研究现状  10-11
  1.2 带有止步和中途退出排队系统的研究现状  11-13
  1.3 休假排队系统的研究现状  13-15
  1.4 问题的提出及研究意义  15-16
  1.5 课题来源  16
  1.6 论文的内容结构  16-17
第2章带有止步和中途退出的两阶段服务M/M/1/N 休假排队系统  17-43
  2.1 引言  17
  2.2 模型描述  17-18
  2.3 稳态概率方程组  18-19
  2.4 稳态概率的矩阵解法  19-27
  2.5 系统的性能指标  27-29
  2.6 数值分析  29-42
    2.6.1 稳态概率的明显表达式  29-31
    2.6.2 费用模型分析  31-42
  2.7 本章小结  42-43
第3章带有止步和中途退出的两阶段服务M/M/1 休假排队系统  43-55
  3.1 引言  43
  3.2 模型描述  43-44
  3.3 稳态概率方程组  44-45
  3.4 模型求解  45-50
  3.5 系统的一些性能指标  50-54
  3.6 本章小结  54-55
结论  55-57
参考文献  57-62
攻读硕士学位期间参加的科研任务与主要成果  62-63
致谢  63-64
作者简介  64

带有止步和中途退出的两阶段服务休假排队系统

内容摘要

全文目录

相似论文