実世界制約下でのパレット積載問題の解法
Solving Pallet loading Problem with Real-World Constraints
輸送単位の積載順序を考慮し、慣性力や重力下での安定性などの実世界制約を満たすパレット積載問題を、分枝限定法で解く手法を提案した。
著者: Marko Švaco, Filip Šuligoj, Bojan Šekoranja, Josip Vidaković
分類: cs.RO
原文アブストラクト
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.
