Solving Pallet loading Problem with Real-World Constraints

要約

効率的な貨物梱包と輸送ユニットの積み付けは、物流の分野において、物流効率の向上とコスト削減に重要な役割を果たしている。本稿では、NP困難問題のクラスに属する、パレットへの輸送ユニットの積み付けという難問に焦点を当てる。本稿では，輸送ユニットの積み込み順序が存在する場合に，分岐と境界アルゴリズムを用いてパレット積み込み問題を解くための新しい方法を提案する．本アルゴリズムは、輸送ユニットの可能な位置のうち発見論的に好ましい部分集合のみを考慮し、計算可能性に好影響を与える。さらに、パレット構成が、輸送慣性力や重力の影響下での輸送ユニットの位置の安定性などの実世界の制約を満たすことが保証される。

要約(オリジナル)

Efficient cargo packing and transport unit stacking play a vital role in enhancing logistics efficiency and reducing costs in the field of logistics. This article focuses on the challenging problem of loading transport units onto pallets, which belongs to the class of NP-hard problems. We propose a novel method for solving the pallet loading problem using a branch and bound algorithm, where there is a loading order of transport units. The derived algorithm considers only a heuristically favourable subset of possible positions of the transport units, which has a positive effect on computability. Furthermore, it is ensured that the pallet configuration meets real-world constraints, such as the stability of the position of transport units under the influence of transport inertial forces and gravity.

arxiv情報

提供元, 利用サービス

arxiv.jp, DeepL