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

• 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
• Institution: Singapore Management University

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...