Nous établissons un état de l'art exhaustif, conçernant les problèmes de tournées multivéhicules et nomo-dépots, avec contraintes de capacité et de fenêtres de temps. Nous revoyons les principales formulations mathématiques, et nous analysons les différentes approches mises en oeuvre, aussi bien les algorithmes optimaux, que les méthodes heuristiques.