DeepAI AI Chat
Log In Sign Up

Hybrid Approach for Solving Real-World Bin Packing Problem Instances Using Quantum Annealers

03/01/2023
by   Sebastián V. Romero, et al.
0

Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field of artificial intelligence, thanks to the wide interest from industry and logistics. Since decades, many variants have been proposed, with the three-dimensional Bin Packing Problem as the closest one to real-world use cases. We introduce a hybrid quantum-classical framework for solving real-world three-dimensional Bin Packing Problems (Q4RealBPP), considering different realistic characteristics, such as: i) package and bin dimensions, ii) overweight restrictions, iii) affinities among item categories and iv) preferences for item ordering. Q4RealBPP permits the solving of real-world oriented instances of 3dBPP, contemplating restrictions well appreciated by industrial and logistics sectors.

READ FULL TEXT

page 1

page 7

04/28/2023

Benchmark dataset and instance generator for Real-World Three-Dimensional Bin Packing Problems

In this paper, a benchmark for real-world bin packing problems is propos...
10/10/2012

Comparing several heuristics for a packing problem

Packing problems are in general NP-hard, even for simple cases. Since no...
05/09/2019

Variable Neighborhood Search for the Bin Packing Problem with Compatible Categories

Bin Packing with Conflicts (BPC) are problems in which items with compat...
05/12/2021

Open-end bin packing: new and old analysis approaches

We analyze a recently introduced concept, called the price of clustering...
09/15/2019

A Primal Decomposition Algorithm for the Two-dimensional Bin Packing Problem

The Two-dimensional Bin Packing Problem calls for packing a set of recta...
01/13/2020

Applying Gene Expression Programming for Solving One-Dimensional Bin-Packing Problems

This work aims to study and explore the use of Gene Expression Programmi...
04/02/2020

An anytime tree search algorithm for two-dimensional two- and three-staged guillotine packing problems

[libralesso_anytime_2020] proposed an anytime tree search algorithm for ...