论文部分内容阅读
多服务员排队系统是排队论中的一类典型模型。服务员休假或从事其它辅助性工作对系统的性能指标和经济效益起着重要影响。休假排队模型在制造系统、计算机系统和通讯系统等领域有着广泛的应用背景。在许多实际排队问题中,还经常会遇到顾客止步和中途退出的现象。因此带有止步和中途退出的多服务员休假排队模型具有重要的理论意义和应用价值。
论文分别考虑了带有止步和中途退出的多服务员的N策略休假、同步休假和部分服务员同步休假的排队模型。
首先,研究了带有止步和中途退出的同步N策略多重休假的M/M/R/K排队系统。利用马尔可夫过程理论建立了系统稳态概率满足的方程组,把转移率矩阵写成了分块矩阵的形式,并利用分块矩阵的可逆性求出了稳态概率的矩阵解,进而得到了系统的平均队长、平均等待队长和顾客的平均损失率等性能指标。
其次,研究了带有止步和中途退出的M/M/R/N同步多重休假的排队系统。在服务员全忙和正在休假的情况下,分别求出了顾客进入系统并接受服务的概率,进而得到了最终接受服务的顾客的条件等待时间的概率密度。在此基础上,求出了进入系统并最终接受服务的顾客的条件等待时间的概率密度。
最后,研究了带有止步和中途退出的M/M/R/N部分服务员同步单重休假的排队系统。利用马尔可夫过程理论建立了系统稳态概率满足的方程组,把转移率矩阵适当分块,并利用三个分块矩阵的可逆性求出了稳态概率的矩阵解,进而得到了系统的平均队长、平均等待队长和顾客的平均损失率等性能指标。此外,还求出了进入系统并最终接受服务的顾客的条件等待时间的概率密度。然后,以休假服务员数为控制变量建立了费用模型,通过数值分析考察了系统各参数的变化对最优休假服务员数和最优费用的影响。