在(p,N)-策略控制下耐烦服务员不中断多重休假M/G/1排队的最优控制策略

1

作者 尹伶玉 唐应辉 旷欣宇 《控制与决策》 北大核心 2025年第7期2185-2193,共9页

研究在(p,N)-策略控制下耐烦服务员不中断多重休假M/G/1排队系统,其中每当系统变空时,服务员去进行一次不中断的休假,当服务员休假回来时,若系统中等待服务的顾客数大于等于事先设置的正整数阈值N(N≥1),则服务员立即开始服务直到系统... 研究在(p,N)-策略控制下耐烦服务员不中断多重休假M/G/1排队系统,其中每当系统变空时,服务员去进行一次不中断的休假,当服务员休假回来时,若系统中等待服务的顾客数大于等于事先设置的正整数阈值N(N≥1),则服务员立即开始服务直到系统再次空竭;若系统中有顾客但顾客数少于N个,则服务员以概率p(0≤p≤1)开始服务,以概率1-p不服务,处于通常的闲期,直到系统中的顾客数累积到N时才服务.通过系统稳态队长的随机分解定理得到系统稳态队长分布的概率母函数和平均队长表达式,同时应用Little公式得到任意顾客的平均等待时间表达式.然后建立系统的费用结构模型,利用更新报酬定理推得系统长期运行单位时间的期望成本费用函数.进一步,在没有平均等待时间和有平均等待时间约束下,通过数值实例分别讨论系统的优化控制问题,并确定使系统费用最小的一维最优控制策略N^(*)和当休假时间为T时的二维最优控制策略(N^(*),T^(*)). 展开更多

关键词 m/g/1排队 (p n)-策略 不中断多重休假 队长的随机分解 最优控制策略

原文传递

在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队分析

2

作者 李丰芮 唐应辉 《运筹学学报(中英文)》 北大核心 2025年第2期113-127,共15页

本文以制造系统为背景,提出一个在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队模型。首先运用更新过程理论、全概率分解技术和拉普拉斯变换,研究系统在任意时刻t队长的瞬态性质,得到了瞬态队长分布关于时间t的拉普拉斯变... 本文以制造系统为背景,提出一个在服务启动N-策略控制下具有检修策略和不同到达率的M/G/1排队模型。首先运用更新过程理论、全概率分解技术和拉普拉斯变换,研究系统在任意时刻t队长的瞬态性质,得到了瞬态队长分布关于时间t的拉普拉斯变换表达式。然后在瞬态分析的基础上,使用洛必达法则得到队长稳态分布的递推表达式。最后,在建立费用模型下,应用更新报酬定理,得到系统在长期运行下单位时间内的期望费用表达式,并通过数值实例讨论了系统启动服务的最优控制策略和最优检修策略。 展开更多

关键词 m/g/1排队 检修策略 服务启动n-策略 队长分布 最优策略

在线阅读 下载PDF 职称材料

服务台可修的M／G／1／N排队系统分析 被引量：3

3

作者 唐应辉 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第3期316-322,共7页

研究了服务台可修的Ｍ／Ｇ／１／Ｎ排队系统，其中服务台在系统的空闲期内仍可能失效，在平稳状态下，分析了队长的嵌入马尔柯夫链。应用补充变量法和样本点技术，导出了一般队长分布，获得顾客消失的概率和服务员忙期分布。

关键词 排队系统 可修服务台 马尔柯夫链

在线阅读 下载PDF 职称材料

延迟Min(N,D)-策略的M/G/1排队系统的队长分布与数值计算 被引量：5

4

作者 魏瑛源 唐应辉 余玅妙 《运筹学学报》 CSCD 北大核心 2016年第2期23-37,共15页

考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附... 考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或N=1且P{Y=0}=1,或P{Y=0}=1时的特殊情形.最后通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要价值. 展开更多

关键词 m/g/1排队 延迟min(n D)-策略 全概率分解技术 LAPLACE变换 队长分布 系统容量优化设计

在线阅读 下载PDF 职称材料

N—策略M/G/1/∞(E,MV)排队系统的一个递推公式 被引量：1

5

作者 魏瑛源 《河西学院学报》 2005年第2期10-12,共3页

在文献[1]的基础上,利用嵌入Markow链和PASTA性质,得到了N-策略M/G/1/∞(E,MV)排队系统在任意时刻队长平稳分布的递推公式.

关键词 n-策略 m/g/1/∞(E mV) 队长 平稳分布

在线阅读 下载PDF 职称材料

一类N-策略M/G/1排队系统队长分布 被引量：1

6

作者 刘晓燕 孙玺菁 +1 位作者 刘孝磊 刘丹 《海军航空工程学院学报》 2010年第3期357-360,共4页

文章考虑具有延误休假时间的N-策略M/G/1排队系统,通过全概率分解等技术研究了队长的瞬态和稳态性质,导出了在任意时刻t瞬态队长分布的拉普拉斯变换递推表达式和稳态队长分布的递推表达式,最后研究了稳态队长分布的统计性质。

关键词 m/g/1排队 n-策略 队长分布 全概率分解

在线阅读 下载PDF 职称材料

带关闭期的随机N-策略的M/G/1排队系统 被引量：3

7

作者 冯建英 吴云江 《工程数学学报》 CSCD 北大核心 2009年第3期466-474,共9页

本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标。证得了系统达到稳态平衡的充要条件。并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入... 本文通过向量Markov过程方法研究了带关闭期的随机N-策略M/G/1系统的排队指标。证得了系统达到稳态平衡的充要条件。并且在系统达到平衡时,讨论了稳态队长、等待时间、休假期、闲期,以及一个顾客被服务完之后系统中留下的队长和刚进入系统的顾客看到系统中的队长。 展开更多

关键词 m/g/1排队系统 关闭期 n-策略 队长 等待时间

在线阅读 下载PDF 职称材料

具有随机N-策略的M/G/1排队系统 被引量：2

8

作者 要跃 史定华 《应用数学与计算数学学报》 1994年第2期1-12,共12页

本文讨论具有随机N-策略的M/G/1排队系统,采用向量Markov过程方法得到该系统有关的排队指标。上述结果可以看作是普通的和N-策略的M/G/1排队系统的推广。

关键词 m/g/1排队 随机n-策略 排队 向量马氏过程

在线阅读 下载PDF 职称材料

带关闭期的随机N-策略的M/G/1排队模型的适定性 被引量：4

9

作者 艾合买提.阿不来提 张文 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第5期688-694,共7页

主要研究带关闭期的随机N-策略的M/G/1排队系统.用算子理论把该模型转化成抽象的Cauchy问题,证明对应该模型的主算子生成一个C_0-半群T(t),得到该模型存在非负的唯一解.

关键词 带关闭期的随机n-策略的m/g/1排队系统 C0-半群 非负解

在线阅读 下载PDF 职称材料

延迟Min(N,D)-策略下M/G/1排队系统的离去过程 被引量：2

10

作者 魏瑛源 唐应辉 《应用数学》 CSCD 北大核心 2018年第4期820-829,共10页

考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新... 考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的关系,该关系揭示了离去过程的随机分解特性,并得到了离去顾客平均数的渐近展开式.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息. 展开更多

关键词 m/g/1排队系统 延迟min(n D)-策略 离去顾客的平均数 渐近展开 随机分解

在线阅读 下载PDF 职称材料

带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统的最优控制策略 被引量：16

11

作者 旷欣宇 唐应辉 《运筹与管理》 CSSCI CSCD 北大核心 2021年第10期64-70,共7页

本文研究带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统,首先讨论系统有关的排队指标,接着研究因为故障而产生的系统的下列可靠性指标,如:服务台首次失效前的寿命分布、不可用度和(0,t]时间内的平均故障次数。最后,在建立费用... 本文研究带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统,首先讨论系统有关的排队指标,接着研究因为故障而产生的系统的下列可靠性指标,如:服务台首次失效前的寿命分布、不可用度和(0,t]时间内的平均故障次数。最后,在建立费用模型的基础上,结合实际中检测公司检测样品的这一现实情况,研究了双阈值最优控制策略(m*,N*),并在同一组参数下与服务台不发生故障时系统的双阈值最优控制策略进行了比较。 展开更多

关键词 m/g/1可修排队 双阈值(m n)-策略 排队指标 可靠性指标 最优控制策略

在线阅读 下载PDF 职称材料

修理设备可更换的N-策略延迟不中断单重休假M/G/1可修排队系统分析 被引量：2

12

作者 何亚兴 唐应辉 刘琼琳 《数学物理学报（A辑）》 CSCD 北大核心 2023年第2期625-645,共21页

该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设... 该文考虑具有N-策略和延迟不中断单重休假的M/G/1可修排队系统,其中修理设备在修理故障服务台期间可发生故障且可更换.该文运用更新过程理论,全概率分解技术和拉普拉斯变换工具,讨论了服务台和修理设备的可靠性指标,比如服务台和修理设备的瞬态不可用度,稳态故障频度以及在时间(0,t]内的平均故障次数等,并且对服务台的稳态不可用度和稳态故障频度进行了参数敏感性分析. 展开更多

关键词 m/g/1可修排队系统 n-策略 延迟不中断休假 可靠性指标 参数敏感性分析

在线阅读 下载PDF 职称材料

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

13

作者 王敏 唐应辉 兰绍军 《数学物理学报（A辑）》 CSCD 北大核心 2021年第4期1166-1180,共15页

该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务... 该文考虑具有多级适应性休假和修正二元Min(N,D)-策略的M/G/1空竭服务排队系统.每当系统变空时,服务员离开系统去休假.一旦系统中的顾客数达到N个或者服务员的总工作量不小于给定的阀值D,服务员立即结束休假,为等待的顾客提供服务.服务员对每个顾客的工作量的本质含义是指顾客需要完成的服务项目中所包含的事件数量.工作量的计量单位可以是计数单位、重量单位等等.首先,根据系统的稳态队长分布的随机分解性质,得到了稳态队长分布的概率母函数和平均队长的表达式.其次,讨论了平均服务员忙期和忙循环.进一步,获得了一些特例(例如,当休假次数是固定正整数J时)的平均队长和平均忙循环的表达式.最后,运用更新过程理论,给出了系统长期单位时间内的期望费用的显示表达式,并通过数值计算实例,确定了使得系统在长期单位时间内的期望费用最小的最优联合控制策略. 展开更多

关键词 m/g/1排队系统 多级适应性休假 min(n D)-策略 稳态队长分布 最优联合控制策略

在线阅读 下载PDF 职称材料

基于Min(m,V)-策略与双阈值(m,N)-策略的M/G/1单重休假排队分析

14

作者 顾功周 唐应辉 余玅妙 《数学的实践与认识》 北大核心 2025年第6期123-142,共20页

研究在Min(m,V)-策略与双阈值(m,N)-策略控制下服务员具有可中断单重休假的M/G/1休假排队系统,其中在休假中,如果系统中到达了m个顾客(一个事先设定的正整数阈值,m≥1),则服务员立即中断休假并启动系统.当系统启动完成后,如果系统中的... 研究在Min(m,V)-策略与双阈值(m,N)-策略控制下服务员具有可中断单重休假的M/G/1休假排队系统,其中在休假中,如果系统中到达了m个顾客(一个事先设定的正整数阈值,m≥1),则服务员立即中断休假并启动系统.当系统启动完成后,如果系统中的顾客数不小于N (另一个事先设定的正整数阈值,N≥m),则服务员立即开始服务直到系统再次变空.运用直观的全概率分解分析技术和更新过程理论讨论了在任意时刻t队长的瞬态分布,获得了队长瞬态分布关于时间t的拉普拉斯变换表达式.进一步使用洛必达法则和一些代数运算推导出了队长稳态分布的递推公式及其他一些排队性能指标,例如队长稳态概率分布的母函数、平均队长和稳态队长的随机分解结果等.最后讨论了在服务员忙期开始时队长的稳态概率分布. 展开更多

关键词 m/g/1排队 min(m V)-策略 双阈值(m n)-策略 全概率分解 队长分布

原文传递

双工k-ary n-mesh的虫孔路由分析 被引量：4

15

作者 肖晓强 胡华平 金士尧 《计算机学报》 EI CSCD 北大核心 2000年第1期83-89,共7页

现代多处理机系统的互联网络多采用虫孔路由流控制 .该文针对虫孔路由流控制和确定性路由算法下的双工 k- ary n- m esh计算机互联网 ,采用倒推算法建立了求解消息平均传输延迟的分析模型 ,并建立了仿真模型 .理论分析与仿真结果基本吻... 现代多处理机系统的互联网络多采用虫孔路由流控制 .该文针对虫孔路由流控制和确定性路由算法下的双工 k- ary n- m esh计算机互联网 ,采用倒推算法建立了求解消息平均传输延迟的分析模型 ,并建立了仿真模型 .理论分析与仿真结果基本吻合 ,表明该分析模型具有较好的精确度 . 展开更多

关键词 虫孔路由流控制 互联 多处理机系统

在线阅读 下载PDF 职称材料

红外线通信系统中的GBN-ARQ协议时延性能研究

16

作者 黎锁平 滕国宝 +1 位作者 周永强 马成业 《计算机科学》 CSCD 北大核心 2011年第2期38-41,共4页

由于红外线通信半双工的特点,GBN-ARQ重传机制与全双工传输链路上的GBN-ARQ重传机制有很大不同。研究了半双工传输链路上的GBN-ARQ重传机制,分析了该机制在半双工传输链路上的传输特征,将影响传输系统的因素参数化,在此基础上利用排队... 由于红外线通信半双工的特点,GBN-ARQ重传机制与全双工传输链路上的GBN-ARQ重传机制有很大不同。研究了半双工传输链路上的GBN-ARQ重传机制,分析了该机制在半双工传输链路上的传输特征,将影响传输系统的因素参数化,在此基础上利用排队理论分析系统时延组成,求得了GBN-ARQ系统的分组平均等待时延与平均分组服务时延的一般表达式。通过数值仿真分析了分组传输正确率、发送窗口长度以及分组长度对系统时延的影响。 展开更多

关键词 IrDA(红外数据协会) 半双工 gBn-ARQ(退回n步重传) m/g/1排队系统

在线阅读 下载PDF 职称材料

k-元n-立方体网络局部通信模式下的性能模型 被引量：1

17

作者 胡凯 王哲 +1 位作者 蒋树 尹宝林 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2083-2093,共11页

大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引... 大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法. 展开更多

关键词 k-元n-立方体 局部通信 m/g/1排队模型 延迟 吞吐量

在线阅读 下载PDF 职称材料

N-策略与Min(N,V)-策略的M/G/1/∞排队系统等待时间的随机分解结构 被引量：6

18

作者 唐应辉 兰绍军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第1期174-183,共10页

在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳... 在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳态等待时间及其随机分解.本文首先考虑经典N-策略休假的M/G/1/∞排队系统,讨论了顾客的稳态等待时间分布,给出了顾客的稳态等待时间的随机分解结果和顾客的附加延迟时间分布的显式表达式,同时,指出了已有结果的错误.其次,我们考虑在多重休假和单重休假下具有Min(N,V)-策略控制的M/G/1/∞排队系统,给出了顾客的稳态等待时间的随机分解结果,获得了顾客的平均稳态等待时间和平均附加延迟时间表达式.特别地,通过本文可直接获得一些特殊排队系统的相应结果. 展开更多

关键词 n-策略和min(n V)-策略 m/g/1/∞排队 稳态等待时间 附加延迟时间 随机分解

原文传递

基于Min(N,D,V)-策略和单重休假的M/G/1排队系统的最优控制策略 被引量：15

19

作者 王敏 唐应辉 《系统科学与数学》 CSCD 北大核心 2018年第9期1067-1084,共18页

考虑基于Min （N,D,V）-策略和单重休假的M/G/1排队系统,在建立费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式.通过数值计算实例,讨论了使得系统在长期单位时间内的期望费用最小的联合控制策略（N＊,D＊）.进一... 考虑基于Min （N,D,V）-策略和单重休假的M/G/1排队系统,在建立费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式.通过数值计算实例,讨论了使得系统在长期单位时间内的期望费用最小的联合控制策略（N＊,D＊）.进一步,当服务员休假时间为定长时间T时,给出了具有三维决策变量（N,D,T）的系统长期单位时间内的期望费用的显示表达式,而且通过数值实例确定了使得系统在长期单位时间内的期望费用最小的最优控制策略（N＊,D＊,T＊）,以及在N→∞时的二维最优控制策略（D＊,T＊）和在D→∞时的二维最优控制策略（N＊,T＊）. 展开更多

关键词 min(n D V)-策略 单重休假 m/g/1排队 期望费用 最优控制策略

原文传递

在修正的Min(N,D)-策略控制下延迟多级适应性休假M/G/1排队分析 被引量：11

20

作者 罗乐 唐应辉 +1 位作者 余玅妙 吴文青 《系统科学与数学》 CSCD 北大核心 2021年第9期2549-2570,共22页

基于顾客数和服务员的工作量,文章提出在修正的Min(N,D)-策略控制下服务员具有延迟多级适应性休假的M/G/1排队模型.修正的Min(N,D)-策略是指,若系统中顾客数达到事先设置的控制阈值N(N≥ 1)或服务员对系统中等待服务的所有顾客的总工作... 基于顾客数和服务员的工作量,文章提出在修正的Min(N,D)-策略控制下服务员具有延迟多级适应性休假的M/G/1排队模型.修正的Min(N,D)-策略是指,若系统中顾客数达到事先设置的控制阈值N(N≥ 1)或服务员对系统中等待服务的所有顾客的总工作量不小于事先设置的工作量控制阈值D(D≥ 0),二者无论哪个先发生,服务员立刻中断休假回到系统为顾客服务直到系统再次变空.运用更新过程理论、全概率分解技术和拉普拉斯变换工具,讨论了在任意初始状态下系统的瞬态队长分布和稳态队长分布,得到了瞬态队长分布关于时间t的拉普拉斯变换表达式,并在此基础上通过直接计算获得了稳态队长分布的递推表达式,进一步给出了稳态队长的随机分解结构,同时求出了附加队长分布的显示表达式.最后,通过稳态队长分布的一个数值计算例子说明了文章获得稳态队长分布表达式在系统容量优化设计中的重要应用. 展开更多

关键词 m/g/1排队 延迟多级适应休假 修正的min(n D)-策略 队长分布 随机分解结构

原文传递