带有抢占优先权和重试的排队系统的优化分析

本文研究了带有抢占优先权和重试的M/M/1排队系统。首先,采用概率生成函数的方法,得到了系统的稳态概率和主要性能指标。然后考虑了双目标优化的问题,旨在同时最小化系统成本和顾客逗留时间,借助NSGA-II算法来寻找Pareto最优解集。最后建立了以最优成本为因变量,非优先权顾客的到达率、最优逗留时间以及最优逗留时间的负指数为自变量建立了回归模型,进行了回归分析及模型的显著性检验。本文的分析能够使系统在提高服务质量的同时最小化成本,研究结论对系统管理者来说具有一定的参考价值。

具有Bernoulli控制、重试、单重工作休假的M/G/1排队模型分析

在考虑Bernoulli控制下的具有单重工作休假的M/G/1重试排队问题,系统若服务器繁忙,重试轨道客户按照先到先服务(FCFS)的原则等待排队,且仅允许队首客户接受服务;在正规忙期,在服务完成瞬间,若重试轨道不为空,服务台以概率q(0≤q≤1)开始工作休假,以概率1-q等待为下一个客户服务;在工作休假期间,以较低的服务率为客户提供服务。使用补充变量方法,得到稳态时系统和重试轨道时的顾客概率母函数及相关性能指标。

具有两类平行顾客的M/M/1重试排队系统均衡策略研究

本文研究具有两类平行顾客且服务台可靠的M/M/1重试排队系统的均衡策略.在该排队系统中,两类顾客平行到达,并服从不同参数的负指数分布.当顾客进入系统时,若观察到服务台为空,将立刻开始服务;若观察到服务台处于忙期,则进入重试空间等待重试.在完全可见和几乎可见两种情形下,基于“收益-成本”理论提出合理的效用函数并对两类平行顾客进行均衡分析.此外,建立单位时间的社会收益函数,给出最优社会效益分析.最后运用数值分析直观地表示出随着系统参数的改变,顾客行为策略的变化情况.

带有工作故障的M/M/1重试排队系统的性能分析

研究了带有工作故障的M/M/1重试排队系统.基于广义特征值法,根据平衡方程得到了重试空间中顾客数与服务台状态的稳态联合概率分布的显示解,推导出排队系统的重要性能指标,并对任意客户逗留时间分布函数进行Laplace-Stieltjes变换,以此获得任意顾客的平均逗留时间.最后,通过数值例子来分析系统的参数变化对系统性能指标的影响,此外,还将广义特征值法与矩阵几何解法进行了比较.

具有不同故障和延迟维修的重试队列的优化分析

本文研究具有两种类型故障和延迟维修的M/M/1重试队列。在稳态条件下,我们得到了服务台状态和轨道顾客数的概率母函数的表达式。建立了以期望成本最小化和顾客期望等待时间最小化为目标的双目标优化模型。拟议的分析办法使我们能够在成本费用和服务质量之间取得适当的平衡。

带有N策略的可修重试排队系统的双目标优化

本文考虑了一个基于N策略下带有预留时间和启动时间的M/M/1可修重试排队系统。通过概率母函数法求得系统的稳态概率,并给出了一些性能指标。考虑了双目标优化问题,旨在同时最小化成本和期望等待时间,借助NSGA-II算法来寻找Pareto最优解集。建立二者之间的回归模型,检验从帕累托最优解集获得的最小成本和期望等待时间的关系。

带有两类故障和延迟维修的M/G/1重试排队

研究带两类故障和延迟维修的M/G/1重试排队模型。针对系统平稳性及其平稳分布的问题,首先采用嵌入马尔科夫链和补充变量法得到稳态条件和平稳概率分布,然后用概率母函数研究系统队长分布,最后通过数值算例分析参数对系统性能指标的影响。

一类具有两个服务阶段、反馈的M/G/1重试排队系统

研究了一个具有两个服务阶段带反馈的M/G/1重试排队系统.在假定重试区域中只有队首的顾客允许重试的情况下,重试时间分布具有一般分布时,证明了系统存在稳态的充分必要条件.利用向量马氏过程的方法求得了稳态时系统队长和重试区域中队长分布、顾客的平均等待时间、重试期间服务台处于空闲的概率、重试区域为空的概率.并指出所讨论的重试排队在把系统中服务台空闲的时间看作休假的情况下也满足随机分解的性质.

有可选到达、服务台可修的M/G/1重试排队系统

考虑了一个具有重试,可选择到达,反馈,服务台可修的M/G/1排队系统.研究了顾客到达后具有两种选择:或以概率q直接进入重试组,在重试组中要求接受服务;或者以概率1-q接触服务台,如果服务台处于闲期,则立刻接受服务,否则进入重试组,顾客一旦服务完毕后,可以以概率1-p离开系统或者以概率p返回重试组再次要求服务的情况.求得系统稳态时一些排队指标和可靠性指标.

具有优先权的M／G／1重试可修排队系统

在服务台忙的情况下,到达服务台的顾客以概率q进入无限位置的优先队列而以概率p进入无限位置的重试轨道(orbit),并且按照先到先服务(FCFS)规则排队,假定只有队首的顾客允许重试,同时考虑服务台可修的因素,证明了系统稳态解存在的充要条件.利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标.

具有Bernoulli休假的M/G/1重试可修的排队系统

本文研究了具有Bernoulli休假、一般重试的服务台可修的M/G/1排队系统,求得系统稳态解存在的充分必要条件.利用补充变量法求得系统的排队指标和可靠性指标.

基于重试、不耐烦M/M/s/k+M排队的呼叫中心性能分析

为对呼叫中心整体性能和ACD(自动话务分配)的统计数据进行科学的分析,针对呼叫中心中顾客到达有遇忙音而重试(retrial)和在ACD中排队时会因不耐烦(impatience)而放弃等待的特点,讨论了重试和不耐烦M/M/s/k+M排队模型.尝试一种新的求解方法对模型求解,给出解析解和有关指标的计算公式,并给出数值计算示例和在单个服务台有同等服务强度的情况下,大系统更能使顾客感到满意等结论.

有一般重试时间的Geo^[X]／G／1重试排队系统

研究了重试时间是一般分布的批量到达的离散时间的Geo[X]/G/1重试排队系统.假定一旦顾客发现服务台忙就依先到先服务规则进入重试区域,并且只允许重试区域队首顾客请求重试服务.计算出稳态时系统和重试区域队长以及系统的其他各种指标.证明了所研究的离散时间重试排队系统可以逼近连续的具有一般重试时间的M[X]/G/1重试排队系统.

有单移除策略的M/G/1重试可修排队系统

采取补充变量和母函数方法研究了有负顾客的M/G/1重试可修排队系统,其中负顾客的机制是带走正在接受服务的正顾客和使得服务器处于修理状态。文中给出了系统存在稳态的充分必要条件,系统状态和orbit(重试组)队长的联合分布的母函数,服务器处于空闲、工作和修理状态的概率,orbit的平均人数L,系统的平均人数K和系统可靠度的Laplace变换。

有两个服务阶段、反馈、强占型的M／G／1重试排队

在假定重试区域中只有队首的顾客允许重试的条件下,重试时间是一般分布时,考虑具有两个服务阶段、反馈、强占型的M／G／1重试排队系统．得到了系统稳态的充要条件．求得稳态时系统队长和重试区域中队长分布及相关指标,并且得到了系统的随机分解性质．

重试,反馈M/M/s/k排队的呼叫中心性能分析

由于CTI(计算机电话集成)技术的发展,使呼叫中心得到广泛的应用.与呼叫中心实现技术的发展相比,对呼叫中心管理的研究显得有些滞后,而针对呼叫中心排队模型的研究,更是如此.针对呼叫中心服务系统中的重试和反馈问题,考虑一种带重试和反馈的M/M/s/k排队模型.将等待位置和服务台数推广到有限个.在模型求解过程中,尝试采用矩阵迭代的新方法,使求解过程简单明了.然后,采用逼近的方法给出模型的数值解,并得出反馈对系统的影响随系统负荷的增大而快速增大等结论.

有负顾客的M/G/1有限源重试排队系统

采用补充变量法,本文研究了有负顾客的M/G/1有限源重试排队系统。与前人的研究相比,本文考虑了干预因素,即负顾客对系统的影响,其中负顾客的机制是带走系统中所有正顾客。文中给出了两种解决系统微分方程组的递归方法,得到了重试组的平均人数,平均等待时间,系统忙期和工作周期分布的L变换等重要指标的递归公式。在特殊情况下,求出以上指标的具体表达式并得到与前人一致的结果。

具有可选服务、反馈、一般重试时间的M/G/1排队系统

本文考虑了一个具有可选服务、反馈的M/G/1重试排队系统。在假定重试区域中只有队首的顾客允许重试的情况下,重试时间具有一般分布时,得到了系统稳态的充分必要条件。求得稳态时系统队长和重试区域中队长分布及相关指标。

有启动失败和可选服务的M/G/1重试排队系统

考虑具有可选服务的M/G/1重试排队模型,其中服务台有可能启动失败.系统外新到达的顾客服从参数为λ的泊松过程.重试区域只允许队首顾客重试,重试时间服务一般分布.所有的顾客都必须接受必选服务,然而只有其中部分接受可选服务.通过嵌入马尔可夫链法证明了系统稳态的充要条件.利用补充变量的方法得到了稳态时系统和重试区域中队长分布.我们还得到重试期间服务台处于空闲的概率,重试区域为空的概率以及其他各种指标.并证出在把系统中服务台空闲和修理的时间定义为广义休假情况下也具有随机分解特征.

几乎可视重试排队模型研究

通过采用拟生灭过程理论,研究了几乎可视重试排队模型。从经济学角度讨论了顾客、社会及垄断者的决策问题,并且得到了三者最优的门限策略。通过数值算例描绘了服务报酬对三个最优门限的影响。研究结果表明,顾客决策产生的门限最大,社会决策产生的门限次之,垄断者的门限最小。最后,从社会和管理者的角度出发,给出了相应的管理启示:在不同服务报酬下,通过收取相应的入场费迫使顾客的行为分别满足社会和管理者的最优门限。