冲裁条带最优多段排样方式的动态规划算法

• 作者: 崔耀东 李尚芳 王晓庆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 冲裁件 剪冲下料 排样 二维切割 多段排样方式
• 年，卷（期）: 2011,（34）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-241
• 分类号: TP391
• 字数: 3088字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.34.066

摘要

讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式.采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带.通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整张板材价值达到最大.实验结果表明该算法能够提高材料利用率,计算时间能满足实际应用的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	王晓庆	广西师范大学计算机科学与信息工程学院	3	25	3.0	3.0
3	李尚芳	广西师范大学计算机科学与信息工程学院	2	21	2.0	2.0