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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 languageEnglish
Title of host publication2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2239-2245
Number of pages7
ISBN (Electronic)9798350399462
DOIs
Publication statusPublished - 2023
Event26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Bilbao, Spain
Duration: 24 Sept 202328 Sept 2023

Publication series

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

Conference

Conference26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023
Country/TerritorySpain
CityBilbao
Period24/09/2328/09/23

Keywords

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

Fingerprint

Dive into the research topics of 'Solving Logistic-Oriented Bin Packing Problems Through a Hybrid Quantum-Classical Approach'. Together they form a unique fingerprint.

Cite this