Reliability Analysis of Multistate Phased-Mission Systems With Unordered and Ordered States

Flexible truncation method for the reliability assessment of phased mission systems with repairable components

“…It is inefficient to calculate all Pr{ } i PV because the number of PVs increases exponentially with the phase index i. In the BDD & Markov approach [13,24,25], a similar problem exists because the top-down algorithm can lead to the BDD path explosion (or bottom-up algorithm leads to BDD node explosion) when the number of phases becomes large.…”

“…Apparently, the conventional Markovian method [1] is not efficient because of the enumeration of 2 11 states. The BDD & Markov method [13,24,25] and our approach can generate the results using less space than the Markovian approach. In comparison with the BDD & Markov method, the main advantage of our approach is the truncation step which significantly reduces the computation time (see the experimental results in Table 2).…”

“…The modular methods [13,14,21,24,25], which integrate the state-space and the combinatorial methods, are efficient in analyzing the PMS with a multitude of repairable components. A classic rep-resentative of the modular methods is the BDD & Markov approach [25] which is designed for the PMS with many exponentially distributed components.…”

“…A classic rep-resentative of the modular methods is the BDD & Markov approach [25] which is designed for the PMS with many exponentially distributed components. As the further work of the BDD & Markov method, Shrestha et al [24] proposed the multistate multivalued decision diagram for the reliability analysis of PMS with multi-state repairable components. Another further work [13] is the component-behavior model which analyzes the PMS with combinatorial phase requirements and repairable components.…”

A decision diagram based reliability evaluation method for multiple phased-mission systems

“…Xing and Dai [22] proposed a new modeling approach called multi-state multi-valued decision diagrams (MMDD) for the analysis of multi-state systems. Shrestha and Xing [14][15][16] introduced reliability analysis of multistate PMS with unordered and ordered states, and used MMDD to analyze the importance of components. Levitin and Xing [5,6] introduced a recursive algorithm based on conditional probability and an efficient recursive formula based on the branch and bound method for reliability evaluation of non-repairable PMS.…”