Quantum Optimization for Redundancy Allocation Problem Considering Various Subsystems
Isis Didier Lins, Lavìnia Maria Mendes Araújo, Caio Bezerra Souto Maior, Erico S. Teixeira, Pâmela Thays Lins Bezerra, Márcio José das Chagas Moura, Enrique López Droguett · 2023
The Redundancy Allocation Problem (RAP) is a widely studied NP-hard Combinatorial Optimization (CO) issue in reliability engineering.It involves assigning components to parallel or serial subsystems to maximize system reliability within a given budget.RAP has been extensively researched in various fields, such as electrical power systems and computer networks, with different configurations, including multi-objective, bi-objective, and monoobjective setups, as well as series, parallel, and parallel-series equipment arrangements.In recent years, quantum computing has emerged as a promising approach for solving CO problems, including RAP.Quantum processors, such as those developed by D-Wave Systems, have undergone significant research and testing in academic and commercial environments for solving combinatorial problems.This study aims to solve two multi-subsystems RAP instances using a D-Wave quantum annealing computer.The results provide a concept proof of the usability of quantum hardwares and hybrid-quantum algorithms for RAP.