网络可靠度分析全概率分解法的计算机化算法 被引量：10

1

作者 武小悦 沙基昌 《系统工程与电子技术》 EI CSCD 1998年第6期71-73,共3页

全概率分解法是计算网络可靠度的重要方法，但一般文献中大都认为该法不易计算机化。本文采用矩阵操作技术，提出了一种全概率分析法的可计算机化的计算方法。这种方法对无向、有向网络均适用，实现简便，分解元的选定不依赖于人工，实... 全概率分解法是计算网络可靠度的重要方法，但一般文献中大都认为该法不易计算机化。本文采用矩阵操作技术，提出了一种全概率分析法的可计算机化的计算方法。这种方法对无向、有向网络均适用，实现简便，分解元的选定不依赖于人工，实现效率高。最后给出了一个算例。 展开更多

关键词 网络 可靠性分析 算法 全概率分解法

在线阅读 下载PDF 职称材料

在第二类故障期间以概率p进入的M/G/1可修排队系统 被引量：9

2

作者 李才良 唐应辉 +1 位作者 牟永聪 余玅妙 《数学物理学报（A辑）》 CSCD 北大核心 2012年第6期1149-1157,共9页

在研究的M/G/1可修系统中,假设服务台在忙期和闲期内都可能发生故障,且具有不同的故障率,并且在闲期的故障状态期间到达顾客以概率p(0≤p≤1)进入系统.使用全概率分解技术和利用拉普拉斯变换、母函数等工具,研究了系统的瞬态队长分布和... 在研究的M/G/1可修系统中,假设服务台在忙期和闲期内都可能发生故障,且具有不同的故障率,并且在闲期的故障状态期间到达顾客以概率p(0≤p≤1)进入系统.使用全概率分解技术和利用拉普拉斯变换、母函数等工具,研究了系统的瞬态队长分布和稳态队长分布,获得一系列结果,并且讨论了p=0和p=1等特殊情况. 展开更多

关键词 可修排队系统 故障 p-进入规则 队长分布 全概率分解

在线阅读 下载PDF 职称材料

第二类故障期间以概率p进入的M/G/1可修排队 被引量：9

3

作者 唐应辉 牟永聪 余玅妙 《系统工程学报》 CSCD 北大核心 2012年第4期559-567,共9页

假设服务台在忙期和闲期内都可能发生故障,且具有不同的故障率,并且在闲期的故障状态期间到达顾客以概率p进入系统.使用全概率分解技术和利用拉普拉斯变换工具,研究了服务台的瞬态不可用度、稳态不可用度、(0,t]时间内的平均故障次数和... 假设服务台在忙期和闲期内都可能发生故障,且具有不同的故障率,并且在闲期的故障状态期间到达顾客以概率p进入系统.使用全概率分解技术和利用拉普拉斯变换工具,研究了服务台的瞬态不可用度、稳态不可用度、(0,t]时间内的平均故障次数和稳态故障频度,获得服务台一些重要的可靠性结果,并且分别讨论了当p取值为0和取值为1时的特殊情况. 展开更多

关键词 可修排队系统 故障 p进入规则 不可用度 平均故障次数 全概率分解

在线阅读 下载PDF 职称材料

关闭—启动型多级适应性休假M^x/G/1排队系统的随机分解 被引量：3

4

作者 骆川义 唐应辉 曹保山 《运筹与管理》 CSCD 2007年第1期41-46,共6页

本文采用一种较简单的分析方法,讨论了队长分布的瞬态和稳态性质,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式,以及稳态队长的随机分解,并给出了服务台闲期、服务台忙循环期的分布函数。

关键词 运筹学 休假排队 递推表达式 全概率分解 瞬态分布 随机分解

在线阅读 下载PDF 职称材料

有Bernoulli中断休假和随机启动时间的N-策略多重休假M=G=1排队的队长分析

5

作者 李茜 唐应辉 +1 位作者 余玅妙 魏瑛源 《应用数学》 北大核心 2025年第1期276-293,共18页

本文研究一个有Bernoulli中断休假和随机启动时间的N-策略多重休假M/G/1排队模型,其中Bernoulli中断休假是指:如果在休假中有顾客到达,服务员以概率p(0≤p≤1)立即中断休假回到系统中并启动服务设施,以概率(1−p)不中断休假直到此次休假... 本文研究一个有Bernoulli中断休假和随机启动时间的N-策略多重休假M/G/1排队模型,其中Bernoulli中断休假是指:如果在休假中有顾客到达,服务员以概率p(0≤p≤1)立即中断休假回到系统中并启动服务设施,以概率(1−p)不中断休假直到此次休假结束后才回到系统启动服务设施.当系统的启动完成后,若系统中顾客数大于等于事先设置的阈值N(≥1),则服务员开始为顾客服务直到系统再次变空.运用全概率分解技术和更新过程理论讨论了系统在时刻t队长的瞬态概率分布,得到了队长瞬态概率分布的拉普拉斯变换表达式.在瞬态分析的基础上,使用洛必达法则和一些代数运算推导出了队长稳态概率分布的递推表达式,以及其它一些排队指标,如队长稳态概率分布的母函数、平均队长和附加队长的概率分布等.最后,讨论了一些特殊情形. 展开更多

关键词 Bernoulli中断休假 随机启动时间 N-策略 全概率分解 队长分布

在线阅读 下载PDF 职称材料

具有随机检修-策略M/G/1系统队长的瞬态与稳态分析

6

作者 李占宇 唐应辉 《工程数学学报》 CSCD 北大核心 2024年第6期1155-1169,共15页

研究一个具有随机检修<p,Y>-策略的M/G/1排队系统,当系统变空时,以概率p(0≤p≤1)对系统进行检修,且检修时间是具有任意分布的随机变量。首先,分析了队长的嵌入马尔可夫链,得到了其稳态分布的概率母函数。其次,讨论了在任意时刻t... 研究一个具有随机检修<p,Y>-策略的M/G/1排队系统,当系统变空时,以概率p(0≤p≤1)对系统进行检修,且检修时间是具有任意分布的随机变量。首先,分析了队长的嵌入马尔可夫链,得到了其稳态分布的概率母函数。其次,讨论了在任意时刻t队长的瞬态分布,得到了队长的瞬态分布关于时间t的拉普拉斯变换表达式。在队长瞬态分析的基础上,应用洛必达法则,通过直接计算获得了在任意时刻队长的稳态分布的递推式,给出了稳态队长的随机分解结构。最后,建立了系统的费用模型,并通过数值实例得到了使系统费用最少的最优检修策略。 展开更多

关键词 M/G/1排队 随机检修 Y>-策略 全概率分解 队长分布 最优检修策略

在线阅读 下载PDF 职称材料

具有多级适应性休假和Min(N,V)-策略的Geo=G=1排队系统分析

7

作者 旷欣宇 唐应辉 《应用数学》 北大核心 2024年第4期1133-1153,共21页

本文研究具有多级适应性休假和Min(N,V)-策略的Geo/G/1排队系统,运用更新过程理论,全概率分解技术和z-变换工具,分析在时刻点n^(+)的队长瞬态概率分布的z-变换表达式.此外,基于瞬态分析,使用洛必达法则得到系统在时刻点n+的队长稳态分... 本文研究具有多级适应性休假和Min(N,V)-策略的Geo/G/1排队系统,运用更新过程理论,全概率分解技术和z-变换工具,分析在时刻点n^(+)的队长瞬态概率分布的z-变换表达式.此外,基于瞬态分析,使用洛必达法则得到系统在时刻点n+的队长稳态分布的递推表达式,然后给出稳态队长分布的概率母函数以及平均稳态队长的表达式.接着,探讨在不同时刻点n^(-)、n和外部观察点的稳态概率分布.最后,在建立费用结构模型下,由更新报酬过程理论获得系统长期运行单位时间内所产生的成本期望费用的表达式,并通过数值实例讨论最优控制策略N^(*)以及当连续休假次数为正整数J时的二维最优控制策略(N^(*),J^(*)). 展开更多

关键词 离散时间排队 多级适应性休假 Min(N V)-策略 全概率分解 最优控制策略

在线阅读 下载PDF 职称材料

有Bernoulli检修与顾客进入控制策略的M/G/1可修排队的可靠性

8

作者 刘雨欣 唐应辉 魏瑛源 《应用数学》 北大核心 2024年第3期672-683,共12页

本文研究一个具有Bernoulli检修与顾客进入控制策略的M/G/1可修排队模型,其中服务台在服务顾客期间可能发生故障.Bernoulli检修与顾客进入控制策略是指每当系统变空时依概率p(0≤p≤1)进入检修,或者依概率(1−p)不进入检修而是等待下一... 本文研究一个具有Bernoulli检修与顾客进入控制策略的M/G/1可修排队模型,其中服务台在服务顾客期间可能发生故障.Bernoulli检修与顾客进入控制策略是指每当系统变空时依概率p(0≤p≤1)进入检修,或者依概率(1−p)不进入检修而是等待下一个顾客进入系统后直接开始服务,而且在系统的检修期内至多允许N个顾客进入.运用更新过程理论、全概率分解技术与拉普拉斯变换工具,我们对系统的一些可靠性指标进行了讨论,例如时刻t服务台处于故障状态的概率、在(0,t]内服务台的平均失效次数等等.最后通过数值计算研究了一些系统参数对系统可靠性指标的影响. 展开更多

关键词 M/G/1可修排队 Bernoulli检修策略 顾客进入控制策略 全概率分解 可靠性指标

在线阅读 下载PDF 职称材料

N-策略M/G/1/∞排队系统的队长分布表达式 被引量：23

9

作者 唐应辉 刘燕 《运筹与管理》 CSCD 2006年第3期40-46,共7页

本文考虑N-策略M/G/1/∞排队系统,研究了队长的瞬态和稳态性质。通过引进“服务员忙期”和使用全概率分解技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解。特别地,通过... 本文考虑N-策略M/G/1/∞排队系统,研究了队长的瞬态和稳态性质。通过引进“服务员忙期”和使用全概率分解技术,我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解。特别地,通过本文可直接获得一些特殊排队系统相应的结果。 展开更多

关键词 运筹学 N-策略排队 队长分布 随机分解 全概率分解技术

在线阅读 下载PDF 职称材料

N-策略单重休假M／G／1排队系统的队长分布 被引量：15

10

作者 唐应辉 刘名武 《应用数学》 CSCD 北大核心 2008年第1期20-26,共7页

本文考虑N-策略单重休假M/G/1排队系统,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态分布和稳态分布,首次导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,... 本文考虑N-策略单重休假M/G/1排队系统,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态分布和稳态分布,首次导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得一些特殊排队系统相应的结果. 展开更多

关键词 N-策略排队 单重休假 队长分布 全概率分解技术

在线阅读 下载PDF 职称材料

N-控制策略且温储备失效M/G/1可修排队 被引量：6

11

作者 唐应辉 刘金银 余玅妙 《系统工程学报》 CSCD 北大核心 2015年第6期852-864,共13页

把“N-门限值进入控制策略”引入到具有温储备失效和延迟修理的M／G／1可修排队系统，其中在系统处于温储备失效的状态下最多容许N（≥1）个顾客进入系统．利用全概率分解技术和Laplace变换工具，讨论了系统在任意时刻t队长的瞬态和稳... 把“N-门限值进入控制策略”引入到具有温储备失效和延迟修理的M／G／1可修排队系统，其中在系统处于温储备失效的状态下最多容许N（≥1）个顾客进入系统．利用全概率分解技术和Laplace变换工具，讨论了系统在任意时刻t队长的瞬态和稳态分布，得到了稳态队长分布的递推表达式．同时分别讨论了当N=1与N-00时的特殊情况．最后，建立了系统单位时间总成本费用函数，通过数值计算例子讨论了最优门限值N． 展开更多

关键词 可修排队系统 温储备失效 N-门限值进入控制策略 队长分布 全概率分解

在线阅读 下载PDF 职称材料

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

12

作者 魏瑛源 唐应辉 余玅妙 《运筹学学报》 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-策略Geo/G/1排队系统的队长分布及容量的优化设计 被引量：3

13

作者 魏瑛源 唐应辉 顾建雄 《应用数学》 CSCD 北大核心 2011年第3期567-574,共8页

考虑带启动时间的N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n瞬态队长分布的z-变换的递推表达式、稳态队长分布的递推表达式和附加队长分布的表达式,并获... 考虑带启动时间的N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n瞬态队长分布的z-变换的递推表达式、稳态队长分布的递推表达式和附加队长分布的表达式,并获得稳态队长的随机分解结果.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量的优化设计中的重要应用价值. 展开更多

关键词 N-策略排队 启动时间 队长分布 随机分解 全概率分解技术 系统容量的优化设计

在线阅读 下载PDF 职称材料

带启动时间的延迟N-策略Geo/G/1排队系统的队长分布及容量的优化设计 被引量：5

14

作者 魏瑛源 唐应辉 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第4期391-405,共15页

考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机... 考虑带启动时间的延迟N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n^+瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,并获得穗态队长的随机分解结果,同时得到了系统在三种任意时刻n^-,n,n^+处稳态队长分布的重要关系.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要应用价值. 展开更多

关键词 离散时间Geo G 1排队 启动时间 延迟N-策略 全概率分解技术 队长分布 随机分解 系统容量的优化设计

在线阅读 下载PDF 职称材料

N-控制策略且温储备失效M/G/1可修排队的可靠性指标 被引量：4

15

作者 高丽君 唐应辉 《运筹与管理》 CSSCI CSCD 北大核心 2018年第10期102-112,共11页

本文研究N-门限值进入控制策略且温储备失效M/G/1可修排队系统,其中系统在处于温储备失效的状态下最多容许N(1)个顾客进入系统。运用全概率分解技术和拉普拉斯变换工具,对服务台第一次失效前的寿命概率分布、不可用度、(0,t]时间内的... 本文研究N-门限值进入控制策略且温储备失效M/G/1可修排队系统,其中系统在处于温储备失效的状态下最多容许N(1)个顾客进入系统。运用全概率分解技术和拉普拉斯变换工具,对服务台第一次失效前的寿命概率分布、不可用度、(0,t]时间内的平均失效次数以及处于温储备失效而等待修理的概率等可靠性指标进行了讨论,并给出了其稳态结果表达式。最后,通过数值实例分析了服务台因温储备故障的稳态不可用度和稳态故障频度随一些参数的变化情况。 展开更多

关键词 可修排队系统 温储备失效 N-门限值进入控制策略 全概率分解 可靠性指标

在线阅读 下载PDF 职称材料

休假结束立即启动的M/G/1单重休假排队系统分析 被引量：2

16

作者 唐应辉 李沁洪 余玅妙 《应用数学》 CSCD 北大核心 2014年第2期447-456,共10页

本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给... 本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出稳态队长和稳态等待时间的随机分解结果.最后,通过数值计算实例讨论附加平均队长和附加平均等待时间对系统参数的敏感性. 展开更多

关键词 单重休假 启动时间 队长分布 等待时间 全概率分解技术

在线阅读 下载PDF 职称材料

部分服务台同步多重休假的M/M/c/k排队及其优化 被引量：1

17

作者 成国庆 李玲 唐应辉 《应用数学与计算数学学报》 2007年第2期105-110,128,共7页

利用有限状态拟生灭过程和全概率分解的方法,首次研究了只允许部分服务台同步多重休假的M/M/c/k排队系统,得到了稳态队长和等待时间分布,并且讨论了系统的优化问题.

关键词 部分休假 多重休假 有限状态 拟生灭过程 全概率分解

在线阅读 下载PDF 职称材料

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

18

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

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

关键词 M/G/1排队 N-策略 队长分布 全概率分解

在线阅读 下载PDF 职称材料

具有Min(N,D,V)-策略控制的M/G/1排队系统 被引量：10

19

作者 罗乐 唐应辉 《运筹学学报》 北大核心 2019年第2期1-16,共16页

研究服务员具有多重休假和系统采取Min(N,D,V)-策略控制的M/G/1排队系统,运用全概率分解技术和拉普拉斯变换工具,研究了系统队长的瞬态分布和稳态分布,得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,同时给出了... 研究服务员具有多重休假和系统采取Min(N,D,V)-策略控制的M/G/1排队系统,运用全概率分解技术和拉普拉斯变换工具,研究了系统队长的瞬态分布和稳态分布,得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,同时给出了稳态队长的随机分解结果和附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或p{V=∞}=1,或p{V=0}=1的一些特殊情况.最后,在建立系统费用结构模型的基础上,导出了系统长期单位时间的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的联合控制策略(N~*,D~*),而且与单一的最优N~*-控制策略和D~*-控制策略进行了比较. 展开更多

关键词 多重休假 Min(N D V)-策略 全概率分解技术 队长分布 最优策略

在线阅读 下载PDF 职称材料

网络可靠度的布尔代数算法 被引量：5

20

作者 朱毅麟 《中国空间科学技术》 EI 1984年第5期24-30,共7页

本文介绍R.G.Bennetts[1]、[2]提出的用布尔代数求网络可靠度的方法。先根据网络结构图写出最小路集,应用布尔代数将其化为不交和以后,即可由布尔域一一对应地转换到概率域,算出网络可靠度。布尔代数法在计算非串并联网络时,可以省去采... 本文介绍R.G.Bennetts[1]、[2]提出的用布尔代数求网络可靠度的方法。先根据网络结构图写出最小路集,应用布尔代数将其化为不交和以后,即可由布尔域一一对应地转换到概率域,算出网络可靠度。布尔代数法在计算非串并联网络时,可以省去采用全概率分解法。此方法简便易行,适用于手工计算最小路集的条数不多的网络的可靠度。本方法可应用于人造卫星分系统的可靠性分析设计和通信网络、交通网络的可靠度计算。 展开更多

关键词 表达式 一一对应 网络可靠度 全概率分解法 概率 BCD 布尔域 布尔代数 抽象代数

在线阅读 下载PDF 职称材料