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

• 作者: 王辉 胡正坤 钮文良 陈战胜
• 来源期刊: 科技通报
• 学科: 工学
• 关键词: 矩形装填 最低水平线 砌墙策略 聚类 BL算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 工业技术
• 页码范围: 68-71,76
• 页数: 5页
• 分类号: TP391
• 字数: 3114字
• 语种: 中文

摘要

在最低水平线算法基础上，结合工匠砌墙策略，引入矩形块聚类思想，提出了一种矩形块装填问题的改进算法。该算法能使得矩形块装填紧凑，有效提升容器的利用率和提高算法执行速度。实验仿真结果表明，与BL、SA+BLF及PH相比，本文提出的改进算法对于求解矩形块装填问题十分有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈战胜	北京联合大学应用科技学院	35	118	6.0	9.0
5	钮文良	北京交通大学计算机与信息技术学院	1	1	1.0	1.0
6	王辉	北京交通大学计算机与信息技术学院	18	93	7.0	9.0
7	胡正坤	北京交通大学计算机与信息技术学院	1	1	1.0	1.0