ORBEL edition:27 location:Kortrijk date:7-8 February 2013
In the present work we propose a shaking procedure for the two- and three-dimensional strip packing problems (2SP and 3SP). A set of rectangular items of given dimensions have to be packed into a strip with fixed base and open height such that the covered height is minimized. The items can be rotated by 90 degrees. Both 2SP and 3SP are NP-hard. The proposed procedure builds upon the common bottom-left-fill methods (BLF), and employs multiple sorting criteria to improve the solutions. Large improvements are observed on well known benchmarks sets.