The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method

Reliability Engineering and System Safety

Volumn 91, Issue 7, 2006, Pages 800-808

  Yeh, Wei Chang ^a,b,c  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b IEEE   (Taiwan)

^c INFORMS ^*  (Taiwan)

Author keywords

Acyclic multistate node network; k out of n; Reliability; Universal generating function

Indexed keywords

ACYCLIC MULTISTATE-NODE NETWORK; FLOW CONSERVATION LAW; K-OUT-OF-N; UNIVERSAL GENERATING FUNCTION METHOD;

FUNCTION EVALUATION; MATHEMATICAL MODELS; PROBLEM SOLVING; REDUNDANCY; THEOREM PROVING;

RELIABILITY THEORY;

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

References (28)

1. T. Aven Availability evaluation of oil/gas production and transportation systems Reliab Eng 18 1987 35 44
2. T. Aven Some considerations on reliability theory and its applications Reliab Eng Syst Saf 21 1988 215 223
3. F.S. Roberts, F.K. Hwang, and M. Clyde Reliability of computer and communication networks DIMACS series in discrete mathematics and theoretical computer science vol. 5 1991 AMS/ACM publisher New York (Los Angeles, CA)
4. W.J. Ke, and S.D. Wang Reliability evaluation for distributed computing networks with imperfect nodes IEEE Trans Reliab 46 1997 342 349
5. C.J. Colbourn The combinatorics of network reliability 1987 Oxford University Press New York
6. T. Zhibin Minimal cut sets of s-t networks with k-out-of-n nodes Reliab Eng Syst Saf 82 1 2003 49 54
7. W.C. Yeh A simple algorithm for evaluating the k-out-of-n network reliability Reliab Eng Syst Saf 83 1 2004 93 101
8. W.C. Yeh A path-based algorithm for evaluating the k-out-of-n flow network reliability Reliab Eng Syst Saf 87 2 2005 243 251
9. Yeh WC. A new algorithm for generating minimal cut sets in k-out-of-n networks, Reliab Eng Syst Saf, in press; 2004/11/28.
10. J. Malinowski, and W. Preuss Reliability evaluation for tree-structured systems with multistate components Microelectron Reliab 36 1996 9 17
11. G. Levitin Reliability evaluation for acyclic consecutively connected networks with multistate elements Reliab Eng Syst Saf 73 2 2001 137 143
12. W.C. Yeh Multistate-node acyclic network reliability evaluation Reliab Eng Syst Saf 78 2 2002 123 129
13. W.C. Yeh An evaluation of the multistate-node networks reliability using the traditional binary-state networks reliability algorithm Reliab Eng Syst Saf 81 1 2003 1 7
14. W.C. Yeh Multistate-node acyclic networks reliability evaluation based on MC Reliab Eng Syst Saf 81 2 2003 225 231
15. A. Lisnianski, and G. Levitin Multi-state system reliability. Assessment, optimization and applications World Sci 2003
16. Y.K. Lin Study on the multicommodity reliability of a capacitated-flow network Comput Math Appl 42 2001 255 264
17. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Comput Oper Res 28 2001 1277 1285
18. Y.K. Lin Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs Reliab Eng Syst Saf 75 2002 41 46
19. J.M. Nahman MPs and cuts or networks exposed to common-cause failures IEEE Trans Reliab R-41 1992 76 80 [see also 84]
20. Y. Shen A new simple algorithm for enumerating all minimal paths and cuts of a graph Microelectron Reliab 35 6 1995 973 976
21. W.C. Yeh A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network IEEE Trans Reliab 47 1998 436 442
22. W.C. Yeh Search for all d-mincuts of a limited-flow network Comput Oper Res 29 13 2002 1843 1858
23. W.C. Yeh Search for minimal paths in modified networks Reliab Eng Syst Saf 75 3 2002 389 395
24. W.C. Yeh A MCS-RSM approach for the network reliability to minimize the total cost Int J Adv Manuf Technol 22 9-10 2003 681 688
25. W.C. Yeh Multistate network reliability evaluation under maintenance cost constraint Int J Prod Econ 88 1 2004 73 83
26. W.C. Yeh A new approach to evaluate the reliability of multistate networks under the cost constraint Omega Int J Manage Sci 33 3 2005 203 209
27. F. Hwang, and Y. Yao Multistate consecutively-connected systems IEEE Trans Reliab 38 1989 472 474
28. M. Zuo, and M. Liang Reliability of multistate consecutively-connected systems Reliab Eng Syst Saf 44 1994 173 176