3-D Container Packing Heuristics

• Main Authors: LIM, Andrew, RODRIGUES, Brian, YANG, Y.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: packing; heuristics; combinatorial optimization; logistics; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/2625; https://doi.org/10.1007/s10489-005-5601-0
• Institution: Singapore Management University

In this paper, we study the 3-D container packing problem. The problem is divided into box selection, space selection, box orientation and new space generation sub-problems. As a first step, a basic heuristic is devised. From results using this heuristic, problems are categorized as homogeneous and...