Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2009.05.040
Title: Three-dimensional bin packing problem with variable bin height
Authors: Wu, Y. 
Li, W. 
Goh, M. 
de Souza, R.
Keywords: Batch bin packing
Bin packing
Genetic algorithms
Mixed integer programming
Optimization
Three-dimensional
Issue Date: 2010
Source: Wu, Y., Li, W., Goh, M., de Souza, R. (2010). Three-dimensional bin packing problem with variable bin height. European Journal of Operational Research 202 (2) : 347-355. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2009.05.040
Abstract: This paper studies a variant of the three-dimensional bin packing problem (3D-BPP), where the bin height can be adjusted to the cartons it packs. The bins and cartons to be packed are assumed rectangular in shape. The cartons are allowed to be rotated into any one of the six positions that keep the carton edges parallel to the bin edges. This greatly increases the difficulty of finding a good solution since the search space expands significantly comparing to the 3D-BPP where the cartons have fixed orientations. A mathematical (mixed integer programming) approach is modified based on [Chen, C. S., Lee, S. M., Shen, Q. S., 1995. An analytical model for the container loading problem. European Journal of Operational Research 80 (1), 68-76] and numerical experiments indicate that the mathematical approach is not suitable for the variable bin height 3D-BPP. A special bin packing algorithm based on packing index is designed to utilize the special problem feature and is used as a building block for a genetic algorithm designed for the 3D-BPP. The paper also investigates the situation where more than one type of bin are used and provides a heuristic for packing a batch of cartons using the genetic algorithm. Numerical experiments show that our proposed method yields quick and satisfactory results when benchmarked against the actual packing practice and the MIP model with the latest version of CPLEX. © 2009 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/44197
ISSN: 03772217
DOI: 10.1016/j.ejor.2009.05.040
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

50
checked on Dec 18, 2017

WEB OF SCIENCETM
Citations

29
checked on Nov 21, 2017

Page view(s)

80
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


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