A new approach to evaluate reliability of multistate networks under the cost constraint

Omega

Volumn 33, Issue 3, 2005, Pages 203-209

  Yeh, Wei Chang ^a  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

Author keywords

(d,c) MP d MP MP; Capacity cost; Multistate network; Reliability

Indexed keywords

COSTS;

(D,C)-MP/D-MP/MP; CAPACITY COSTS; COST CONSTRAINTS; MINIMAL PATH; MULTI-STATE COMPONENTS; MULTISTATE NETWORKS; NETWORK RELIABILITY; NEW APPROACHES;

RELIABILITY;

EID: 11144329031     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2004.04.005     Document Type: Article

References (21)

1. Aven T. Availability evaluation of oil/gas production and transportation systems Reliability Engineering 18 1987 35-44
2. Aggarwal K.K. et-al A simple method for reliability evaluation of a communication system IEEE Transactions on Communications 23 1975 563-565
3. Samad M.A. An efficient algorithm for simultaneously deducing MPs as well as cuts of a communication network Microelectronics and Reliability 27 1987 437-441
4. Ke W.J. Wang S.D. Reliability evaluation for distributed computing networks with imperfect nodes IEEE Transactions on Reliability 46 1997 342-349
5. Doulliez P. Jalnoulle E. Transportation network with random arc capacities RAIRO, Revue Francaise Automat. Informa. Recherche Operationelle 3 1972 45-60
6. Ahuja R.K. Magnanti T.L. Orlin J.B. Network flows-theory, algorithms, and applications 1993 Prentice-Hall International Englewood Cliffs, NJ
7. Aven T. Reliability evaluation of multistate systems with multistate components IEEE Transactions on Reliability 34 1985 473-479
8. Aven T. Some considerations on reliability theory and its applications Reliability Engineering and System Safety 21 1988 215-223
9. Colbourn C.J. The combinatorics of network reliability 1987 Oxford University Press New York
10. Hudson J.C. Kapur K.C. Reliability analysis for multi-state systems with multistate components IIE Transactions 15 1983 135
11. Hudson J.C. Kapur K.C. Reliability bounds for multistate systems with multistate components Operations Research 33 1985 153-160
12. Lee S.H. Reliability evaluation of a flow network IEEE Transactions on Reliability 29 1980 21-26
13. Lin J.S. Evaluate the reliability of limited-flow networks under the cost constraint IIE Transactions 30 1998 1175-1180
14. Xue J. New approach for multistate systems analysis Reliability Engineering 10 1985 245-256
15. Yeh W.C. A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network IEEE Transactions on Reliability 47 1998 436-442
16. Yeh W.C. A simple algorithm to search for all d-MPs with unreliable nodes Reliability Engineering and System Safety 73 1 2001 49-54
17. Yeh W.C. A simple approach to search for all d-MCs of a limited-flow network Reliability Engineering and System Safety 71 2 2001 15-19
18. Yeh W.C. A simple method to verify all d-minimal path candidates of a limited-flow network and its reliability. International Journal of Advanced Manufacturing Technology 20 1 2002 77-81
19. Yeh W.C. Search for All d-mincuts of a limited-flow network Computers - Operations Research 29 13 2002 1843-1858
20. Yeh W.C. Search for MC in modified networks Computers - Operations Research 28 2 2001 177-184
21. Hoyland A. Rausand M. System reliability theory: Models and statistical methods 1994 Wiley New York