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 ou le nombre de véhicules utilisés ? 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.

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 permet de faciliter le travail :

des planificateurs de tournées dont le métier est dédié à la planification des itinéraires. Ils pourront ainsi gagner en visibilité et prendre de meilleures décisions.
des personnes réalisant les tournées (chauffeurs livreurs, infirmiers, équipes commerciales, techniciens de maintenance, etc.) qui pourront suivre un plan de tournées clair et adapté à leur activité.

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

Optimiser des tournées consiste à résoudre un problème mathématique tenant compte d’objectifs d’optimisation, de données endogènes et exogènes ainsi que de contraintes. Lorsque 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. En plus du soutien opérationnel, c’est un véritable outil d’aide à la décision.

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.

Solution d'optimisation de tournées en continu

L'optimisation
de tournées :
quels bénéfices ?

À l’heure où les attentes des clients deviennent de plus en plus exigeantes, les acteurs de la logistique et du transport luttent pour rester compétitifs. Les solutions d’optimisation de tournées ont pour vocation de les aider dans cette tâche complexe, tout en apportant des bénéfices colossaux :

Gain de temps et de productivité sur la planification :

La planification de tournées est une tâche fastidieuse et complexe. Utiliser une solution d’optimisation de tournées permet au planificateur d’économiser de nombreuses heures grâce à l’automatisation de tâches à faible valeur ajoutée. Par exemple, Cerballiance a gagné 1h chaque jour sur la planification de ses prélèvements biologiques.

Réduction des coûts :

Des tournées optimisées permettent une meilleure répartition des ressources (notamment chauffeurs, véhicules, carburants) et une minimalisation de leur utilisation, entraînant ainsi une réduction des coûts opérationnels. L’optimisation des tournées peut réduire le coût des tournées de 30 %, ce qui n’est pas négligeable face aux faibles marges des transporteurs. Elle permet notamment une baisse de la consommation de carburant (de 3% à 7% en cas de mutualisation du transport).

Diminution de l’impact environnemental :

En réduisant le nombre de véhicules utilisés, leur distance parcourue et leurs déplacements à vide, l’optimisation de tournées permet de diminuer l’empreinte écologique de l’activité de transport, grande émettrice de CO2. En pratique, il est courant d’observer une réduction de la distance parcourue par les véhicules de 10% à 40%.

Amélioration de la qualité de service :

L’optimisation de tournées permet de respecter les engagements pris auprès des clients, notamment les créneaux horaires de passage, pour une meilleure qualité de service. L’optimisation en temps réel permet de suivre les tournées et détecter les aléas impactant les délais de livraison afin d’être en mesure d’informer le client et de prendre des mesures correctives sur les tournées en cours. Par exemple, Vente-unique a amélioré son NPS de 20 points grâce à l’implémentation d’une solution d’optimisation de tournées.

Amélioration des conditions de travail des chauffeurs :

En plus de générer des tournées moins stressantes pour les chauffeurs, les solutions d’optimisation de tournées permettent de paramétrer leur durée de travail et de repos afin de respecter les législations salariales améliorant ainsi leurs conditions de travail.