带有负顾客的M/M/c多重工作休假排队

考虑服务台在休假期间不是完全停止工作,而是以相对于正常服务期低些的服务率服务顾客的M/M/c工作休假排队模型.在此模型基础上,针对现实的M/M/c排队模型中可能出现的外来干扰因素,提出了带有负顾客的M/M/c工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务异步多重工作休假.抵消原则为负顾客一对一抵消处于正常服务期的正顾客,若系统中无处于正常服务期的正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先,由该多重休假模型得到其拟生灭过程及生成元矩阵,然后运用矩阵几何方法给出系统队长的稳态分布表达式和若干系统指标.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.     

机场航站楼安检通道数量配置优化方法研究

科学配置机场航站楼的安检通道数量,是提高安检服务效率、保障民航运输安全的重要手段.通过对机场航站楼的安检排队系统进行特征分析,利用排队理论建立两种安检排队模型.调研国内典型机场的实际运行数据,计算安检排队模型的主要运行指标,分析各指标的变化规律,并针对两种排队模型的运行效率进行对比.结果表明,排队系统的平均排队长和旅客平均等待时间均呈周期性变化,安检通道最少配置数量随着旅客到达率的增加而增加,单队多服务台系统在理论上比单队单服务台系统的运行效率更高.研究成果为优化机场航站楼安检通道数量配置、提高安检运行效率提供理论依据与决策支持.     

带有负顾客且具有Bernoulli反馈的M/M/1工作休假排队

本文研究带反馈的具有正、负两类顾客的M/M/1工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

如何运用乘客信息智能分析改进机场双重安检效果?

机场安检流程的优化分析是安全管理面临的重大问题之一.针对我国机场通常采取乘客的行李经过爆炸物探探器检测和X光扫描检测的双重安检过程,考虑不同的安检体系的不同出错率.构建了引入智能分析的二级安检系统优化模型.智能分析系统根据乘客所提供的信息将乘客分为普通乘客和潜在袭击者,前者接受一般安检,后者则须接受额外手动检查.研究表明,引入智能分析后的二级安检系统可以提高安检的准确率.从改进机场安检效率的社会福利角度出发,通过机场安检流程的优化分析为改进的二级安检系统提供了理论支持.     

两类负顾客M/GI/1系统的统计平衡条件

负顾客排队模型由于其灵活模拟各种复杂随机现象的广阔的应用前景，当前正越来越受到各类高性能通讯网络研究多方面的广泛关注．由于负顾客的抵消作用这类系统可以容许在顾客到达率大于服务率的情况下，进入平稳状态．本文用马尔可夫更新理论和Foster负偏移准则，研究了两类M／GI／1负顾客排队模型进入平稳状态的充要条件，首次得到了负顾客更新到达情况下，带负顾客抵消队列头部正顾客和队列尾部正顾客两种策略下的M／GI／1（FCFS）系统的统计平衡条件．当负顾客到达取更新过程的特例一泊松过程时，这一结果与Harrison＆Pital（1996）中所得结果完全一致．     

具有插队和止步行为的M/M/c 排队系统

研究了具有插队和止步行为的M/M/c排队系统. 将到达顾客分为常规顾客和插队顾客, 常规顾客在队尾排队等待服务, 插队顾客总是尽可能的靠近队首插队等待服务. 插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述. 利用负指数分布的性质、Laplace-Stieltjes变换和全概率公式, 给出了处于等待队列位置n的顾客、任意一个常规顾客和任意一个插队顾客的等待时间的表达式. 在此基础上, 讨论了系统相关指标随系统参数的变化情况.     

E_k/M/n/N排队模型及其应用

在前人已有研究Ek/M/n的基础上,将系统的容量改为有限,即E_k/M/n/N,并应用概率论和随机过程的基本理论知识,对排队模型进行修正研究,试图探讨诸多排队模型指标的计算,并研究其在城市汽车加油站中车辆交通运行的实践应用,尝试在城市加油站规划布局、规模优化及服务运作上有一定的应用性.     

带有负顾客且具有反馈的M/M/1/N工作休假排队

研究带反馈的且具有正、负两类顾客的M/M/1/N工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

M/M/1算子的复谱

研究偏微分方程形式的M/M/1排队模型的主算子在左半复平面中的谱,证明集合{γ∈C|R_γ≤-(λ+μ)}包含于该模型主算子的连续谱与剩余谱的并集.由此指出偏微分方程形式的M/M/1排队模型和常微分方程形式的M/M/1排队模型的本质区别.     

具有插队和止步行为的M/M/1/m+1排队系统的等待时间分析

本文研究具有插队和止步行为的M/M/1/m+1排队系统中顾客的等待时间问题.首先,将顾客分为两类,一类顾客到达系统在队尾排队等待服务,称为常规顾客;另一类顾客总是尽可能的靠近队首插队,称为插队顾客.利用负指数分布、Laplace-Stieltjes变换、全概率公式,本文给出处于等待队列位置n的顾客、常规顾客、插队顾客的等待时间的表达式,并在此基础上,给出了相关指标随系统参数的变化情况.     

具有Bernoulli反馈且带有负顾客的PH/M/1排队系统

在PH/M/1排队模型中,引入了负顾客和Bernoulli反馈,并讨论了服务台容量为有限和无限两类模型,其中,模型一为服务台容量为无限的PH/M/1排队模型,利用拟生灭过程和矩阵几何解法得到了系统的转移速率矩阵,给出了系统正常返的充要条件,并得到了系统的稳态队长、忙期长度的拉普拉斯变换,以及系统的其它相关性能指标.模型二为服务台容量为有限的PH/M/1/N排队模型,同样使用拟生灭过程给出了马尔科夫过程的转移速率矩阵,并利用矩阵分析法进行求解,得到了该系统的稳态解和其它相关指标.     

M/M/1抢占优先权排队平稳指标的尾部分析

讨论M/M/1抢占优先权排队模型,该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程,我们得到平稳状态时低优先权顾客数分布的概率母函数,结果表明它不是一个有理函数.在此基础上,进一步指出,对该过程,低优先权顾客的平稳队长和平稳逗留时间分别具有几何衰减和指数衰减的特性.     

单重休假的M/M/1排队模型的主算子的谱

研究单重休假的M/M/1排队模型的主算子的谱,证明:当顾客的到达率λ,服务员的服务率η,服务员的休假率μ满足一定的条件时,-min{η,μ}不是该模型主算子的特征值.     

偏微分方程形式的M/M/1排队模型的主算子的谱分析

研究偏微分方程形式的M/M/1排队模型的主算子在左半复平面中的谱,证明当顾客的到达率λ,服务员的服务率μ和非零实数b满足一定的条件时,-μ+ib不是该主算子的特征值,其中i~2=-1.     

偏微分方程形式的M/M/1排队模型的主算子的谱

研究偏微分方程形式的M/M/1排队模型的主算子在左半复平面中的谱,证明当顾客的到达率λ和服务员的服务率μ满足λ<μ,λ~2+μ~2≠3λμ时,μ不是A+U+E的特征值.     

一类服务员强制休假的M/M/1排队模型的稳态解

当一次能接受服务的最大顾客数为2时研究服务员强制休假的M/M/1排队模型的主算子的特征值并证明当顾客的到达率λ,服务员的服务率μ和服务员的休假率b满足λ(μ+b)μb时,0不是该主算子的特征值.由此说明该模型不存在稳态解。因此,部分回答一个公开问题.     

具有相继两类休假的M/M/1休假排队模型

讨论一个具有相继的两种类型休假策略的M/M/1休假排队模型.模型可以用QBD过程及矩阵解析方法分析.首先,得到了该QBD过程的联合平稳分布,在此基础上,进一步给出了所讨论排队模型平稳队长和平稳逗留时间的随机分解结果.     

具有工作故障及有限容量的MAP/M/1排队系统性能分析

为了拓展随机排队理论,在具有工作故障的MAP/M/1排队的基础上,引入有限容量策略建立起一个新的排队模型.通过Uniformization Technique将连续时间排队模型转化成对应的离散时间排队模型,运用矩阵几何组合解给出系统中的顾客数量和服务器状态的联合稳态概率表达式,并给出基于稳态概率的性能指标.最后通过一些数值例子展示参数对性能指标的影响.     

带有止步和中途退出的M/M/c/N排队系统分析——部分不可靠服务器模型

本文研究了带有止步和中途退出的部分服务器不可靠的M/M/c/N的排队系统,其中到达的顾客若看到系统中等待的顾客过多则可能不进入系统,而进入队列中的顾客也可能因为等待的不耐烦而没有接受服务就离开系统。首先,利用马尔可夫过程理论建立了系统稳态概率方程组。其次,利用分块矩阵的解法求出系统稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均中途离去率等性能指标。最后,同时利用M atlab软件进行了数值分析。