Universal generating function based recursive algorithms for reliability evaluation of multi-state weighted k-out-of-n systems

Yan Yuan, Yi Ding

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationProceedings from PSAM11 and ESREL 2012. 11th International Probabilistic Safety Assessment and Management Conference and The Annual European Safety and Reliability Conference
PublisherCurran Associates
Publication date2012
ISBN (Print)9781622764365
Publication statusPublished - 2012
Event11th International Probabilistic Safety Assessment and Management Conference and The Annual European Safety and Reliability Conference - Scandic Marina Congress Center, Helsinki, Finland
Duration: 25 Jun 201229 Jun 2012
http://www.psam11.org

Conference

Conference11th International Probabilistic Safety Assessment and Management Conference and The Annual European Safety and Reliability Conference
LocationScandic Marina Congress Center
CountryFinland
CityHelsinki
Period25/06/201229/06/2012
Internet address

Keywords

  • Computational efficiency
  • Electric power systems
  • Reliability
  • Safety engineering
  • Algorithms

Fingerprint Dive into the research topics of 'Universal generating function based recursive algorithms for reliability evaluation of multi-state weighted k-out-of-n systems'. Together they form a unique fingerprint.

Cite this