首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
张宏波 《运筹学学报》2013,17(3):93-100
研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.  相似文献   

2.
用一种新方法对经典的M/M/1工作休假排队系统建立模型.对该模型,用无限位相GI/M/1型Markov过程和矩阵解析方法进行分析,不但得到了所讨论排队模型平稳队长分布的具体结果,还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.  相似文献   

3.
带有负顾客的N策略工作休假M/M/1排队   总被引:1,自引:0,他引:1  
考虑带有正、负顾客的N策略工作休假M/M/1排队。负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。在休假期间,服务员并未完全停止工作而是以较低的服务率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了稳态队长和稳态等待时间的分布。此外,我们也证明了稳态条件下的队长和等待时间的条件随机分解并得到了附加队长和附加延迟的分布。  相似文献   

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

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

6.
N策略工作休假M/M/1排队   总被引:4,自引:0,他引:4  
考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。  相似文献   

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

8.
本文研究双阶段休假的M/PH/1排队系统驱动的流体模型.首先运用矩阵几何解法计算外部驱动系统的平稳队长.然后建立流排队模型,通过构造有效输入率函数得到流体模型满足的矩阵微分方程,结合矩阵几何解法、矢量化方法和迭代算法对其求解,可推导出缓冲器的平均库存量.最后通过数值实验分析了系统参数对其主要性能指标的影响.  相似文献   

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

10.
考虑在-策略控制下服务员具有单重休假的M/G/1排队系统,其中在服务员休假期间到达顾客以概率p(0≤p≤1)进入系统.在建立费用结构模型的基础上,使用更新报酬定理,推导出了系统长期单位时间内的期望费用的显示表达式,然后在服务员休假时间内顾客进入概率p固定不变的情况下,通过数值实例讨论了服务员休假时间的最优控制策略T^(*).进一步,从系统服务能力的角度,讨论了在限制平均队长不超过某个固定正整数阈值L0条件下允许进入概率p的最佳取值p^(*).  相似文献   

11.
考虑了一个带有部分工作休假和休假中断的多服务台M/M/c排队.在休假期,d(d相似文献   

12.
异步休假M/M/C排队的稳态理论   总被引:2,自引:0,他引:2  
本文研究异步休假的M/M/c排队,对多重休假和单重休假两类模型给出了统一的处理,得到了稳态队长,等等时间分布,提出了条件的随机分解的概念,证明服务台全忙条件下系统中排队顾客数和等待时间均可分解为两个独立随机变量之和,其中一个是经典无休假系统中对应的条件随机变量。  相似文献   

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

14.
部分服务台同步单重休假的M/M/c排队系统   总被引:2,自引:0,他引:2  
本文研究只允许一部分服务台进入休假状态的M/M/c排队系统,在同步单重休假策略下,给出了稳态指标分布,证明了已知服务台全忙条件下的随机分解结果.  相似文献   

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

16.
具有N-策略休假的M/G/1排队的随机分解与最优策略   总被引:5,自引:0,他引:5  
本文利用向量Markov过程方法,研究了具有N-策略休假且休假时间为一般分布的M/G/1排队,它的两种特殊情况分别是具有多重休假的M/G/1排队和具有N-策略控制的M/G/1排队。我们得到了这个排队系统稳态时的队长分布,证明了它的稳态队长存在随机分解。然后讨论了当休假时间服从指数分布时的最优策略问题。  相似文献   

17.
带两类服务的一般休假M/GI/1型系统的随机分解   总被引:2,自引:0,他引:2  
借助于建立在平稳点过程和Palm分布理论基础上的强度保守原理,讨论了一个具有一般休假策略的M/GI/1型排队系统.该模型允许闲期中顾客非泊松到达且顾客的服务可以被休假中断。我们得到了稳态下工作量和顾客离去前所见队长的随机分解.  相似文献   

18.
本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。  相似文献   

19.
本文研究服务台不可靠的M/M/1常数率重试排队系统中顾客的均衡进队策略, 其中服务台在正常工作和空闲状态下以不同的速率发生故障。在该系统中, 服务台前没有等待空间, 如果到达的顾客发现服务台处于空闲状态, 该顾客可占用服务台开始服务。否则, 如果服务台处于忙碌状态, 顾客可以选择留下信息, 使得服务台在空闲时可以按顺序在重试空间中寻找之前留下信息的顾客进行服务。当服务台发生故障时, 正在被服务的顾客会发生丢失, 且系统拒绝新的顾客进入系统。根据系统提供给顾客的不同程度的信息, 研究队长可见和不可见两种信息情形下系统的稳态指标, 以及顾客基于收入-支出函数的均衡进队策略, 并建立单位时间内服务商的收益和社会福利函数。比较发现, 披露队长信息不一定能提高服务商收益和社会福利。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号