带剪刃长度限制的圆形片有约束多段剪冲排样算法

作者：陆涛; 冉翠翠; 荀珂

来源：锻压技术, 2019, 44(01): 48-52.

DOI：10.13330/j.issn.1000-3940.2019.01.008

• 剪冲排样
• 圆形片排样
• 剪刃长度限制
• 多段排样方式
• 递归算法

讨论带剪刃长度限制的圆形片有约束剪冲排样问题,即采用先剪切后冲压的工艺将一张板材剪冲出若干种圆形片,对每种圆形片在板材上允许出现的次数有上界约束,且剪切机剪刃长度有限制,优化目标是使得板材剪冲出的圆形片总价值最大。提出一种多段排样方式的生成算法:第1阶段将板材剪切成多个段,其中每个段的长度不大于剪刃长度;第2阶段将段剪切成一组具有相同方向和长度的条料;第3阶段将条料冲压出圆形片。采用递归算法分别生成条料在段上的布局和段在板材上的布局。使用文献例题和实际生产实例,将本文算法与文献算法进行比较,结果表明,本文算法排样价值高于3种文献算法。

• 单位
  南宁学院; 河南农业职业学院