Abstract
In this paper, we introduce an ant colony optimization (ACO) algorithm for solving the NP-hard Multiple Level Warehouse Layout Problem (MLWLP). The problem description consists of a warehouse made up of several levels, each divided into a known number of cells, and different product types need to be allocated while respecting the capacity constraints. There is one I/O port located at different horizontal distances from each cell, and the objective is to minimize the total horizontal and vertical costs. The ACO comprises two stages, and its performance is evaluated by comparing its solutions to that of Branch and Bound (B&B) and Genetic Algorithm (GA). Experimental results show that ACO attains optimal solutions for small problems, and superior solutions to B&B and GA for larger problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buffa, E.S., Armour, G.C., Vollmann, T.E.: Allocating Facilities with Craft. Harvard Business Review 42, 136–158 (1964)
Doga, B., Onut, S., Tuzkaya, U.R.: A particle swarm optimization algorithm for the multiple-level warehouse layout design problem. Computers and Industrial Engineering 54(4), 783–799 (2008)
Foulds, L.R.: Techniques for facilities layout: Deciding which pairs of activities should be adjacent. Management Science 29(2), 1414–1426 (1983)
Glover, F.: Scatter Search and Path Relinking. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimisation. Wiley (1999)
Johnson, R.V.: SPACECRAFT for multi-floor layout planning. Management Science 30(5), 648–649 (1982)
Kusiak, A., Heragu, S.S.: The Facility Layout Problem. European Journal of Operation Research 29(3), 229–251 (1987)
Savic, A., Dragan, M., Filipovic, V., Stanimirovic, Z.: A genetic algorithm for solving multiple warehouse layout problem. Kragujevac Journal of Mathematics 35(1), 119–138 (2011)
Scriabin, M., Vergin, R.C.: Computer and visual methods for plant layout-A rejoinder. Management Science 23(l), 105 (1976)
Yang, L., Feng, Y.: Fuzzy multi-level warehouse layout problem: New model and algorithm. Journal of Systems Science and Systems Engineering 15(4), 493–503 (2006)
Zhang, G.Q., Lai, K.K.: A Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem. European Journal of Operational Research 169(2), 413–425 (2006)
Zhang, G.Q., Lai, K.K.: Tabu search approach for multi-level warehouse layout problem with adjacent constraints. Engineering Optimization 42(6), 775–790 (2010)
Zhang, G.Q., Xue, J., Lai, K.K.: Layout design for a paper reel warehouse: A two-stage heuristic approach. International Journal of Production Research 40(3), 731–744 (2002)
Zhang, G.Q., Xue, J., Lai, K.K.: Layout design for a paper reel warehouse: A two-stage heuristic approach. International Journal of Production Economics 75(3), 231–243 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El Khoury, C., Arnaout, JP. (2012). Metaheuristic for the Multiple Level Warehouse Layout Problem. In: Engemann, K.J., Gil-Lafuente, A.M., Merigó, J.M. (eds) Modeling and Simulation in Engineering, Economics and Management. MS 2012. Lecture Notes in Business Information Processing, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30433-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-30433-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30432-3
Online ISBN: 978-3-642-30433-0
eBook Packages: Computer ScienceComputer Science (R0)