多相位运行环境下休假排队系统研究

来源 :南京理工大学 | 被引量 : 1次 | 上传用户:lianxingjiehaha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于休假排队系统在通讯网络、库存管理、生产管理、柔性制造系统等领域的重要应用,其一经提出即受到学者们的广泛关注。然而,在已有的大多数休假排队模型中,系统的到达率和服务率都是齐性的,但在实际问题中,它们往往随着系统运行环境的改变而改变。本学位论文致力于研究一类非齐性休假排队系统,即多相位运行环境下的休假排队系统。论文主要研究工作包括:首先,针对多相位运行环境下M/M/1休假排队系统,利用经典M/M/1休假排队系统的稳态条件,我们证明了该系统稳态存在的充分必要条件;运用概率生成函数法,通过对建立的系统平衡方程组求解,我们获得了任意时刻系统稳态队长的概率生成函数,进而求得系统一系列重要的稳态性能指标。而后,我们分析了模型的一些特例,并与以往的文献做了比较。最后,我们通过一些数值例子演示了模型的一些参数对系统关键性能指标的影响。其次,研究了多相位运行环境下M/G/1休假排队系统。此系统是前面M/M/1系统的推广。当服务时间变为一般分布时,系统不再是马尔可夫系统,故利用补充变量法,构造马尔可夫过程来刻画系统状态,进而建立系统稳态方程组,通过对这些方程组的求解,我们获得了任意时刻系统稳态队长的概率生成函数,并以此为基础,求得其它一些重要性能指标。此外,通过对多相位运行环境下M/C7/1非休假排队系统的分析,我们获得了该系统稳态队长的概率生成函数,进而得到了多相位运行环境下M/G/1休假排队系统的随机分解结构。最后,我们给出了一些模型特例及一些数值例子。第三,研究了多相位运行环境下带有Min(N,V)策略的M/G/1休假排队系统。Min(N,V)策略的引入,有利于更好地平衡顾客服务的快速响应与资源的有效利用,但也使得系统的边界条件更加复杂。通过对系统稳态Kolmogrov方程及边界条件方程的求解,我们获得该系统任意时刻稳态队长的概率生成函数,进而求得系统一系列稳态性能指标。随后,我们分析了模型的一些特例,并给出了一些数值例子说明模型参数对关键性能指标的影响,其中包括参数N对系统平均队长及系统为空的概率的影响。第四,研究了多相位运行环境下GI/M/1休假排队系统。此系统不同于前面几个系统,这里顾客到达间隔时间服从一般分布,因此在分析方法上造成很大的差异。通过引入嵌入马尔可夫链,我们获得了顾客到达时刻系统稳态队长分布;通过引入半马尔可夫过程,我们获得了任意时刻系统稳态队长分布。此外,我们还获得了任意顾客稳态等待时间分布等其它一些系统重要性能指标。最后,通过一些数值例子说明了模型参数对系统关键性能指标的影响,尤其分析了不同输入分布及多相位运行环境对系统关键性能指标的影响。第五,对多相位运行环境下Geo/G/1离散时间休假排队系统进行了研究。离散时间排队在系统描述、分析处理方法、结果表达等方面与连续时间排队存在较大的差异。我们以顾客剩余服务时间为补充变量,通过对系统稳态平衡方程组的求解,得到了系统任意时刻稳态队长的概率生成函数,并获得了其它一些重要的系统性能指标。另外,我们分析了离散时间排队与对应连续时间排队的关系,指出连续时间排队可由离散时间排队近似。最后,我们对几个模型特例进行了分析,并给出了一些数值例子。
其他文献
自20世纪80年代以来,随着二语习得研究的重心从教师如何教转向学生如何学,情感因素受到越来越多的关注,其中焦虑被视为重要的因素之一。尽管近年来有大量的研究致力于外语语
轮滑运动是国际上普遍开展的一项运动项目,集耐力、柔韧、灵活、技巧等功能于一体。随着改革开放和经济水平的不断提高,轮滑运动在我国普及程度和覆盖率越来越广,很多有条件
从机构的性质上讲,大学是一个学术社团,大学生是这个社团中具有多重身份的重要成员,参与学校管理是他们的天然权利。大学生参与管理是近年来世界高等教育管理改革与发展的趋
我国出口加工区自2000年成立至今,在连接国内与国外两个市场、促进国际贸易、引进国外资金和技术、促进我国经济适应全球化潮流等方面,都发挥了一定的作用。但是,随着经济全
本文在对近年来国内外制备ZrO2粉体的制备方法、ZrO2的性质和应用作了全面调研的基础上,以制备出自分散性好,且抗老化性能突出的纳米ZrO2粉体为目的,进行了溶胶-凝胶法,压力-
钻孔、巷硐周围流体压力的分布和变化对围岩变形和应力状态有着显著影响。但这是一个涉及多个变量、多种响应的动态耦合过程 ,尚无法用解析法解算。孔硐周围的流体压力的动态
现有的搜索引擎存在覆盖率低和查准率低的缺陷,无法充分满足用户对信息的快速性与有效性要求。元搜索引擎通过调用多个搜索引擎来实现搜索,能较好解决现有搜索引擎的缺陷,但
在激烈的市场竞争中,亮源化工面临着众多的机会和威胁。如何去制定一种既能利用自身优势去抓住机会又能克服自身的劣势去回避风险的发展战略,已经成为亮源化工能否继续发展壮
电子政务作为当代信息化建设的引领工程,已经越来越受到世界各国政府的关注和重视。近年来,我国在大力推动信息化建设,发展电子政务。在国家倡导发展政府信息化,发展电子政务
现代结构向超高层和大跨度方向发展,使结构变轻、变柔,结构在风荷载作用下的流固耦合效应十分突出。深入系统地研究结构流固耦合效应及其流场主动控制方法与机理,具有重要的