Preserving population diversity for the multi-objective vehicle routing problem with time windows

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2689-2692

  Garcia Najera, Abel ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

diversity preservation; multi objective optimization; similarity measures; vehicle routing problem

Indexed keywords

EVOLUTIONARY ALGORITHMS; FLEET OPERATIONS; PROBLEM SOLVING; VEHICLE ROUTING; VEHICLES;

COST SET; DIVERSITY PRESERVATION; LOW-COSTS; MULTI OBJECTIVE; MULTI-OBJECTIVES OPTIMIZATION; POPULATION DIVERSITY; SERVICE TIME; SIMILARITY MEASURE; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78049447539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570385     Document Type: Conference Paper

References (9)

1. R. Baldacci, M. Battarra, and D. Vigo. Routing a heterogeneous fleet of vehicles. In B. L. Golden, S. Raghavan, and E. A. Wasil, editors, The Vehicle Routing Problem: Latest Advances and New Challenges, pages 3-27. Springer, 2008.
2. G. B. Dantzig and J. H. Ramser. The truck dispatching problem. Manage. Sci., 6(1):80-91, 1956.
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T. on Evolut. Comput., 6(2):182-197, 2002.
4. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, 2003.
5. N. Jozefowicz, F. Semet, and E.-G. Talbi. Multi-objective vehicle routing problems. Eur. J. Oper. Res., 189:293-309, 2008.
6. B. Ombuki, B. J. Ross, and F. Hanshar. Multi-objective genetic algorithms for vehicle routing problem with time windows. Appl. Intell., 24(1):17-30, 2006.
7. K. Sörensen. Distance measures based on the edit distance for permutation-type representations. J. Heuristics, 13(1):35-47, 2007.
8. K. C. Tan, Y. H. Chew, and L. H. Lee. A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Comput. Optim. Appl., 34(1):115-151, 2006.
9. E. Zitzler, M. Laumanns, and S. Bleuler. A tutorial on evolutionary multiobjective optimization. In X. Gandibleux, M. Sevaux, K. Sörensen, and V. T'kindt, editors, Metaheuristics for Multiobjective Optimisation, pages 3-38. Springer, 2004.