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

• المؤلفون الرئيسيون: 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...