成批服务GI/M/m排队系统

本文研究单个到来成批服务的GI/M/m排队模型。服务批量{η_n}是独立同分布随机变量。设{τ_n}为顾客到达时刻,取{τ_n′}为嵌入点,取正在服务和等待的批数为系统的状态。我们得到如下结果:<ⅰ>队长(服务及等待的批数)的极限分布;等在队中的批数的极限分布<ⅱ>对于“先到先服务”情形的批的等待时间的极限分布;“随机选取的顾客”的等待时间的极限分布;“随机取的批中随机取的顾客”和“在批量为j的批中随机取的顾客”的等待时间的极限分布;对“后到先服务”和“随机服务”情形的上述分布的L-S变换等。     

排队论中之一问题——M/W/n

<正> 排队论问题中最常遇到的也是较为重要的问题之一,就是在随机输入,服务时间按负指数分布的假定之下,决定有关各种概率的问题.我们用符号 M/M/n 表示这样的一个服务系统:“顾客”输入服从参数λ的 Poisson 分布,先到来,先服务,服务时间的长短服从参数产的负指数分布,共有 n 个服务台.若“顾客”到来时发现服务台有空,则他可在空下的服务台中随意挑选一个而立刻受到服务,若无服务台空下,则他即依到来的次序列队等待,直到被服务完毕之后才离开.近年来,不少的作者([1],[2],[3],[4],[5]皆集中于     

在修正二元Min(N,D)-策略下多级适应性休假M/G/1排队的性能分析

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到Ⅳ个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量...     

排队过程GI/M/n的瞬时性质

<正> §1.引言所谓 GI/M/n,是指这样的一个排队过程:1)顾客在时刻τ_1,τ_2,…陆续到来.到达时刻的间隔τ(m+1)-τ_m(m=0,1,…;τ_0=0)是相互独立相同分布的随机变量,其分布函数记为 F(x),即(?)(1)2)服务系统由 n 个并联的服务站组成.顾客到达时,若有空闲的服务站,他就任选其中之一接受服务;若所有服务站都正在进行服务,顾客就按到达次序排队等待,直到被服务完毕才离开.     

HL与PRE优先排队系统弱收敛极限

在排队论中,有优先权的排队模型是一类较重要的特殊排队模型,在实际应用中也占有一定的位置.设顾客分为 r 级,在服务台前各排成一队共 r 队.同级顾客按先到先服务原则排队等待.不同级顾客中,指标大的是有高优先权的,即 i>j 时,第 i 级顾客相对于第 j 级顾客是有高优先权的.一般地讲,优先原则分下面几种.(1)强占-继续(简称 PR)原则 当一高优先类顾客来时,若服务台正为一低优先类顾客服务,则高类顾客逐低类顾客出服务台,自己强占服务台接受服务.被逐出的低类顾客排在同类顾客队伍之首等待,直到系统中无高类顾客时再重回服务台继续接受服务,刚才服务过的时间仍然有效.(2)强占-重复(简称 PRE)原则 逐出方法和重回方法与 PR 原则相同.不同的是被逐出的顾客重回服务台接受服务时,服务时间须重新算起,以前服务过的那一段时间算白费了.     

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

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

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

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

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

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

依赖状态的广Erlang排队:相对末离前的V-逗留时间

所谓“依赖状态的广Erlang排队”是M/M/1系统的一般化:到达率和服务率与系统在时刻t的队长x_t的值n有关.这一模型考虑到顾客与服务员之间的相互影响,例如由于等待顾客的增加,服务员自动加快了服务速度,或者新到来的顾客因排队过长而离去,且队越长,到达率也越低.自然,上述两种影响也可能在同一系统内一起实现.本文首次在排队问题中讨论末离型随机变量及其积分泛函,并给出了它们的分布与矩.在排队问题中还引进了次闲期与主忙期的概念,且对它们进行了讨论,这在设计服务规模与     

有Bernoulli休假和可选服务的Geo/G/1重试排队

讨论了有Bernoulli休假策略和可选服务的离散时间Geo/G/1重试排队系统.假定一旦顾客发现服务台忙或在休假就进入重试区域,重试时间服从几何分布.顾客在进行第一阶段服务结束后可以离开系统或进一步要求可选服务.服务台在每次服务完毕后,可以进行休假,或者等待服务下一个顾客.还研究了在此模型下的马尔可夫链,并计算了在稳态条件下的系统的各种性能指标以及给出一些特例和系统的随机分解.     

带有止步和中途退出的成批到达的M~x/M/R/N同步休假排队系统的性能分析

研究了带有止步和中途退出的Mx/M/R/N同步休假排队系统.顾客成批到达.到达的顾客如果看到服务员正在休假或者全忙,他或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).系统根据一定的原则以概率nk在未止步的k个顾客中选择n个进入系统.在系统中排队等待服务的顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,R个服务员立即进行同步多重休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,在证明了相关矩阵可逆性的基础上,利用矩阵解法求出了系统稳态概率的明显表达式,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.     

一类带负顾客和反馈的M/G/1休假排队系统

将负顾客和反馈相结合研究了一类带负顾客和反馈M/G/1的休假排队系统,正顾客服务完后以概率1-θ反馈到队尾等待下次服务,以概率θ(0θ≤1)离开系统。负顾客抵消正在接受服务的正顾客,休假策略为单重休假。给出了它们稳态存在的充分必要条件,利用补充变量法和状态转移分析模型,得到了系统主要排队指标和稳态队长概率母函数及概率母函数的随机分解结果。     

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

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

具有第二次多选择服务的M[X]/G/1排队系统

本文研究成批到达的具有第二次多选择服务的单服务员排队系统．顾客的到达形成一广义泊松过程，不同批的顾客按先到先服务的规则，而同一批的顾客按随机次序接受服务．两次服务的服务时间都是一般分布且相互独立．本文采用补充变量法，求得在瞬态和稳态情况下系统队长的概率母函数，然后又计算出顾客的平均队长和平均等待时间．     

多服务台排队系统下提高顾客等待满意度的两类排队管理策略北大核心CSCD

文章在周文慧,等(2014)研究的基础上提出了等待因子t_r,得出了在排队系统M/M/C(C≥2)中顾客处于第n位时到接受服务的等待时间,用全概率公式得到的顾客在系统中的等待时间t的概率密度函数,进而建立了在M/M/C(C≥2)排队系统下提高顾客等待满意度的两类排队管理策略的优化模型.并进一步将两类排队管理策略推广到了M/M/C(C≥2)排队系统,给银行、超市等服务类企业提供了如何选择两类排队管理策略的科学依据.     

多服务台排队系统下提高顾客等待满意度的两类排队管理策略

文章在周文慧,等(2014)研究的基础上提出了等待因子t_r,得出了在排队系统M/M/C(C≥2)中顾客处于第n位时到接受服务的等待时间,用全概率公式得到的顾客在系统中的等待时间t的概率密度函数,进而建立了在M/M/C(C≥2)排队系统下提高顾客等待满意度的两类排队管理策略的优化模型.并进一步将两类排队管理策略推广到了M/M/C(C≥2)排队系统,给银行、超市等服务类企业提供了如何选择两类排队管理策略的科学依据.     

带止步与中途退出策略的M~x/M/1/N单重工作休假排队系统

研究了带有止步和中途退出的M~x/M/1/N单重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,服务员立即进入单重工作休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次利用矩阵解法求出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.最后通过数值例子分析了工作休假时的低服务率η和休假率θ这两个参数对系统平均队长的影响.     

M/M/1排队系统四个指标的渐近性质

应用 C0 -半群理论研究 M/M/1排队系统中四个指标 :系统中顾客的平均等待时间 ,顾客的平均逗留时间 ,顾客总数和等待服务的顾客总数的渐近性质 ,得到这四个指标的渐近稳定性结果 .     

关于PRE优先原则排队系统弱收敛的讨论

设顾客分r级,i相似文献   

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

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