Particle swarm optimization for two-echelon location-routing problem
CHEN Jiumei1,2,GONG Ying1,2
1. Chongqing Key Laboratory of Electronic Commerce & Supply Chain System (Chongqing Technology and Business University), Chongqing 400067,China
2. School of Business Planning, Chongqing Technology and Business University, Chongqing 400067, China
Abstract:In order to solve two-echelon location-routing problem of distribution network, particle swarm optimization with path relinking integrated into particle update process was proposed. Three path relinking search modules with regarding transfer station, path and edge as the object were put forward according to the attributes of the solution of two-echelon location-routing problem. At the same time, on the basis of the different combinations of these search modules, four kinds of path relinking strategy were put forward. The test results on different scale examples show that the particle swarm optimization can solve two-echelon location-routing problem effectively, the first path relinking strategy has higher efficiency. The second one has higher stability, the third one has no obvious performance in every aspect, and the fourth one has higher quality solution. Key words: two-echelon location - routing problem; particle swarm optimization; path relinking; distribution