Reliability evaluation of multistate networks: An improved algorithm using state-space decomposition and experimental comparison

References

• Alexopoulos, C. (1995) A note on state-space decomposition methods for analyzing stochastic flow networks. IEEE Transactions on Reliability, 44(2), 354–357.
   Web of Science ®Google Scholar
• Aven, T. (1985) Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability, 34(5), 473–479.
   Web of Science ®Google Scholar
• Aven, T. (1987) Availability evaluation of oil/gas production and transportation systems. Reliability Engineering, 18(1), 35–44.
   Google Scholar
• Bai, G., Tian, Z. and Zuo, M.J. (2016) An improved algorithm for finding all minimal paths in a network. Reliability Engineering & System Safety, 150, 1–10.
   Web of Science ®Google Scholar
• Bai, G., Zuo, M.J. and Tian, Z. (2015a) Ordering heuristics for reliability evaluation of multistate networks. IEEE Transactions on Reliability, 64(3), 1015–1023.
   Web of Science ®Google Scholar
• Bai, G., Zuo, M.J. and Tian, Z. (2015b) Search for all d-MPs for all d levels in multistate two-terminal networks. Reliability Engineering & System Safety, 142, 300–309.
   Web of Science ®Google Scholar
• Ball, M.O., Colbourn, C.J. and Provan, J.S. (1995) Network reliability, in M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (eds), Handbooks in Operations Research and Management Science, Elsevier, North-Holland, volume 7, pp. 673–762.
   Google Scholar
• Barlow, R.E. and Wu, A.S. (1978) Coherent systems with multi-state components. Mathematics of Operations Research, 3(4), 275–281.
   Google Scholar
• Bulteau, S. and El Khadiri, M. (2002) A new importance sampling Monte Carlo method for a flow network reliability problem. Naval Research Logistics, 49(2), 204–228.
   Web of Science ®Google Scholar
• Doulliez, P. and Jamoulle, E. (1972) Transportation networks with random arc capacities. RAIRO-Operations Research-Recherche Opérationnelle, 6(3), 45–59.
   Google Scholar
• Edmonds, J. and Karp, R.M. (1972) Theoretical improvements in the algorithmic efficiency for network flow problems. Journal of the ACM, 19, 248–264.
   Web of Science ®Google Scholar
• El-Neweihi, E., Proschan, F. and Sethuraman, J. (1978) Multistate coherent systems. Journal of Applied Probability, 15(4), 675–688.
   Web of Science ®Google Scholar
• Fan, H. and Sun, X. (2010) A multi-state reliability evaluation model for P2P networks. Reliability Engineering & System Safety, 95(4), 402–411.
   Web of Science ®Google Scholar
• Forghani-elahabad, M. and Mahdavi-Amiri, N. (2014) A new efficient approach to search for all multi-state minimal cuts. IEEE Transactions on Reliability, 63(1), 154–166.
   Web of Science ®Google Scholar
• Griffith, W.S. (1980) Multistate reliability models. Journal of Applied Probability, 17(3), 735–744.
   Web of Science ®Google Scholar
• Hudson, J.C. and Kapur, K.C. (1983) Reliability analysis for multistate systems with multistate components. AIIE Transactions, 15(2), 127–135.
   Web of Science ®Google Scholar
• Jane, C.C. and Laih, Y.W. (2008) A practical algorithm for computing multi-state two-terminal reliability. IEEE Transactions on Reliability, 57(2), 295–302.
   Web of Science ®Google Scholar
• Jane, C.C., Lin, J.S. and Yuan, J. (1993) Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability, 42(3), 354–361.
   Web of Science ®Google Scholar
• Kuo, W. and Zuo, M.J. (2003). Optimal Reliability Modeling: Principles and Applications, John Wiley & Sons, New York, NY.
   Google Scholar
• Lin, J.S. (1998) Reliability evaluation of capacitated-flow networks with budget constraints. IIE Transactions, 30(12), 1175–1180.
   Web of Science ®Google Scholar
• Lin, J.S., Jane, C.C. and Yuan, J. (1995) On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets. Networks, 25(3), 131–138.
   Web of Science ®Google Scholar
• Lin, Y.K. (2001) A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers & Operations Research, 28(13), 1277–1285.
   Web of Science ®Google Scholar
• Lin, Y.K. and Yeh, C.T. (2010) Evaluation of optimal network reliability under components— assignments subject to a transmission budget. IEEE Transactions on Reliability, 59(3), 539–550.
   Web of Science ®Google Scholar
• Lin, Y.K. and Yeh, C.T. (2011) Maximal network reliability for a stochastic power transmission network. Reliability Engineering & System Safety, 96(10), 1332–1339.
   Web of Science ®Google Scholar
• Lin, Y.K. and Yeh, C.T. (2015) System reliability maximization for a computer network by finding the optimal two-class allocation subject to budget. Applied Soft Computing, 36, 578–588.
   Web of Science ®Google Scholar
• Lisnianski, A. and Levitin, G. (2003) Multi-State System Reliability. Assessment, Optimization and Applications, World Scientific, New York, NY.
   Google Scholar
• Ramirez-Marquez, J.E. and Coit, D.W. (2005) A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability. Reliability Engineering & System Safety, 87(2), 253–264.
   Web of Science ®Google Scholar
• Ramirez-Marquez, J.E., Coit, D.W. and Tortorella, M. (2006) A generalized multistate-based path vector approach to multistate two-terminal reliability. IIE Transactions, 38(6), 477–488.
   Web of Science ®Google Scholar
• Shrestha, A., Xing, L. and Coit, D.W. (2010). An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis. IEEE Transactions on Reliability, 59(3), 581–592.
   Web of Science ®Google Scholar
• Shrestha, A., Xing, L. and Dai, Y. (2010) Decision diagram based methods and complexity analysis for multi-state systems. IEEE Transactions on Reliability, 59(1), 145–161.
   Web of Science ®Google Scholar
• Ushakov, I. (1986) Universal generating function. Soviet Journal of Computing and System Science, 24(5), 118–129.
   Web of Science ®Google Scholar
• Xing, L. and Dai, Y. (2009) A new decision-diagram-based method for efficient analysis on multistate systems. IEEE Transactions on Dependable and Secure Computing, 6(3), 161–174.
   Web of Science ®Google Scholar
• Yeh, C.T., Lin, Y.K. and Huang, C.F. (2014) A reliability indicator to measure a stochastic supply chain network with transportation damage and limited production capacity. IIE Transactions, 46(10), 1066–1078.
   Web of Science ®Google Scholar
• Yeh, W.C. (2008) A greedy branch-and-bound inclusion–exclusion algorithm for calculating the exact multi-state network reliability. IEEE Transactions on Reliability, 57(1), 88–93.
   Web of Science ®Google Scholar
• Yeh, W.C., Bae, C. and Huang, C.L. (2015) A new cut-based algorithm for the multi-state flow network reliability problem. Reliability Engineering & System Safety, 136, 1–7.
   Web of Science ®Google Scholar
• Zuo, M.J., Tian, Z. and Huang, H.Z. (2007) An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 39(8), 811–817.
   Web of Science ®Google Scholar