PROBLEgrave;ME DE TOURNEacute;ES DE VEacute;HICULES MULTIPEacute;RIODIQUES : CLASSIFICATION ET HEURISTIQUE POUR LA PLANIFICATION TACTIQUE

摘要

Le problème de tournées de véhicules multipériodiques consiste à planifier des visites clients sur un horizon de temps donné en les affectant à des tournées de véhicules. Les fréquences de visites ou espacements entre elles sont prescrits. Ces contraintes peuvent prendre la forme de scénarios de visites admissibles. Nous étudions les différentes variantes de ce problème et proposons une classification. Nous nous restreignons ensuite aux décisions tactiques et présentons un algorithme heuristique pour la planification des visites qui optimise la répartition de la charge et la régionalisation des tournées (qu'on désire spécialisées à des zones géographiques compactes). L'objectif traditionnel de mi-nimisation des distances parcourues est reporté au niveau des décisions opérationnelles. Cette approche nous a permis d'obtenir des solutions pratiques pour un problème industriel avec 16658 visites à planifier sur un horizon de 20 jours.