On reliability evaluation of a stochastic-flow network in terms of minimal cuts

Journal of the Chinese Institute of Industrial Engineers

Volumn 18, Issue 3, 2001, Pages 49-54

  Lin, Yi Kuei ^a  

^a VAN NUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Capacity; Minimal cut; Reliability; Stochastic flow network

Indexed keywords

EID: 0002323308     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660109509457     Document Type: Article

References (18)

1. Abraham, J. A., 1979. An improved algorithm for network reliability. IEEE Transactions Reliability, 28:58–61.
2. Aggarwal, K. K., Chopra, Y. C., and Bajwa, J. S., 1982. Capacity consideration in reliability analysis of communication systems. IEEE Transactions Reliability, 31:177–180.
3. Aven, T., 1985. Reliability evaluation of multistate systems with multistate components. IEEE Transactions Reliability, 34:473–479.
4. Ball, M. O., 1986. Computational complexity of network reliability analysis:an overview. IEEE Transactions Reliability, 35 (3):230–239.
5. Clancy, D. P., Gross, G., and Wu, F. F., 1983. Probability flows for reliability evaluation of multiarea power system interconnections. Electrical Power and Energy System, 5:100–114.
6. Doulliez, P., and Jamoulle, J., 1972. Transportation networks with random arc capacities. Recherche Operationnelle, 3:45–60.
7. El-Neweihi, E., Proschan, F., and Sethuraman, J., 1978. Multistate coherent systems. Journal of Applied Probability, 15:675–688.
8. Evans, J. R., 1976. Maximal flow in probabilistic graphs -the discrete case. Networks, 6:161–183.
9. Ford, L. R., and Fulkerson, D. R., 1962. Flows in Networks Princeton, New Jersey:Princeton University Press.
10. Griffith, W. S., 1980. Multistate reliability models. Journal of Applied Probability, 17:735–744.
11. Henley, E. J., and Kumanoto, H., 1981. Reliability Engineering and Risk Assessment Englewood Cliffs, New Jersey:Prentice-Hall.
12. Hudson, J. C., and Kapur, K. C., 1983. Reliability analysis for multistate systems with multistate components. IIE Transactions, 15:127–135.
13. Hudson, J. C., and Kapur, K. C., 1985. Reliability bounds for multistate systems with multistate components. Operations Research, 33:153–160.
14. Jane, C. C., Lin, J. S., and Yuan, J., 1993. On reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions Reliability, 42 (3):354–361.
15. Kumar, V., and Aggarwal, K. K., 1989. A petri net approach to determine all spanning tree for overall reliability analysis of general networks. Reliability Engineering and System Safety, 25:283–291.
16. Lin, Y. K., and Yuan, J., 1998. A new algorithm to generate d-minimal paths in a multistate flow network with non-integer arc capacities. International Journal of Reliability, Quality and Safety Engineering, 5 (3):269–285.
17. Locks, M. O., 1980. Recursive disjoint products, inclusion-exclusion and min-cut approximations. IEEE Transactions Reliability, 29:368–371.
18. Xue, J., 1985. On multistate system analysis. IEEE Transactions Reliability, 34:329–337.