The 3D bin packing problem (3DBPP) is a practical problem modeled from modern industry application such as container ship loading and plane cargo management. Unlike traditional bin packing problem where all bins are of the same size, this paper investigates a more general type of 3DBPP with bins of various sizes. We proposed a modified univariate marginal distribution algorithm (UMDA) for solving the problem. A packing strategy derived from a deepest bottom left packing method was employed. The modified UMDA was experimentally compared with CPLEX and a genetic algorithm (GA) approach. The experimental study showed that the proposed algorithm performed better than GA and CPLEX for large-scale instances. © 2013 Springer-Verlag.
CITATION STYLE
Cai, Y., Chen, H., Xu, R., Shao, H., & Li, X. (2013). An estimation of distribution algorithm for the 3D bin packing problem with various bin sizes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8206 LNCS, pp. 401–408). https://doi.org/10.1007/978-3-642-41278-3_49
Mendeley helps you to discover research relevant for your work.