Solving the resource constrained project scheduling problem with quantum annealing

Quantum annealing emerges as a promising approach for tackling complex scheduling problems such as the resource-constrained project scheduling problem (RCPSP). This study represents the first application of quantum annealing to solve the RCPSP, analyzing 12 well-known mixed integer linear programmin...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Scientific reports Ročník 14; číslo 1; s. 16784 - 23
Hlavní autoři: Pérez Armas, Luis Fernando, Creemers, Stefan, Deleplanque, Samuel
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Nature Publishing Group UK 22.07.2024
Nature Publishing Group
Nature Portfolio
Témata:
639/705/1041
639/705/1042
639/705/117
639/766/483/481
Computer Science
Computers
Energy
Humanities and Social Sciences
Linear programming
multidisciplinary
Operations Research
Optimization techniques
Project management
Quantum annealing
Quantum computing
Quantum optimization
Quantum physics
Resource constrained project scheduling problem
Scheduling
Science
Science (multidisciplinary)
Resource constrained project scheduling problem
Quantum annealing
Quantum optimization
ISSN:2045-2322, 2045-2322
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Quantum annealing emerges as a promising approach for tackling complex scheduling problems such as the resource-constrained project scheduling problem (RCPSP). This study represents the first application of quantum annealing to solve the RCPSP, analyzing 12 well-known mixed integer linear programming (MILP) formulations and converting the most qubit-efficient one into a quadratic unconstrained binary optimization (QUBO) model. We then solve this model using the D-wave advantage 6.3 quantum annealer, comparing its performance against classical computer solvers. Our results indicate significant potential, particularly for small to medium-sized instances. Further, we introduce time-to-target and Atos Q-score metrics to evaluate the effectiveness of quantum annealing and reverse quantum annealing. The paper also explores advanced quantum optimization techniques, such as customized anneal schedules, enhancing our understanding and application of quantum computing in operations research.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2045-2322
2045-2322
DOI:10.1038/s41598-024-67168-6