Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
Abstract
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.
Keywords
Cite
@article{arxiv.2308.02787,
title = {Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach},
author = {Sebastián V. Romero and Eneko Osaba and Esther Villar-Rodriguez and Antón Asla},
journal= {arXiv preprint arXiv:2308.02787},
year = {2024}
}
Comments
7 pages, 7 figures, paper accepted for being presented in the upcoming 26th IEEE International Conference on Intelligent Transportation Systems - ITSC 2023