Glossaire

Optimisation de tournées


De nombreuses entreprises ou services disposent d’une flotte de véhicules pour servir leurs clients, qu’il s’agisse de livrer ou de collecter des marchandises, ou encore d’effectuer des travaux de maintenance ou de réparation.

L’élaboration de ces tournées se fait souvent manuellement ; le procédé est alors très lent, et peu optimisé. En effet il faut à la fois respecter les contraintes du client (horaires, accès...) et celles de l’entreprise (horaires de travail, compétences, heures supplémentaires...).

L’usage conjoint d’un SIG et de techniques d’optimisation avancées de recherche opérationnelles permet de concevoir des tournées bien meilleures que celles faites à la main. Une optimisation systématique des tournées de véhicules est susceptible de réduire considérablement les coûts des trajets ainsi que le temps passé sur la route, au bénéfice du temps passé au service du client.

L’optimisation de tournées consiste donc, à partir d’une liste de points à desservir, d’actions à effectuer, et de ressources susceptibles d’accomplir ces actions, à associer les ressources aux actions, et à trouver l’ordre optimal pour la réalisation de ces actions.

Une optimisation de tournées performante vise à définir les déplacements optimisant dans l’espace et dans le temps une série de contraintes posées par l’utilisateur, son métier et ses clients :

  • minimisation des temps et des kilomètres parcourus, des coûts globaux ;
  • respect de contraintes horaires (heures d’ouverture, périodes de congés, visites récurrentes, pause du midi flottante…) ;
  • lieux de départs, d’arrivées ou de transit imposés ;
  • temps passé à chaque étape ;
  • etc.

Les solutions d’optimisation les plus avancées intègrent par ailleurs des dimensions d’optimisation supplémentaires tels que les profils multiples des intervenants (compétences et savoir-faire, habilitations,…) ou les types de véhicules (dimensions, capacités, types, consommation,…).

L’algorithme, mis en place par GeoConcept, repose sur un ensemble hybride d’algorithmes ayant fait leurs preuves et enchaînés de façon optimale pour tenir compte de la contrainte supplémentaire que constitue la géographie. Ces algorithmes sont de type programmation sous contraintes mais s’appuient également sur des heuristiques et meta-heuristiques. Ils permettent alors de garantir des temps de réponse particulièrement efficaces et en parfaite adéquation avec le besoin consistant à proposer des créneaux horaires (viables et optimisés) directement au client final en quelques secondes.

Pour en savoir plus :

Le logiciel d’optimisation de tournées : GeoConcept Dispatcher

Une solution clé en main : la GeoScheduling Suite

Itineraire : Calcul d’itinéraires