Saltar a casilla de búsquedaSaltar a navegaciónIr directamente al contenido principal

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

*Autor correspondiente de este trabajo
  • ,
  • Serikat - Consultoría y Servicios Tecnológicos
Publicación:
Capítulo del libro/informe/acta de congreso
Contribución a la conferencia
Investigación
Revisión por expertos

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

Publicación:
Capítulo del libro/informe/acta de congreso
Contribución a la conferencia
Investigación
Revisión por expertos

Idioma original

Inglés

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

Publicada - 2023

Editorial

Institute of Electrical and Electronics Engineers Inc., Estados Unidos

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

9798350399462

ID de publicación

  • Scopus: 85186489904

Título de publicación principal

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

Publication metrics

Métricas

SciVal
FWCI
3.18
SciVal
Número de autores
4
SciVal
Percentil de artículo
94
SciVal
citaciones
8
SciVal
Percentil superior
10

PlumX, se abre en una pestaña nueva

Número de citas
9
Capturas
8