带止步、中途退出N策略温贮备机器维修问题

研究了具有温贮备备用部件,故障机器带止步、中途退出的N策略机器维修问题。采用分块矩阵的技术得到了系统稳态可用度、故障频度、首次故障前的平均时间的简洁直观的稳态概率向量的迭代公式,最后进行了数值分析,考察了系统参数变化对系统可靠性性能指标的影响。     

带有止步和中途退出的M／M／1／N多重工作休假排队系统

研究了一个带有止步和中途退出的M／M／1／N多重工作休假排队系统。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均队长的影响。     

带有止步和中途退出的M／M／R／N部分服务员同步单重休假排队系统的性能分析

研究了带有止步和中途退出的M／M／R／N部分服务员同步单重休假的排队系统．假定在服务员全忙时,到达的顾客以一定的概率不进入系统,而进入系统的顾客可能因为等待得不耐烦则中途退出系统．当某顾客离去使得系统中的顾客数减少到定值R—d（1≤d〈R）时,空出的d个服务员立即进行同步单重休假．利用马尔可夫过程理论,建立了系统稳态概率方程组,用分块矩阵解法,得到了稳态概率的矩阵解,并求出了系统的性能指标．在此基础上,建立了系统费用模型,并通过数值方法进行了敏感性分析．     

带有止步和中途退出的成批到达的M~x/M/1/N多重工作休假排队系统

文章研究了适合通信网络的带有止步和中途退出的Mx/M/1/N多重工作休假排队系统.批量到达系统的顾客有一部分会因信道被占而离开系统,进入系统的顾客也有部分因不耐烦而离开系统,因此系统具有止步和中途退出策略.当系统内顾客全部服务完成时,服务台立即进入多重工作休假状态以节约资源提高效率.利用Mark-ov过程理论方法和矩阵几何解法,求得系统的各项排队优化指标.同时还利用数值模拟说明了系统参数对系统排队指标平均队长的影响.     

修理工休假的温贮备可修系统的瞬时可用度分析

 研究了R个修理工进行同步多重休假的带有多个温贮备部件的可修系统,同时考虑了故障部件可能止步的现象。文中利用Markov过程理论建立了系统状态概率的微分差分方程组,利用矩阵理论和Laplace变换反演的方法求解出了系统故障状态概率的精确表达式,从而得到了系统的瞬时可用度和稳态可用度的精确表达式。     

R个修理工同步多重休假的温贮备机器维修问题分析

研究了带有多个温贮备部件的机器维修问题,系统中有R个修理工,修理工进行同步多重休假,同时考虑了顾客止步和中途退出的现象.文中利用马尔可夫过程理论建立了系统稳态概率满足的方程组,并采用矩阵分块的方法得到了系统稳态概率的精确表达式,从而得到了系统相关的排队指标,建立了相关费用函数.最后利用数值分析的方法研究了修理工个数对系统费用函数的影响.     

带有中途退出的M/M/1单重工作休假排队系统

研究了带有中途退出的M/M/1单重工作休假排队系统。利用平衡方程和母函数,得出了忙期和工作休假期的平均队长等性能指标的解析表达式。通过数值算例考察了两个服务率对系统性能指标的影响。     

具有止步和中途退出的M/M/c/2N-c优先权排队系统

研究了一个M/M/c/2N-c两类顾客排队系统,其中,第一类顾客具有优先权、止步和中途退出现象,第二类顾客可能因等得不耐烦而中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了稳态概率的矩阵解.最后,利用稳态概率得到了系统中两类顾客的平均队长、平均等待队长以及平均中途退出率等性能指标,为系统的优化设计提供了参考.     

具有止步和中途退出的M／M／c／2N—c优先权排队系统

研究了一个M／M／c／2N—c两类顾客排队系统,其中,第一类顾客具有优先权、止步和中途退出现象,第二类顾客可能因等得不耐烦而中途退出．首先,建立了系统稳态概率满足的方程组．其次,采用分块矩阵的方法得到了稳态概率的矩阵解．最后,利用稳态概率得到了系统中两类顾客的平均队长、平均等待队长以及平均中途退出率等性能指标,为系统的优化设计提供了参考．     

带有止步和状态相依的M/H_k/1多重休假排队

建立了一个带有止步和状态相依的M/Hk/1多重休假排队模型,通过拟生灭过程的方法求出了系统稳态平衡条件和稳态概率向量的矩阵几何解,并给出了系统的一些性能指标和数值结果。     

M/G/1非空竭服务休假排队系统随机分解

讨论了一般非空竭服务M／G／1型休假排队系统及其变体的稳态队长随机分解．运用广义分支链,在独立休假策略下得到稳态队长随机分解的一般结构,而且各部分随机分解结构概率含义明确．利用随机分解一般结构式从独立休假策略与经典M/G／1变体两方面来推广Fuhrman与Cooper的随机分解的结论,得到系列非空竭服务M/G／1型休假排队系统变体稳态队长的随机分解．实现了一般非空竭服务M／G／1型休假排队系统稳态队长的随机分解的统一处理．     

带有止步和负顾客到达的MX/(G1,G2)/1单重休假排队系统

对一个带有止步和负顾客到达的MX/(G1,G2)/1单重休假排队系统进行了研究,服务台可以同时提供两种服务供顾客选择,每名顾客在接受服务前可以选择其中的一种服务.在系统处于忙期或假期时,批量到达的正顾客以概率1-b(0≤b≤1)止步(不进入系统).负顾客抵消队首正在接受服务的正顾客.利用补充变量法,得到了系统的一些重要...     

带有准入规则的伯努利单重休假Geom~ξ/G/1排队模型

讨论带有准入规则的伯努利单重休假Geomξ/G/1排队模型.批中的每个顾客都以一定的准入率进入系统.服务员在伯努利单重休假规则下对顾客进行先到先服务,即服务完一个顾客之后,以概率r(0≤r≤1)进行一次单重休假,而以概率1-r继续为下一个顾客服务(如果有的话),否则进入通常的闲期.应用嵌入马尔可夫链方法分别推导出了晚到系统和早到系统顾客离去时刻和任意时刻的稳态队长分布的母函数,以及晚到系统等待时间(先到先服务规则)分布的母函数.而且把此模型扩展到了具有连续k(k≤1)重不同服务类型的一般模型.     

具有二次可选服务反馈的MX/G/1(E,SV)排队系统

研究了批量到达的具有第二次可选择服务且两次服务均可反馈的单重休假排队系统.建立了休假、反馈、可选服务多类型的排队模型.采用补充变量法,首先建立了系统稳态下的状态转移方程,通过求解得到了稳态下系统队长的概率母函数,进而计算出稳态下系统的平均队长.对稳态队长进行分析之后,又给出了稳态队长的随机分解定理,其中给出了附加队长的明确概率解释.     

一个修理工的M/M/N可修排队

研究了有一个修理工的，服务台忙时与闲时故障率不同的M/M/N可修排队，本文给出有效服务台数的稳态分布，稳态队长的母函数，当N=1时，所得结果与文献结果一致。     

具有贝努利反馈的门限服务与有限服务轮询系统的队长

对非对称具有反馈的门限服务与１－有限服务轮询系统分别给出了队长的分布和一阶矩以及一些其它结果。     

求解带缓冲区和机器可用性约束的非置换流水车间调度

为得到非置换流水车间更好的调度方案,考虑到缓冲区、机器可用性约束和序列相关换模时间,以最小化最大完工时间为目标,建立数学模型和析取图模型,构造了一种面向NPFS的列表启发式算法.算法通过允许列表和候选列表记录启发式过程信息,采用量子蚁群和SPT启发式规则搜索并选择析取边的可行移动方案,得到一个没有冲突的有向非循环图.通过正交试验法验证了算法关键参数,实例验证了算法求解和CPLEX的精确解相同.同时采用8组Demirkol测试问题,与MHD-ACS和ACO算法比较评估,验证了算法的有效性和鲁棒性.     

一类具有学习效果的单机排序问题

讨论一类具有学习效果的单机排序问题.在这类问题中,由于学习效果的作用,工件加工时间将逐渐减少.学习效果通过工件正常加工时间的分段线性函数来描述.基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题,从而得到问题的多项式算法.对于极小化完工时间和与完工时间偏差的双目标问题,其一般情况同样可以转化成指派问题.此外,对于某些特殊情况,给出了极小化最大完工时间问题与完工时间和问题的简便算法.