关键词: 圆片排样, 剪冲下料, 平行四边形条带, 梯形条带

Abstract: A pattern of circular cutting in rectangle sheet is proposed by introducing trapezoidal
stripes. Plate with two parallel dividing lines will be divided into three segments when the nesting,
two segments of the same size right angle trapezoid and one parallelogram segment. Respectively
recursive algorithm and dynamic programming algorithm are used to determine the optimal
combination of stripes in trapezoidal section and parallelogram section, so as to determine the optimal
pattern. Then combine with linear programming algorithm to solve the problem of the
two-dimensional cutting pattern problem, making material utilization maximum. Finally, experiment
results of a large number of randomly generated problems show the effectiveness of improving
material utilization of the algorithm.

Key words: circular cutting pattern, shearing and punching, parallelogram stripes, trapezoidal stripes