3-D Container Packing Heuristics

• Main Authors: LIM, Andrew, RODRIGUES, Brian, YANG, Y.
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2005
• 主題: packing; heuristics; combinatorial optimization; logistics; Operations and Supply Chain Management
• 在線閱讀: https://ink.library.smu.edu.sg/lkcsb_research/2625; https://doi.org/10.1007/s10489-005-5601-0

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