一种带剪切约束的启发式二维装箱算法

摘要：

提出一种满足剪切约束的启发式二维装箱算法,通过价值修正策略提高箱的空间利用率,进而减少箱的使用数量.该启发式算法将较难装箱的物品赋予较高的价值及装箱优先权;并通过延展或融合剩余零散空间,将未用的空间合并到剩余相邻空间,以改进空间利用率.基于标杆测试数据集的仿真实验证明了该算法的有效性和相较于其他二维装箱算法的优越性.

关键词：二维装箱、价值修正、剪切方式、启发式

所属期刊栏目：36

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

资助基金：国家自然科学基金面上项目71371058;国家自然科学基金地区科学基金项目61363026

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

页数：共8页

页码：879-886