Solving capacitated vehicle routing problems via genetic particle swarm optimization

3rd International Symposium on Intelligent Information Technology Application, IITA 2009

Volumn 3, Issue , 2009, Pages 528-531

  Jian, Li ^a  

^a HUBEI UNIVERSITY OF EDUCATION   (China)

Author keywords

Particle swarm optimization; Supply chain management; Vehicle routing

Indexed keywords

BUILDING BLOCKES; CAPACITATED VEHICLE ROUTING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; CROSSOVER AND MUTATION; ENCODING AND DECODING; INTEGER ENCODING; NUMBER OF VEHICLES; PARTICLE SWARM OPTIMIZATION METHOD; SIMULATION RESULT;

COMBINATORIAL OPTIMIZATION; DECODING; ENCODING (SYMBOLS); INFORMATION TECHNOLOGY; OPTICAL COMMUNICATION; ROUTING ALGORITHMS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; VEHICLES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77649293391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IITA.2009.34     Document Type: Conference Paper

References (13)

1. Berger. J, and Barkaoui. M. "A new hybrid genetic algorithm for the capacitated vehicle routing problem," Journal of the Operational Research Society, Vol.54, pp. 1254-1262, 2003.
2. Chung-Ho Wang, and Jiu-Zhang Lu, "A hybrid genetic algorithm that optimizes capacitated vehicle routing problems,".Expert System with Applications, Vol.36(2), pp. 2921-2936, 2009.
3. Silvia, Mazzeo, and Lrene. Loiseau, "An Ant Colony Algorithm for the Capacitated Vehilce Routing," Electronic Notes in Discrete Mathematics, Vol. 18, pp. 181-186, 2004.
4. Bullnheimer. R, Hartl. F, and Strauss. C, "An Improved Ant System Algorithm for the Vehicle Routing Problem," Annals of Operations Research, Vol. 89, pp. 319-328, 1999.
5. Chen Ai-ling, Yang Gen-ke, and Wu Zhi-ming, "Hybrid discrete particle swarm optimization algorithm for capacited vehicle routing problem," Journal of Zhejiang University SCIENCE A, Vol.7, pp. 607-614, 2006.
6. Ai. T. J, and Kachitvichyanukul. V, "A particle swarm optimization for the capacitated vehicle routing problem," International Journal of Logistics and SCM Systems, Vol.2, pp. 50-55, 2007..
7. Ai. T. J, and Voratas. Kachitvichyanukul, "Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem," Computer & Industrial Engineering, Vol.56(1), pp. 380-387, 2009.
8. P. Y. Yin, "Genetic particle swarm optimization for polygonal approximation of digital curves," Pattern Recognition and Image Analysis, 2006, 16(2):223-233
9. Soak. Sang-Moom, "New genetic crossover operator for the TSP," Lecture Notes in Artificial Intelligence, 2004, Vol. 3070, pp 480-485.
10. Kennedy. J, and Eberhart. R, "Particle swarm optimization," Proc. IEEE international Conference on Neural Networks, pp. 1942-1948, 1995.
11. Http://www.Branchancut.org/VRP/data/
12. Li. Jian, Chen. Peng, and Liu. Zhiming, "Solving Traveling Salesman Problems by Genetic Differential Evolution with Local Search," Proc. 2008 Workshop on Power Electronics and Intelligent Transportation Systems, pp. 454-457, 2008.
13. Zhao. Y. W, Wu. B, Jiang. L, Dong. H.Z, and Wang. W.L, "Study of the optimizing of physical distribution routing problem based on genetic algorithm," Computer Integrated Manufacturing Systems, Vol. 10(3), pp. 303-306, 2004.