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

^*Corresponding author for this work

Quantum

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

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.

Original language	English
Title of host publication	2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2239-2245
Number of pages	7
ISBN (Electronic)	9798350399462
DOIs	https://doi.org/10.1109/ITSC57777.2023.10422581
Publication status	Published - 2023
Event	26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Bilbao, Spain Duration: 24 Sept 2023 → 28 Sept 2023

Publication series

Name	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (Print)	2153-0009
ISSN (Electronic)	2153-0017

Conference

Conference	26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023
Country/Territory	Spain
City	Bilbao
Period	24/09/23 → 28/09/23

Keywords

Bin Packing Problem
D-Wave
Logistics
Optimization
Quantum Annealer
Quantum Computing

Access to Document

10.1109/ITSC57777.2023.10422581

Cite this

Romero, S. V., Osaba, E., Villar-Rodriguez, E., & Asla, A. (2023). Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. In 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. in 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, Spain, 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - 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 -

Romero SV, Osaba E , Villar-Rodriguez E, Asla A. Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach. In 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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Benchmark dataset for logistic-oriented Bin Packing Problems

Cite this

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Datasets

Benchmark dataset for logistic-oriented Bin Packing Problems

Cite this