圆形件下料顺序分组启发式算法的设计与实现

• 作者: 刘咏 崔耀东 谢琪琦 陈燕
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 顺序分组启发式算法 圆形件下料 小批量 递推算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 几何设计与计算
• 页码范围: 5-9
• 页数: 5页
• 分类号: TH164
• 字数: 2770字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2017010005

摘要

针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案.实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	广西大学计算机与电子信息学院	17	76	5.0	8.0
5	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
6	谢琪琦	广西大学计算机与电子信息学院	5	22	3.0	4.0
7	刘咏	广西大学计算机与电子信息学院	2	18	2.0	2.0