QUBO formulation for aircraft load optimization
Resumen:
In this article, we tackle the aircraft load optimization problem using classical optimization algorithms and optimization algorithms with QUBO (quadratic unconstrained binary optimization) formulation to run on quantum annealers. The problem is realistic based on plans of a certain aircraft model, the Airbus A330 200F, and can be adapted to other models from other manufacturers. We maximize a characteristic of the combination of containers (unit load device, ULD) to be transported, be it weight, volume, profit, or another, while complying with necessary parameters related to the flight such as the balance of the center of gravity as well as stress in the structure. Finally, examples of the results of different runs on QUBO in the D-Wave simulator are presented.
| 2024 | |
|
Aircraft load optimization Quantum annealing QUBO Quantum computing |
|
| Inglés | |
| Universidad de Montevideo | |
| REDUM | |
|
https://hdl.handle.net/20.500.12806/2652
https://doi.org/10.1007/s11128-024-04569-6 |
|
| Acceso embargado | |
| Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| Sumario: | In this article, we tackle the aircraft load optimization problem using classical optimization algorithms and optimization algorithms with QUBO (quadratic unconstrained binary optimization) formulation to run on quantum annealers. The problem is realistic based on plans of a certain aircraft model, the Airbus A330 200F, and can be adapted to other models from other manufacturers. We maximize a characteristic of the combination of containers (unit load device, ULD) to be transported, be it weight, volume, profit, or another, while complying with necessary parameters related to the flight such as the balance of the center of gravity as well as stress in the structure. Finally, examples of the results of different runs on QUBO in the D-Wave simulator are presented. |
|---|
