A survey and comparison of level heuristics for the 2D oriented strip packing problem

Nthabiseng Ntene¹ & Jan H van Vuuren²

Abstract

An overview and comparison of a number of heuristics from the literature for the two-dimensional strip packing problem in which rectangles have to be packed with- out rotation is provided. A new heuristic is also introduced and a number of mod- ifications are suggested to the existing heuristics. The resulting heuristics (known and new) are then tested and compared to one another on a large set of known benchmarks at a 95% level of confidence.

An electronic version of the complete paper may be obtained here: [pdf].

Affiliations

¹ Department of Applied Mathematics, Stellenbosch University, Private Bag X1, Matieland, 7602, Republic of South Africa, email: ntene@dip.sun.ac.za.
³ Department of Applied Mathematics, Stellenbosch University, Private Bag X1, Matieland, 7602, Republic of South Africa, email: vuuren@sun.ac.za.

Home