blog-details

PROBLÈME DE TOURNÉES DES VÉHICULES

  • 28/12/2020

GEO4NET à développer un outil intégré sur sa plateforme de gestion de flotte G4N-AVL, qui offrent à travers de puissants algorithmes développés par nos ingénieurs, une solutions optimal pour planifier, optimiser et gérer les missions de ramassage, distribution, visite commercial... Le Problème de Tournées de Véhicules (appelé VRP pour Vehicle Routing Problem) est un des problèmes d'optimisation combinatoire les plus étudié. Il pose le problème suivant : visiter des clients à partir d’un dépôt et au moyen d’une flotte de véhicules, avec un côut minimal. Historiquement, le VRP est une version étendue du Problème du Voyageur de Commerce (TSP, Traveling Salesman Problem), qui consiste à visiter l'ensemble des clients avec un seul véhicule. De nombreuses variantes existent, dont certaines sont détaillées dans les sections suivantes. Objectifs : Coûts : Maitriser le coût total de parcours Reduire la somme des coûts fixes associés à l’utilisation des véhicules Minimiser les coûts fixes de transport Optimisation / planification : Trouver les trajets optimaux Réduir le temps des tournées Optimisation du planning