L'optimisation de tournées

Qu'est-ce que l'optimisation
de tournées ?

L’optimisation de tournées est un enjeu stratégique pour un grand nombre d’entreprises dont l’activité implique des déplacements. Elle consiste à trouver la meilleure solution pour visiter tous les points en respectant un certain nombre de contraintes. 

Reste à définir la notion de “meilleure” solution… Est-ce la solution la moins coûteuse ? Celle qui minimise les émissions de CO2 ? Celle qui maximise la qualité de service ? Chaque organisation a ses propres critères en fonction de ses objectifs business.

Chaque métier et chaque contexte possède également des contraintes qui lui sont propres : les livreurs de colis doivent par exemple respecter des créneaux de livraison, les sociétés d’aides à domicile privilégient la stabilité dans les interventions (même intervenant, horaires récurrents), les sociétés de réparation, quant à elles, doivent prendre en compte les compétences des techniciens lors de la planification des interventions.

Cela implique qu’en amont des tournées, il y ait une phase de planification de ces tournées qui définira les tâches à réaliser par chaque personne, et dans quel ordre elles seront réalisées.

Pour les mêmes ressources disponibles et les mêmes tâches à réaliser, il existe des façons de planifier qui seront meilleures que d’autres. Construire le meilleur planning possible est, dans ce contexte, ce qu’on appelle l’optimisation de tournées.

Optimisation
de tournées :
qui est concerné ?

De nombreuses activités nécessitent le déplacement d’hommes et de femmes sur le terrain pour y accomplir certaines tâches telles que la livraison de colis, la collecte des déchets, les soins médicaux et visites à domicile, les opérations de nettoyage, la réparation et la maintenance d’équipements, etc.

Optimisation de tournées de livraison de colis
Optimisation de tournées pour le Field Services
Tournées de visites à domicile
Transport de vrac

Dans une même journée, le nombre d’étapes peut varier : là où un technicien télécom réalisera 3 ou 4 interventions par jour, un chauffeur-livreur en zone urbaine pourra livrer jusqu’à 150 colis ! 

L'optimisation
de tournées, comment
ça marche ?

Optimiser des tournées consiste à résoudre un problème mathématiques tenant compte d’objectifs d’optimisation, de données endogènes et exogènes ainsi que de contraintesLorsque l’optimisation des tournées est réalisée par un outil, c’est un algorithme qui effectue la résolution de ce problème. 

Qu'est ce que l'optimisation de tournées

Les objectifs d’optimisation : 

Ce sont les indicateurs que l’optimisation devra chercher à minimiser, comme par exemple : les coûts OPEX, le nombre de kilomètres parcourus, les émissions de CO2, la durée totale des tournées, les retards de livraison, le nombre de véhicules utilisés, le reste-à-quai, etc. Ils sont propres à l’organisation et aux objectifs business de chaque client.

Les données fournies par le client : 

Il s’agit le plus souvent d’informations concernant la flotte (nombre de véhicules, caractéristiques et capacités des véhicules, etc.), l’équipe (compétences, horaires de travail, temps de pause, etc.) ainsi que les données concernant l’activité (caractéristiques des colis à livrer, adresses ou géolocalisation des points à visiter, etc.).

Les données cartographiques : 

Ces données décrivent les réseaux routiers sur un territoire. Cela inclut les matrices de distances, le trafic en temps réel, le trafic historique, les limitations et interdictions poids-lourds, etc. Ces données sont souvent fournies par des prestataires éditeurs de calculs d’itinéraires et de données cartographiques.

Les contraintes métier :

Ce sont des règles métier dont il est nécessaire de tenir compte lors de la planification. Cela peut-être des zones de prédilection pour certains chauffeurs, la possibilité pour des chauffeurs d’échanger des colis en point relais, le fait que certaines livraisons nécessitent 2 personnes…les contraintes métier sont infinies et souvent très spécifiques.

L’algorithme :

Dans le cadre de l’optimisation de tournées, l’algorithme occupe une place prépondérante puisque c’est lui qui a la charge de résoudre le problème d’optimisation qui lui est soumis. Qu’il soit conçu en interne, issu d’un solveur ou d’algorithmes open-source, ses caractéristiques et ses performances auront un impact majeur sur le ROI du projet.