RESEARCH PAPER
A Multi-Objective Strategy for Solving the Redundancy Allocation Problem in Reliable Systems via the NSGA-II Algorithm
1
Hebei Chemical & Pharmaceutical College, China
Submission date: 2025-09-27
Final revision date: 2025-12-09
Acceptance date: 2026-02-19
Online publication date: 2026-03-01
Publication date: 2026-03-11
Eksploatacja i Niezawodność – Maintenance and Reliability 2026;28(3):218332
KEYWORDS
Reliability EngineeringRedundancy Assignment ProblemMulti-Objective Evolutionary AlgorithmPareto-Optimal ConfigurationsSolution Clustering Techniques
TOPICS
ABSTRACT
This study proposes a novel Multi-Objective Optimization (MOP) method to tackle the Redundancy Allocation Problem (RAP) in reliable systems using the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The research aims to improve System Reliability (SR) while simultaneously reducing cost, weight, and volume, addressing the inherent trade-offs in system design. NSGA-II generates Pareto-Optimal Solutions (POSs), which are further refined using K-Means Clustering to facilitate decision-making and reduce cognitive load. An illustrative application in avionics systems demonstrates the method’s ability to balance reliability with resource constraints effectively. Results show that clustering POSs simplifies decision-making during optimal configuration design. Overall, this approach enhances both reliability and cost-effectiveness, offering broad potential for safety-critical engineering applications.
REFERENCES (37)
1.
Oszczypała M. Bi-objective redundancy allocation problem in systems with mixed strategy: NSGA-II with a novel initialization. Reliability Engineering & System Safety 2025; 263: 111279. https://doi.org/10.1016/j.ress....
2.
Najmi A, Guilani P P. Optimization of a bi-objective reliability redundancy allocation problem with heterogeneous components and strategy selection. Computers & Industrial Engineering 2025; 209: 111438. https://doi.org/10.1016/j.cie.....
3.
Jahromi A E, Feizabadi M. Optimization of multi-objective redundancy allocation problem with non-homogeneous components. Computers & Industrial Engineering 2017; 108: 111–23. https://doi.org/10.1016/j.cie.....
4.
Mellal M A. Multi-objective optimization of series-parallel system with mixed subsystems failure dependencies using NSGA-II and MOHH. Advances in Mechanical Engineering 2024; 16: 16878132241273526. https://doi.org/10.1177/168781....
5.
Chen Y, Shi J. Multi-Objective Optimization for Complex Systems Considering Both Performance Optimality and Robustness. Applied Sciences 2024; 14: 5371. https://doi.org/10.3390/app141....
6.
Chern M-S. On the computational complexity of reliability redundancy allocation in a series system. Operations Research Letters 1992; 11: 309–15. https://doi.org/10.1016/0167-6....
7.
Kuo W, Prasad V R. An annotated overview of system-reliability optimization. IEEE Transactions on Reliability 2002; 49: 176–87. DOI:10.1109/24.877336.
8.
Tian Z, Levitin G, Zuo M J. A joint reliability–redundancy optimization approach for multi-state series–parallel systems. Reliability Engineering & System Safety 2009; 94: 1568–76. https://doi.org/10.1016/j.ress....
9.
Sharifi M, Taghipour S, Abhari A. Inspection interval optimization for a k-out-of-n load sharing system under a hybrid mixed redundancy strategy. Reliability Engineering & System Safety 2021; 213: 107681. https://doi.org/10.1016/j.ress....
10.
Sharifi M, Taghipour S, Abhari A. Condition-based optimization of non-identical inspection intervals for a k-out-of-n load sharing system with hybrid mixed redundancy strategy. Knowledge-Based Systems 2022; 240: 108153. https://doi.org/10.1016/j.knos....
11.
Kayedpour F, Amiri M, Rafizadeh M, Nia A S. Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection. Reliability Engineering & System Safety 2017; 160: 11–20. https://doi.org/10.1016/j.ress....
12.
Zhang J, Li L, Chen Z. Strength–redundancy allocation problem using artificial bee colony algorithm for multi-state systems. Reliability Engineering & System Safety 2021; 209: 107494. https://doi.org/10.1016/j.ress....
13.
Huang C-L. A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems. Reliability Engineering & System Safety 2015; 142: 221–230. https://doi.org/10.1016/j.ress....
14.
Kim H, Kim P. Reliability–redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm. Reliability Engineering & System Safety 2017; 159: 153–60. https://doi.org/10.1016/j.ress....
15.
Ouyang Z, Liu Y, Ruan S-J, Jiang T. An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components. Reliability Engineering & System Safety 2019; 181: 62–74. https://doi.org/10.1016/j.ress....
16.
Huang X, Coolen FPA, Coolen-Maturi T. A heuristic survival signature based approach for reliability-redundancy allocation. Reliability Engineering & System Safety 2019; 185: 511–517. https://doi.org/10.1016/j.ress....
17.
Yeh W-C, Zhu W, Tan S-Y, Wang G-G, Yeh Y-H. Novel general active reliability redundancy allocation problems and algorithm. Reliability Engineering & System Safety 2022; 218: 108167. https://doi.org/10.1016/j.ress....
18.
Nath R, Muhuri P K. Evolutionary optimization based solution approaches for many objective reliability-redundancy allocation problem. Reliability Engineering & System Safety 2022; 220: 108190. https://doi.org/10.1016/j.ress....
19.
Modibbo U M, Arshad M, Abdalghani O, Ali I. Optimization and estimation in system reliability allocation problem. Reliability Engineering & System Safety 2021; 212: 107620. https://doi.org/10.1016/j.ress....
20.
Zaretalab A, Hajipour V, Tavana M. Redundancy allocation problem with multi-state component systems and reliable supplier selection. Reliability Engineering & System Safety 2020; 193: 106629. https://doi.org/10.1016/j.ress....
21.
Zhang J, Lv H, Hou J. A novel general model for RAP and RRAP optimization of k-out-of-n: G systems with mixed redundancy strategy. Reliability Engineering & System Safety 2023; 229: 108843. https://doi.org/10.1016/j.ress....
22.
Ding Q, Cui W. Stochastic Biomechanical Modeling of Human-Powered Electricity Generation: A Comprehensive Framework with Advanced Monte Carlo Uncertainty Quantification. Energies (Basel) 2025; 18: 4821. https://doi.org/10.3390/en1818....
23.
Alozie C E, Ajayi OO, Akerele J I, Kamau E, Myllynen T. Standardization in cloud services: ensuring compliance and supportability through site reliability engineering practices. International Journal of Cloud Computing and Compliance Forthcoming 2025; 11(1): 139–159. DOI:10.56201/ijemt.vol.11.no1.2025.pg139.159.
24.
Lanfermann F, Liu Q, Jin Y, Schmitt S. Identification of energy management configuration concepts from a set of pareto-optimal solutions. Energy Conversion and Management: X 2024; 22: 100576. https://doi.org/10.1016/j.ecmx....
25.
Maneckshaw B, Mahapatra G S. Multi-objective evolutionary algorithm on reliability redundancy allocation with interval alternatives for system parameters. Neural Computing and Applications 2022; 34: 18595–18609. https://doi.org/10.1007/s00521....
26.
Bejarano L A, Espitia H E, Montenegro C E. Clustering analysis for the Pareto optimal front in multi-objective optimization. Computation 2022; 10: 37. https://doi.org/10.3390/comput....
27.
Ghazali AF, Suhaimi A. An analysis of clustering the decision support systems in logistics for supply chain management. International Journal of Advanced Science and Computer Applications 2023; 2: 31–40. https://doi.org/10.47679/ijasc....
28.
Devi S, Garg H, Garg D. A review of redundancy allocation problem for two decades: bibliometrics and future directions. Artificial Intelligence Review 2023; 56: 7457–7548. https://doi.org/10.1007/s10462....
29.
Shahriari M. Redundancy allocation optimization based on the fuzzy universal generating function approach in the series-parallel systems. International Journal of Industrial Mathematics 2023; 15: 69–77. ISSN 2008-5621.
30.
Tetik T, Daş G S, Birgoren B. A multi-objective perspective to satellite design and reliability optimization. Expert systems with Applications 2024;246:123178. https://doi.org/10.1016/j.eswa....
31.
Wang W, Lin M, Fu Y, Luo X, Chen H. Multi-objective optimization of reliability-redundancy allocation problem for multi-type production systems considering redundancy strategies. Reliability Engineering & System Safety 2020; 193: 106681. https://doi.org/10.1016/j.ress....
32.
Shahriari M, Peyman H, Zaretalab A. Optimizing redundancy allocation problem with repairable components based on the Monte Carlo simulation. International Journal of Nonlinear Analysis and Applications 2024; 15: 115–124. doi: 10.22075/ijnaa.2024.31308.4608.
33.
Sharifi M, Saadvandi M, Shahriari M R. Presenting a series-parallel redundancy allocation problem with multi-state components using recursive algorithm and meta-heuristic. Scientia Iranica 2020; 27: 970–982. doi: 10.24200/sci.2018.51176.2040.
34.
Sharifi M, Shahriyari M, Khajehpoor A, Mirtaheri S A. Reliability optimization of a k-out-of-n series-parallel system with warm standby components. Scientia Iranica 2022; 29: 3523–3541. doi: 10.24200/sci.2021.56113.4591.
35.
Saxena D K, Duro J A, Tiwari A, Deb K, Zhang Q. Objective reduction in many-objective optimization: Linear and nonlinear algorithms. IEEE Transactions on Evolutionary Computation 2012; 17: 77–99. DOI:10.1109/TEVC.2012.2185847.
36.
Rodriguez M Z, Comin C H, Casanova D, Bruno O M, Amancio D R, Costa L da F, Rodrigues F A. Clustering algorithms: A comparative approach. PLoS One 2019; 14: e0210236. https://doi.org/10.1371/journa....
37.
Yao W, Chen X, Ouyang Q, Van Tooren M. A reliability-based multidisciplinary design optimization procedure based on combined probability and evidence theory. Structural and Multidisciplinary Optimization 2013; 48: 339–354. https://doi.org/10.1007/s00158....
CITATIONS (1):
1.
Redundancy Allocation Optimization for k-out-of-n:G Systems Considering Imperfect Switching and Uncertainty
haipeng mei, Xiwei Liu, Qi Zhong, Rongxing DUAN
Eksploatacja i Niezawodność – Maintenance and Reliability
haipeng mei, Xiwei Liu, Qi Zhong, Rongxing DUAN
Eksploatacja i Niezawodność – Maintenance and Reliability
| eISSN: | 2956-3860 |
| ISSN: | 1507-2711 |
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.
