有约束单一圆形片剪冲排样的递归算法

王岩¹，仝青山²，潘卫平³，张俊晖⁴

1. 南通理工学院软件工程系2. 河北金融学院实验教学中心3. 广西大学计算机与电子信息学院4. 四川信息职业技术学院

摘 要：为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。

关键词：圆形片;剪冲排样;递归算法;隐式枚举;