M/G/1非空竭服务休假排队系统的平衡条件分析 被引量：3

1

作者 程应松 朱翼隽 《运筹学学报》 CSCD 北大核心 2005年第3期83-88,共6页

讨论了一般非空竭服务M/G/1型休假排队系统的嵌入更新过程常返的条件,为稳态队长与等待时间的随机分解奠定理论基础.并且在独立休假策略下进一步简化Fuhrman与Cooper(1985)休假排队系统的随机分解的条件,并得到完整的随机分解结构.

关键词 运筹学 休假排队 再生过程 平衡条件 马氏链 遍历性 休假排队系统 空竭服务 M/G/1 平衡条件 随机分解 更新过程 等待时间 稳态队长 分解结构

下载PDF 职称材料

具有耐烦服务员和N-策略的M/G/1可中断休假排队系统

2

作者 吴湿沛 兰绍军 唐应辉 《应用数学》 北大核心 2024年第2期563-578,共16页

考虑具有耐烦服务员和N-策略的M/G/1休假排队系统,其中服务员的假期可中断.运用全概率分解技术、更新理论和拉普拉斯变换工具,分析了系统的瞬态队长分布和稳态队长分布,获得了瞬态队长分布的拉普拉斯变换表达式和稳态队长分布的递推表达... 考虑具有耐烦服务员和N-策略的M/G/1休假排队系统,其中服务员的假期可中断.运用全概率分解技术、更新理论和拉普拉斯变换工具,分析了系统的瞬态队长分布和稳态队长分布,获得了瞬态队长分布的拉普拉斯变换表达式和稳态队长分布的递推表达式,并进一步证明了稳态队长的随机分解性质.最后,通过建立费用结构模型,结合数值实例,讨论了使系统在长期单位时间内的期望费用最小的最优控制策略N*. 展开更多

关键词 耐烦服务员 N-策略 休假排队系统 队长分布 最优控制策略

下载PDF 职称材料

具有延误休假的GI／M／1排队系统 被引量：2

3

作者 岳德权 赵玮 《运筹学杂志》 CSCD 1994年第1期33-38,共6页

关键词 延误休假 等待时间 休假排队系统 排队

下载PDF 职称材料

有一般服务运作和休假时间的排队系统

4

作者 周文慧 邓永录 《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第2期209-214,共6页

考虑一个有一般服务运作和休假时间的M/M/1排队系统.这时服务是非空竭的,也就是说服务员可能在系统有顾客的情形下进入休假.服务员的运作时间和休假时间都为一般分布,且相互独立.使用补充变量的方法,求解出系统稳态队长的母函数.在求解... 考虑一个有一般服务运作和休假时间的M/M/1排队系统.这时服务是非空竭的,也就是说服务员可能在系统有顾客的情形下进入休假.服务员的运作时间和休假时间都为一般分布,且相互独立.使用补充变量的方法,求解出系统稳态队长的母函数.在求解过程中遇到的未知函数p0(x),可利用第一类Fredholm积分方程的数值解来确定.最后给出了系统稳态平均队长. 展开更多

关键词 休假排队系统 FREDHOLM积分方程 非空竭服务系统

下载PDF 职称材料

有可接受服务的负顾客的M/G/1休假排队系统 被引量：1

5

作者 尹玲 尹小玲 《太原师范学院学报（自然科学版）》 2007年第4期43-45,92,共4页

研究了带有可接受服务的负顾客的M/G/1休假排队系统.利用补充变量法,借助概率母函数求得系统处于稳态时的平均队长.

关键词 休假排队系统 负顾客 补充变量法

下载PDF 职称材料

有可接受服务的负顾客的M/G/1休假排队系统的可靠性指标

6

作者 尹玲 《太原师范学院学报（自然科学版）》 2008年第1期42-44,共3页

文章针对有可接受服务的负顾客的M/G/1休假排队系统,运用补充变量法和母函数的方法,得到了系统的可用度和正、负顾客没有完成服务而离开系统的概率等可靠性指标.

关键词 休假排队系统 负顾客 可靠性

下载PDF 职称材料

可修排队系统M^x/G(M/G)/1(E,SDV,M/G)分析(二)

7

作者 张文国 《石家庄铁道学院学报》 1992年第2期20-25,共6页

本文采用向量Markov过程方法,讨论了具有单重延误休假的可修排队系统M^x/G(M/G)/1(E,SDV,M/G)的排队指标,并且证明了平稳队长、等待时间分布都满足随机分解性质。

关键词 可修排队系统 休假排队系统

下载PDF 职称材料

基于轮询的高级在轨系统多路复用包时延分析

8

作者 张猛 熊华钢 +1 位作者 赵洪博 夏莹 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2014年第10期1399-1404,共6页

目前的高级在轨系统(AOS,Advanced Orbiting Systems)多路复用研究主要以仿真为主,很少有文献给出专门的理论分析.针对基于轮询的AOS多路复用包时延进行研究,通过采用排队论中非空竭限量服务的休假排队系统建立模型,并采用循环再生法进... 目前的高级在轨系统(AOS,Advanced Orbiting Systems)多路复用研究主要以仿真为主,很少有文献给出专门的理论分析.针对基于轮询的AOS多路复用包时延进行研究,通过采用排队论中非空竭限量服务的休假排队系统建立模型,并采用循环再生法进行分析,得到了多路复用包时延计算公式,并给出包时延的下限值.仿真结果表明,在包到达率取值分别为1,2,3包/s,在各种不同的下行速率(范围240~330 bit/s)之下,包时延的仿真值曲线均高于理论下限值曲线,从而论证了理论推导的正确性.研究结果可以为工程设计提供一定的参考作用. 展开更多

关键词 轮询 高级在轨系统 多路复用 包时延 休假排队系统

下载PDF 职称材料

N-策略工作休假M/M/1排队系统中的顾客行为研究 被引量：11

9

作者 刘维奇 马庆庆 李继红 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第7期1848-1856,共9页

考虑N-策略M/M/1排队,休假期间服务员并未停止工作而是以较低的速率为顾客服务.系统的决策主体是顾客,基于"收益-成本"结构,利用马尔可夫过程理论,采取均值分析的方法,以顾客追求利益最大化为出发点,分析了全可见和几乎可见... 考虑N-策略M/M/1排队,休假期间服务员并未停止工作而是以较低的速率为顾客服务.系统的决策主体是顾客,基于"收益-成本"结构,利用马尔可夫过程理论,采取均值分析的方法,以顾客追求利益最大化为出发点,分析了全可见和几乎可见两种情况下的顾客行为.通过求解平衡方程,得到几乎可见情况下系统的稳态概率,进而求得几乎可见状态下顾客的期望逗留时间.构建均衡社会收益函数,并通过数值模拟,分析系统的各个参数对社会均衡收益的影响. 展开更多

关键词 马尔可夫过程 N-策略工作休假排队系统 顾客策略 均值分析

原文传递

M／M／C休假排队系统一综述 被引量：4

10

作者 侯玉梅 田乃硕 《运筹学学报》 CSCD 2000年第2期88-94,共7页

本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果，在所有服务台全的条件下，我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和，其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态... 本文介绍了带有各种休假策略的Ｍ／Ｍ／Ｃ休假排队的研究方法及结果，在所有服务台全的条件下，我们证明了系统的稳态队长和稳态等待时间可分解成两个独立随机变量和和，其中一个随机变量愉是相应的经典Ｍ／Ｍ／Ｃ排队的稳态队长与稳态等待时间。 展开更多

关键词 稳态队长 稳态等待时间 M/M/C休假排队系统

下载PDF 职称材料

负顾客、带启动期和备用服务员的M/M/1休假排队系统 被引量：7

11

作者 胡彬 朱翼隽 周宗好 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第2期349-355,共7页

考虑一类有正、负顾客,带启动期和有备用服务员的M/M/1休假排队系统.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.系统中两个服务员,其中一个在岗工作时另外一个备用.上岗服务员若因... 考虑一类有正、负顾客,带启动期和有备用服务员的M/M/1休假排队系统.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务.系统中两个服务员,其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假,备用服务员立即替换上岗.当系统变空时,系统关闭.用拟生灭过程和矩阵几何解方法,得到了稳态队长的分布,此外,证明了稳态条件下队长的条件随机分解并得到了附加队长的分布.最后,通过两个数值例子说明该模型可以较好的模拟一些实际问题. 展开更多

关键词 负顾客 启动期 备用服务员 拟生灭过程和矩阵几何解 M/M/1休假排队系统

原文传递

带MMPP到达的两结点闭路休假排队系统分析 被引量：2

12

作者 朱翼隽 陶经辉 《江苏理工大学学报（自然科学版）》 2000年第6期103-105,115,共4页

以计算机系统实际应用为背景 ,提出了带MMPP(Markov -ModulatedPoissonPro cess)到达的两结点休假闭网络 该模型也适用于带反馈的通讯信息系统和有限工位的自适应生产系统等 MMPP是较Erlang分布和PH分布等到达间隔更为广泛的一类马尔... 以计算机系统实际应用为背景 ,提出了带MMPP(Markov -ModulatedPoissonPro cess)到达的两结点休假闭网络 该模型也适用于带反馈的通讯信息系统和有限工位的自适应生产系统等 MMPP是较Erlang分布和PH分布等到达间隔更为广泛的一类马尔可夫到达 ,将其引进闭路休假排队系统在已有的文献中尝未得见 ,因此 ,该研究无论从实际应用目的还是从理论研究的角度看都是十分有意义的 笔者采用了相位分解原理和笔者以前获得的结果 ,求得了所述模型的稳态分布和循环时间 展开更多

关键词 排队论 休假排队 稳态分布 MMPP 两结点闭路休假排队系统

下载PDF 职称材料

IEEE 802.16e中节能类型Ⅰ的排队性能分析 被引量：2

13

作者 李博光 金顺福 +2 位作者 张哲瑞 韩丽 李然然 《计算机工程》 CAS CSCD 北大核心 2010年第1期121-123,共3页

根据IEEE 802.16e中的休眠模式节能类型Ⅰ的工作机制,建立休假长度呈指数变化的多重休假排队模型。给出稳态队长、平均等待时间、平均忙循环等排队参数。推导出能量节省率和平均响应时间性能指标的表达式,通过数值例子得到系统性能指标... 根据IEEE 802.16e中的休眠模式节能类型Ⅰ的工作机制,建立休假长度呈指数变化的多重休假排队模型。给出稳态队长、平均等待时间、平均忙循环等排队参数。推导出能量节省率和平均响应时间性能指标的表达式,通过数值例子得到系统性能指标与初始休眠窗口大小的依赖关系。 展开更多

关键词 节能类型Ⅰ 休眠模式 多重休假排队系统 性能指标

下载PDF 职称材料

N-策略休假排队系统中异质信息顾客策略分析 被引量：2

14

作者 马庆庆 刘维奇 李继红 《运筹与管理》 CSSCI CSCD 北大核心 2021年第11期40-46,共7页

本文研究N-策略休假M/M/1排队系统中的异质信息顾客策略和社会最优收益。来到系统的顾客分为两类,第一类顾客有系统信息,加入系统前知道服务员的状态和系统中顾客数;第二类顾客没有系统信息,加入系统前既不知道服务员的状态,也不知道系... 本文研究N-策略休假M/M/1排队系统中的异质信息顾客策略和社会最优收益。来到系统的顾客分为两类,第一类顾客有系统信息,加入系统前知道服务员的状态和系统中顾客数;第二类顾客没有系统信息,加入系统前既不知道服务员的状态,也不知道系统中顾客数。利用粒子群优化算法,分析了两类顾客的最优策略行为和最优社会收益。结果表明,最优社会收益随着转换门限N的增大而减小,随着v和系统负载p的增大而增大。并且,第一类顾客的比例越大,社会收益越大。 展开更多

关键词 N-策略休假排队系统 异质信息顾客 收益-成本结构 顾客行为

下载PDF 职称材料

移动宽带城域网节能类型Ⅱ的性能分析 被引量：1

15

作者 李然然 金顺福 +1 位作者 李博光 韩丽 《计算机工程与设计》 CSCD 北大核心 2010年第6期1173-1176,共4页

为了有效分析移动网络中移动站点的节能效率,研究了应用于移动宽带城域网的IEEE802.16e节能类型Ⅱ的工作原理,建立了一个具有两种休假机制,且在一种休假机制内可以传输少量数据帧的多重休假排队模型;构建了由能量节省率、系统切换率和... 为了有效分析移动网络中移动站点的节能效率,研究了应用于移动宽带城域网的IEEE802.16e节能类型Ⅱ的工作原理,建立了一个具有两种休假机制,且在一种休假机制内可以传输少量数据帧的多重休假排队模型;构建了由能量节省率、系统切换率和数据帧平均响应时间等组成的指标体系,并给出了各个性能指标的解析表达式。通过数值示例,刻画了系统性能与系统参数的依赖关系,表明了该模型的可行性与有效性。 展开更多

关键词 移动宽带城域网 节能类型Ⅱ 指标体系 多重休假排队系统 能量节省率 响应时间

下载PDF 职称材料

IEEE 802.16e节能类型Ⅲ的性能分析 被引量：1

16

作者 韩丽 金顺福 +1 位作者 李然然 李博光 《计算机工程》 CAS CSCD 北大核心 2010年第6期117-119,共3页

基于IEEE802.16e节能类型Ⅲ的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造... 基于IEEE802.16e节能类型Ⅲ的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造一个综合考虑能量节省与系统响应时间的成本函数,通过数值例子说明系统性能指标对休眠窗口长度的依赖关系,给出不同负载下休眠窗口长度的最优值。 展开更多

关键词 节能类型Ⅲ 休眠模式 多重休假排队系统

下载PDF 职称材料

FM^([x])/FM/1/FV模糊排队系统的结构元算法

17

作者 曾繁慧 左瑞 《模糊系统与数学》 CSCD 北大核心 2013年第6期182-190,共9页

针对经典多重休假策略成批到达M[x]/M/1/V休假排队系统中,顾客的平均到达率、系统的平均服务率和服务员的平均休假率的不精确性问题。采用模糊数学方法,表达系统中的模糊事件,建立多重休假策略的成批到达FM[x]/FM/1/FV模糊休假排队模型... 针对经典多重休假策略成批到达M[x]/M/1/V休假排队系统中,顾客的平均到达率、系统的平均服务率和服务员的平均休假率的不精确性问题。采用模糊数学方法,表达系统中的模糊事件,建立多重休假策略的成批到达FM[x]/FM/1/FV模糊休假排队模型,同时引入模糊结构元理论,将模型中的模糊参数用结构元表示,得到了模糊排队系统中特征值及其隶属函数的解析表达式。该方法避免了利用T-截集的定义、Zadeh的扩展原理和参数规划带来的运算困难,同时为管理决策者提供更丰富的信息。实例分析验证了方法的有效性。 展开更多

关键词 模糊数学 模糊排队论 成批到达 多重休假排队系统 模糊结构元

原文传递

内外集卡协同服务的码头集卡预约优化模型 被引量：10

18

作者 曾庆成 张笑菊 张倩 《交通运输工程学报》 EI CSCD 北大核心 2016年第1期115-122,共8页

针对码头集卡集中到达引起的拥堵问题,提出了基于内外集卡协同服务的码头集卡预约优化模型,建立了休假式排队系统,设计了基于遗传算法的求解方法,并利用算例验证了模型与算法的有效性。分析结果表明:内部集卡在堆场的计算平均等待时间为... 针对码头集卡集中到达引起的拥堵问题,提出了基于内外集卡协同服务的码头集卡预约优化模型,建立了休假式排队系统,设计了基于遗传算法的求解方法,并利用算例验证了模型与算法的有效性。分析结果表明:内部集卡在堆场的计算平均等待时间为14.31min,实际平均等待时间为15.11min,外部集卡在堆场的计算平均等待时间为20.65min,实际平均等待时间为21.55min,计算值与实际值相差较小;预约优化后外部集卡在堆场的平均等待时间由20.65min缩短为16.85min,码头集卡的平均等待成本由29.3元降低为24.1元。休假式排队可有效描述码头内部集卡和外部集卡的特征。可见,集卡预约优化模型能有效降低码头集卡的等待成本与等待时间,建议对集卡进行管理时应优先考虑减少内部集卡的等待时间。 展开更多

关键词 物流工程 集装箱码头 集卡预约 休假式排队系统 集卡排队

原文传递

工作休假和休假中止的M/M/1排队系统时间依赖解的渐进性质 被引量：1

19

作者 周学良 吴晓云 《数学的实践与认识》 北大核心 2018年第16期150-161,共12页

研究工作休假和休假中止的M/M/1排队系统时间依赖解的渐近性质.通过研究该模型主算子的共轭算子的豫解集得到在虚轴上除了0点外其它所有点都属于该主算子的豫解集,并得到0是主算子及其共轭算子几何重数为1的特征值,由此推出当时刻t趋向... 研究工作休假和休假中止的M/M/1排队系统时间依赖解的渐近性质.通过研究该模型主算子的共轭算子的豫解集得到在虚轴上除了0点外其它所有点都属于该主算子的豫解集,并得到0是主算子及其共轭算子几何重数为1的特征值,由此推出当时刻t趋向于无穷时模型的时间依赖解收敛于其稳态解. 展开更多

关键词 工作休假和休假中止排队系统 共轭算子 C0-半群 稳态解

原文传递