Résumé:
Le problème de routage dynamique des véhicules avec fenêtres de temps est une variante
du problème d’optimisation combinatoire bien connu de tournées des véhicules qui
tient compte de la nature dynamique du problème. Cet aspect du dynamisme exige que les
routes des véhicules soient mis à jour en permanence, au fur et à mesure que de nouvelles
demandes de clients arrivent dans le système, et qu’ils soient intégrés dans un programme
évolutif au cours de la journée de travail. En plus de la contrainte de capacité du véhicule
impliquée dans le probléme de tournées de véhicules (VRP) classique, le problème
de routage dynamique des véhicules avec fenêtres de temps (DVRPTW) considère en
plus des fenêtres de temps, qui sont capables de mieux capturer les situations du monde
réel. Un algorithme de systéme multi-colonies de fourmis combiné à une procédures de
recherche locale puissantes est proposé pour résoudre le problème du routage dynamique
des véhicules avec des fenêtres de temps
