Abstract:<p>The evaluation of two-terminal multistate network reliability precisely is a NP-hard problem. Approximating the reliability bounds with state space decomposition is an effective method to tradeoff the computational effort and the acceptable reliability approximate value when the scale of the network is relatively large. This decomposition process cannot avoid the shortage of a large amount of computational effort consumed by sets of unspecified states with little contributions to reliability bounds. Thus, preset critical values are used to filter out sets of unspecified states with less probability. However, managers cannot predict the preset critical value that satisfies their demand. Therefore, we first proposed a serial bounding algorithm based on the breadth-first mechanism, wherein sets of unspecified states on the same generation are all decomposed before moving to the next generation. The mechanism of combining serial computing with parallel computing is further developed to fully utilize computer capability. In addition, the preset critical values are not required before running the algorithm. The results of efficiency comparison demonstrate that the proposed algorithm can significantly improve the efficiency for approximating multistate network reliability. Stability investigations show that the computational efficiency of the proposed algorithm is more stable and effective under various component state distributions.</p>

One-batch Preempt Deterioration-effect Multi-state Multi-rework Network Reliability Problem and Algorithms

Development of a Parallel BAT and Its Applications in Binary-state Network Reliability Problems

Novel Binary Addition Tree Algorithm (BAT) for Calculating the Direct Lower-Bound of the Highly Reliable Binary-State Network Reliability

A NEW MULTI-OBJECTIVE ALGORITHM FOR DISTRIBUTION NETWORK RECONFIGURATION

Reliability of Multi-State Systems with Free Access to Repairable Standby Elements

An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method

QB-II for Evaluating the Reliability of Binary-State Networks

Reliability Analysis of Standby Systems with Multi-State Elements Subject to Constant Transition Rates.

Building Reliable Budget-Based Binary-State Networks

Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

Distribution network reconfiguration for reliability worth enhancement

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

Advanced method and application on Markov state transfer chain

A novel discrete bat algorithm for heterogeneous redundancy allocation of multi-state systems subject to probabilistic common-cause failure

Novel Direct Algorithm for Computing Simultaneous All-Levels Reliability of Multi-state Flow Networks

Modeling and evaluation method for resilience analysis of multi-state networks

A Novel Simplified Swarm Optimization for Generalized Reliability Redundancy Allocation Problem

Novel General Active Reliability Redundancy Allocation Problems and Algorithm

Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks

Reconfiguration Optimization for Manufacturing Network in Terms of Reliability Analysis.