Solving the Distribution Center Location Problem Based on Multi-swarm Cooperative Particle Swarm Optimizer

The discrete location of distribution center is a NP-hard issue and has been studying for many years. Inspired by the phenomenon of symbiosis in natural ecosystems, multi-swarm cooperative particle swarm optimizer (MCPSO) is proposed to solve the location problem. In MCPSO, the whole population is divided into several sub-swarms, which keeps a well balance of the exploration and exploitation in MCPSO. By competition and collaboration of the individuals in MCPSO the optimal location solution is obtained. The experimental results demonstrated that the MCPSO achieves rapid convergence rate and better solutions.

[1]  Haluk Topcuoglu,et al.  Solving the uncapacitated hub location problem using genetic algorithms , 2005, Comput. Oper. Res..

[2]  Sue Abdinnour-Helm,et al.  Using simulated annealing to solve the p‐Hub Median Problem , 2001 .

[3]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[4]  Marimuthu Palaniswami,et al.  Neural versus traditional approaches to the location of interacting hub facilities , 1996 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[7]  S Salhi,et al.  Lagrangean heuristics applied to a variety of large capacitated plant location problems , 1998, J. Oper. Res. Soc..

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

[9]  De-Shuang Huang,et al.  Emerging Intelligent Computing Technology and Applications, 5th International Conference on Intelligent Computing, ICIC 2009, Ulsan, South Korea, September 16-19, 2009. Proceedings , 2009, ICIC.

[10]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[11]  Murat Ermis,et al.  SOLVING THE UNCAPACITATED HUB LOCATION USING GENETIC ALGORITHMS , 2005 .

[12]  T. Aykin.  Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

[13]  Ben Niu,et al.  Symbiotic Multi-swarm PSO for Portfolio Optimization , 2009, ICIC.

[14]  Qian Jing.  An Improved Genetic Algorithm for Allocation Optimization of Distribution Centers , 2004 .