Journal of Mathematics and Statistics

Ant Colony Optimization for Container Loading Problem

C. N. Yap, L. S. Lee, Z. A. Majid and H. V. Seow

DOI : 10.3844/jmssp.2012.169.175

Journal of Mathematics and Statistics

Volume 8, Issue 2

Pages 169-175

Abstract

Problem statement: The Container Loading Problem (CLP) considers packing a subset of given rectangular boxes into a rectangular container of fixed dimensions in the most optimum way. This was very important in the logistics industries and warehousing problems, since the cost can be reduced by increasing the space utilization ratio. Approach: This problem was solved in a two-phased Ant Colony Optimization (ACO) where a tower building approach was used as the inner heuristic. In the first phase, ACO with its probabilistic decision rule was used to construct a sequence of boxes. The boxes were then arranged into a container with the tower building heuristic in the second phase. The pheromone feedback of ACO using pheromone updating rule helped to improve the solutions. Results: Computational experiments were conducted on benchmark data set and the results obtained from the proposed algorithm are shown to be comparable with other methods from the literatures. Conclusion: ACO has the capability to solve the CLP.

Copyright

© 2012 C. N. Yap, L. S. Lee, Z. A. Majid and H. V. Seow. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.