Title: Two- and three-dimensional strip packing: a shaking procedure
Authors: Wauters, Tony ×
Verstichel, Jannes
Vanden Berghe, Greet #
Issue Date: 7-Feb-2013
Host Document: Proceedings of ORBEL27
Conference: ORBEL edition:27 location:Kortrijk date:7-8 February 2013
Abstract: 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.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:Technologiecluster Computerwetenschappen
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Computer Science, Campus Kulak Kortrijk
Informatics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.


All items in Lirias are protected by copyright, with all rights reserved.