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, Google