Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

Sebastián V. Romero; Eneko Osaba; Esther Villar-Rodriguez; Antón Asla

doi:10.1109/ITSC57777.2023.10422581

Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

Sebastián V. Romero
, Eneko Osaba^*
, Esther Villar-Rodriguez
, Antón Asla

^*Autor correspondiente de este trabajo

Quantum

Serikat - Consultoría y Servicios Tecnológicos

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

6 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Título de la publicación alojada	2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
Editorial	Institute of Electrical and Electronics Engineers Inc.
Páginas	2239-2245
Número de páginas	7
ISBN (versión digital)	9798350399462
DOI	https://doi.org/10.1109/ITSC57777.2023.10422581
Estado	Publicada - 2023
Evento	26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Bilbao, Espana Duración: 24 sept 2023 → 28 sept 2023

Serie de la publicación

Nombre	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (versión impresa)	2153-0009
ISSN (versión digital)	2153-0017

Conferencia

Conferencia	26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023
País/Territorio	Espana
Ciudad	Bilbao
Período	24/09/23 → 28/09/23

Acceder al documento

10.1109/ITSC57777.2023.10422581

Otros archivos y enlaces

Enlace a la publicación en Scopus

Benchmark dataset for logistic-oriented Bin Packing Problems
Osaba, E. (Creador), V. Romero, S. (Colaborador) & Villar, E. (Colaborador), Mendeley Data, 11 may 2023
DOI: 10.17632/9ts4rvkc5s.1, https://data.mendeley.com/datasets/9ts4rvkc5s
Dataset: Conjunto de datos

Citar esto

Romero, S. V., Osaba, E., Villar-Rodriguez, E., & Asla, A. (2023). Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. En 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023 (pp. 2239-2245). (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC57777.2023.10422581

Romero, Sebastián V. ; Osaba, Eneko ; Villar-Rodriguez, Esther et al. / Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 2239-2245 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

@inproceedings{d4c1efaf7fbc49e684cd49546e142fb9,

title = "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 = "Bin Packing Problem, D-Wave, Logistics, Optimization, Quantum Annealer, Quantum Computing",

author = "Romero, \{Sebasti{\'a}n V.\} and Eneko Osaba and Esther Villar-Rodriguez and Ant{\'o}n Asla",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 ; Conference date: 24-09-2023 Through 28-09-2023",

year = "2023",

doi = "10.1109/ITSC57777.2023.10422581",

language = "English",

series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2239--2245",

booktitle = "2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023",

address = "United States",

}

Romero, SV, Osaba, E , Villar-Rodriguez, E & Asla, A 2023, Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. En 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, Institute of Electrical and Electronics Engineers Inc., pp. 2239-2245, 26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023, Bilbao, Espana, 24/09/23. https://doi.org/10.1109/ITSC57777.2023.10422581

Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. / Romero, Sebastián V.; Osaba, Eneko ; Villar-Rodriguez, Esther et al.
2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 2239-2245 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

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

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 - https://www.scopus.com/pages/publications/85186489904

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 -

Romero SV, Osaba E , Villar-Rodriguez E, Asla A. Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. En 2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 2239-2245. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). doi: 10.1109/ITSC57777.2023.10422581

Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach

Resumen

Serie de la publicación

Conferencia

Acceder al documento

Otros archivos y enlaces

Huella

Conjuntos de datos

Benchmark dataset for logistic-oriented Bin Packing Problems

Citar esto