带有负顾客的MG1休假排队系统

《带有负顾客的MG1休假排队系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中山大学硕士学位论文带有负顾客的M/G/1休假排队系统姓名：招雁鸿申请学位级别：硕士专业：运筹学与控制论指导教师：邓永录;尹小玲2003.5.13中山大学硕士论文带有负顾客的^Z／G／1休假排队系统摘要{随着科学技术不断向前发展，特别是近年来计算机和通讯网络的飞速发展，＼为了适应应用的需要，许多不同的排队规则、服务机制和顾客类型相继被引入到、排队模型中^本文研究带有负顾客的朋／G／1休假排队系统。这系统有一个服务√器，它交替地处于工作和休假状态，其工作时间和休假时间分别有指数分布和一般分布。到达的顾客有两类，一类是正顾客(通常的顾客)，另一类是负顾客，他们的到达分别形成相互独立的泊松

2、过程。当服务器处于工作状态时到达的负顾客，自身不需要服务，其效应是带走一个服务中的顾客(若系统非空)。当服务器处于休假状态时，若有正顾客到达，他以一定的概率离开系统；若有负顾客到达，他使得服务器中止休假，并带走～个正顾客(若系统非空)。当系统空闲时到达的负顾客对系统不起任何作用。顾客的服务时间服从一般分布。本文利用补充变量法，借助概率母函数求得系统处于稳态时的平均队长，同时还得到系统的可用度和顾客进入系统后没有完成服务而离开的概率。关键词：负顾客i补充变量，。休假排队系统。!生查堂堡主笙兰翌塑垒堕查塑丝!g!!堡堡堡坠墨竺一TheM／G／1QueuewithNegativeCusto

3、mersandVacationsMajor：StochasticOperationsResearchAuthor：ZhaoYanhongSupervisor：Prof．DengYonglu，Prof．YinXiaolingABSTRACTWiththerapiddevelopmentofscienceandtechnology,especiallywiththerapiddevelopmentofcomputerandcommunicationnetwork，tofittheneedoftheapplication，moTeandmoredifferentqucuedisciplin

4、es，servicemechanismandcustomertypeshavebeenappliedtoqueuingmodelsoneafteranother．Inthisarticle，weanalyzetheM

5、G

6、、qucuewithvacationswithnegativecustomers．Thissystemhasasingleserveranditisworkingoronvacationalternately．Theserverhastheexponentialworkingtimesandthegeneralizedvacationtimes．Thearrivin

7、gcustomershavetwotypes，theoneisthepositivecustomers(theordinarycustomers)andtheotheristhenegativecustomers．Thecustomersar6veaccordingtoaPoiS50nprocessindependentlyeachother．Whentheserverisworkingandanegativecustomerarrives，thenegativecustomerneednotacceptt11eserviceandbuttakesoffthepositivecust

8、omerwhoisinservice(ifthesystemjsnotemptyl．WhentheserverisonvacationandapositivecustomerarriYeS．thepositivecustomerwilllcavethesystembysomeprobability．WhentheServeriSOilvacationandanegativecustomerarrives．thenegativecustomerwil】maketheserverbreakoffthevacationandtakeoffonepositivecustomer．Theser

9、verhasthegeneralizedservicetimes．Inthisarticle，weadoptthesupplementaryvariabletechniqueandthegeneratingfunctionmethodtoderivethequeuelengthinstabilitvandalsoanalyzesomereliablecharactersofthequeuesystem(thesystemavailabilityandthe