Proceedings of the

The 33rd European Safety and Reliability Conference (ESREL 2023)
3 – 8 September 2023, Southampton, UK

Quantum Optimization for Redundancy Allocation Problem Considering Various Subsystems

Isis Didier Lins1,a, Lavínia Maria Mendes Araújo1,b, Caio Bezerra Souto Maior1,2,c, Erico Souza Teixeira3,e, Pâmela Thays Lins Bezerra3,f, Márcio José das Chagas Moura1,d and Enrique López Droguett4

1Center for Risk Analysis and Environmental Modeling, Department of Industrial Engineering, Federal University of Pernambuco, Recife, Brazil.

2Technology Center, Universidade Federal de Pernambuco, Caruaru, Brazil /EADDRESS/
3CESAR School, Recife, Brazil.

4University of California, Los Angeles, United States of America.


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 mono-objective 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.

Keywords: Redundancy allocation problems, Reliability optimization, Quantum optimization, Quantum computing.

Download PDF