具有两阶段服务和服务台故障MM1N多重休假排队系统.pdfVIP

第4l卷第2l期 数学的实践与认识 V01．41．No．2l 2011年11月 MATHEMATICSINPRACTICEANDTHEORY Nov．，2011 具有两阶段服务和服务台故障M／M／I／N ‘ 多重休假排队系统 曾慧，岳德权 (燕山大学理学院，河北秦皇岛066004) 摘要：研究了具有两阶段服务和服务台故障的M／M／1／N多重休假排队系统．利 用马尔可夫过程理论建立了系统稳态概率方程组，并利用分块矩阵解法，得到了稳 态概率的矩阵解．然后由此得出了系统的平均队长、平均等待队长等性能指标． 关键词：两阶段服务；服务台故障；多重休假；稳态概率；分块矩阵解法 1引言 上个世纪以来，很多学者研究了单个服务员向顾客提供一次服务的可修排队模型．实际 上，在生产和生活中，经常会遇到单个服务员连续为一个顾客提供不同服务的情形．这类排队 的特点是：所有到达的顾客都需要接受一种主要服务，但其中的一部分顾客可能会要求进一 步要求服务员提供其他服务，另一部分则选择离去，这就是所谓的具有两阶段服务的系统．近 第一阶段服务服从一般分布，第二阶段服务服从指数分布和一般分布的M／G／1排队系统，并 重休假排队系统，给出了系统的稳态概率的矩阵解和等待时间表达式．尹小玲等【6】研究了具 有二次多选择服务的M[XI／G／1排队系统，求得了在瞬态和稳态情况下系统队长的概率母函 数和平均队长和平均等待时间表达式． 但是在既考虑两阶段服务又考虑服务台故障的文献还很少．本文在文献[7】的基础上， 考虑了服务台提供两阶段服务且服务台可能出现故障的情形，研究了一个具有两阶段服务和 服务台故障的M／M／1／N多重休假排队系统． 2模型描述 考虑一个带有服务台故障且具有两阶段服务的M／M／1／N多重休假排队系统，系统中只 。 有一个服务员，每个服务员每次只能服务一个顾客，系统的容量为N． 1)顾客的到达服从泊松分布，且到达率依赖于系统的状态，服务台休假时的到达率为 Ao，服务台正常工作时的到达率为A，，服务台故障时的到达率A2．第一阶段服务时间服从参 收稿日期：2011—07—22 资助项目：国家自然科学基金 21期 曾慧，等：具有两阶段服务和服务台故障M／M／1／N多重休假排队系统 201 以概率1一目离开系统，第二阶段服务时间服从参数为p2的负指数分布． 2)系统中一旦没有顾客，服务员立即休假．如果一次休假结束后，系统中已有顾客在等 待，则服务员立即开始为顾客进行第一阶段服务；否则，接续一次独立同分布的休假，休假率 为，休假时间服从负指数分布． 3)服务台在第一阶段服务和第二阶段服务过程中都可能发生故障，发生故障的概率为 b，(0b1)． 4)服务台发生故障时立即被修理，修理完毕后，服务台立即恢复服务，且服务台修复如 新，服务台中断服务时，正在被服务的顾客等待，服务台修复后继续接受服务，服务台维修率 ’ 为r． 5)服务规则是先到先服务，服务过程、到达过程、休假过程以及维修过程相互独立． 3稳态概率方程组 状态，定义如下： 0，时刻t服务员处于休假状态 1，时刻t服务员处于第一阶段服务状态 2，时刻t服务员处于第二阶段服务状态 c(t)= 3，时刻t服务员处于第一阶段故障状态 4，时刻t服务员处于第二阶段故障状态 则{x(t)，C(t)，t≥o)为马尔可