A multiobjective evolutionary algorithm with enhanced reproduction operators for the vehicle routing problem with time windows

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Hsu, Wei Huai ^a   Chiang, Tsung Che ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

crossover; evolutionary algorithm; multiobjective optimization; mutation; time windows; vehicle routing problem

Indexed keywords

BENCH-MARK PROBLEMS; CROSSOVER; CROSSOVER AND MUTATION; CUSTOMER SERVICES; DOMAIN KNOWLEDGE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MUTATION; NUMBER OF VEHICLES; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL SETS; REPRODUCTION OPERATOR; TIME WINDOWS; VEHICLE CAPACITY CONSTRAINTS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

BENCHMARKING; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SALES; VEHICLE ROUTING;

VEHICLES;

EID: 84866876869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6252883     Document Type: Conference Paper

References (37)

1. J. Lenstra and K. A. Rinnooy, "Complexity of vehicle routing and scheduling problem," Networks, vol. 11, pp. 221-227, 1981.
2. O. Bräysy, M. Gendreau, "Vehicle routing problem with time windows, Part I: Route construction and local search algorithm," Transportation Science, vol. 39, no. 1, pp. 104-118, 2005.
3. O. Bräysy, M. Gendreau, "Vehicle routing problem with time windows, Part II: Metaheuristics," Transportation Science, vol. 39, no. 1, pp. 119-139, 2005.
4. J. Y. Potvin, "A review of bio-inspired algorithms for vehicle routing," In: F. B. Pereira and J. Tavares (Eds.) Bio-inspired Algorithm for the Vehicle Routing Problem, pp. 1-34, 2009.
5. J. Y. Potvin, "Evolutionary algorithms for vehicle routing," INFORMS Journal on Computing, vol. 21, no. 4, pp. 518-548, 2009.
6. 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.
7. C. J. Ting, C. H. Huang, "An improved genetic algorithm for vehicle routing problem with time windows," International Journal of Industrial Engineering, vol. 12, no. 3, pp.216-226, 2005.
8. G. B. Alvarenga, G. R. Mateus, G. de Tomi, "A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows," Computers & Operations Research, vol. 34, no. 6, pp. 1561-1584, 2007.
9. M. M. Solomon, "Algorithms for the vehicle routing and scheduling problem," Operations Research, vol. 35, no. 2, pp. 254-265, 1987.
10. J. Y. Potvin, T. Kervahut, B. L. Garcia and J. M. Rousseau, "The vehicle routing problem with time windows, Part I: Tabu search," Journal on Computing, vol. 8, no. 2, 158-164, 1996.
11. J. Y. Potvin, S. Bengio, "The vehicle routing problem with time windows, Part II: Genetic search," Journal on Computing, vol. 8, no. 2, pp. 165-172, 1996.
12. O. Bräysy, "A reactive variable neighborhood search for the vehicle routing problem with time windows," Journal on Computing, vol. 15, no.4, pp. 347-368, 2003.
13. R. Bent, P. V. Hentenryck, "A two-stage hybrid local search for the vehicle routing problem with time windows," Transportation Science, vol. 38, no. 4, pp. 515-530, 2004.
14. J. Homberger and H. Gehring, "Two evolutionary metaheuristics for the vehicle routing problem with time windows," Information Systems and Operational Research, vol. 37, pp. 297-318, 1999.
15. J. Homberger and H. Gehring, "A two-phase hybrid metaheuristic for the vehicle routing problem with time windows," European Journal of Operational Research, vol. 162, no. 1, pp. 220-238, 2005.
16. J. F. Cordeau, G. Laporte, and A. Mercier, "A unified tabu search heuristic for vehicle routing problems with time windows," Journal of the Operational Research Society, vol. 52, no. 8, pp. 928-936, 2001.
17. J. Berger, M. Barkaoui, and O. Bräysy, "A route-directed hybrid genetic approach for the vehicle routing problem with time windows," Information Systems and Operational Research, vol. 41, pp. 179-194, 2003.
18. Y. Nagata, O. Bräysy, and W. Dullaert, "A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows," Computers & Operations Research, vol. 37, no. 4, 724-737, 2010.
19. N. Jozefowiez, F. Semet, and E. G. Talbi, "Multi-objective vehicle routing problems," European Journal of Operational Research, vol. 189, pp. 293-309, 2008.
20. S. C. Hong and Y. B. Park, "A heuristic for a bi-objective vehicle routing with time window constraints," International Journal of Production Economics, vol. 62, ppl. 249-258, 1999.
21. M. J. Geiger, "Genetic algorithms for multiple objective vehicle routing," Metaheuristic International Conference, pp. 348-353, 2001.
22. B. Barán and M. Schaerer, "A multiobjective ant colony system for vehicle routing problem with time windows," IASTED International Conference on Applied Informatics, pp. 97-102, 2003.
23. N. Jozefowiez, F. Semet, and E. G. Talbi, "Parallel and hybrid models for multi-objective optimization: Aplication to the vehicle routing problem," Lecture Notes in Computert Science, vol. 2439, pp. 271-280, 2002.
24. N. Jozefowiez, F. Semet, and E. G. Talbi, "Enhacnements of NSGA-II and its application to the vehicle routing problem with route balancing," Lecture Notes in Computer Science, vol. 3871, pp. 131-142, 2006.
25. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994.
26. K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm : NSGA-II, " IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
27. K. C. Tan, T. H. Lee, Y. H. Chew, and L. H. Lee, "A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows," IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, pp. 361-366, 2003.
28. K. C. Tan, Y. H. Chew, L. H. Lee, "A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows," Computational Optimization and Applications, vol. 34, pp. 115-151, 2006.
29. B. Ombuki, B. J. Ross, and F. Hanshar, "Multi-objective genetic algorithms for vehicle routing problem with time windows," Applied Intelligence, vol. 24, no. 1, pp. 17-30, 2006.
30. K. Ghoseiri and S. F. Ghannadpour, "Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm," Applied Soft Computing, vol. 10, no. 4, pp. 1096-1107, 2011.
31. A. Garica-Najera, J. A. Bullinaria, "An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows," Computer & Operations Research, vol. 38, no. 1, pp. 287-300, 2011.
32. D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, 1989.
33. A. Lim and X. Zhang, "A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem withtime windows," Journal on Computing, vol. 19, no. 3, pp. 443-457, 2007.
34. N. Labadi, C Prins, and M. Reghioui, "A memetic algorithm for the vehicle routing problem with time windows," RAIRO-Operations Research, vol. 42, no. 3, pp. 415-431, 2008.
35. H. Gehring and J. Homberger, "A parallel hybrid evolutionary metaheuristics for the vehicle routing problem with time windows," EUROGEN, pp. 57-64, 1999.
36. th IEEE International Parallel and Distributed Processing Symposium, 2010.
37. Y. H. Huang and C. K. Ting, "Ant colony optimization for the single vehicle pickup and delivery problem with time windows," The 2010 International Conference on Technologies and Applications of Artificial Intelligence, pp. 537-543, 2010.