面向纸板三维装箱问题的剩余空间最优算法

摘要：

针对瓦楞纸板在装箱过程中遇到的多种实际约束,提出一种基于剩余空间最优和多种实际约束的快速求解算法.该算法先根据纸板的先进后出和组合装载约束,确定纸板的装箱序列,接着将三维装箱问题转换成带高度约束的二维装箱问题,再基于剩余空间最优策略,选择空间的分割方式和纸板的放置方式,并对剩下的空间进行合并和重新分割,从而求解得到纸板装载放置的结果,实现容器空间利用率最高和使用数目最小的目标.通过计算随机算例和实际算例,以及对结果的三维可视化显示,验证该算法能实现多种约束,空间利用率高,运算效率高并具有有效性和实用性.

关键词：三维装箱问题、剩余空间、多目标、实际约束、瓦楞纸板

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61772172

在线出版日期：2021-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：28-34