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

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