An adaptive evolutionary approach for real-time vehicle routing and dispatching

  • Authors:
  • Mohamed Barkaoui;Michel Gendreau

  • Affiliations:
  • Département d'informatique et de génie logiciel, Université Laval 1065, Av. de la Médecine, Québec (Québec) Canada G1V 0A6;Département de mathématiques et de génie industriel and CIRRELT, ícole Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal (Québec), Canada H3C 3A ...

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

The quality of the convergence process in genetic algorithms depends on the specific choice of strategies and combinations of operators. In this paper, we address this problem and introduce an adaptive evolutionary approach that uses a genetic algorithm in an adaptive process. An application of this approach to the dynamic vehicle routing problem with time windows is presented. We compare the adaptive version of a hybrid genetic algorithm with the non-adaptive one with respect to the robustness and the quality of the generated solutions. The results obtained show the ability of our operator combination adaptation approach to produce solutions that are superior to hand-tuning and other adaptive methods with respect to performance sensitivity and robustness.