A block-based layer building approach for the 2D guillotine strip packing problem

Lijun Wei, Tian Tian, Wenbin Zhu, Andrew Lim

Abstract: Highlights•We apply three successful ideas for the 2D strip packing with guillotine-cut.•We pack a block of rectangles instead of a single rectangle in each step.•We divide the strip into horizontal layers and pack layer by layer.•We unload and repack the last portion of a solution repeated to improve it.•We outperform all existing approaches on standard benchmark instances.