TMS · Route optimization

TMS Route Optimization: A Practical Guide for Transport Professionals

Published date8 min read
Optimisation des tournées TMS
Key takeaways

L’optimisation des tournées dans un TMS consiste à planifier les livraisons et les enlèvements en tenant compte non seulement de la distance, mais aussi des capacités des véhicules, des contraintes opérationnelles, des horaires et des règles de dispatching.

Dans les opérations de transport réelles, trouver le trajet le plus court ne suffit pas. Le véritable objectif est de construire des tournées efficaces qui puissent effectivement être exécutées.

Qu’est-ce que l’optimisation des tournées dans un TMS ?

L’optimisation des tournées permet à un Transportation Management System de calculer une organisation efficace des expéditions, enlèvements, véhicules et arrêts.

Selon l’exploitation, les objectifs peuvent notamment être de :

  • réduire la distance totale parcourue ;
  • réduire le temps de conduite ;
  • améliorer l’utilisation des véhicules ;
  • limiter le nombre de tournées nécessaires ;
  • respecter les contraintes de livraison et d’enlèvement ;
  • déterminer une séquence d’arrêts réaliste.

Le mot clé est réaliste.

Une solution d’optimisation doit trouver une organisation efficace dans les contraintes de l’exploitation, et pas seulement dessiner un itinéraire sur une carte.

Planification de tournée, optimisation de tournée et optimisation de séquence

Ces trois concepts ne doivent pas être confondus.

Planification de tournée
Détermine quels transports doivent être regroupés dans une tournée.

Optimisation de tournée
Recherche une combinaison efficace de livraisons, enlèvements et véhicules en fonction des paramètres définis.

Optimisation de séquence
Détermine dans quel ordre les différents arrêts d’une tournée doivent être exécutés.

Dans une exploitation mature, ces trois étapes sont généralement liées.

Quelles données sont nécessaires pour optimiser efficacement les tournées ?

La qualité du résultat dépend directement de la qualité des données disponibles.

Données relatives aux expéditions et enlèvements

Le système doit connaître les transports qui doivent être exécutés ainsi que les informations nécessaires à leur planification.

Géolocalisation fiable

Une adresse incorrecte ou non géocodée peut empêcher ou dégrader une optimisation.

Dans CADIS, les adresses peuvent être géocodées et corrigées lorsque les informations géographiques nécessaires ne sont pas disponibles.

Informations sur les véhicules

Une optimisation réaliste doit également tenir compte des caractéristiques du parc.

Dans l’optimisation de tournées CADIS, les véhicules peuvent notamment être différenciés selon des caractéristiques telles que :

  • charge utile ;
  • emplacements palettes ;
  • équipement pour marchandises dangereuses ;
  • hayon élévateur.

Contraintes temporelles

Les horaires et restrictions de livraison influencent directement la faisabilité d’une tournée et l’ordre optimal des arrêts.

Comment fonctionne concrètement une optimisation de tournées ?

1. Définir ce qui doit être optimisé

Il n’est pas toujours nécessaire d’optimiser l’ensemble des transports.

Selon le contexte opérationnel, il peut être plus pertinent de travailler sur une sélection d’expéditions et d’enlèvements.

2. Définir les ressources disponibles

Le planificateur doit ensuite préciser les véhicules ou types de véhicules pouvant être utilisés.

CADIS permet de travailler avec des véhicules individuels ou avec un nombre défini de véhicules par type.

3. Définir les objectifs de planification

Une entreprise peut, par exemple, chercher à créer le moins de tournées possible ou à utiliser un parc de véhicules disponible d’une certaine manière.

Les objectifs doivent correspondre aux priorités opérationnelles réelles.

Il est également prudent de ne pas planifier systématiquement les véhicules à 100 % de leur capacité théorique lorsque les données de volume ou de chargement comportent une marge d’incertitude.

4. Calculer avant d’appliquer

Une bonne optimisation ne doit pas modifier immédiatement l’exploitation.

Dans CADIS, les calculs d’optimisation peuvent être effectués et examinés avant que le résultat ne soit appliqué.

Plusieurs scénarios peuvent ainsi être calculés puis comparés.

Parmi les résultats pouvant être examinés figurent notamment :

  • nombre de tournées ;
  • durée totale de conduite ;
  • distance totale ;
  • véhicules utilisés ;
  • expéditions et enlèvements planifiés ou non planifiés.

5. Vérifier le résultat d’un point de vue opérationnel

Un résultat mathématiquement efficace n’est pas nécessairement le meilleur résultat pour l’exploitation.

Le planificateur doit notamment vérifier :

  • si tous les transports importants sont planifiés ;
  • si l’utilisation de capacité est réaliste ;
  • si certaines tournées sont disproportionnées ;
  • si les contraintes opérationnelles ont été correctement prises en compte.

6. Appliquer la solution choisie

Ce n’est qu’après validation que le résultat doit devenir opérationnel.

Dans CADIS, l’application du résultat crée les tournées correspondantes et affecte les expéditions et enlèvements planifiés.

L’optimisation des tournées n’est qu’une partie du processus

Dans une organisation de transport réelle, une autre question est souvent encore plus importante :

Comment les expéditions arrivent-elles dans la bonne tournée avant l’optimisation ?

C’est là qu’interviennent le dispatching, les règles de planification et les modèles de tournées.

Du routage au dispatching automatique

Lorsque les volumes augmentent, le dispatching entièrement manuel devient difficile à maintenir.

CADIS peut utiliser différentes informations pour affecter les expéditions aux tournées, notamment :

  • zones de codes postaux ;
  • routes prédéfinies ;
  • données transmises par un système amont ;
  • caractéristiques des expéditions ;
  • règles de dispatching.

Dans cadisSTUDIO, le moteur de règles permet de définir des règles de dispatching détaillées et de les simuler avant leur utilisation.

Cela permet de combiner deux approches complémentaires :

Les règles traduisent la connaissance opérationnelle.
L’optimisation recherche ensuite une solution efficace dans ce cadre.

Utiliser des tournées récurrentes sans perdre en flexibilité

De nombreux réseaux de transport utilisent des tournées régulières.

Dans ce cas, il n’est pas nécessaire de reconstruire l’ensemble du plan chaque jour.

CADIS permet de travailler avec des modèles de tournées pour les opérations Last Mile et Line Haul.

Ils peuvent définir, entre autres :

  • la tournée ;
  • les jours d’exécution ;
  • le véhicule ;
  • certaines caractéristiques opérationnelles.

La structure récurrente peut ensuite être combinée avec le dispatching et l’optimisation.

Pourquoi l’optimisation de séquence reste importante

Même lorsque les expéditions ont déjà été affectées à une tournée, l’ordre des arrêts peut encore être amélioré.

Dans cadisSTUDIO, l’optimisation de séquence peut être utilisée pour les tournées First Mile et Last Mile.

Elle peut notamment être exécutée avant le chargement afin de déterminer une séquence adaptée, ou être recalculée pour les arrêts encore non exécutés.

Le système peut ensuite mettre à jour la séquence ainsi que les heures prévues d’arrivée et de départ.

Sept erreurs fréquentes dans l’optimisation des tournées

1. Optimiser avec de mauvaises données

Une adresse incorrecte, une capacité erronée ou une information manquante peut conduire à un mauvais résultat.

2. Planifier systématiquement à 100 % de capacité

Une utilisation maximale théorique laisse peu de marge pour les variations opérationnelles.

3. Se concentrer uniquement sur les kilomètres

Le kilométrage n’est qu’un indicateur parmi d’autres.

Le temps de conduite, le nombre de véhicules, les contraintes horaires et la faisabilité sont également importants.

4. Sous-estimer la géolocalisation

Sans données géographiques fiables, même un bon algorithme d’optimisation ne peut pas produire un résultat fiable.

5. Essayer de remplacer complètement l’expérience du dispatcher

L’optimisation fonctionne mieux lorsque les règles opérationnelles sont correctement représentées dans le système.

6. Appliquer automatiquement chaque calcul

La possibilité de comparer plusieurs scénarios avant de les appliquer donne au planificateur davantage de contrôle.

7. Séparer la planification de l’exécution

Une tournée optimisée n’apporte de valeur que lorsqu’elle peut être transférée efficacement vers les étapes suivantes de l’exploitation.

Checklist pour choisir une solution de TMS route optimization

Avant de choisir une solution, vérifiez si elle peut :

  • traiter simultanément livraisons et enlèvements ;
  • prendre en compte différents types de véhicules ;
  • gérer les contraintes de capacité ;
  • intégrer les restrictions temporelles ;
  • optimiser seulement une partie des transports si nécessaire ;
  • comparer plusieurs scénarios ;
  • afficher les résultats au niveau des tournées et des arrêts ;
  • optimiser la séquence d’une tournée existante ;
  • gérer les problèmes de géocodage ;
  • intégrer des règles de dispatching ;
  • travailler avec des modèles de tournées récurrentes ;
  • recevoir des informations de systèmes amont ;
  • connecter la planification à l’exécution opérationnelle.

Comment CADIS s’intègre dans ce processus

CADIS couvre plusieurs étapes successives du processus de planification et d’exécution du transport :

Données d’expédition et d’enlèvement → Routage et règles de dispatching → Création des tournées → Optimisation → Optimisation de séquence → Chargement → Exécution par le conducteur

L’optimisation de tournées décrite dans la documentation CADIS fait partie de cadisCONTROL, tandis que cadisSTUDIO propose notamment des fonctions complémentaires de données de base, de règles, de modèles de tournées et d’optimisation de séquence.

L’objectif n’est donc pas uniquement de calculer une route, mais de relier la planification aux processus opérationnels qui suivent.

Quand l’optimisation des tournées devient-elle particulièrement intéressante ?

Elle est particulièrement pertinente lorsque l’exploitation doit gérer :

  • des volumes variables ;
  • des livraisons et des enlèvements ;
  • plusieurs types de véhicules ;
  • différentes contraintes de capacité ;
  • des horaires de livraison ;
  • des modifications fréquentes du plan ;
  • une charge de travail importante liée au dispatching manuel.

Plus le nombre de contraintes augmente, plus il devient difficile de construire manuellement un plan cohérent.

Conclusion : optimiser l’exploitation, pas seulement l’itinéraire

Une bonne optimisation de tournées ne consiste pas simplement à trouver le trajet le plus court.

Elle doit combiner les commandes, les véhicules, les règles métier, les contraintes temporelles et l’exécution réelle.

C’est également là que se situe la différence entre un outil de routage isolé et une solution intégrée au processus de transport.

Vous souhaitez évaluer comment CADIS pourrait prendre en charge votre processus de planification, de dispatching et d’optimisation des tournées ?

Contactez CADIS pour discuter de votre environnement de transport et de vos exigences opérationnelles.

Essayer CADIS gratuitement

Chris Henni, CEO
Written by
Chris Henni
CEO