论文部分内容阅读
提出一种带填充排样算法，实现矩形毛坯套裁排样。该算法首先用水平剪切线将板材分层，每层的宽度和板材宽度相同，高度和层最左端的主毛坯高度相同；通过调用两个递归过程确定最优排样方式，第一个过程确定每层左端的主毛坯，第二个过程确定层右端区域的毛坯排列方式。采用分支定界技术缩小搜索空间。实验计算结果说明所述算法比文献中最近报道的几种算法都有效。