Reliability Evaluation of Multistate Systems with Multistate Components

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.