Les chantiers d'infrastructures de transport ou de bâtiments nécessitent le déplacement de
quantités importantes de terres excavées et de matériaux de construction. La terre extraite
depuis des chantiers peut présenter différents degrés de pollution qui nécessitent des traitements
dans des centres spécialisés. Une fois le traitement réalisé, la terre inerte obtenue peut
être réutilisée comme remblai pour des opérations de terrassement, tandis que les matériaux
extraits tels que du gravier peuvent eux servir comme matière première pour d'autres chantiers
d'aménagement. Ces différents déplacements couplés aux contraintes opérationnelles des
chantiers conduisent à un problème de planification de tournées de véhicules difficile dans un
environnement urbain complexe.

L'enjeu du problème d'optimisation associé est de coupler les trajets entre les différents
chantiers et centres de traitement de façon à minimiser la distance parcourue avec des camions
vides, pour des objectifs d'efficacité opérationnelle et de minimisation de l'impact carbone.