Reliable and economic resource allocation in an unreliable flow network

Computers and Operations Research

Volumn 32, Issue 3, 2005, Pages 613-628

  Hsieh, Chung Chi ^a   Chen, Yi Ting ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Flow network; Minimal path vectors; Network reliability; Resource allocation

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; CONSTRAINT THEORY; COST EFFECTIVENESS; ECONOMICS; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; RELIABILITY; STOCHASTIC CONTROL SYSTEMS; VECTORS;

FLOW NETWORK; MINIMAL PATH VECTORS; NETWORK RELIABILITY; NODES;

RESOURCE ALLOCATION;

EID: 4744344231     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2003.08.008     Document Type: Article

References (16)

1. Hudson J.C., Kapur K.C. Reliability analysis for multistate systems with multistate components. IIE Transactions. 15(2):1983;127-135.
2. Hudson J.C., Kapur K.C. Reliability bounds for multistate systems with multistate components. Operations Research. 33(1):1985;153-160.
3. Aven T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability. 34(5):1985;473-479.
4. Doulliez P., Jamoulle J. Transportation networks with random arc capacities. RAIRO, Recherche Operationnelle Operations Research. 3:1972;45-60.
5. Jane C.C., Lin J.S., Yuan J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability. 42(3):1993;354-361.
6. Lee S.H. Reliability evaluation of a flow network. IEEE Transactions on Reliability. 29(1):1980;24-26.
7. Lin J.S., Jane C.C., Yuan J. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks. 3:1995;131-138.
8. Lin Y.K. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers & Operations Research. 28(13):2001;1277-1285.
9. Xue J. On multistate system analysis. IEEE Transactions on Reliability. 34(4):1985;329-337.
10. Yeh W.C. A simple approach to search for all d-MCs of a limited-flow network. Reliability Engineering and System Safety. 71(1):2001;15-19.
11. Lin Y.K. Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs. Reliability Engineering and System Safety. 75(1):2002;41-46.
12. 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.
13. Lin J.S. Reliability evaluation of capacitated-flow network with budget constraints. IIE Transactions. 30:1998;1175-1180.
14. Lin Y.K. Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network. Computers & Operations Research. 30(4):2003;567-575.
15. 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.
16. Ahuja R.K., Magnanti T.L., Orlin J.B. Network flows-theory, algorithms, and applications. 1993;Prentice-Hall, Englewood Cliffs.