Reliability Evaluation of Multistate Systems with Multistate Components
- 1 December 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. R-34 (5) , 473-479
- https://doi.org/10.1109/tr.1985.5222235
Abstract
This paper presents two efficient algorithms for reliability evaluation of monotone multistate systems with s-independent multistate components. The algorithms are based on the Doulliez & Jamoulle decomposition method. Algorithm 1 requires the minimal paths to be known; Algorithm 2 requires the minimal cuts to be known (the state of the system need not be specified for each vector of component states). Computer programs for implementing the algorithms are given. Computational-times are presented, and compared with the ``Inclusion-Exclusion Method'' and the ``State Enumeration Method''. The results demonstrate clearly the superiority of the algorithms to the two other methods.Keywords
This publication has 9 references indexed in Scilit:
- Reliability Bounds for Multistate Systems with Multistate ComponentsOperations Research, 1985
- Reliability Analysis for Multistate Systems with Multistate ComponentsIIE Transactions, 1983
- Bounding the Reliability of Multistate SystemsOperations Research, 1982
- Two suggestions of how to define a multistate coherent systemAdvances in Applied Probability, 1982
- Multistate reliability modelsJournal of Applied Probability, 1980
- Multivalued State Component SystemsThe Annals of Probability, 1979
- An Improved Algorithm for Network ReliabilityIEEE Transactions on Reliability, 1979
- Multistate coherent systemsJournal of Applied Probability, 1978
- Coherent Systems with Multi-State ComponentsMathematics of Operations Research, 1978