同尺寸矩形毛坯排样算法

Algorithm for Generating Cutting Patterns of Equal Rectangular Items

讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。

Focusing on the two-dimensional cutting of equal rectangular items,the number of cuts for reducing the cutting process is important.This paper presents a recursive algorithm to reduce the number of cuts,without changing the number of items in the cutting pattern.The computational results indicate that the algorithm can simplify the cutting process.