生成矩形毛坯最优两段排样方式的递归算法

• 作者: 季君 崔耀东 曾窕俊
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 下料问题 填充 计算机辅助制造 两维切割 递归算法
• 年，卷（期）: 2006,（1）
• 页码范围: 111-114
• 页数: 4页
• 分类号: TH164
• 字数: 2100字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.01.022

摘要

提出一种递归算法生成矩形毛坯两维两段排样方式.这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现.通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解.计算结果表明,该算法在计算时间和材料利用率两方面都有效.最后,一个实际问题的解表明:使用该算法,材料利用率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学系	52	496	13.0	20.0
2	季君	广西师范大学计算机科学系	6	28	3.0	5.0
3	曾窕俊	广西师范大学计算机科学系	1	22	1.0	1.0