Geodesic
A genetic algorithm for solving multiple warehouse layout problem
Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 119

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

In this paper we present a genetic algorithm (GA) for solving NP-hard Multiple Warehouse Layout Problem (MLWLP). New encoding scheme with appropriate objective functions is implemented. Specific representation and modified genetic operators keep individuals correct and help in restoring good genetic material and avoiding premature convergence in suboptimal solutions. The algorithm is tested on instances generated to simulate real life problems. Experimental results show that the algorithm reaches most of optimal solutions for problems containing up to 40 item types. The algorithm is successfully tested on large scale problem instances that can not be handled by CPLEX solver due to memory limits.
Classification : 90C27 90B06
Keywords: Genetic algorithms, Warehouse Layout, Discrete Optimization. 
@article{KJM_2011_35_1_a9,
     author = {Dragan Mati\'c and Vladimir Filipovi\'c and Aleksandar Savi\'c and Zorica Stanimirovi\'c},
     title = {A genetic algorithm for solving multiple warehouse layout problem},
     journal = {Kragujevac Journal of Mathematics},
     pages = {119 },
     publisher = {mathdoc},
     volume = {35},
     number = {1},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a9/}
}
TY  - JOUR
AU  - Dragan Matić
AU  - Vladimir Filipović
AU  - Aleksandar Savić
AU  - Zorica Stanimirović
TI  - A genetic algorithm for solving multiple warehouse layout problem
JO  - Kragujevac Journal of Mathematics
PY  - 2011
SP  - 119 
VL  - 35
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a9/
LA  - en
ID  - KJM_2011_35_1_a9
ER  - 
%0 Journal Article
%A Dragan Matić
%A Vladimir Filipović
%A Aleksandar Savić
%A Zorica Stanimirović
%T A genetic algorithm for solving multiple warehouse layout problem
%J Kragujevac Journal of Mathematics
%D 2011
%P 119 
%V 35
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a9/
%G en
%F KJM_2011_35_1_a9
Dragan Matić; Vladimir Filipović; Aleksandar Savić; Zorica Stanimirović. A genetic algorithm for solving multiple warehouse layout problem. Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 119 . http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a9/