资源描述：
《可修排队系统的矩阵几何解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第19卷第4期运筹与管理Vol.19,No.42010年8月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEAug.2010两个不同服务台的M/(Ek,M)/2可修排队系统的矩阵几何解王玲,岳德权,李海英,许厅厅(燕山大学理学院,河北秦皇岛066004)摘要:本文研究了服务时间分别服从Erlang分布和指数分布的两个不同服务台并联的可修排队系统,其中服务台1完全可靠,服务台2可能发生故障。通过构建系统状态的拟生灭过程,求出了系统稳态平衡条件和稳态概率向量的矩阵几何解,并给出了系统的一些性能指标和数值算例。关键词:排队系统;可靠性;拟生灭过程;矩阵几何解法;平
2、均队长中图分类号:O226文章标识码:A文章编号:100723221(2010)0420078207Matrix2GeometricSolutionofanM/(Ek,M)/2RepariableQueueingSystemwithTwoHeterogeneousServersWANGLing,YUEDe2quan,LIHai2ying,XUTing2ting(CollegeofScience,YanshanUniversity,Qinhuangdao066004,China)Abstract:Inthispaper,westudyarepairablequeueingsystemwi
3、thtwodifferentserverswhoseservicetimesfol2lowErlangdistributionandexponentialdistributionrespectively,whereServer1isperfectlyreliableandServer2issubjecttobreakdown.ByestablishingtheQBDprocessofsystemstates,wederivetheequilibriumconditionofthesystemandthematrix2geometricsolutionofthesteady2statep
4、robabilityvectors.Someperformancemeasuresofthesystemandnumericalillustrationsarepersented.Keywords:queuingsystem;reliability;quasi2birth2and2deathprocess;matrix2geometricsolutionmethod;ex2pectedqueuelength0引言在现实生活的排队系统中,经常遇到因服务台发生故障而中断服务的情况,此时需要修理工对发生故障的服务台进行修理,修理完成后再继续为顾客服务。例如在一个车间的机器加工中心,机器可能由
5、于动力故障、预防维修、原材料质量等各种原因发生故障从而需要修理工对其进行修理。这类服务台可能故障且可修的排队系统称为可修排队系统,在机器加工系统,计算机系统和计算机通讯网络系统等领域有广泛的应用。[1]单服务台可修排队系统已经得到许多学者的广泛关注和研究,可参看唐应辉和唐小我的著作及其[2]相关文献。然而对于多服务台可修排队的研究工作还很少。Vinod利用矩阵几何解法分别研究了具有[3]K个修理工的M/M/N可修排队系统并且求出了稳态概率和系统的一些性能指标。Wang和Chang研究了具有顾客止步和中途退出的R个修理工的M/M/R/N可修排队系统,给出了稳态概率向量的迭代计算收稿日期:
6、2000205222基金项目:国家自然科学基金资助项目(70671088)作者简介:王玲(19822),女,河北石家庄人,硕士研究生,主要从事排队论以及可靠性研究。©1994-2010ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net第4期王玲,等:两个不同服务台的M/(Ek,M)/2可修排队系统的矩阵几何解79[4][3]方法。Yue等改进了文献的模型和求解方法,得到了系统的稳态概率向量的迭代表达式,并且还得到了系统的一些可靠性指标。在上述关于多服务台可修排队系统的文献
7、中,都假设服务台的服务率是完全相同的。这种假设在服务过程高度机械化或电气化下是适用的。但是在人工服务台的情况下,这样的假定是难以实现的。即使[5]是相同服务台,也可能由于磨损、老化等实际原因,造成服务率的差异。余君等研究了具有一个修理工的两个不同服务台并联的可修排队系统,用拟生灭过程求出了系统的稳态平衡条件和稳态概率向量的矩[5]阵几何解,并给出了系统的一些性能指标和数值结果。本文将中服务时间从指数分布推广到Erlang分布,研究了M/(Ek,
