Abstract: This paper presents an algorithm for the strip packing problem of unequal rectangular.The plate is divided into layers with horizontal cuts.The width of a layer is equal to the plate width，and the height is the same as that of the leftmost item included.The algorithm calls two recursive procedures to determine the optimal pattern，one for selecting the leftmost item in a layer，and the other for determining the item arrangement in the rectangular region near the right side of the layer.Branch-and-bound techniques are used to shorten the searching space.The computational results indicate that the algorithm is more efficient than several recent algorithms.

Key words: steel sheet, strip packing, two-dimensional cutting, cutting stock, layer pattern

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

关键词: 薄钢板, 带填充, 两维剪切, 切割下料, 分层排样方式