摘要
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.
学科与关键词
- Solving the picker routing problem in multi-block high-level storage systems using metaheuristicsAlejandro Cano, Jose; Cortes, Pablo; Munuzuri, Jesus; Correa-Espinal, AlexanderFlexible Services and Manufacturing Journal, 2023, 35(2): 376-415.被引 7
- A multilevel ACO approach for solving forest transportation planning problems with environmental constraintsLin, Pengpeng*; Contreras, Marco A.; Dai, Ruxin; Zhang, JunSwarm and Evolutionary Computation, 2016, 28: 78-87.被引 9
- ANT COLONY OPTIMIZATION APPROACH FOR CONTAINER LOADING PROBLEMSDereli, Turkay*; Das, Gulesin SenaJournal of the Faculty of Engineering and Architecture of Gazi University, 2010, 25(4): 881-894.被引 1
