MCDM'09 - paper no. 10

 

Back to MCDM'09 contents
 

ON MULTIPLE CRITERIA GENETIC APPROACH TO HIGHLY CONSTRAINT VRPS

Grzegorz Koloch, Tomasz Szapiro

Abstract:

The literature provides numerous examples of either rich or multi-criteria Vehicle Routing Problems (VRPs). Practitioners claim, however, that real-life problems need effective methods for VRPs which are both rich and multiobjective. In the paper we investigate whether such problems can be efficiently handled by standard metaheuristics - genetic algorithms. The answer is affirmative. Additionally, the analysis conducted supports the thesis that it is purposeful to adjust components of metaheuristics so that they take advantage of the multiobjective nature of the problems they solve.

Keywords:

Multiple Criteria Optimization, Genetic Algorithms, Vehicle Routing Problems

Reference index:

Grzegorz Koloch, Tomasz Szapiro, (2010), ON MULTIPLE CRITERIA GENETIC APPROACH TO HIGHLY CONSTRAINT VRPS, Multiple Criteria Decision Making (5), pp. 149-162

Full text:

download