A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing

A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing

This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead str...

Full description

Saved in:
Bibliographic Details
Main Authors: LIM, Andrew, RODRIGUES, Brian, Wang, Y.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2003
Subjects:
container packing
Packing
Heuristics
Logistics
Combinatorial optimization
Operations and Supply Chain Management
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/2207
https://doi.org/10.1016/j.omega.2003.08.004
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead strategy. Experimental results indicate an average packing utilization of 87.8% which improve current benchmarks significantly. The new approaches given here add to heuristics currently available.

Similar Items