休假排队是经典排队理论的延伸和发展,于20世纪70年代开始研究。到了80年代,休假排队已经发展成为一个具有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,并在计算机通讯网络、柔性制造系统、异步传输模式及电子商务等各种高新技术领域中得到重要应用。各种各样的休假策略,产生不同的休假排队模型。本文研究了两个新的排队模型,一个是带启动时间的N-策略排队,一个是将单重休假策略与N-策略相结合的排队模型,这些模型都可以应用到社会生活实际当中去,有着明显的应用背景。全文共分为四章,第一章主要介绍了排队论的发展历史、应用背景和研究现状。第二章介绍了排队系统的构成要素,常用的研究方法,并给出本文用到的主要定理。第三章分析了带启动时间的的N-策略M/G/1排队系统,对系统费用问题进行了量化分析,给出使系统总费用最少的最优策略N*。第四章是将N-策略与单重休假策略联合起来,构成新的排队系统,利用嵌入马氏链和母函数的方法,应用随机分解定理给出此排队系统稳态队长的随机分解,分析了系统的忙期、休假期和忙循环等性能指标,得到稳态等待时间的LST(Laplace-Stieltjes Transfo- rm),这两章是本文的核心内容。