A survey and comparison of heuristics for the 2D oriented on-line strip packing problem

The two dimensional oriented on-line strip packing problem requires items to be packed, one at a time, into a strip of fixed width and infinite height so as to minimise the total height of the packing. The items may neither be rotated nor overlap. In this paper, ten heuristics from the literature ar...

Full description

Bibliographic Details
Main Authors: N Ntene, JH van Vuuren
Format: Article
Language:English
Published: Operations Research Society of South Africa (ORSSA) 2008-12-01
Series:ORiON
Online Access:http://orion.journals.ac.za/pub/article/view/65