A particle swarm optimization algorithm with crossover for vehicle routing problem with time windows

2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

Volumn , Issue , 2009, Pages 103-106

  Jiang, Weigang ^a   Zhang, Yuanbiao ^a   Xie, Jianwen ^a  

^a JINAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSOVER OPERATIONS; EXPERIMENTAL COMPARISON; LOCAL OPTIMA; NONLINEAR PROGRAMMING PROBLEM; PARTICLE SWARM OPTIMIZATION ALGORITHM; PSO ALGORITHMS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SCHEDULING ALGORITHMS; VEHICLE ROUTING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67650477270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2009.4927022     Document Type: Conference Paper

References (13)

1. Olli Bräysy. "Genetic algorithms for the vehicle routing problem with time windows". Arpakannus, (1). pp. 33-38, 2001.
2. Dantzig G, Ramser J. "The truck dispatching problem". Management Science, 1959(6), pp. 80-91.
3. Penousal Machado, Jorge Tavares, Francisco B. "Pereira, Ernesto Costa, Vehicle Routing Problem: Doing It The Evolutionary Way". Proceedings of the Genetic and Evolutionary Computation Conference, p.690, July 09-13, 2002.
4. K.C. Tan, L.H. Lee, Q.L. Zhu, and K. Ou. "Heuristic methods for vehicle routing problem with time windows". Artificial Intelligence in Engineering, vol. 15, no. 3, pp. 281-295, 2001. (Pubitemid 33039202)
5. Hoong C L, Melvyn S, Kwong M T. "Vehicle routing problem with time windows and a limited number of vehicles". European Journal of Operational Research, 2003, 148: 559-569.
6. R C Eberhart, J Kennedy. "A New Optimizer Using Particles Swarm Theory". In: Proc Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995.
7. DING Hai-Li, CWANG Fang, CGAO Cheng-xiu. "Crossover particle swarm optimization for traveling salesman problem". Journal of Mathematics, 2008(8): pp. 85-89.
8. LI Jun, GUO Yao-huang. "Dispatch optimizes theory and methods for logistic distribution vehicle". Beijing: Chinese Commodity Publish House, 2001.
9. Maurice Clerc, James Kennedy. "The particle swarm-explosion, stability, and convergence in a multidimensional complex space". IEEE Transaction on Evolutionary Computation, 2002, 6(1), pp. 58-73. (Pubitemid 34404564)
10. ZHANG Li-yan, PANG Xiao-hong, XIA Wei-jun, et al. "A hybrid particle swarm optimization algorithm for vehicle routing problem with time windows". Journal of Shanghai Jiaotong University, 2006(11), pp. 1890-1895.
11. WU Yong, YE Chun-ming, MA Hui-min, et al. "Parallel particle swarm optimization algorithm for vehicle routing problems with time windows". Computer Engineering and Applications, 2007, 43(14), pp. 223-226.
12. ZHANG Li-ping, CHAI Yue-ting, CAO Rui. "Improved genetic algorithm for vehicle routing problem with time windows". Computer Integrated Manufacturing Systems, 2002, 8(6), pp. 451-454.
13. LI Ning, ZOU Tong, SUN De-bao. "Particle swarm optimization for vehicle routing problem with time windows". Systems Engineering-Theory & Practices, 2004(4), pp. 130-135.