文献类型：期刊文献

中文题名：一种求解矩形块装填问题的启发式快速算法

英文题名：An Fast Heuristic Algorithm for Rectangle Packing Problem

作者：陈战胜[1,2];钮文良[2];王辉[2];胡正坤[2]

第一作者：陈战胜

机构：[1]北京联合大学应用科技学院;[2]北京交通大学计算机与信息技术学院

第一机构：北京联合大学应用科技学院

年份：2013

卷号：29

期号：9

起止页码：68-71

中文期刊名：科技通报

外文期刊名：Bulletin of Science and Technology

收录：CSTPCD;;北大核心:【北大核心2011】；

基金：国家自然科学基金资助项目(No.61170232;No:81160183);教育部"春晖计划"资助项目(No:Z2011051);宁夏自然科学基金资助项目(No:NZ11105;NZ12179);北京市教委科研计划项目(No.KM201111417010);宁夏高等学校科研重点基金资助项目(No:NGY2011042);北京联合大学"启明星"大学生科技创新项目(No.12205994104);北京联合大学横向课题(No.11107JA1205);北京联合大学科研教研项目(No.zk200959b;No.zk200927x;No.11107541313;No.11107541822);北京联合大学新起点计划项目(zk10201303)

语种：中文

中文关键词：矩形装填;最低水平线;砌墙策略;聚类;BL算法

外文关键词：rectangular packing; lowest horizontal line; stricklaying policy; cluster; BL algorithm

摘要：在最低水平线算法基础上,结合工匠砌墙策略,引入矩形块聚类思想,提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑,有效提升容器的利用率和提高算法执行速度。实验仿真结果表明,与BL、SA+BLF及PH相比,本文提出的改进算法对于求解矩形块装填问题十分有效。
An Improved algorithm is proposed for rectangle packing problem, which is based on the lowest horizontal algorithm, craftsman bricklaying policy and the rectangular block clustering idea. This algorithm can make all the rectangular blocks next to each other very compact, effectively improve the utilization rate of container and speed up the algorithm execution. The experimental simulation results show that, compared with BL, SA ＋ BLF and PH, this algorithm proposed in this paper for solving rectangle packing problem is very effective.