A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem

In this paper, a continuous Particle Swarm Optimization (PSO) algorithm is presented for the Uncapacitated Facility Location (UFL) problem. In order to improve the solution quality a local search is embedded to the PSO algorithm. It is applied to several benchmark suites collected from OR-library. The results are presented and compared to the results of two recent metaheuristic approaches, namely Genetic Algorithm(GA) and Evolutionary Simulated Annealing (ESA). It is concluded that the PSO algorithm is better than the compared methods and generates more robust results.

[1]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[3]  Said Salhi,et al.  Discrete Location Theory , 1991 .

[4]  Diptesh Ghosh,et al.  Neighborhood search heuristics for the uncapacitated facility location problem , 2003, Eur. J. Oper. Res..

[5]  A. Klose.  A Branch and Bound Algorithm for An Uncapacitated Facility Location Problem with a Side Constraint , 1998 .

[6]  K. Jörnsten,et al.  Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing , 1990 .

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

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[10]  Pascal Van Hentenryck,et al.  A simple tabu search for warehouse location , 2004, Eur. J. Oper. Res..

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

[12]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[13]  Mohammad Abdulrahman Al-Fawzan,et al.  A tabu search approach to the uncapacitated facility location problem , 1999, Ann. Oper. Res..

[14]  Mehmet Emin Aydin,et al.  A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems , 2004, J. Heuristics.