A multi-state k-out-of-n system model provides a flexible tool for evaluating vulnerability and reliability of critical infrastructures such as electric power systems. The multi-state weighted k-out-of-n system model is the generalization of the multi-state k-out-of-n system model, where the component i in state j carries a certain utility contributing to the system's performance. However the computational efficiency has become the crucial factor for reliability evaluation of large scale multi-state k-out-of-n systems. Li et al proposed recursive algorithms for reliability evaluation of the multi-state weighted k-out-of-n systems. The well known universal generating function (UGF) approach was also used as a counterpart to compare with the developed recursive algorithms, which is not very efficient. In this paper a transformation of the conventional UGF formula is proposed to develop a UGF-based recursive algorithm, which can improve computational efficiency. A graphical interpretation is also presented for the proposed approach, which uses the concept of Accompanying Tree.
Proceedings From Psam11 and Esrel 2012. 11th International Probabilistic Safety Assessment and Management Conference and the Annual European Safety and Reliability Conference, 2012
Computational efficiency; Electric power systems; Reliability; Safety engineering; Algorithms
Main Research Area:
11th International Probabilistic Safety Assessment and Management Conference and The Annual European Safety and Reliability Conference, 2012