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 条

[1] Two-commodity reliability evaluation for a stochastic-flow network with node failure
Lin, YK
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (13) : 1927 - 1939
[2] A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes
Yeh, WC
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2004, 83 (01) : 47 - 55
[3] Reliability evaluation of a stochastic-flow distribution network with delivery spoilage
Lin, Yi-Kuei
Yeh, Cheng-Ta
Huang, Cheng-Fu
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (02) : 352 - 359
[4] Study on the system capacity for a multicommodity stochastic-flow network with node failure
Lin, YK
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2002, 78 (01) : 57 - 62
[5] Performance index of a stochastic-flow network with node failure under the budget constraint
Yi-Kuei Lin
The International Journal of Advanced Manufacturing Technology, 2007, 31 : 1209 - 1216
[6] Sensitivity analysis on the reliability of a stochastic-flow network
Chen, Shin-Guang
Lin, Yi-Kuei
14TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2008, : 274 - +
[7] Performance index of a stochastic-flow network with node failure under the budget constraint
Lin, Yi-Kuei
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (11-12): : 1209 - 1216
[8] Reliability evaluation of a stochastic-flow network in terms of minimal paths with budget constraint
Forghani-elahabad, Majid
Kagan, Nelson
IISE TRANSACTIONS, 2019, 51 (05) : 547 - 558
[9] Reliability based assignment in stochastic-flow freight network
Xu, Wangtu
He, Shiwei
Song, Rui
Li, Juan
APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (01) : 85 - 94
[10] Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network
Lin, YK
COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (04) : 567 - 575

← 1 2 3 4 5 →