Vehicle routing problem with time windows: A hybrid particle swarm optimization approach

5th International Conference on Natural Computation, ICNC 2009

Volumn 4, Issue , 2009, Pages 502-506

  Liu, Xiaoxiang ^a   Jiang, Weigang ^a   Xie, Jianwen ^a  

^a JINAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE SPEED; CROSSOVER OPERATIONS; EXPERIMENTAL COMPARISON; HYBRID PARTICLE SWARM OPTIMIZATION; LEVEL SET THEORY; LOCAL OPTIMA; NONLINEAR PROGRAMMING PROBLEM; PSO ALGORITHMS; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

COMBINATORIAL OPTIMIZATION; FLEET OPERATIONS; GENETIC ALGORITHMS; NONLINEAR PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO); ROUTING ALGORITHMS; SET THEORY;

CONVERGENCE OF NUMERICAL METHODS;

EID: 77950558110     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2009.353     Document Type: Conference Paper

References (13)

1. Dantzig G, Ramser J. "The truck dispatching problem". Management Science, 1959(6), pp. 80-91.
2. Olli Braysy. "Genetic algorithms for the vehicle routing problem with time windows". Special issue on Bioinformatics and Genetic Algorithms, 2001(1), pp. 33-38.
3. 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: pp.559-569.
4. 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.
5. DING Hai-Li, WANG Fang, GAO Cheng-xiu. "Crossover particle swarm optimization for traveling salesman problem". Journal of Mathematics, 2008(8): pp. 85-89.
6. Niu, B., Zhu, Y.L. and He, X.X., et al. An Improved Particle Swarm Optimization Based on Bacterial Chemotaxis, In Proc. IEEE Congress on Intelligent Control, Dalian, CHINA, 2006, pp.3193-3197. (Pubitemid 46533376)
7. Jiang Wei-gang, Zhang Yuan-biao, Xie Jian-wen. "A Particle Swarm Optimization Algorithm Based on DiffusionRepulsion and Application to Portfolio Selection," 2008 International Symposium on Information Science and Engineering, 2008(2): pp. 498-501
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 swarmexplosion, stability, and convergence in a multidimensional complex space". IEEE Transaction on Evolutionary Computation, 2002,6(1), pp. 58-73.
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.