Improvement of Simple Genetic Algorithm for Solving the Uncapacitated Warehouse Location Problem

This paper investigates the applicability of the improvement of simple genetic algorithm (SGA) method for solving the uncapacitated warehouse location problem (UWLP). Function for computing the item’s objective value is improved depending upon the number of established warehouses. It is efficiently implemented, giving excellent results in specified environment. Mutation rate is also changed and now depends on test problem size. Duplicate item strings in population are discarded, which makes the population more diversified.

[1]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

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

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

[4]  M. Guignard.  A Lagrangean dual ascent algorithm for simple plant location problems , 1988 .

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

[6]  J. Beasley.  Lagrangean heuristics for location problems , 1993 .

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

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[10]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

[11]  H. Simão,et al.  A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem , 1989 .

[12]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

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

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

[15]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[16]  Caterina De Simone,et al.  Easy instances of the plant location problem , 1996 .

[17]  Alexander A. Ageev,et al.  Polynomially Solvable Cases of the Simple Plant Location Problem , 1990, IPCO.

[18]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[19]  Bull,et al.  An Overview of Genetic Algorithms: Pt 2, Research Topics , 1993 .

[20]  Manfred Körkel.  On the exact solution of large-scale simple plant location problems , 1989 .