《MG1一般减量服务单重休假排队系统的随机分解》.pdfVIP

2007年6月 运筹学学报 第11卷第2期 June，2007 ORTRANSACTIONS VbI．1lNo．2 M／G／1一般减量服务单重休假排队系统的随机分解奉 程应松1,2杨卫国1 朱翼隽1 廖果平3 摘要本文讨论了Mlall型一般减量服务单重休假排队模型，运用结构分析法得到 稳态队长和服务时间的随机分解的母函数和拉式变换。并给出稳态分布成立的条件及其概 率含义． 关键词运筹学。休假排队。结构分析法，随机分解，单重独立休假策略 学科分类号(GB／T13745-92)110．74 AM with Queue 7G?lType Single-Vacation and Service Generally．Decreased Zhu Liao ChengYingson91·2YangWeigu01Yijun2 Guopin93 AbstractInthis a of with vacationand paperqueueM／G／1type single generally- decreasedserviceisdiscussed．Basedonthestructureofstochastic ofa decomposition vacationwithnonexhaustivestochastic of M／G／1type queue service，the decomposition withG．F．Pand timewithL．S．Tonthe stateisobtained queue-length waiting steady witha thesame conditionwithits simplifiedmethod，at time，theequilibrium probability isalso meaningacquired． with KeywordsOperationsresearch，queuevacation，stochasticdecomposition， structure-analysismethods，independentsingle-vocationpolicy SubjectClassiflcation(GB／T13745—92)110．74 1 引言 关于非空竭服务休假排队系统的研究，主要集中在20世纪80-90年代，见专著 【1，2】，并且主要针对M／G／1型多重休假排队系统．而对于单重休假及其他休假策略 模型的研究，非常有限，而且研究方法单一，主要是再生循环法，该方法运算繁琐． 竭服务休假排队系统[简记； M／G／I(ES)】与M／G／1非空竭服务休假排队系统【简 记： M／G／I(NE)】之间的随机分解的密切联系，并在此基础上进一步探索出一种简 出发，简洁高效，避免了再生循环方法的繁琐运算，便于推广和应用．并且验证，运 收稿日期；2005年10月8日． ’国家自然科学基金资助．项目编号· of