Research on particle swarm optimization in location assignment optimization

With the development of logistics technology, automated storage and retrieval systems (AS/RS) is more widely used in logistics industry. It has been a hot research of improving the efficiency of automatic warehouse by the reasonable control strategy of location assignment. In this paper, the location assignment strategies of an automated warehouse were discussed, and the mathematical model of the location assignment optimization was built. Improved particle swarm optimization (PSO) based on Pareto optimal solution is proposed to deal with the problem of the location assignment. In the algorithm, the concept of permutation was introduced to calculate the velocity and position of the particle. In the process of optimization, Niche technique has been used to improve the diversity of non-dominated solutions. Archive was used to reserve all the non-dominated solutions to the result. The simulation experiment was given, and the result was analyzed. The problem of location assignment optimization could be effectively resolved by the improved particle swarm optimization proposed.

[1]  Peng Hong.  Particle swarm optimization based on permutation , 2006 .

[2]  Liu Sai-nan.  Optimization for automated warehouse based on scheduling policy , 2006 .

[3]  Guangyong Sun.  Optimization Design of Multi-objective Particle Swarm in Crashworthiness Based on Sequential Response Surface Method , 2009 .

[4]  D. Luchins,et al.  Evolutionary approaches to psychiatry and problems of method. , 1988, Comprehensive psychiatry.

[5]  Zhang Li.  Solutions of Multi-Objective Optimization Problems Based on Particle Swarm Optimization , 2004 .

[6]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Liu Tao.  Study on Loading/Unloading Scheduling of High Rack Warehouse Based on ES , 2005 .

[9]  Yin Guangqiu.  Research on the storage alignment optimization model for automated stereoscopic warehouse , 2006 .

[10]  Yang Qing.  Hybrid Genetic Algorithm for Multi-objective Optimization , 2004 .

[11]  Y Fei.  Multi-objective optimization method and its application based on Pareto sets , 2006 .

[12]  Liu Shi-rong,et al.  Approaches of Evolutionary Multiobjective Optimization , 2006 .

[13]  Chen Xue-bo,et al.  Research and Application of Pareto Genetic Algorithm for Freight Sites Assignment Optimization , 2006 .