Jozef Kratica
Vladimir Filipović
Prof. Dušan Tošić
This paper presents a new hybrid approach for solving the Uncapacitated Warehouse Location Problem (UWLP) by Simple Genetic Algorithm (SGA) and Add-Heuristic. The best individual in every generation of SGA is improved by Add-Heuristic, adding or removing one warehouse with maximal reduction of overall cost. The existence of warehouse with adding/removing may reduce overall cost and binary string is changed in the corresponding position. SGA itself produces good results with the reasonable running time, but described hybrid approach improves performance of implementation. The local search nature of Add-Heuristic provides achieving better regions of search for given problem.
Keywords: Simple Genetic Algorithm, Add-Heuristic, Uncapacitated Warehouse Location Problem, NP-hard problems, Combinatorial optimization
Back to Jozef's Papers Home Page | Back to Jozef's Home Page | Full paper - PDF (64 KB)