解决二维下料问题的顺序启发式算法

• 作者: 侯桂玉 崔耀东 杨剑 黄少丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二维下料 占角动作 穴度 顺序价值修正 顺序启发式算法
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-237
• 分类号: TP391
• 字数: 4200字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.13.066

摘要

求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题.一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值.迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案,通过实验证明算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	杨剑	广西师范大学计算机科学与信息工程学院	29	126	7.0	10.0
3	侯桂玉	广西师范大学计算机科学与信息工程学院	3	53	3.0	3.0
4	黄少丽	广西师范大学计算机科学与信息工程学院	3	53	3.0	3.0