L'optimisation de tournées

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

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

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. Une “bonne” tournée, c’est aussi une tournée réaliste qui ne doit pas mettre en défaut l’humain. A ce titre, la prise en compte du trafic est essentielle dans les problématiques de logistique urbaine ou logistique du dernier kilomètre.

Chaque métier et chaque contexte possède également des contraintes qui lui sont propres. Par exemple, les livreurs de colis doivent 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 : le transport routier de marchandises, la livraison de colis, le transport de matériaux pour les métiers du BTP et de la construction, la livraison à domicile pour le e-commerce, 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 - Planification de vos interventions - Installation d'équipement
Optimisation de tournées pour le Field Services - Planification de vos interventions - Soins à domicile, Santé
Transport de vrac- bulk transport

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. 

L'optimisation de tournees

Les objectifs d’optimisation : 

Ce sont les indicateurs que l’optimisation devra chercher à minimiser. On peut citer : 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, le respect de la qualité de service (respect des créneaux horaires par exemple), la réduction des délais d’interventions, 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, 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.

Le trafic :

Le trafic historique et le trafic temps réel sont des paramètres très importants d’une bonne optimisation de tournées. Aujourd’hui sur le marché, très peu de solutions prennent en compte le trafic en amont des calculs de tournées. C’est pourquoi un correctif est souvent appliqué en aval par les éditeurs mais les solutions obtenues sont moins réalistes une fois sur le terrain. La prise en compte du trafic temps réel est quant à lui indispensable quand on veut travailler  sur de l’optimisation continue, qui propose des ajustements des tournées en train de se dérouler.

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, etc. Les contraintes métier sont infinies et souvent très spécifiques à une activité.

L’algorithme :

Dans le cadre de l’optimisation de tournées, l’algorithme occupe une place prépondérante. En effet, 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.

L'optimisation
stratégique

L’optimisation, c’est aussi répondre à des objectifs plus stratégiques. Par exemple, la bonne adéquation de mon parc de véhicules à mes missions, l’implantation de mes dépôts, la sectorisation géographique de mon territoire…

Sur chacune de ces problématiques, Kardinal peut vous aider à atteindre vos objectifs, contactez nos experts !