SOLVING THE UNCAPACITATED WAREHOUSE LOCATION PROBLEM BY SGA WITH ADD-HEURISTIC

摘要: This paper presents a new hybrid approach for solving the Uncapacitated Warehouse Location Problem (UWLP) by Simple Genetic Algorithm (SGA) and AddHeuristic. The best individual in every generation of SGA is improved Add-Heuristic, adding or removing one warehouse with maximal reduction overall cost. existence adding/removing may reduce cost binary string changed corresponding position. itself produces good results reasonable running time, but described improves performance implementation. local search nature Add-Heuristic provides achieving better regions given problem.