摘要： 采用2条相互垂直的分割线将板材分割成3块子板材，每块子板材包括一组方向和长度都相同的条带。用动态规划算法确定子板材中条带的最优布局，用枚举法确定2条分割线的位置，使整张板材价值达到最大。实验结果表明，该算法能够提高材料利用率，计算时间满足实际应用的需要。

关键词: 圆形片切割, 剪冲下料, 两维切割, 3块方式

Abstract: This paper presents an algorithm that cuts the sheet into three sub sheets by two dividing lines which are perpendicular to each other. Every sub sheet contains a group of strips which have the same orientation and length. Use dynamic programming algorithm to determine the optimal layout of the strips in the sub sheets, and use enumeration method to determine the position of two dividing lines so as to maximize the value of the whole sheet. The computational results indicate that the algorithm can improve the material usage of the patterns, and the computation time of the algorithm is reasonable for practical use.

Key words: circular blanks cutting, cutting and punching stock, two-dimensional cutting, three blocks pattern

中图分类号: 

• TP391.72