同直径圆形片条带剪切排样的递归算法

Recursive Algorithm for Generating Cutting Patterns of Equal Circles

采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。

This paper presents a recursive algorithm by means of the multi-section patterns that are simpler to cut,and it generates a strip cutting patterns of equal circular blanks.Using this algorithm we take a calculation diameter simulated experiment 251 plates which are different in diameter.The computational results indicate that the multi-section patterns have a material usage of 72.84% and the average computation time is 0.067s.Compared with X-direction layout,it increases by 1.23%,and for Y-direction layout by 2.01%.This algorithm is efficient both in material usage and in computation time,and can be used to guide practice.