Recursive algorithm for generating layer patterns for strip packing
一种卷板填充分层递归排样的优化算法

The strip packing problem was studied. The algorithm divided the strip into layers with horizontal cuts. The width of a layer was equal to the strip width, and the height was the same as that of the leftmost item in the layer. The algorithm used a recursive procedure to arrange the layers on the strip, selected the leftmost item for each layer, and determined the item layout on each layer. Branch-and-bound techniques were used to shorten the searching space. The computational results indicate that the algorithm is more efficient than several recent algorithms.