Comprendre l’optimisation de tournées

Optimisation statique vs optimisation dynamique : laquelle choisir ?

Mis à jour le

En bref : L’optimisation statique calcule toute la journée à l’avance, la dynamique recalcule en cours de tournée selon les aléas. Beaucoup de solutions annoncées dynamiques ne le sont pas vraiment. Le modèle le plus courant combine un plan statique et des ajustements dynamiques.

Statique ou dynamique : la distinction est présentée par certains éditeurs comme un différenciateur technologique, parfois comme un critère de modernité. C’est avant tout une question d’adéquation à votre organisation réelle. Choisir le mauvais mode, c’est soit payer pour une capacité dont vous n’avez pas besoin, soit se retrouver avec un outil qui ne couvre pas votre réalité opérationnelle. Comprendre précisément ce que chaque mode couvre, et dans quels cas il s’impose, est la première étape pour faire un choix éclairé.

L’optimisation statique : la puissance de la planification complète

Dans un mode statique, les tournées sont calculées à partir d’un ensemble de missions connu et figé au moment du lancement du calcul. Toutes les commandes ou les points de passage sont disponibles, l’algorithme dispose de l’image complète de la journée à planifier, et il peut explorer l’ensemble des combinaisons possibles pour produire les meilleures tournées selon les critères définis.

C’est le mode qui donne les meilleurs résultats en termes de qualité d’optimisation. L’algorithme travaille sur un problème complet, sans incertitude sur les missions à venir. Le kilométrage total est minimisé, les taux de remplissage sont maximisés, les fenêtres horaires sont respectées avec la précision maximale que les données permettent. Sur une flotte de vingt véhicules avec deux cents points de livraison quotidiens, l’avantage d’une optimisation statique bien paramétrée sur une optimisation dynamique traitant les missions au fil de l’eau est mesurable en kilomètres et en nombre de véhicules mobilisés.

Ce mode s’adapte naturellement aux organisations dont le flux de commandes est structuré : la coupure des commandes a lieu la veille en fin d’après-midi, les tournées sont calculées le soir ou tôt le matin, les conducteurs partent avec leurs feuilles de route complètes. La distribution alimentaire B2B, les tournées de collecte récurrentes, la livraison industrielle sur programmes hebdomadaires, les prestataires qui livrent sur rendez-vous planifiés : autant de contextes où l’optimisation statique est le choix naturel et le plus performant.

La coupure des commandes est le levier le plus sous-utilisé pour améliorer la qualité de l’optimisation statique. Plus la coupure est tôt dans la journée précédente, plus l’algorithme dispose d’un volume de missions élevé pour optimiser globalement. Repousser la coupure d’une heure pour capter quelques commandes supplémentaires peut dégrader la qualité des tournées de toute la flotte.

L’optimisation dynamique : gérer l’imprévisible en temps réel

Dans un mode dynamique, l’algorithme ne planifie pas à partir d’un ensemble figé. Il recalcule les tournées en cours d’exécution pour intégrer des événements nouveaux : une commande passée après le départ des véhicules, un conducteur immobilisé suite à une panne, un client absent qui doit être reporté, un embouteillage qui réorganise les priorités de passage. Le système réaffecte les missions entre les véhicules disponibles, met à jour les applications conducteurs en temps réel, et produit un nouveau plan d’exécution cohérent avec l’état actuel de la flotte sur le terrain.

Ce mode est indispensable dès que la variabilité des missions est structurelle et non exceptionnelle. La livraison express où les commandes tombent jusqu’à midi pour une livraison dans l’après-midi, le transport à la demande dont la nature même est d’absorber des demandes non planifiées, les interventions SAV où une urgence peut rebattre entièrement les cartes d’une journée : ces contextes rendent l’optimisation statique insuffisante, non par défaut technologique mais parce qu’elle ne correspond pas à la réalité opérationnelle.

La contrepartie est claire : un moteur dynamique qui recalcule sur des données incomplètes produit mécaniquement des tournées moins optimales qu’un moteur statique qui travaille sur l’image complète de la journée. Ce n’est pas un défaut, c’est la nature du problème. On ne peut pas optimiser globalement ce qu’on ne connaît pas encore.

Les faux dynamiques : ce qu’il faut vérifier lors d’une démonstration

Le terme « dynamique » est l’un des plus galvaudés dans le vocabulaire des éditeurs d’optimisation de tournées. Beaucoup d’outils affichent une capacité de recalcul dynamique qui ne couvre en réalité qu’une fraction de ce que le terme devrait signifier. Savoir faire la distinction lors d’une évaluation protège contre des déceptions coûteuses.

L’ajout de point en fin de tournée n’est pas de l’optimisation dynamique. Permettre à un dispatcher d’ajouter manuellement une adresse à la tournée d’un conducteur déjà en route, avec recalcul de l’itinéraire pour ce seul conducteur, c’est de la planification manuelle assistée. C’est utile, mais ça ne réoptimise pas l’ensemble de la flotte.

Le recalcul d’itinéraire après un aléa trafic est une fonction de navigation, pas d’optimisation dynamique. Recalculer le meilleur chemin vers le prochain point quand un embouteillage surgit, c’est ce que fait n’importe quelle application GPS. Un vrai moteur dynamique va plus loin : il évalue si, compte tenu du retard accumulé, il est plus pertinent de réaffecter certains points à d’autres conducteurs dont les tournées le permettent.

Un vrai moteur d’optimisation dynamique prend en entrée la position actuelle de tous les véhicules, les missions restantes de chaque conducteur, les nouvelles missions à intégrer, et recalcule une affectation optimale de l’ensemble des missions restantes à l’ensemble des véhicules encore disponibles. C’est une réoptimisation globale, pas un ajustement local.

Pour tester cela lors d’une démonstration, demandez à l’éditeur de simuler l’arrivée d’une commande urgente alors que dix véhicules sont déjà en route depuis deux heures. Si le recalcul ne prend pas en compte la position actuelle de tous les véhicules et ne propose pas une réaffectation globale des missions restantes, l’outil n’est pas vraiment dynamique.

Le cas hybride : statique par défaut, dynamique pour les aléas

La réalité de beaucoup d’organisations se situe entre les deux extrêmes. Les missions sont majoritairement connues à l’avance, ce qui justifie une optimisation statique de haute qualité en début de journée. Mais les aléas sont suffisamment fréquents pour qu’un recalcul dynamique soit nécessaire plusieurs fois par semaine : un conducteur absent au dernier moment, un client qui annule à 8h du matin, une commande prioritaire qui arrive après la coupure.

Certains outils couvrent ce cas avec une architecture hybride : une optimisation statique produit le plan initial avec la meilleure qualité possible, et un moteur dynamique prend le relais pendant l’exécution pour absorber les événements non anticipés. Cette combinaison est plus complexe à paramétrer et à utiliser, mais elle est la plus adaptée aux organisations dont le flux de missions est majoritairement prévisible avec une queue de variabilité non négligeable.

La distribution alimentaire avec des commandes complémentaires qui tombent jusqu’à 9h du matin, les prestataires de santé à domicile avec des hospitalisations d’urgence qui libèrent des créneaux en cours de journée, les opérateurs de collecte avec des demandes ponctuelles à intégrer dans des circuits planifiés : autant de profils où l’hybride apporte une valeur réelle.

Comment choisir entre les deux

La question structurante est simple : quelle proportion de vos missions est connue au moment où vous lancez la planification du lendemain ? Si cette proportion dépasse 85 à 90%, l’optimisation statique est votre mode naturel. En dessous de 60 ou 70%, le dynamique devient nécessaire. Entre les deux, le mode hybride mérite d’être évalué.

La deuxième question est celle de la fréquence des aléas en cours d’exécution. Un aléa par semaine se gère manuellement même avec un outil statique. Cinq aléas par jour sur une flotte de dix véhicules justifient un moteur dynamique. La frontière n’est pas un chiffre universel : elle dépend de la tolérance opérationnelle de votre organisation et du coût de chaque aléas non traité.

Enfin, posez-vous la question du coût de la sous-optimalité. Dans certains secteurs, une tournée légèrement moins optimale mais exécutée sans perturbation vaut mieux qu’une tournée optimale qui nécessite des recalculs permanents et crée de l’instabilité pour les conducteurs. La recherche de la performance algorithmique maximale n’est pas toujours l’objectif prioritaire.

Un dernier point pratique : les outils vraiment dynamiques sont plus complexes à déployer, à paramétrer et à opérer au quotidien que les outils statiques. Si votre organisation n’a pas les processus opérationnels pour exploiter un recalcul en temps réel, payer pour cette capacité ne génère aucun retour sur investissement.

Statique, dynamique ou hybride : le questionnaire QuelleTournee.fr identifie le mode qui correspond à votre organisation et vous propose les solutions du marché adaptées à votre profil opérationnel.

Trouver mon optimiseur de tournées →