An improved particle swarm optimization algorithm for vehicle routing problem with time windows

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 1386-1390

  Qing, Zhu ^a   Limin, Qian ^a   Yingchun, Li ^a   Shanjun, Zhu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Particle swarm optimization; Vehicle routing problem with time windows

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING; VEHICLE ROUTING;

BALANCE EXPLORATION; GLOBAL SEARCH METHODS; PARTICLE SWARM OPTIMIZATION (PSO); VRPTW;

GLOBAL OPTIMIZATION;

EID: 34547298664     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Blanton (Jr), J. L. and Wainwright, R. L. "Multiple vehicle routing with time and capacity constraints using genetic algorithms." Proceedings of the Fourth International Conference on Genetic Algorithm, 1991., pages 452-459.
2. Fuh-Hwa Franklin Liu, Sheng-Yuan Shen, "A routeneighborhood-based metaheuristic for vehicle routing problem with time windows", European Journal of Operational Research 118, 1999, pp.485-504.
3. Solomon, Marius M., "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints". Operations Research 35 (2), 1987, pp. 254-265.
4. Lenstra, J., A. H. G. Rinnooy Kan. "Complexity of vehicle routing and scheduling problems". Networks 11, 1981. pp.221-227.
5. M. Desrochers, J.K. Lenstra, M.W.P. Savelsbergh, F. Soumis, "Vehicle routing with time windows: Optimization and approximation", B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, 1988, pp.65-84.
6. J. Desrosiers, Y. Dumas, M. Solomon, F. Soumis, "Time constrained routing and scheduling", M. Ball, T. Magnanti, M. Monma, G. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, vol. 8: Network Routing, North-Holland, Amsterdam, 1995, pp. 35-139.
7. J. Potvin, J. Rousseau, "A parallel route building algorithms for the vehicle routing and scheduling problem with time windows", European Journal of Operational Research 66, 1993, pp.331-340.
8. G. Kontoravdis, J.F. Bard, "A GRASP for the vehicle routing problem with time windows", ORSA Journal of Computing 7, 1995, pp.10-23.
9. Andrew Lim and Fan Wang, "A Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW", Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence, 2004, pp. 1082-3409/04.
10. Zbigniew J. Czech, Piotr Czarnas, "Parallel simulated annealing for the vehicle routing problem with time windows", Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP.02), 2002, pp. 1066-6192/02
11. Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence. San Francisco: Morgan Kaufman Publishers, 2001.
12. Shi Y, Eberhart R C. "A modified particle swarm optimizer". Proceedings of the IEEE International Conference on Evolutionary Computation, 1998, pp.69-73.
13. Shi Y, Eberhart R C. "Fuzzy adaptive particle swarm optimization". Proceedings of the IEEE Congress on Evolutionary Computation, 2001, pp. 101-106.
14. ZHANG Liping, CHAI Yue-ting, CAO Rui, "Improved Genetic Algorithm for Vehicle Routing Problem with Time Windows", Computer Integrated Manufacturing Systems, Vol. 8, No. 6 Jun., 2002
15. Eberhart R.C., Shi Y. "Particle swarm optimization: developments, applications and resources", Proc. Congress on Evolutionary Computation 2001. Piscataway, NJ: IEEE Press, 2001, pp81-86.