带剪刃长度约束的圆形片二维优化下料算法

• 作者: 王祺 管卫利
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 圆形片下料 4块布局方式 剪刃长度约束 下料算法 钣金制造 线性规划
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机及应用
• 页码范围: 176-180
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2018.03.033

摘要

钣金制造企业经常采用剪冲工艺将金属板材剪冲出圆形片,用以生产各种零件,优良的下料算法可以提高板材的下料利用率.现提出一种带剪刃长度约束的圆形片下料算法,这种算法将板材分为4个块,每个块中包含相同长度和方向的条带,每个条带中包含同种圆形片.首先运用递归技术构造4块布局方式的无约束生成算法和有约束生成算法;然后采用线性规划算法迭代调用无约束布局算法,生成第1部分下料方案,采用顺序启发式算法顺序调用有约束布局算法,生成第2部分下料方案;最后,组合两部分下料方案形成最终下料方案.数值模拟实验结果表明,采用该下料算法板材利用率高于文献算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王祺	河北金融学院实验教学中心	9	12	2.0	3.0
2	管卫利	南宁学院信息工程学院	18	72	5.0	7.0