TY - GEN
T1 - Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
AU - Romero, Sebastián V.
AU - Osaba, Eneko
AU - Villar-Rodriguez, Esther
AU - Asla, Antón
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate on the solving of real-world oriented instances of the Bin Packing Problem. With this purpose, this paper gravitates on the following characteristics: i) the existence of heterogeneous bins, ii) the extension of the framework to solve not only three-dimensional, but also one- and two-dimensional instances of the problem, iii) requirements for item-bin associations, and iv) delivery priorities. All these features have been tested in this paper, as well as the ability of Q4RealBPP to solve real-world oriented instances.
AB - The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage costs or improving vehicle space allocation. In this work, we resort to our previously published quantum-classical framework known as Q4RealBPP, and elaborate on the solving of real-world oriented instances of the Bin Packing Problem. With this purpose, this paper gravitates on the following characteristics: i) the existence of heterogeneous bins, ii) the extension of the framework to solve not only three-dimensional, but also one- and two-dimensional instances of the problem, iii) requirements for item-bin associations, and iv) delivery priorities. All these features have been tested in this paper, as well as the ability of Q4RealBPP to solve real-world oriented instances.
KW - Bin Packing Problem
KW - D-Wave
KW - Logistics
KW - Optimization
KW - Quantum Annealer
KW - Quantum Computing
UR - http://www.scopus.com/inward/record.url?scp=85186489904&partnerID=8YFLogxK
U2 - 10.1109/ITSC57777.2023.10422581
DO - 10.1109/ITSC57777.2023.10422581
M3 - Conference contribution
AN - SCOPUS:85186489904
T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
SP - 2239
EP - 2245
BT - 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023
Y2 - 24 September 2023 through 28 September 2023
ER -