求解二维矩形装箱问题的启发式算法

摘要：

为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法.该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解.基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验.测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100％布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法.

关键词：矩形装箱、布局优化、空间利用率最大、启发式算法

所属期刊栏目：24

分类号：TP391;U673(计算技术、计算机技术)

资助基金：国防基础科研资助项目JCKY2013414C001

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

页数：共8页

页码：583-590