基于位相型过程的复杂随机系统研究

来源 :四川师范大学 | 被引量 : 8次 | 上传用户:a200638012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受到现实世界中某些实际问题的启发,学位论文详细研究了几个复杂的随机运筹学模型,其研究内容涉及到随机运筹学中多个不同的领域,包括可靠性模型,排队理论和库存理论.在论文撰写过程中我们尝试着将上述三个领域的某些研究内容加以结合,并在它们的相互融合与借鉴中挖掘出一些具有较强实际应用背景的新型随机模型.具体来讲,论文围绕如下四个模型的研究而展开:(1)具有位相型部件采购时间的PH退化可修系统.在这一章中,我们将PH分布与几何过程相结合,通过建立高维马氏过程的最小生成元矩阵获得了系统在稳态情形下的状态概率分布向量及其数值解.与此同时,根据上述研究结果我们也得到了系统的几个重要可靠性指标.进一步,我们还详细讨论了基于部件故障次数的订购策略与更换策略.利用更新报酬过程中的相关结论推导出了系统单位时间平均运行成本的解析表达式并给出了一个确定最优(N-1,N)策略的数值算例.(2)具有新服务设备位相型采购时间的M/PH(M/PH)/1/K可修排队系统.将基于服务设备失效次数的(N-1,N)维护策略引进移植到随机服务系统中.假设服务设备失效后不能修复如新,用于更换老化服务设备的新服务设备须通过订单方式提前采购后才能得到,并且整个采购过程的持续时间服从—PH分布.在上述假设条件下,我们利用矩阵分析技术给出了系统的稳态队长分布,并获得了一些重要的系统性能绩效指标.最后,借助一个关键引理,给出了长时间稳态条件下服务设备单位时间平均运行成本的解析表达式,并通过直接搜索方法确定了使得平均费用率最小化的N的最优取值.(3)具有非持久重试需求的休假随机库存系统.在连续盘点(s,S)库存控制策略下考虑一个具有服务员多重休假和非持久性重试需求的随机库存系统.假设来自系统外部的初始需求为一马氏到达过程(MAP),库存物品的补货时间服从PH分布.在库存零水平期间,为节约系统运行成本,可安排服务员离开系统进行持续时间长度服从PH分布的休假.在每一次休假结束后,如果库存水平仍然保持空竭状态,则服务员立即开始他的另一次休假历程.在库存空竭或服务员休假期间到达的初始顾客可以选择放弃其需求而离开系统,也可以选择进入一条容量为无限的重试轨道在一段随机长度的时间后对其需求发起重试.类似的,当重试轨道中的一个顾客需求发起重试时,如果服务员仍然处于休假状态或库存仍未能得到有效补充,则该顾客将以概率1-q选择放弃需求并永久的离开系统,或是以概率q选择再次进入轨道拟进行下一次的需求重试.在上述假设条件下,我们分析了该模型中蕴含的一个潜在的水平相依的拟生灭过程(LDQBD),并利用一种简洁明了的方法确定了该LDQBD过程的截断水平.进一步,基于矩阵连分式技术,我们给出了一个计算重试轨道中顾客需求数量与库存水平平稳联合概率分布的有效算法.利用该平稳联合概率分布并辅以数值实验,我们讨论了系统的各种性能指标.最后,使用直接搜索方法在给定的费用结构下通过数值手段找到了库存控制策略s与S的最优取值.(4)具有插队行为的M/M/c排队系统等待时间分析及其基于IPH分布的均值简单逼近方法.考虑一个具有顾客插队行为的M/M/c排队系统.将到达顾客划分为普通常规顾客和插队顾客.普通常规顾客在队尾排队等候,而插队顾客试图尽量占据队列中靠近队首的位置以减少自身的等待时间.插队行为通过到达顾客的插队概率和队列中等待顾客对插队行为的容忍概率来描述.利用条件Laplace变换论文给出了三种队列等待时间的均值计算公式.进一步,为提高计算效率,我们在无限位相型(IPH)分布的基础上给出了一种简单的等待时间均值逼近计算方法.数值实验结果表明这种逼近方法是精确且行之有效的.
其他文献
科学技术的高速发展使人们对技术带来的高效率与便捷迷恋不已,以致生活起居、衣食住行,越来越离不开对技术的依赖与崇拜,甚至连人们的价值观、世界观与思维方式等都被技术所影响
学法指导是落实中学政治课教学改革的有效举措,与其他学科比较,政治课的理论、概念、原理等抽象的东西较多,不少的教师更热衷于教师讲、学生听的灌输方法,结果是越讲学生越没有兴
城市近郊的乡村旅游以其自然、轻松的特点受到人们的青睐,乡村旅游地开发得到了蓬勃发展。但是,在乡村旅游地开发中,也存在诸如旅游资源过度开发、旅游环境受到污染、旅游设
[目的]研究重复淹水对三峡库区消落带菖蒲植被生长发育的影响。[方法]分别于2009年9月和2010年9月在无光条件下将菖蒲植株完全淹水,并分别于翌年3、4月将植株露水(分别记为S1、
新冠肺炎疫情暴发以来,四川杂技界团结一心,积极行动,以杂技人独有的方式,向奋斗在战“疫”一线的工作者致敬。2020年2月3日,四川省杂协发出倡议书,号召广大杂技工作者积极开
期刊
介绍了鲜食甜玉米栽培技术,主要包括隔离种植、良种选用与种子处理、整地播种、田间管理、肥水管理、病虫草害防治、适时采收等内容,以供甜玉米种植户参考。
在抗击新冠肺炎疫情的战场上,文艺工作者用文艺的方式凝聚全国人民共同抗击疫情的强大精神力量,众志成城筑起防控疫情的堡垒。在疫情防控中,云南省杂技家协会主动了解各团体
从造林地选择、整地、造林方法、抚育管理、病虫害防治等方面总结了油茶的栽培技术,以期为油茶的种植提供技术参考。
<正>【基本案情】2014年3月15日,F县人民政府作出房屋征收决定,对包含刘某某房屋在内的地段进行征收,并确定由F县房屋征收办公室组织实施征收与补偿工作。2014年4月11日,F县