Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts

Reliability Engineering and System Safety

Volumn 91, Issue 5, 2006, Pages 539-545

  Lin, Yi Kuei ^a  

^a VANUNG UNIVERSITY   (Taiwan)

Author keywords

Budget constraint; Minimal cut; Performance index; Stochastic flow network; System reliability

Indexed keywords

ALGORITHMS; BENCHMARKING; BOUNDARY CONDITIONS; BUDGET CONTROL; CONSTRAINT THEORY; COST ACCOUNTING; FAILURE ANALYSIS; PROBABILITY; PROBLEM SOLVING; RELIABILITY;

BUDGET CONSTRAINT; MINIMAL CUT; PERFORMANCE INDEX; STOCHASTIC-FLOW NETWORK; SYSTEM RELIABILITY;

STOCHASTIC CONTROL SYSTEMS;

EID: 31544472849     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2005.03.018     Document Type: Article

References (28)

1. J.A. Abraham An improved algorithm for network reliability IEEE Trans Reliab 28 1979 58 61
2. K.K. Aggarwal, and S. Rai Symbolic reliability evaluation using logical signal relations IEEE Trans Reliab R-27 1978 202 205
3. K.K. Aggarwal, Y.C. Chopra, and J.S. Bajwa Capacity consideration in reliability analysis of communication systems IEEE Trans Reliab 31 1982 177 180
4. R.K. Ahuja, D.S. Hochbaum, and J.B. Orlin Solving the convex cost integer dual network flow problem Manage Sci 49 7 2003 950 964
5. A.M. Al-Ghanim A heuristic for generating minimal path and cutsets of a general network Comput Ind Eng 36 1999 45 55
6. W.W. Bein, P. Brucker, and Tamir Arie Minimum cost flow algorithms for series-parallel networks Discrete Appl Math 10 2 1983 117 124
7. D.P. Clancy, G. Gross, and F.F. Wu Probability flows for reliability evaluation of multiarea power system interconnections Electr Power Energy Syst 5 1983 100 114
8. N.D. Curet, J. DeVinney, and M.E. Gaston An efficient network flow code for finding all minimum cost s-t cutsets Comput Oper Res 29 3 2002 205 219
9. P. Doulliez, and J. Jamoulle Transportation networks with random arc capacities RAIRO, Rech Oper Res 3 1972 45 60
10. E. El-Neweihi, F. Proschan, and J. Sethuraman Multistate coherent systems J Appl Probab 15 1978 675 688
11. J.R. Evans Maximal flow in probabilistic graphs - the discrete case Networks 6 1976 161 183
12. N.S. Fard, and T.H. Lee Cutset enumeration of network systems with link and node failures Reliab Eng Syst Saf 65 2 1999 141 146
13. L.R. Ford, and D.R. Fulkerson Flows in networks 1962 Princeton University Press NJ
14. D. Goldfarb, and Z. Jin New scaling algorithm for the minimum cost network flow problem Operations Res Lett 25 5 1999 205 211
15. W.S. Griffith Multistate reliability models J Appl Probab 17 1980 735 744
16. C.C. Jane, J.S. Lin, and J. Yuan On reliability evaluation of a limited-flow network in terms of minimal cutsets IEEE Trans Reliab 42 3 1993 354 361
17. S.H. Lee Reliability evaluation of a flow network IEEE Trans Reliab 29 1980 24 26
18. D.W. Lee, and B.J. Yum Determination of minimal upper paths for reliability analysis of planar flow networks Reliab Eng Syst Saf 39 1993 1 10
19. Y.K. Lin On Reliability evaluation of a stochastic-flow network in terms of minimal cuts J Chin Inst Ind Eng 18 3 2001 49 54
20. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Comput Oper Res 28 13 2001 1277 1285
21. Y.K. Lin Using minimal cuts to study the system capacity for a stochastic-flow network in two-commodity case Comput Oper Res 30 11 2003 1595 1607
22. Y.K. Lin Two-commodity reliability evaluation for a stochastic-flow network with node failure Comput Oper Res 29 13 2002 1927 1939
23. Y.K. Lin Study on the system capacity for a multicommodity stochastic-flow network with node failure Reliab Eng Syst Saf 78 1 2002 57 62
24. J. Malinowski, and W. Preuss A parallel algorithm evaluating the reliability of a system with known minimal cuts (paths) Microelectron Reliab 37 2 1997 255 265
25. S.M. Ross Introduction to probability models 1993 Academic Press New York
26. F.H. Salehi, and G.H. Shirdel An O(nm2) time algorithm for solving minimal cost network flow problems Asia-Pacific J Oper Res 20 2 2003 161 175
27. J. Xue On multistate system analysis IEEE Trans Reliab 34 1985 329 337
28. W.C. Yeh A simple approach to search for all d-MCs of a limited-flow network Reliab Eng Syst Saf 71 1 2001 15 19