带有启动时间和两类故障的M/M/1系统均衡策略分析

考虑在带有延迟启动以及两类故障特性的M/M/1排队系统中,顾客应遵循的进队策略和该策略下的社会平均收益，服务台采取延迟启动休假模式，可能发生完全故障和不完全故障两类故障，在系统信息完全可见的条件下，根据线性“获益-损失”函数，给出顾客的预期收益方程，并通过稳态时的系统状态转移图，结合归一化方程求系统的稳态分布，在结尾通过数值例子展示顾客止步策略和社会平均收益关于系统参数的敏感性。     

具有启动时间的M/M/1休假排队的顾客最优策略研究

研究具有启动时间和单重休假的马尔科夫排队中顾客的均衡策略和社会最优止步策略.基于部分可视的系统状态信息,顾客到达系统时,只能观察到服务员的状态.根据收益-费用结构,得到顾客的收益函数和社会效益函数,进而确定均衡策略,并在数值和社会最优策略方面进行了比较.     

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。     

可视情形下具有休假策略的流体排队均衡策略研究

现实生活中,排队系统中离散顾客的输入流越来越接近连续流体,利用纳什均衡理论提出具有多重休假策 略的 M/ M/ 1 流体排队模型,该模型基于个体和管理决策者考虑收益和系统故障不会让系统长期处于工作忙期。 当系统中流体容量为空,系统进入休假阶段,休假期结束,若系统内流体容量仍为空,系统进入下一个休假期,流体 根据提供的信息水平和预期收益决定是否加入系统;研究系统服务状态和流体长度均已知情形下流体的进队阈值 策略和最优社会策略,在此基础上,考虑系统服务状态不可知的情形;研究发现:是否告知流体系统服务状态,两者 的预期流体服务时间和社会收益不同,但最优社会策略相同;利用数值实验分析了不同情况下的最优社会收益和 不同系统参数对最优社会收益的影响;通过对具有多重休假策略的流体排队模型的均衡策略分析,为个人和政策 制定者降低资源损耗和实现最优社会收益提供参考。     

基于M／M／1可修排队的顾客止步策略研究

文章将决策行为引入排队模型,研究M/M/l可修排队系统中顾客的优化止步策略．当故障发生时,所有顾客被迫离开系统,服务台开始修复,修复时间服从指数分布．在可见排队的前提下,基于“收益一成本”结构,构建顾客个人的收益函数,分析并确定出顾客均衡策略,同时通过实验得到定性数值结论．     

竞争环境下的M/M/1休假排队服务策略研究

在完全竞争假设下,考虑M/M/1排队模型,且当没有顾客时,系统处于休假状态.通过研究顾客的行为,调整企业的服务机制,来寻求该企业的排队最优指标.顾客对产品的价格和期望的等待时间是敏感的,企业的成本函数包括固定成本和可变成本,通过研究企业的利润函数得到期望等待时间,从而得到最优的价格和输出率.在此基础上,还研究了使企业利润最大化的服务能力,得出企业的最优策略必须随服务能力成本函数的变化而变化.     

交互环境下带有启动时间的清空排队系统分析

研究了一个交互环境下带有启动时间的马尔可夫清空排队系统。在指数服务循环结束时刻,服务员瞬时服务完系统中所有顾客;该系统在交替的环境中运作,环境的交替会影响顾客的到达率及交通工具的到达率(即服务员的服务速率);刚到达的顾客会基于简单线性"收益-成本"结构,决定是否进入系统。依据系统的不同状态,得到顾客的止步策略、系统状态的稳态分布、平均队长以及社会最优收益,最后给出了一些数值实例。     

部件串联的Geometric／G／1可修排队系统费用模型

研究一个部件串联的离散时间Geometric／G／1可修排队系统的费用优化策略。考虑服务台的服务率是可控制的,顾客的到达时间和服务时间均服从几何分布,给出系统的费用参数模型,并结合数值计算实例分析了系统的各参数对系统的最优平均服务时间和最优费用的影响。     

带非抢占优先权和可变服务率的离散工作休假排队

主要研究带非抢占优先权和可变服务率的离散工作休假排队系统模型.建立关于两类顾客数及系统和服务台状态的四维离散马尔科夫链,并得到了转移概率矩阵.利用拟生灭过程和高斯-赛德尔迭代法,给出了系统的平稳分布和一些重要的性能指标.通过数值例子分析系统参数对性能指标的影响.构造两类顾客的利益函数分析顾客的均衡行为,根据对社会利益的算例分析,得到了在一定范围内的最优到达率.     

带不耐烦顾客和工作故障的多重休假排队系统

【目的】为了拓展随机排队理论,在M/M/1多重休假排队模型的基础上,引入不耐烦顾客和工作故障策略,建立了一个新的排队模型。【方法】构建系统稳态下的平衡方程,运用母函数法求解,推导出服务台处于不同状态时系统中顾客数的概率母函数,进而得到系统稳态下平均队长等性能指标的表达式,通过数值举例分析系统参数与系统性能指标的关系。基于博弈论知识,构建效用函数优化模型,分析顾客的均衡策略以及社会最优策略。【结果】建立并分析了带有不耐烦顾客和工作故障的多重休假排队系统。【结论】为现实排队中服务商和顾客提供风险预测和决策评估。     

相依型离散时间排队系统的相关分析

讨论了离散时间状态下的相依型排队系统,推广了经典的离散时间排队模型.考虑顾客的到达率依赖于其到达时系统中的顾客数,假定在单个服务台的情形,顾客到达时间间隔服从一般分布,使用嵌入马尔可夫链的方法,得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的分布或母函数.     

基于马尔科夫状态转移过程的 M/ M/ m 排队模型仿真

马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序。仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[DT])、平均排队队长E[Q]、系统中的平均客户数(E[L])和可能延迟的概率(П)5项重要的特征描述。模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3～6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较。最终结果显示E[W]、[DT]和Π3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据。     

带有反馈、启动期、休假中断的多级适应性休假M/M/1排队

研究带有Bernoulli反馈、启动期、休假中断的多级适应性休假M/M/1排队系统,结合模型的平衡方程,采用生成函数的方法求出系统中顾客数的概率母函数(PGF)、平均顾客数、系统服务员处在忙期的概率、服务员处在假期的概率、服务员处在启动期的概率以及服务员处在空闲的概率;同时利用强马尔可夫的性质,求出系统中顾客逗留时间的拉普拉斯变换(LST)。     

具有优先权和可选择服务的可修MX11,MX22／G(M／M)／1排队系统

考虑一个具有优先权和可选择服务的可修MX11,MX22／G(M／M)／1排队系统。在此系统中有2类顾客:一种是具有优先权的,另一种是没有优先权的。2类顾客都是成批到达,服务台可为顾客提供2种服务,每个顾客在接受服务台提供的第一种服务后,要么以概率r继续接受第二种可选择的服务,要么以概率1-r离开服务台,通过补充变量法得到系统的队长和可靠性指标。     

基于Geom/Geom/(Geom/Geom)的双输入排队系统

为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客数和平均服务台数的影响,说明该模型能够有效地分析一些实际的问题.该成果对通讯系统P2P的研究与应用具有一定的参考价值和指导意义.     

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

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

负顾客的M/G/1排队系统

主要探讨了两类负顾客的M/G/1排队系统，一类是先到先服务(FCFS)，另一类是后到先服务(LCFS)．特别地，负顾客抵消排队系统中的中间顾客(RCM)．由补充变量法和状态转移方程分析得到瞬态队长L-Z变换和稳态队长概率母函数表达式，并且发现此类排队系统完全取决于队长为2的概率．     

多队列单服务台限定式服务排队系统性能分析

本文对多队列单服务台排队系统中的限定式（K＝1）服务进行了性能分析，在时间离散的状态下，给出了排队服务系统的平均轮询周期公式，平均排队队长公式和报文平均等待时间公式，最后还给出了系统的计算机模拟结果。