承重约束堆垛规划算法

承重上限内堆垛最少

首个在堆垛规划中加入集装箱承重约束的算法，同时优化堆垛数量与无序堆叠，确保装载安全并降低存储成本。

Zhang, Xinbo · Minming, Li · Zhou, Xu · Zhao, Yingchao

IEEE Transactions on Automation Science and Engineering 2024

技术优势

首次考虑承重约束

在堆垛问题中引入承重约束，避免底层集装箱被压坏。

两种建模可选择

提供三指标和二指标两种整数规划模型，后者求解效率更高。

数学启发式高效求解

用二分搜索确定最少堆数，再用禁忌搜索减少无序堆叠，计算效率高。

应用场景

• 集装箱装载优化：生成兼顾承重与堆数的装柜方案，替代手工试错。
• 物流堆垛规划：在承运前优化集装箱码放顺序，减少倒箱和延误。
• 仓储运营：为仓库堆场规划承重安全的堆垛布局，避免货损。
• 港口调度：支持码头按承重规则调度集装箱，提升作业安全。