多服务台优先排队系统的研究

《多服务台优先排队系统的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北京科技大学硕士学位论文摘要带优先权的多服务台排队系统已经从抢占一继续、抢占一重复、非抢占不同优先规则等方面得到了研究，但这些优先权具有一个共同点，即高优先权顾客可以在每一个服务台上得到优先服务.而生活中有不少高优先权顾客只能在特定服务台上得到优先服务，例如银行服务系统中办理挂失业务的顾客只能在挂失专柜上得到优先服务.针对这种优先权现象，本文提出了服务台级别不同的优先排队系统，并对有两类顾客，两个服务台，且高优先权顾客只在其中一个服务台上具有非抢占优先的排队模型进行了研究.对于特殊排队模型的系统性能问题，

2、如系统队长，大部分文献都是采用母函数法或卜5变换来求解，这种方法比较繁琐，而且不易得到明显的结果.本文设计了一种算法，利用生灭过程和经典排队系统的结论，可以直接得到各类顾客的等待队长.第三章中，用本文设计的算法对已有的多服务台排队系统的等待队长进行了计算，结果和己有的结论相符.第四章中提出了新的多服务台优先排队系统.首先对两个服务台的情形进行了具体的分析，得到稳态存在条件，状态转移方程组，并用本文设计的方法求解各类顾客的等待队长和等待时间.然后推广到n个服务台，高优先权顾客可以在其中m个服务台上得到优先服

3、务的情形.本文第五章用WinQsB软件进行了排队系统仿真(Qss)，以等待时间为优化目标，对两类顾客到达率的不同比例，进行了优先模式的分析.关键词:排队系统多服务台优先权万方数据北京平衬支大学硕士学位论文TheResearchofMulti一ServerPriorityQueuingsystcmAmollgthosemu】ti一~州丽勿q叱uingsystelnsconside代月inthePast，thediscinlineisthat，thecU‘tomerfromhigh州面钾dasscanbese

4、n℃dfirsllyoneachserver.InthisPaper，anewdisciPlineisconsidered，山althe】ljghpriorityc让stolnercan耐ybeserved石rst1yonpaI’tialSen吧rs.FormostPriorityque山ngsystems，theparenlfi川clionmethodorL一Str田昭formisoncnusedto酬theProbabilityofwaitl飞甲eulng.In而sPaper，anewmeth司isd

5、esi，ed，usingdass1cqueuIngsys1eInresultstoachievetheail11.hichaPterthree，thenewmethodis理犯dto50卜ethee劝sledPnorityqueuingsystelll.T七efindingisconsistent硒ththeexi引edresull.Inthe」burthchaPter，we田la}yzealle、v州orityqtleuingsys1en1uI1derthenewdisciPlinewitlllwocl

6、assesof以巧t0l11eI’s印ldhvosen产哪.Thearrivalsofdifferen1Priorityclassesare访dependentPoissonProcess厂几e朴eet而eisexponen6allydi如bu砚edandidenticalforcac卜different州oritydass.认11atismore，thefirstdasscu引olllerhasnon-preenlpllvePriorityonthefirstserver.InthischaPler，w

7、epointouttheconditionw】lichcanmakesurethesteady，state翻standthe闪ua石ons.Us吨theresultsofclassicqueuingsystem，MjM/C/ao，讹。blalntheProbabilityofwaitingqueumgandthedistribution细Ictionofwaitingtinleforeachclasscu引olner.丁卜e们conslderthemodelw1thmoreserveI’sunderthi

8、s颐丽妙diseinline.InthefinllchaP沈r，5On1eQt1etI1ngSys1en1Simu1ationsaredonebyWinQSB.Wecanseebothofthe执7oPrioritydisciPlinesha、℃attributestoshodingcllstonlers，W出tingtimewhenthe出石valrateof仁刀odassesisdlfferent.K即W。川5:queui