Hybrid approach for solving real-world bin packing problem instances using quantum annealers

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

Descripción completa

Detalles Bibliográficos
Autores principales: V. Romero, Sebastián, Osaba, Eneko, Villar-Rodriguez, Esther, Oregi, Izaskun, Ban, Yue
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10361966/
https://www.ncbi.nlm.nih.gov/pubmed/37479874
http://dx.doi.org/10.1038/s41598-023-39013-9
_version_ 1785076316889939968
author V. Romero, Sebastián
Osaba, Eneko
Villar-Rodriguez, Esther
Oregi, Izaskun
Ban, Yue
author_facet V. Romero, Sebastián
Osaba, Eneko
Villar-Rodriguez, Esther
Oregi, Izaskun
Ban, Yue
author_sort V. Romero, Sebastián
collection PubMed
description 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: (1) package and bin dimensions, (2) overweight restrictions, (3) affinities among item categories and (4) preferences for item ordering. Q4RealBPP permits the solving of real-world oriented instances of 3 dBPP, contemplating restrictions well appreciated by industrial and logistics sectors.
format Online
Article
Text
id pubmed-10361966
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-103619662023-07-23 Hybrid approach for solving real-world bin packing problem instances using quantum annealers V. Romero, Sebastián Osaba, Eneko Villar-Rodriguez, Esther Oregi, Izaskun Ban, Yue Sci Rep Article 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: (1) package and bin dimensions, (2) overweight restrictions, (3) affinities among item categories and (4) preferences for item ordering. Q4RealBPP permits the solving of real-world oriented instances of 3 dBPP, contemplating restrictions well appreciated by industrial and logistics sectors. Nature Publishing Group UK 2023-07-21 /pmc/articles/PMC10361966/ /pubmed/37479874 http://dx.doi.org/10.1038/s41598-023-39013-9 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
V. Romero, Sebastián
Osaba, Eneko
Villar-Rodriguez, Esther
Oregi, Izaskun
Ban, Yue
Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title_full Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title_fullStr Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title_full_unstemmed Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title_short Hybrid approach for solving real-world bin packing problem instances using quantum annealers
title_sort hybrid approach for solving real-world bin packing problem instances using quantum annealers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10361966/
https://www.ncbi.nlm.nih.gov/pubmed/37479874
http://dx.doi.org/10.1038/s41598-023-39013-9
work_keys_str_mv AT vromerosebastian hybridapproachforsolvingrealworldbinpackingprobleminstancesusingquantumannealers
AT osabaeneko hybridapproachforsolvingrealworldbinpackingprobleminstancesusingquantumannealers
AT villarrodriguezesther hybridapproachforsolvingrealworldbinpackingprobleminstancesusingquantumannealers
AT oregiizaskun hybridapproachforsolvingrealworldbinpackingprobleminstancesusingquantumannealers
AT banyue hybridapproachforsolvingrealworldbinpackingprobleminstancesusingquantumannealers

Ejemplares similares