Evolutionary-Based Ant System Algorithm to Solve the Dynamic Electric Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Evolutionary-Based Ant System Algorithm to Solve the Dynamic Electric Vehicle Routing Problem

Résumé

This article addresses the Dynamic Electric Vehicle Routing Problem with TimeWindows (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.

Dates et versions

hal-04537193 , version 1 (08-04-2024)

Identifiants

Citer

Simon Caillard, Rachida Ben Chabane. Evolutionary-Based Ant System Algorithm to Solve the Dynamic Electric Vehicle Routing Problem. 13th International Conference on Operations Research and Enterprise Systems, Feb 2024, Rome, Italy. pp.285-293, ⟨10.5220/0012379200003639⟩. ⟨hal-04537193⟩
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More