论文部分内容阅读
排队论在随机最优控制领域的应用中，不同的应用背景下有不同的休假策略。本文首先将传统的T策略进行了两种类型的推广：第一种是推广的(t,T)策略，即考虑系统变空后的延迟关闭时间为随机时间的M/G/1排队系统的性能指标。在假定服务时间和延迟关闭时间均服从一般概率分布下，通过引进“服务员忙期”和使用全概率分解技术，研究了系统在任意时刻队长的瞬态性质，得出了系统稳态队长的随机分解结果和平均队长等指标；并考虑了系统在其策略下单位时间内的服务费用(包括系统运行费用和调整费用)和顾客在系统中的逗留成本，建立了费用结构模型，并以一个具体例子对系统的费用结构进行了优化求解，给出了系统的最优策略T*。第二种是推广的(p,T)策略，即在系统空出以后，服务台以概率p关闭定长时间段T，以概率(1-p)进入闲期等待顾客到达。本文先从排队系统性能指标的角度分别分析出这种策略下的稳态平均队长，平均忙循环等参考量。在此基础上，讨论了系统单位时间的运营费用、开启关闭费用和顾客的逗留成本。最后，以一个具体实例从优化的角度加以分析求解，并讨论了关闭时间、关闭概率和总成本等的关系，作图分析并给出了数值解。本文还特别强调了此策略在工业管理中的应用。
同时，本文研究了延迟多重休假离散时间成批到达的Geomx/G/1可修排队系统的排队指标和可靠性指标。在假定到达间隔时间和服务台的寿命服从几何分布，而服务时间、延迟休假时间、休假时间和服务台失效后的修理时间均服从一般离散分布下，通过引进“服务员忙期”和使用全概率分解技术，从任意初始状态i(i=0,1,…)出发，研究了系统在任意时刻队长的瞬态性质，导出了队长瞬态分布的z-变换，其次研究了系统在任意时刻队长的稳态分布，获得了稳态分布的递推表达式，进一步也得出了系统稳态队长的随机分解结果。特别地，通过本文可直接获得一系列特殊的离散时间排队系统相应的结果。而对于可靠性指标，主要研究了因服务台故障而产生的可靠性问题，从任意初始状态出发，研究了服务台的瞬态和稳态性质，得到了如下可靠性结果：
1)在时刻n服务台处于“广义忙期”的概率；
2)服务台的瞬态和稳态不可用度；
3)服务台在(O,n]时间内的平均失效次数；
4)服务台在“广义忙期”内的平均失效次数。