A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

被引：248

作者：

Lin, YK ^{[1
]}

机构：

[1] Van Nung Inst Technol, Dept Informat Management, Tao Yuan 320, Taiwan

来源：

COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 13期

关键词：

maximum how; node failure; stochastic-flow network; system reliability;

D O I：

10.1016/S0305-0548(00)00039-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper addresses a stochastic-flow network in which each arc or node has several capacities and may fail. Given the demand d, we try to evaluate the system reliability that the maximum flow of the network is not less than d. A simple algorithm is proposed firstly to generate all lower boundary points for d, and then the system reliability can be calculated in terms of such points. One computer example is shown to illustrate the solution procedure.

引用

页码：1277 / 1285

页数：9

共 50 条

[41] Efficient Estimation of Stochastic Flow Network Reliability
Cancela, Hector
Murray, Leslie
Rubino, Gerardo
IEEE TRANSACTIONS ON RELIABILITY, 2019, 68 (03) : 954 - 970
[42] Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute
Ping-Chen Chang
Annals of Operations Research, 2022, 311 : 3 - 18
[43] A two-stage approach for a multi-objective component assignment problem for a stochastic-flow network
Lin, Yi-Kuei
Yeh, Cheng-Ta
ENGINEERING OPTIMIZATION, 2013, 45 (03) : 265 - 285
[44] Study on multi-objective optimization of flow allocation in a multi-commodity stochastic-flow network with unreliable nodes
Liu Q.
Zhao Q.
Zang W.
Journal of Applied Mathematics and Computing, 2008, 28 (1-2) : 185 - 198
[45] Highly Reliable Stochastic Flow Network Reliability Estimation
Cancela, Hector
Murray, Leslie
Rubino, Gerardo
PROCEEDINGS OF THE 2016 XLII LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2016,
[46] Stochastic Flow Network Reliability with Tolerable Error Rate
Lin, Yi-Kuei
Huang, Cheng-Fu
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 10 (01): : 57 - 73
[47] Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case
Lin, YK
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (11) : 1595 - 1607
[48] MAXIMIZING RELIABILITY OF THE CAPACITY VECTOR FOR MULTI-SOURCE MULTI-SINK STOCHASTIC-FLOW NETWORKS SUBJECT TO AN ASSIGNMENT BUDGET
Hassan, M. R.
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (03) : 1253 - 1267
[49] System Reliability of a Modern Distributed Network with Node Failure and Budget Consideration Using Analytical Algorithm and Deep Learning Model
Huang, Ding-Hsiang
Chang, Ping-Chen
INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING, 2024, 31 (05)
[50] Optimal components assignment problem for a flow network with node failure using fuzzy optimization
Hassan, M. R.
Hamdy, H.
Alkhalaf, Salem
Eldin, Ayman M. Bahaa
Ahmed, Mahrous
Hemeida, A. M.
AIN SHAMS ENGINEERING JOURNAL, 2022, 13 (04)

← 1 2 3 4 5 →