Approximate method for redundancy allocation problem in multi-state series-parallel system

Redundancy allocation problem (RAP) is one of the most important model of reliability optimization problems. In literature, there exist two typical formulations for RAP, namely 1) maximization of the system reliability under the resource constraints and 2) minimization of the system cost under system reliability and resource constraints. We propose an approximate method to solve MSSPS RAP under homogeneous and heterogeneous conditions under an absolute error. Numerical experiments are conducted on five published benchmarks and a new randomly generated instance with a larger number of subsystems. The approximated solutions exhibit good quality throughout the experiments.

---

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).