Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach
- Sebastián V. Romero,
- Eneko Osaba(autor correspondiente),
- ,
- Antón Asla
- ,
- Serikat - Consultoría y Servicios Tecnológicos
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.
Research Output Information
Tipo de resultado
Idioma original
InglésPáginas desde-hasta (Número de páginas)
Páginas 2239-2245 (7 páginas)Hitos de publicación
- Publicada - 2023
Estado de publicación
Editorial
Institute of Electrical and Electronics Engineers Inc., Estados UnidosSerie de publicación
- Nombre de serie de publicación: IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (Impreso): 2153-0009
ISSN (Electrónico): 2153-0017
ISBN (electrónico)
9798350399462ID de publicación
- Scopus: 85186489904
