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

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