Auto-Organisation Spatio-Temporelle pour le VRPTW Dynamique

Les problèmes de tournées de véhicules sont des problèmes de grande complexité pour lesquels différentes techniques d'intelligence artificielle ont été utilisées. Dans ce papier, nous proposons un modèle d'auto-organisation orienté-agent pour la version dynamique du problème de tournées de véhicules avec fenêtres temporelles. Notre proposition est fondée sur une représentation spatio-temporelles des zones d'action des agents, capable de maintenir une bonne répartition des véhicules sur l'environnement. Cette répartition répond à l'objectif du problème dynamique, puisqu'elle permet aux agents de prendre leurs décisions tout en anticipant les éventuels changements futurs des paramètres du système