Résumé : Cet article propose un modèle multi-agent pour la résolution d’un problème fortement combinatoire omniprésent dans le monde de distributique : le Problème de Tournées de Véhicules avec Fenêtres de Temps. L’objectif est de déterminer un ensemble de tournées de véhicules satisfaisant différents clients, respectant des contraintes spatio-temporelles prédéfinies et ayant un coût total minimal. Pour ce, les agents coordonnent, coopèrent et négocient en formant des coalitions afin de résoudre au mieux ce problème. Des résultats de simulation comparés au Protocole du Réseau Contractuel Etendu sont présentés et discutés.