带启动时间的二次可选服务的连续时间休假排队

来源 :燕山大学 | 被引量 : 2次 | 上传用户:victor0901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
休假排队是经典排队理论的延伸和发展,20世纪80年代,休假排队研究发展成为一个有独立特色的研究方向,形成了以随机分解为核心的基本理论框架,在计算机系统、通信系统、机械制造系统、电子商务及生产线上有广泛的应用。具有“二次可选服务”的排队在生活和生产中也是屡见不鲜。这类排队现象的特点是:所有到达的顾客都需要接受第一次服务,称为第一次必须服务;第一次服务后顾客紧接着以一定的概率选择由同一个服务员提供的第二次服务,所有的服务时间均服从一般分布且相互独立,不接受第二次服务的顾客则离开系统。论文主要研究排队论中的一类带启动时间的二次可选服务的连续时间休假排队系统。与前人的研究相比,论文将启动时间、二次可选服务、休假策略结合在一起。  论文首先综述了与课题相关的基础知识,接着研究了具有二次可选服务的M/G/1连续时间排队系统,通过引入广义服务时间和嵌入马尔可夫链的方法,给出了稳态队长的母函数、等待时间的LST及其稳态系统忙期的分析,同时给出了模型对应的特例。其次,在前一章模型的基础上研究了带启动时间的二次可选服务的多重休假M/G/1排队模型和带启动时间的二次可选服务的单重休假M/G/1排队模型,并对相应的模型给出了具体描述,同样通过引入广义服务时间和嵌入马尔可夫链的方法,分别得到相应的转移概率矩阵,推导出稳态队长的母函数、稳态等待时间的LST及其随机分解结果,并分析了各自模型的忙期和忙循环。最后,给出各自模型的特例,并通过数值例子加以验证。
其他文献
互补问题是数学规划中十分热门的研究课题.本文的研究主要围绕互补问题的数值算法展开.大量的数值实验表明了这些算法的有效性.  首先,用三种不同的非光滑方法解非线性互补