Bi-objective redundancy allocation problem in systems with mixed strategy: NSGA-II with a novel initialization

• Published in: Reliability engineering & system safety Vol. 263; p. 111279
• Main Author: Oszczypała, Mateusz
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.11.2025
• Subjects: Bi-objective optimization; K-out-of-n system; Markov chains; Non-dominated Sorting Genetic Algorithm-II (NSGA-II); Redundancy allocation problem (RAP); Markov chains; Bi-objective optimization; K-out-of-n system; Non-dominated Sorting Genetic Algorithm-II (NSGA-II); Redundancy allocation problem (RAP)
• ISSN: 0951-8320
• DOI: 10.1016/j.ress.2025.111279

•Bi-objective redundancy allocation problem in repairable systems is investigated.•A mixed redundancy strategy with active and cold standby components is considered.•A continuous-time Markov chain is developed to assess subsystem availability.•Performance metrics and discrete single-objective RAP are used to evaluate NSGA-II.•The proposed SBI improves NSGA-II efficiency for solving RAP in large systems. The redundancy allocation problem (RAP) aims to maximize system availability while minimizing costs, subject to weight constraints. The solution to the bi-objective RAP is represented by a Pareto front, comprising non-dominated system configurations. Previous studies have focuses on refining processes such as dominance relationship determination, selection, crossover, and mutation. This paper enhances the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) by introducing a novel approach for generating the initial population. While genetic algorithms traditionally rely on random population generation, this work proposes Scaled Binomial Initialization (SBI), which adjusts the probability of generating binary numbers for subsequent individuals in the initial population. SBI improves the diversity of chromosomes encoding component allocation priorities within subsystems, resulting in greater solution dispersion in the search space and enhanced exploration of regions with extreme objective function values. SBI is specifically designed for indirect chromosome encoding, ensuring feasible solutions across the population in all generations, thereby eliminating the need for a penalty function. A continuous-time Markov chain was developed to estimate the availability of k-out-of-n subsystems with a mixed redundancy strategy. The proposed method was evaluated on four benchmarks: a series system, a series-parallel system, a complex bridge system, and a large-scale system. For small-scale systems, NSGA-II with both random initialization and SBI achieved comparable levels of effectiveness and diversity in the Pareto front. However, for large-scale systems, NSGA-II with SBI demonstrated significant advantages, as reflected in the performance metrics of the approximated Pareto front.