Le problème de routage dynamique des véhicules avec fenêtres de temps

Abstract

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