论文信息 - SOLVING THE UNCAPACITATED WAREHOUSE LOCATION PROBLEM BY SGA WITH ADD-HEURISTIC

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 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.

[1] J. Krarup,et al. The simple plant location problem: Survey and synthesis , 1983 .

[2] D. Tcha,et al. A Dual-Based Add Heuristic for Uncapacitated Facility Location , 1988 .

[3] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4] V. Grishukhin. On polynomial solvability conditions for the simplest plant location problem , 1988 .

[5] George L. Nemhauser,et al. The uncapacitated facility location problem , 1990 .

[6] D. E. Goldberg,et al. Genetic Algorithms in Search , 1989 .

[7] Saudi Arabia,et al. Locational Analysis of the , 1999 .

[8] Kenneth A. De Jong,et al. Using Genetic Algorithms to Solve NP-Complete Problems , 1989, ICGA.

[9] Li-Lian Gao,et al. Uncapacitated facility location: General solution procedure and computational experience , 1994 .

[10] Thomas Bäck,et al. An evolutionary approach to combinatorial optimization problems , 1994, CSC '94.

[11] J. Kratica,et al. Solving of the uncapacitated warehouse location problem using a simple genetic algorithm , 1996 .

[12] John E. Beasley,et al. Obtaining test problems via Internet , 1996, J. Glob. Optim..

[13] J. Galletly. An Overview of Genetic Algorithms , 1992 .

[14] Jozef Kratica,et al. Improvement of Simple Genetic Algorithm for Solving the Uncapacitated Warehouse Location Problem , 1999 .