Loading [a11y]/accessibility-menu.js
Strip packing with hybrid ACO: Placement order is learnable | IEEE Conference Publication | IEEE Xplore

Strip packing with hybrid ACO: Placement order is learnable


Abstract:

This paper investigates the use of hybrid meta-heuristics based on ant colony optimization (ACO) for the strip packing problem. Here, a fixed set of rectangular items of ...Show More

Abstract:

This paper investigates the use of hybrid meta-heuristics based on ant colony optimization (ACO) for the strip packing problem. Here, a fixed set of rectangular items of fixed sizes have to be placed on a strip of fixed width and infinite height without overlaps and with the objective to minimize the height used. We analyze a commonly used basic placement heuristic (BLF) by itself and in a number of hybrid combinations with ACO. We compare versions that learn item order only, item rotation only, both independently, and rotations conditionally upon placement order. Our analysis shows that integrating a learning meta-heuristic provides a significant performance advantage over using the basic placement heuristic by itself. The experiments confirm that even just learning a placement order alone can provide significant performance improvements. Interestingly, learning item rotations provides at best a marginal advantage. The best hybrid algorithm presented in this paper significantly outperforms previously reported strip packing meta-heuristics.
Date of Conference: 01-06 June 2008
Date Added to IEEE Xplore: 23 September 2008
ISBN Information:

ISSN Information:

Conference Location: Hong Kong, China

References

References is not available for this document.