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.
Similar content being viewed by others
References
Abdinnour-Helm S, Hadley SW (2000) Tabu search based heuristics for multi-floor facility layout. Int J Prod Res 38(2):365–383
Armour GC, Buffa ES (1963) A heuristic algorithm and simulation approach to relative allocation of facilities. Manag Sci 9:294–300
Arnaout J-P (2013) Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. J Intell Manuf 24:45–54
Arnaout J-P, Arnaout G, Khoury J (2016) Simulation and optimization of ant colony optimization algorithm for the stochastic uncapacitated location-allocation problem. J Ind Manag Optim 12(4):1215–1225
Block TE (1977) Note—a note on “comparison of computer algorithms and visual based methods for plant layout” by M. Scriabin and R. C. Vergin. Manag Sci 24(2):235–237
Bozer YA, Meller RD, Erlebacher SJ (1994) An improvement-type layout algorithm or single and multi-floor facilities. Manag Sci 40:918–932
Buffa ES, Armour GC, Vollmann TE (1964) Allocating facilities with craft. Harv Bus Rev 42:136–158
Dorigo M (1992) Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italie
Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
El-Khoury C, Arnaout J-P (2012) Metaheuristic for the multiple level warehouse layout problem. In: Proceedings of the 2012 international conference on modeling and simulation, NY, USA. pp 240–248
Fisher RA (1960) The design of experiments. Hafner Publishing Company, New York
Gabor AF, van Ommeren JKC (2010) A new approximation algorithm for the multilevel facility location problem. Discrete Appl Math 158(5):453–460
Guerriero F, Pisacane O, Rende F (2015) Comparing heuristics for the product allocation problem in multi-level warehouses under compatibility constraints. Appl Math Model 39(23):7375–7389
Johnson RV (1982) SPACECRAFT for multi-floor layout planning. Manag Sci 30(5):648–649
Kochhar JS, Heragu SS (1998) MULTI-HOPE: a tool for multiple floor layout problems. Int J Prod Res 36(12):3421–3435
Lai KK, Zhang GQ, Xue J (2002) Layout design for a paper reel warehouse: a two-stage heuristic approach. Int J Prod Res 40(3):731–744
Lee KY, Roh M-I, Jeong HS (2005) An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Comput Oper Res 32:879–899
Matić D, Filipovic V, Savic A, Stanimirovic Z (2011) A genetic algorithm for solving multiple warehouse layout problem. Kragujev J Math 35(1):119–138
Matić M, Stanimirović Z, Djenić A, Stanojević P (2014) Memetic algorithm for solving the multilevel uncapacitated facility location problem. Informatica 25(3):439–466
Meller R-D, Bozer Y-A (1996) A new simulated annealing algorithm for the facility layout problem. Int J Prod Res 34(6):1675–1692
NIST/SEMATECH e-Handbook of Statistical Methods (2012). http://www.itl.nist.gov/div898/handbook/. Accessed 28 June 2017
Önüt S, Tuzkaya UR, Dogac B (2008) A particle swarm optimization algorithm for the multiple-level warehouse layout design problem. Comput Ind Eng 54(4):783–799
Ortiz-Astorquiza C, Contreras I, Laporte G (2015) Multi-level facility location as the maximization of a submodular set function. Eur J Oper Res 247(3):1013–1016
Ross P (1996) Taguchi techniques for quality engineering. McGraw Hill, NewYork
Scriabin M, Vergin RC (1975) Comparison of computer and visual methods for plant layout-A rejoinder. Manag Sci 23:172–181
Taguchi G (1993) Taguchi methods: design of experiments. American Supplier Institute Inc, Michigan
Yang L, Feng Y (2006) Fuzzy multi-level warehouse layout problem: new model and algorithm. J Syst Sci Syst Eng 15(4):493–503
Zhang GQ, Lai KK (2010) Tabu search approaches for the multi-level warehouse layout problem with adjacency constraints. Eng Optim 42(8):775–790
Zhang GQ, Xue J, Lai KK (2002) Layout design for a paper reel warehouse: a two-stage heuristic approach. Int J Prod Econ 75(3):231–243
Acknowledgements
The authors would like to express their sincere gratitude to Reviewer 1 for his detailed and constructive comments, which aided in significantly improving the quality of this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arnaout, JP., ElKhoury, C. & Karayaz, G. Solving the multiple level warehouse layout problem using ant colony optimization. Oper Res Int J 20, 473–490 (2020). https://doi.org/10.1007/s12351-017-0334-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-017-0334-5