Nous proposons une variable ciblant les problèmes de tournées de véhicules : la variable de séquence. La représentation de son domaine permet une recherche sur base d’insertions dans une route partiellement formée, ainsi que l’implémentation d’algorithmes simples, mais puissants, permettant de respecter des temps de transition entre les visites ou des capacités dans un véhicule. Nos expériences démontrent que cette variable est suffisamment flexible pour modéliser des problèmes d’itinéraires très contraints, tout en les résolvant de manière efficace.