一种圆形片剪切排样的高效递归算法

摘要

制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.采用递归算法确定每根条带的方向和所含毛坯排数,以便使下料利用率达到最高.实验计算结果表明所述算法在计算时间和提高材料利用率两方面都较有效.