Multistate network reliability evaluation under the maintenance cost constraint

International Journal of Production Economics

Volumn 88, Issue 1, 2004, Pages 73-83

  Yeh, Wei Chang ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

(d,c) MC d MC MC; Limited flow network; Max flow; Min s t cut; Reliability

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; INDUSTRIAL ECONOMICS; RELIABILITY; VECTORS;

LIMITED-FLOW NETWORKS; MAX-FLOW;

PRODUCTION CONTROL;

EID: 0742301545     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(03)00180-4     Document Type: Article

References (20)

1. Aggarwal K.K., et al. A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications. COM-23:1975;563-565.
2. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows - Theory, Algorithms, and Applications. 1993;Prentice-Hall International, Englewood Cliffs, NJ.
3. Allan R.N., Rondiris I.L., Fryer D.M. An efficient computational technique for evaluating the cut/tie and common cause failures of complex systems. IEEE Transactions on Reliability. R-30:1981;101-109.
4. Aven T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability. R-34:1985;473-479.
5. Aven T. Availability evaluation of oil/gas production and transportation systems. Reliability Engineering. 18:1987;35-44.
6. Aven T. Some considerations on reliability theory and its applications. Reliability Engineering and System Safety. 21:1988;215-223.
7. Clancy D.P., Gross G., Wu F.F. Probability flows for reliability evaluation of multiarea power system interconnections. Electrical Power and Energy System. 5:1983;100-114.
8. Colbourn C.J. The Combinatorics of Network Reliability. 1987;Oxford University Press, New York.
9. Doulliez P., Jalnoulle E. Transportation network with random arc capacities. RAIRO, Rech. Operations Research. 3:1972;45-60.
10. Hudson J.C., Kapur K.C. Reliability analysis for multi-state systems with multistate components. IIE Transactions. 15:1983;135-227.
11. Hudson J.C., Kapur K.C. Reliability bounds for multistate systems with multistate components. Operations Research. 33:1985;153-160.
12. Jane C.C., Lin J.S., Yuan J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability. R-42:1993;354-361.
13. Lee S.H. Reliability evaluation of a flow network. IEEE Transactions on Reliability. R-29:1980;21-26.
14. Nahman, J.M., 1982. MPs and cuts or networks exposed to common-cause failures. IEEE Transactions on Reliability R-41, 76-80, 84.
15. 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.
16. Xue J. New approach for multistate systems analysis. Reliability Engineering. 10:1985;245-256.
17. 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.
18. Yeh W.C. Search for MC in modified networks. Computers and Operations Research. 28(2):2001;177-184.
19. 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.
20. 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.