多板材单一圆片剪冲下料的一种优化算法

王岩¹，潘卫平²，张俊晖³

1. 南通理工学院软件工程系2. 广西大学计算机与电子信息学院3. 四川信息职业技术学院

摘 要：讨论多板材单一圆片剪冲下料问题,即使用剪冲工艺将若干种不同尺寸的板材剪冲出一定数量的单一尺寸圆片,优化目标是使得材料利用率尽可能的高。文中采用由圆片条带组成的规范多级排样方式,简化剪切工艺;采用多板材组合下料方案,提高下料利用率。首先运用动态规划算法确定圆片在每种板材中的排样方式;然后运用整数规划算法确定多板材组合下料方案。计算结果表明,对于板材使用张数无约束问题和有约束问题,文中算法生成的下料方案比文献中算法生成的下料方案,下料利用率分别提高了1.75%和1.38%。

关键词：排样;多板材下料;圆片;动态规划;整数规划;