A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
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 strategy. Experimental results indicate an average packing utilization of 87.8% which improve current benchmarks significantly. The new approaches given here add to heuristics currently available.
container packing, Packing, Heuristics, Logistics, Combinatorial optimization
Operations and Supply Chain Management
LIM, Andrew; RODRIGUES, Brian; and Wang, Y..
A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing. (2003). Omega. 31, (6), 471-481. Research Collection Lee Kong Chian School Of Business.
Available at: http://ink.library.smu.edu.sg/lkcsb_research/2207