具有固定循环顾客及Bernoulli休假的MG1可修重试排队.pdf

中山大学硕士学位论文具有固定循环顾客及Bernoulli休假的M/G/1可修重试排队系统姓名：钱友申请学位级别：硕士专业：运筹学与控制论指导教师：尹小玲20090526摘要具有固定循环顾客及菁俚腗／可修重试排队系统专运筹学与控制论硕士生：钱友导师：尹小玲业：重试排队系统是一种假设即当顾客到达系统时发现服务台正接受顾客服务或故障或休假等非空闲状态时我们就假设顾客进入重试队列然后再按一定的方式进行重试的这种排队系统。对重试排队系统理论的研究是源自于对电话服务问题的研究。由于其假设的合理性和在实际中的实用性重试排队系统越来越受到学者专家们的广泛关注使得其在世纪后期迅速发展。现在它已经成为排队论种的一个重要分支。重试排队系统广泛应用于现代通讯网络、计算机网络、电话交换系统及供应链管理等不同领域中解决了许多实际问题。例如呼叫中心问题．若打进电话的顾客遇系统占线忙音则其隔一段时间后可能会再进行重试直至获得所需服务。对重试排队系统的研究可以使我们对这一类问题进行优化减少顾客等待时间提高效率提高满意度。以往对重试排队系统的研究几乎都是单个重试队列的很少有对两个或两个以上重试队列的研究。但两个和两个以上重试队列在现实中有实践意义的所以根据实际需要本文研究了具有两种重试队列的情形其中有一个是特殊的重试队列具有固定循环顾客。这类顾客在系统的队长不变和外部到达的顾客、另一重试队列的顾客一起竞争参加服务。此顾客服务完成后又回到该队列中排摘要在队尾继续排队等待重试而并非离开系统。为了更具一般性本文还把菁佟⒎衿骺尚蘅悸堑较低持小Ｈ后本文求得并证明系统稳态解存在的充分必要条件。最后本文应用补充变量法得到了系统的稳态解和我们感兴趣的部分系统排队指标与可靠性指标。例如重试队列钠骄映ぃ低澄忍捎枚鹊取关键词：固定循环顾客、菁佟⒖尚蕖⒅厥裕钩浔淞糠摘要疓／：畂。甉瑂琤痳．瑀瑆瑃琣瓼■Ⅲ■■■‘琲．瑆瑆．甌甌琣．琻．．．琔琣琣：、、．学位论文作者签名：舷导师签名：学位论文作者签名：触日期：砂阩月砷日尹⒁日期：箜餭瓿г陆腥日期：∥龀г挛体均已在文中以明确方式标明。本人完全意识到本声明的论文原创性声明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集法律结果由本人承担。学位论文使用授权声明本人完全了解中山大学有关保留、使用学位论文的规定即：学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆、院系资料室被查阅有权将学位论文的内容编入有关数据库进行检索可以采用复印、缩印或其他方法保存学位论文。第滦髀排队论的发展史排队过程的组成排队过程中主要有两种主体一种是顾客却娜嘶蛘呶——接受服务另一种是服务员9丝头竦娜嘶蛘呱璞富蛘呋——为顾客服务。排队过排队论是拥挤现象的科学它以概率论为基础解决日常生活中的一些问题像最优控制等。在日常生活中排队现象随处可见如：在银行办理业务时取号排队；在开车过收费站时排队通过；在上公共汽车排队上车等等。这些即包括人的排队也包括物的排队。排队论也正是从日常生活开始发展来的日常生活的需要也是其研究的目标因为我们研究的科学正是要具有现实意义。排队论它起源于世纪的电话通话但是通话出现的问题一直未被解决直到—年丹麦电器工程师爱尔朗解决了这个问题这成为了排队论开创的标志。但是这个时候排队论并不是像其他数学学科一样被认为很重要直到世纪年代中期费勒把升灭过程引入了排队论排队