生成冲裁条带四块排样方式的最优算法

• 作者: 崔耀东 潘卫平 苏兰 陈秋莲
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 冲裁件 剪冲下料 二维排样 条带布局 四块排样方式
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 算 法
• 页码范围: 253-255,297
• 页数: 4页
• 分类号: TH164|TP301.6
• 字数: 3632字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.10.060

摘要

提出一个生成冲裁条带四块布局方式的最优算法，用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块，每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带，然后求解背包问题生成冲裁条带在块里面的最优布局，最后通过枚举三条剪切线位置得到不同的四块组合，选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明，该算法不仅可以提高材料利用率，而且计算时间合理。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
3	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0
4	苏兰	武汉理工大学理学院	6	2	1.0	1.0