On the optimal redundancy allocation for multi-state series–parallel systems under epistemic uncertainty

• Published in: Reliability engineering & system safety Vol. 192; p. 106019
• Main Authors: Sun, Mu-Xia, Li, Yan-Fu, Zio, Enrico
• Format: Journal Article
• Language: English
• Published: Barking Elsevier Ltd 01.12.2019; Elsevier BV; Elsevier
• Subjects: Algorithms; Approximate system availability analysis; Benchmarks; Computer Science; Epistemic uncertainty; Infimum; Local search; Multi-state series–parallel systems; Multiple objective analysis; Operations Research; Optimization; Redundancy; Redundancy allocation; Reliability engineering; Repair algorithm; Stochastic dominance; Uncertainty; Upper bounds; RAP; Local search; CDF; RV; LP; iff; MSSPS RAP EU; MSS; Epistemic uncertainty; Stochastic dominance; Multi-state series–parallel systems; MSSPS; Redundancy allocation; Approximate system availability analysis; Repair algorithm; GA; MOEA
• ISSN: 0951-8320; 1879-0836
• DOI: 10.1016/j.ress.2017.11.025

•We study the redundancy allocation problem for multi-state series–parallel systems under epistemic uncertainty.•The objective is to simultaneously maximize the supremum and infimum of system availability.•We propose a modified NSGA-II with targeted designs of repair and local search operation.•The algorithm is compared with standard NSGA-II.•The results show that the proposed algorithm outperforms the standard NSGA-II. In this paper, we study the redundancy allocation problem (RAP) for multi-state series–parallel systems (MSSPSs). For each multi-state component, the exact values of its state probabilities are assumed to be unknown, due to epistemic uncertainty (EU), and only conservative lower and upper bounds of them are given. The objective of the RAP is to simultaneously maximize the supremum and infimum of the system's uncertain availability, under a cost constraint. The problem is two-stage and multi-objective. In this work, we: 1. provide a linear-time algorithm to obtain the component state distribution, under which the uncertain system availability will be at its supremum or infimum; 2. show that the problem is reducible to one-stage; 3. analyze the landscape of MSSPS RAP under EU and propose a modified NSGA-II, with targeted designs of repair and local search operation. The proposed algorithm is compared with standard NSGA-II on multiple benchmarks. The results show that the proposed algorithm significantly outperforms the standard NSGA-II in both optimality and time efficiency.