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

Oszczypała, Mateusz

Reliability Engineering and System Safety, 2025, vol. 263, issue C

Abstract: 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.

Keywords: Non-dominated Sorting Genetic Algorithm-II (NSGA-II); Redundancy allocation problem (RAP); Bi-objective optimization; Markov chains; K-out-of-n system (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025004806
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:263:y:2025:i:c:s0951832025004806

DOI: 10.1016/j.ress.2025.111279

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().