TMS et planification des tournées : de l’optimisation théorique à l’exploitation réelle
Mis à jour le
En bref : Une bonne planification tient compte des contraintes réelles : créneaux, capacités, temps de conduite, habilitations des conducteurs et aléas du jour. Le TMS doit proposer un plan, puis permettre de l’ajuster rapidement en cours de journée.
La planification des tournées est souvent citée comme la fonction principale d’un TMS. C’est en partie vrai : un bon algorithme de planification peut réduire significativement les kilomètres parcourus, améliorer le taux de remplissage des véhicules et respecter les créneaux clients. Mais la planification ne se réduit pas à un calcul d’itinéraire. C’est un processus qui démarre avec la réception des ordres, intègre des dizaines de contraintes opérationnelles, produit un plan qui sera inévitablement perturbé par les aléas de la journée, et doit être suivi et ajusté en temps réel jusqu’à la dernière livraison.
Ce que l’optimisation des tournées prend en compte
Un algorithme de planification de tournées résout un problème combinatoire : trouver le meilleur enchaînement de points de livraison pour un ensemble de véhicules, en minimisant les distances ou les coûts, tout en respectant un ensemble de contraintes. Ces contraintes sont le coeur du sujet, car c’est leur précision qui détermine si le plan produit est réellement exécutable.
Les contraintes de capacité définissent combien de marchandises chaque véhicule peut transporter, en poids et en volume. Les contraintes de temps incluent les créneaux de livraison chez les clients, les temps de conduite disponibles selon la réglementation sociale, les durées de déchargement estimées et les horaires de travail des conducteurs. Les contraintes de compétence définissent quels conducteurs peuvent conduire quels véhicules et livrer quels clients, selon leurs habilitations et leurs certifications.
À ces contraintes s’ajoutent des contraintes géographiques : restrictions de gabarit sur certaines voies, ZFE en zone urbaine, itinéraires préférentiels définis par les clients, zones à éviter. Plus les contraintes sont précises et à jour dans le TMS, plus le plan produit sera proche de ce qui est réellement réalisable.
La planification statique et la planification dynamique
La planification statique se fait la veille ou le matin avant le départ des véhicules. Elle optimise les tournées sur la base des ordres connus à ce moment. C’est le mode de planification standard pour la plupart des activités de transport régulier.
La planification dynamique recalcule les tournées en temps réel au fur et à mesure que de nouveaux ordres arrivent ou que des aléas perturbent le plan initial. C’est le mode qui s’impose dans les activités à forte variabilité : messagerie express avec des commandes jusqu’au dernier moment, livraison de plages de service avec des interventions urgentes, transport de personnes avec des réservations à la demande.
La plupart des TMS du marché proposent une planification statique avancée. La planification dynamique est plus exigeante techniquement et n’est pas toujours nécessaire. Pour une activité de distribution B2B avec des tournées récurrentes et des ordres reçus la veille, la planification statique suffit largement.
Pour les transporteurs dont l’activité nécessite une vraie optimisation des tournées avec de nombreux points de livraison et des contraintes complexes, un optimiseur de tournées dédié peut compléter le TMS. Ces outils sont spécialisés dans le calcul d’itinéraire et produisent de meilleurs résultats que les algorithmes intégrés dans certains TMS généralistes.
La réalité du terrain versus le plan initial
Un plan de tournée, même bien optimisé, rencontre la réalité du terrain dès que les véhicules partent. Un embouteillage imprévu décale toute la suite de la tournée. Un client absent oblige à une deuxième tentative. Un chargement plus long que prévu repousse les livraisons suivantes. Ces aléas sont inévitables et font partie du quotidien de l’exploitation transport.
Le TMS doit permettre de détecter ces aléas en temps réel, d’en évaluer l’impact sur le reste de la tournée et de proposer des ajustements. Si un retard important risque de faire rater un créneau de livraison contractuel, le dispatching doit être alerté suffisamment tôt pour prendre une décision : affecter un autre véhicule, prévenir le client, modifier l’ordre de passage des livraisons suivantes.
La communication entre le dispatching et les conducteurs est centrale dans la gestion des aléas. L’application mobile du conducteur, connectée au TMS, permet au dispatching de voir en temps réel la position de chaque véhicule, l’avancement de la tournée et les anomalies signalées. Elle permet aussi d’envoyer des instructions modifiées au conducteur sans appel téléphonique.
Les indicateurs de performance de la planification
Évaluer la qualité de la planification nécessite de comparer le plan initial avec l’exécution réelle. Les indicateurs clés sont le taux de livraisons dans les créneaux prévus, les écarts entre les kilométrages planifiés et les kilométrages réels, le taux de remplissage moyen des véhicules, et le nombre d’aléas qui ont nécessité une intervention du dispatching.
Ces indicateurs doivent être produits automatiquement par le TMS à partir des données d’exécution. Ils permettent d’identifier les axes d’amélioration : des créneaux systématiquement dépassés pour certains clients, des tournées qui sont toujours plus longues que prévu, des véhicules sous-utilisés sur certaines zones. Ces insights alimentent l’amélioration continue du processus de planification.
Vous cherchez un TMS dont l’algorithme de planification est adapté à votre volume et à vos contraintes opérationnelles ? Le questionnaire QuelTMS.fr identifie les solutions adaptées à votre activité.
Trouver mon TMS →