使用量子退火器解决实际装箱问题实例的混合方法。

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

机构信息

TECNALIA, Basque Research and Technology Alliance (BRTA), 48160, Derio, Spain.

EUNEIZ, 01013, Vitoria-Gasteiz, Spain.

出版信息

Sci Rep. 2023 Jul 21;13(1):11777. doi: 10.1038/s41598-023-39013-9.

DOI:10.1038/s41598-023-39013-9

PMID:37479874

原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC10361966/

Abstract

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

摘要

将物品高效装入箱子是一项常见的日常任务。这一问题被称为装箱问题，由于工业和物流行业的广泛关注，在人工智能领域得到了深入研究。几十年来，人们提出了许多变体，其中三维装箱问题最贴近现实世界的应用场景。我们引入一种混合量子 - 经典框架来解决现实世界中的三维装箱问题（Q4RealBPP），该框架考虑了不同的现实特征，例如：（1）包裹和箱子尺寸，（2）超重限制，（3）物品类别之间的亲和性，以及（4）物品排序偏好。Q4RealBPP能够解决面向现实世界的3dBPP实例，同时考虑到工业和物流部门高度重视的限制因素。