Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.omega.2003.08.004
Title: A multi-faced buildup algorithm for three-dimensional packing problems
Authors: Lim, A.
Rodrigues, B.
Wang, Y. 
Keywords: Combinatorial optimization
Heuristics
Logistics
Packing
Issue Date: 2003
Source: Lim, A., Rodrigues, B., Wang, Y. (2003). A multi-faced buildup algorithm for three-dimensional packing problems. Omega 31 (6) : 471-481. ScholarBank@NUS Repository. https://doi.org/10.1016/j.omega.2003.08.004
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. © 2003 Elsevier Ltd. All rights reserved.
Source Title: Omega
URI: http://scholarbank.nus.edu.sg/handle/10635/39042
ISSN: 03050483
DOI: 10.1016/j.omega.2003.08.004
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

39
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

31
checked on Nov 23, 2017

Page view(s)

68
checked on Dec 18, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.