An algorithm to evaluate the system reliability for multicommodity case under cost constraint

Computers and Mathematics with Applications

Volumn 48, Issue 5-6, 2004, Pages 805-812

  Lin, Yi Kuei ^a  

^a VANUNG UNIVERSITY   (Taiwan)

Author keywords

Cost constraint; Minimal paths; Multicommodity; Stochastic flow networks; System reliability

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RELIABILITY THEORY; STOCHASTIC CONTROL SYSTEMS; SYSTEMS ANALYSIS; VECTORS;

COST CONSTRAINT; MINIMAL PATH; MULTICOMMODITY; STOCHASTIC-FLOW NETWORKS; SYSTEM RELIABILITY;

ALGORITHMS;

EID: 14644413589     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2004.01.012     Document Type: Article

References (16)

1. K.K. Aggarwal, Y.C. Chopra, and J.S. Bajwa Capacity consideration in reliability analysis of communication systems IEEE Trans. Reliability 31 1982 177 180
2. J.S. Lin, C.C. Jane, and J. Yuan On reliability evaluation of a capacitated-flow network in terms of minimal pathsets Networks 25 1995 131 138
3. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Computers and Operations Research 28 2001 1277 1285
4. J. Xue On multistate system analysis IEEE Trans. Reliability 34 1985 329 337
5. W.C. Yeh 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
6. W.C. Yeh A simple algorithm to search for all d-MPs with unreliable nodes Reliability Engineering & System Safety 73 2001 49 54
7. J.E. Cremeans, R.A. Smith, and G.R. Tyndall Optimal multicommodity network flows with resource allocation Naval Research Logistics Quarterly 17 1970 269 279
8. J.R. Evans A combinatorial equivalence between a class of multicommodity flow problems and the capacitated transportation problem Mathematical Programming 10 1976 401 404
9. W.S. Griffith Multistate reliability models Journal of Applied Probability 17 1980 735 744
10. J.L. Kennington Solving multicommodity transportation problems using a primal partitioning simplex technique Naval Research Logistics Quarterly 24 1977 309 325
11. J.A. Tomlin Minimum-cost multicommodity network flows Operations Research 14 1966 45 51
12. H.S. Weigel, and J.E. Cremeans The multicommodity network flow model revised to include vehicle per time period and node constraints Naval Research Logistics Quarterly 19 1972 77 89
13. L.R. Ford, and D.R. Fulkerson Flows in Networks 1962 Princeton University Press New York
14. J.C. Hudson, and K.C. Kapur Reliability bounds for multistate systems with multistate components Operations Research 33 1985 153 160
15. Y.K. Lin On reliability evaluation of a stochastic-flow network in terms of minimal cuts Journal of Chinese Institute of Industrial Engineers 18 2001 49 54
16. Y.K. Lin Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs Reliability Engineering & System Safety 75 2002 41 46