作　　者： ;

机构地区： 华南理工大学工商管理学院

出　　处： 《全国第26届计算机技术与应用学术会议》

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

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

分 类 号： [TP3 U16]

领　　域： [] []