Authors:
Simon Caillard
and
Rachida Ben Chabane
Affiliation:
Laboratory CESI Lineact, 2 allée des Foulons, Parc des Tanneries, Strasbourg, France
Keyword(s):
Dynamic Electric Vehicle Routing Problem, Ant Colony Optimization, Evolutionary Algorithms, Immigrant Scheme, Memory Based.
Abstract:
This article addresses the Dynamic Electric Vehicle Routing Problem with Time Windows (DEVRPTW) using a hybrid approach blending genetic and Ant Colony Optimization (ACO) algorithms. It employs an Ant System algorithm (AS) with an integrated memory system that undergoes mutations for solution diversification. Testing on Schneider instances under static and dynamic conditions, with run time of 10 and 3 minutes respectively, reveals promising results. Compared to static solutions, deviations of 8.55% and 2.38% are observed in vehicle count and total distance. In a dynamic context, the algorithm maintains proximity to static results, with 10.99% and 4.41% deviations in vehicle count and distance. Instances R1 and R2 present challenges, suggesting potential improvements in memory and pheromone transfer during re-optimization.