中文摘要：

讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式。采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带。通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整张板材价值达到最大。实验结果表明该算法能够提高材料利用率,计算时间能满足实际应用的需要。

英文摘要：

Focusing on the unconstrained two-dimensional cutting and punching problem of punched blanks,a dynamic programming algorithm is proposed for generating multiple-segment cutting patterns of punched strips.The stock sheet is divided into segments by dividing cuts which are perpendicular to each other.Each segment contains a group of strips which have the same orientation and length.The dynamic programming algorithm determines the optimal value of all the segments and the optimal combination of the segments included in the plate so as to maximize the value of the whole sheet.Computational results indicate that the algorithm can improve the material usage,and the computation time of the algorithm is reasonable for practical use.