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 条

[31] A MP-BASED ALGORITHM FOR A MULTICOMMODITY STOCHASTIC-FLOW NETWORK WITH CAPACITY WEIGHTS
Lin, Yi-Kuei
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2009, 16 (04): : 282 - 292
[32] Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths
Lin, Yi-Kuei
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (04) : 1050 - 1063
[33] A Novel Reliability Evaluation Technique for Stochastic-Flow Manufacturing Networks With Multiple Production Lines
Lin, Yi-Kuei
Chang, Ping-Chen
IEEE TRANSACTIONS ON RELIABILITY, 2013, 62 (01) : 92 - 104
[34] Optimal routing policy of a stochastic-flow network
Lin, Yi-Kuei
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (04) : 1414 - 1418
[35] Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs
Lin, YK
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2002, 75 (01) : 41 - 46
[36] System reliability of a stochastic-flow network through two minimal paths under time threshold
Lin, Yi-Kuei
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (02) : 382 - 387
[37] Genetic algorithm-based study on flow allocation in a multicommodity stochastic-flow network with unreliable nodes
Liu, Qiang
Zhang, Hailin
Ma, Xiaoxian
Zhao, Qingzhen
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 576 - +
[38] System Performance and Reliability Modeling of a Stochastic-Flow Production Network: A Confidence-Based Approach
Fiondella, Lance
Lin, Yi-Kuei
Chang, Ping-Chen
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (11): : 1437 - 1447
[39] A network reliability algorithm for a stochastic flow network with non-conservation flow
Huang, Ding-Hsiang
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 240
[40] A Study on Flight Combination in Terms of Timed Stochastic-Flow Network
Chen, S. G.
2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 1571 - 1573

← 1 2 3 4 5 →