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

• Main Authors: LIM, Andrew, RODRIGUES, Brian, Wang, Y.
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2003
• 主題: container packing; Packing; Heuristics; Logistics; Combinatorial optimization; Operations and Supply Chain Management
• 在線閱讀: https://ink.library.smu.edu.sg/lkcsb_research/2207; https://doi.org/10.1016/j.omega.2003.08.004
• 機構: 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...