Solving the multiple level warehouse layout problem using ant colony optimization

Abstract

This paper addresses the multiple level warehouse layout problem, which involves assigning items to cells and levels with the objective of minimizing transportation costs. A monthly demand and an inventory requirement are associated with every item type along with vertical and horizontal unit transportation costs. The warehouse has one port to transport items vertically from ground floor to the other levels, where each item must be assigned to exactly one cell on the assigned level. An ant colony optimization (ACO) algorithm is adapted to this NP-complete problem and its performance is evaluated by comparing its solutions to the ones obtained using genetic algorithms (GA) as well as the optimal solutions for small problems. The computational results reflected the superiority of ACO in large-size problem instances, with a marginally better performance than GA in smaller ones, while solving the tested instances within a reasonable computational time. Furthermore, ACO was able to attain most of the known optimal solutions for small-size problem instances.