论文部分内容阅读
受到现实世界中某些实际问题的启发,学位论文详细研究了几个复杂的随机运筹学模型,其研究内容涉及到随机运筹学中多个不同的领域,包括可靠性模型,排队理论和库存理论.在论文撰写过程中我们尝试着将上述三个领域的某些研究内容加以结合,并在它们的相互融合与借鉴中挖掘出一些具有较强实际应用背景的新型随机模型.具体来讲,论文围绕如下四个模型的研究而展开:(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)分布的基础上给出了一种简单的等待时间均值逼近计算方法.数值实验结果表明这种逼近方法是精确且行之有效的.