A multiobjectivization approach for vehicle routing problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4403 LNCS, Issue , 2007, Pages 660-672

  Watanabe, Shinya ^a   Sakakibara, Kazutoshi ^a  

^a RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Multiobjectivization; Vehicle routing problems(VRPs)

Indexed keywords

COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; VEHICLE ROUTING;

MULTIOBJECTIVIZATION; TRAVEL DISTANCE; VEHICLE ROUTING PROBLEMS (VRP);

PROBLEM SOLVING;

EID: 37249031457     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70928-2_50     Document Type: Conference Paper

References (10)

1. R. Bent and P. Van Hentenryck. A two stage hybrid local search for the vehicle routing problem with time windows. In Transportation Science, volume 38, pages 515-530, 2004.
2. O. Braysy and M. Gendreau. Vehicle routing problem with time windows, part i: Route construction and local search algorithms. Transportation Science, 39(1):104-118, 2005.
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182-197, April 2002.
4. J.Handl and J.Knowles. Exploiting the Trade-Off - The Benefits of Multiple Objectives in Data Clustering. In Evolutionary Multi-Criterion Optimization. Third International Conference, EMO 2005, pages 547-560, 2005.
5. K.Deb. Multi-Objective Optimization using Evolutionary Algorithms. Chichester, UK:Wiley, 2001.
6. K.F.Doerner, R.F. Hartl, and M. Lucka. A parallel version of the d-ant algorithm for the vehicle routing problem. In Theory an Applications, pages 109-118, 2005.
7. D. Knowles, A. Watson, and W. Corne. Reducing local optima in single-objective problems by multi-objectivization. In Evolutionary Multi-Criterion Optimization. First International Conference, EMO 2001, pages 268-282, 2001.
8. W. P. Nanry and J. W. Barnes. Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B, 34:107-121, 2000.
9. N.Jozefowiez, F.Semet, and E.Talbi. Parallel and Hybrid Models for Multiobjective Optimization: Application to the Vehicle Routing Problem. In Parallel Problem Solving from Nature - PPSN VII, pages 271-280, 2002.
10. J.Y. Potvin and S. Bengio. The vehicle routing problem with time windows - part ii: Genetic search. In INFORMS Journal on Computing, volume 8, pages 165-172, 1996.