Title

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

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

Additional URL

http://dx.doi.org/10.1016/j.omega.2003.08.004