Variables de Séquence pour les problèmes de tournée de véhicules

National audienceNous proposons une variable ciblant les problèmes de tournéesde véhicules : la variable de séquence. La représentationde son domaine permet une recherche sur base d’insertionsdans une route partiellement formée, ainsi que l’implémentationd’algorithmes simples, mais puissants, permettantde respecter des temps de transition entre les visitesou des capacités dans un véhicule. Nos expériencesdémontrent que cette variable est suffisamment flexible pourmodéliser des problèmes d’itinéraires très contraints, touten les résolvant de manière efficace