Hybrid ant colony optimization algorithm for container loading problem

• Main Author: Yap, Ching Nei
• Format: Thesis
• Language: English
• Published: 2012
• Online Access: http://psasir.upm.edu.my/id/eprint/31439/1/IPM%202012%204R.pdf; http://psasir.upm.edu.my/id/eprint/31439/

In this study, a Tower Building (TB) heuristic with less complexity, inspired by the stack building heuristic, is proposed to hybridize with an Ant Colony Optimization (ACO) for solving the Container Loading Problem (CLP). This approach is called, the Hybrid Ant Colony Optimization with Tower Building Heuristic (HACO). The aim of the CLP is to pack a subset of given three-dimensional rectangular boxes of different sizes into a three-dimensional rectangular container of fixed dimensions in order to achieve optimal space utilization. The TB heuristic placed the base box on the container floor and packed the boxes on the base box by stacking them one by one until the container is full, whereas other researchers used the stack building heuristic to generate a set of box towers from all of the given boxes then only arranged them into the container. The HACO is applied with its probabilistic decision rule and pheromone feedback, together with the TB heuristic to construct towers of boxes to be arranged into the container in order to find the optimal solution. The pheromone evaporation will reduce the chances of the other ants selecting the same solution and consequently the search will be diversified. Preliminary computational experiments were conducted on a subset of benchmark data sets as to find the appropriate parameters setting for the developed HACO. The proposed algorithm is tested on two standard benchmark data sets to evaluate the performance and to determine the effectiveness of the algorithm. The results in space utilization obtained were comparable with other heuristic and metaheuristic approaches from the literature. It was showed that the proposed HACO algorithm has the capability in solving the CLP.