带有止步和中途退出的多服务员休假排队系统

来源 :燕山大学 | 被引量 : 4次 | 上传用户:tchrt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多服务员排队系统是排队论中的一类典型模型。服务员休假或从事其它辅助性工作对系统的性能指标和经济效益起着重要影响。休假排队模型在制造系统、计算机系统和通讯系统等领域有着广泛的应用背景。在许多实际排队问题中,还经常会遇到顾客止步和中途退出的现象。因此带有止步和中途退出的多服务员休假排队模型具有重要的理论意义和应用价值。 论文分别考虑了带有止步和中途退出的多服务员的N策略休假、同步休假和部分服务员同步休假的排队模型。 首先,研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统。利用马尔可夫过程理论建立了系统稳态概率满足的方程组,把转移率矩阵写成了分块矩阵的形式,并利用分块矩阵的可逆性求出了稳态概率的矩阵解,进而得到了系统的平均队长、平均等待队长和顾客的平均损失率等性能指标。 其次,研究了带有止步和中途退出的M/M/R/N同步多重休假的排队系统。在服务员全忙和正在休假的情况下,分别求出了顾客进入系统并接受服务的概率,进而得到了最终接受服务的顾客的条件等待时间的概率密度。在此基础上,求出了进入系统并最终接受服务的顾客的条件等待时间的概率密度。 最后,研究了带有止步和中途退出的M/M/R/N部分服务员同步单重休假的排队系统。利用马尔可夫过程理论建立了系统稳态概率满足的方程组,把转移率矩阵适当分块,并利用三个分块矩阵的可逆性求出了稳态概率的矩阵解,进而得到了系统的平均队长、平均等待队长和顾客的平均损失率等性能指标。此外,还求出了进入系统并最终接受服务的顾客的条件等待时间的概率密度。然后,以休假服务员数为控制变量建立了费用模型,通过数值分析考察了系统各参数的变化对最优休假服务员数和最优费用的影响。
其他文献
1989年Meyor为计算马尔可夫链的平稳分布向量构造了一个算法,首次提出非负不可约矩阵的Perron补矩阵概念,并给出了Perron补矩阵的若干性质,之后为估计和计算非负不可约矩阵的谱
本文主要研究了带零特征的一阶拟线性双曲组的精确能观性问题,通过适当选择边界及终端观测量并研究从初值到观测量的映射,得到了相应的能观性定理和能观性不等式。本文共分八章
本论文主要是研究一种新的库存模型--带有负顾客的服务中心库存系统,模型的分析背景分为库存商品为一般物品和易腐性物品两种情况。 负顾客排队模型是排队论的一个新兴分支
学位