带有止步和中途退出的M／M／1／N多重工作休假排队系统.pdfVIP

第43卷 第 l0期 山 东 大 学 学 报 (理 学 版) 2008年 1O月 V0J．43 No．10 JournalofShandongUniversity(NaturalScience) 0ct．2008 文章编号：1671．9352(2008)10一OO46．06 带有止步和中途退出的M／M／1／N 多重工作休假排队系统 赵晓华 ，樊剑武 ，田乃硕 ，田瑞玲 (1．燕山大学理学院，河北 秦皇岛 066004；2 燕山大学里仁学院，河北 秦皇岛0660O4) 摘要：研究了一个带有止步和中途退出的M／M／1／N多重工作休假排 队系统。利用马尔科夫过程理论和矩阵解 法求出了稳态概率的矩阵解，并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后 通过数值例子分析了系统的参数，休假时的工作率 和休假率0对平均队长的影响。 关键词：多重工作休假 ；止步；中途退出；矩阵解法；稳态概率 中图分类号：0226 文献标志码：A TheM ／M ／1／N queuingsystem withbalking，renegingand multipleworkingvacations ZHAOXiao—hua，FANJian．WU2，TIANNai—shuo，TIANRui．1ing (1．CoHegeofScience，YanshanUniversity，Qinhuangdao，O66OO4，Hebei，China； 2．LiRenCoHege，YanshanUniversity，Qinhuangdno，066OO4，Hebei，China) Abstract：AnM ／M ／1／N queuingsystemwasconsideredwithbalking，renegingandmultipleworkingvacations．First，theHm— trixform solutionofsteady—stateprobabilitywasderivedbytheMarkfovprocessmethodandthematrixsolutionmethod ．Some performnacemeasuresofhtesystem suchashteexpectednumberofcustomersinthesystem orintheuqeuenadtheaveragerate ofthecustomerlosswerealos presented．Finally，theeffectoftheparametersofhtesystemwereinvestigatedbynumericalexam— ples，suchas thevacationservicerate nadthevacationrate0ontheexpecteduqeuelength． Keywords：multipleworkingvacations；balking；reneging；matrixsdufionmethod；steady—satteprobability 在过去的二十年里，休假排队已经得到了广泛、深入的研究并形成了理论框架。在各种各样的休假排 队模型中，服务员在假期中完全停止服务，但是他可以从事辅助工作。休假排队的研究成果已应用到很多 的领域，像计算机系统、通信网络、生产制造系统等。详细 内容可以参见 Doshil，]的综述，Takagi_3，Tian和 Zhang 的专著。Servi和Finn 在2002年引入了一种半休假策略：服务员在假期中并未完全停止工作，而是 以较低的速率为顾客服务，这种休假策略称为工作休假 (workingvacation，wv)。如果让服务员在工作休假中 服务率减小为零，则工作休假排队就成为了一个经典休假排队模型，因此工作休假排队是经典休假排队的 一 个扩展。工作休假排队和经典的休假排队有很大的不同，在假期中，前者顾客可以完成服务并离开，因此 系统中的顾客数可以增