论文部分内容阅读
休假排队是经典排队理论的延伸和发展,最初由Levy和Yechiali[2]研究。二十世纪八十年代,休假排队已经发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,并在计算机通讯网络、柔性制造系统(FMS, Flexibility manufacture system)、异步传输模式(ATM, Asynchronously transfer mode)及电子商务(EC, Electronic commerce)等各种高新技术领域中得到重要应用。
为了适应应用的需要,许多不同的排队规则、服务机制和顾客类型相继被引入到排队模型中。本文首先介绍了经典无休假M/G/1排队系统的分析方法和技巧,在此基础上引入带启动-关闭期的单重休假策略,得到了稳态队长的母函数,等待时间分布的LST及其随机分解结果,并推导出忙期、假期、和启动期的LST。所得的结果都是新的。在处理该模型时,用随机分解的方法使得休假排队的分析转化为附加变量的研究,从而使问题得以简化。
随着负顾客排队模型的出现,越来越多的学者对负顾客排队系统进行了研究,并且获得了许多漂亮的结果,目前负顾客已经渗透到交通、机械、控制以及计算机等许多领域。在本文,作者首次将休假和可修两种机制一起引入到负顾客的M/G/1排队系统中。通过L-Z变换,运用补充变量法和状态转移分析法得到队长分布的瞬态解和稳态解以及可靠性指标,丰富了负顾客排队模型的理论体系。