Abstract：Concerning the low recovery rate caused by high costs and low margins of the reverse logistics of the waste home appliances, the paper put forward a method which adopted the application of Discrete Particle Swarm Optimization (DPSO) to optimize the reverse logistics network model of the waste home appliances. After analyzing the structure and elements of the reverse logistics network model of the waste home appliances based on integrated location-routing problem, random swap sequence and Partially Mapped Crossover (PMX) operator were introduced to make DPSO possess overall and partial searching ability for intelligently optimizing and solving the model. The simulation results illustrate that the globally optimal solution achieved through this optimization model and algorithm has good convergence and effectiveness, at the same time, it can reduce the total cost of reverse logistics of the waste home appliances effectively.
KENNEDY J,EBERHART R C.Particle swarm optimization [C]// Proceedings of the IEEE International Conference on Neural Networks.Piscataway,NJ:IEEE Press,1995:1942-1948.
[7]
POLI R,KENNEDY J,BLACKWELL T.Particle swarm optimization:An overview [J].Swarm Intelligence,2007,1(1):33-57.
KASHAN A H,KARIMI B.A discrete particle swarm optimization algorithm for scheduling parallel machines [J].Computers and Industrial Engineering,2008,35(10):3243-3261.
[14]
TSENG C T,LIAO C J.A discrete particle swarm optimization algorithm for lot-streaming flowshop scheduling problem [J].European Journal of Operation Research,2008,191(2):360-373.
[15]
PAN Q K,WUNG L.No-idle permutation flow shop scheduling based on a hybrid discrete particle swarm optimization algorithm [J].International Journal of Advanced Manufacturing Technology,2008,39(7/8):796-807.
2012, Vol. 32 
