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

Author

Andrew LIM, Hong Kong University of Science and Technology
Brian RODRIGUES, Singapore Management UniversityFollow
Y. Wang, National University of Singapore

Publication Type

Journal Article

Publication Date

12-2003

Abstract

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.

Keywords

container packing, Packing, Heuristics, Logistics, Combinatorial optimization

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

Omega

Volume

31

Issue

6

First Page

471

Last Page

481

ISSN

0305-0483

Identifier

10.1016/j.omega.2003.08.004

Publisher

Elsevier

Citation

LIM, Andrew; RODRIGUES, Brian; and Wang, Y.. A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing. (2003). Omega. 31, (6), 471-481.
Available at: https://ink.library.smu.edu.sg/lkcsb_research/2207

Additional URL

https://doi.org/10.1016/j.omega.2003.08.004