Spécialités métier

Optimisation de tournées pour la livraison express et les commandes de dernière minute

Mis à jour le

En bref : En express, les commandes arrivent pendant la tournée et le délai promis devient le vrai critère d’optimisation. L’optimiseur doit insérer les commandes tardives sans casser les engagements déjà pris et transmettre les changements au conducteur en temps réel.

Une commande passée à 11h pour une livraison dans l’après-midi. Un client qui appelle à 9h30 pour une livraison urgente que ses propres opérations ne peuvent pas attendre. Un flux de commandes qui tombe jusqu’à midi sur une plateforme e-commerce avec livraison le jour même promise. Ces contextes ont en commun une caractéristique qui change tout à la logique d’optimisation : les missions ne sont pas connues à l’avance, et l’outil doit être capable de les intégrer dans des tournées déjà en cours d’exécution ou en cours de construction.

Ce qui rend l’express fondamentalement différent

Dans une distribution classique, la coupure des commandes est le moment où l’optimisation se fait. Toutes les missions sont connues, l’algorithme travaille sur une image complète de la journée à planifier, et produit les meilleures tournées possibles sur cette base. Plus la coupure est tôt, meilleure est l’optimisation.

Dans la livraison express, il n’y a pas vraiment de coupure. Les commandes arrivent en flux continu jusqu’à un moment proche de l’heure de livraison souhaitée. L’optimiseur ne dispose jamais de l’image complète de la journée. Il doit produire des tournées avec l’information disponible à l’instant T, en sachant que de nouvelles missions vont arriver et qu’il faudra les intégrer sans tout replanifier.

Cette contrainte impose un mode de fonctionnement dynamique que les outils statiques ne peuvent pas couvrir. Et c’est précisément là que la distinction entre un vrai moteur dynamique et un outil qui ajoute des points manuellement en bout de tournée fait toute la différence opérationnelle.

Les trois stratégies d’intégration des commandes tardives

La stratégie de la vague consiste à planifier plusieurs fois dans la journée plutôt qu’une seule fois. Une première vague de tournées est lancée avec les commandes connues tôt le matin. Une deuxième vague intègre les commandes reçues jusqu’à midi. Une troisième vague, si nécessaire, couvre les commandes de l’après-midi. Chaque vague est optimisée statiquement sur les missions qu’elle couvre. Cette approche est simple à opérer et convient quand les délais de livraison permettent d’attendre la fermeture de chaque vague avant d’envoyer les véhicules.

La stratégie du pool dynamique maintient en permanence un ou plusieurs véhicules en réserve, non affectés à une tournée fixe, disponibles pour absorber les commandes urgentes au fil de leur arrivée. Ces véhicules de réserve sont dispatché en temps réel selon la proximité géographique et la disponibilité. C’est une stratégie coûteuse en termes d’utilisation des ressources, mais elle offre la meilleure réactivité sur les délais.

La stratégie de l’insertion dynamique est la plus sophistiquée : les commandes nouvelles sont insérées dans les tournées existantes en temps réel, en réévaluant l’ensemble des affectations possibles pour trouver l’insertion la moins perturbatrice. L’algorithme calcule pour chaque commande nouvelle quel véhicule en route peut l’absorber avec le moindre surcoût en termes de délai et de kilométrage. Cette stratégie nécessite un moteur dynamique de qualité et une application conducteur capable de recevoir des modifications de tournée en temps réel.

En pratique, les opérateurs d’express combinent souvent plusieurs de ces stratégies selon la nature des commandes : une vague principale pour les commandes prévisibles, un pool de véhicules de réserve pour les urgences absolues, et une insertion dynamique pour les commandes intermédiaires qui peuvent attendre quelques minutes le temps d’être affectées.

Les contraintes de délai : le vrai critère d’optimisation

En livraison express, le critère d’optimisation n’est pas le kilométrage. C’est le délai. Livrer en deux heures après la commande, tenir une fenêtre de livraison de trente minutes annoncée au client, ne pas dépasser un délai maximum quelle que soit la situation : ces engagements conditionnent la promesse commerciale de l’opérateur et ils doivent être traités comme des contraintes dures par l’algorithme, pas comme des objectifs à maximiser.

Un optimiseur calibré pour minimiser le kilométrage sur des tournées de distribution classique produira de mauvais résultats en express. Il groupera des commandes géographiquement proches sans tenir compte de leurs fenêtres de livraison individuelles, et produira des tournées longues et bien optimisées sur le kilométrage mais qui ratent les délais annoncés aux clients.

Le paramétrage du critère d’optimisation est donc un point critique à vérifier lors de l’évaluation. Est-ce que l’outil permet de prioriser le respect des délais sur la minimisation du kilométrage ? Est-ce qu’il génère une alerte quand une commande ne peut pas être livrée dans le délai promis, plutôt que de simplement l’intégrer dans la meilleure tournée disponible même si elle sera en retard ?

L’application conducteur en contexte express

Dans un contexte express, l’application conducteur est sollicitée différemment que dans une distribution planifiée. Les conducteurs reçoivent des modifications de tournée en cours de journée, parfois toutes les trente minutes. Ils doivent être notifiés immédiatement, accepter ou signaler une impossibilité, et naviguer vers un nouveau point sans perdre de temps.

Les exigences sur l’application sont donc plus élevées qu’en distribution classique. La notification en temps réel des modifications de tournée doit être instantanée et sans ambiguïté. L’interface doit permettre au conducteur de voir en un coup d’œil ce qui a changé par rapport à ce qu’il faisait avant la notification. La navigation doit se mettre à jour automatiquement sans que le conducteur ait à ressaisir quoi que ce soit.

Un conducteur qui reçoit trois modifications de tournée en deux heures et qui doit appeler le dispatcher pour comprendre chaque fois ce qui a changé annule une grande partie de la valeur du système dynamique. L’ergonomie de l’application conducteur en contexte de modifications fréquentes est un critère à tester explicitement en conditions réelles avant toute décision.

La gestion de la promesse client

La livraison express implique presque toujours une promesse horaire faite au client au moment de la commande. Cette promesse doit être réaliste, et l’optimiseur peut jouer un rôle dans sa construction.

Les outils les plus avancés proposent une fonctionnalité de calcul de délai réalisable au moment de la prise de commande : en fonction de la position actuelle des véhicules disponibles, de leurs missions restantes et de la localisation du nouveau client, l’outil calcule le créneau de livraison le plus tôt possible. Cette information peut être communiquée au client dès la confirmation de commande, ce qui évite de promettre un délai intenable.

Cette fonctionnalité suppose une intégration entre le système de prise de commande et l’optimiseur, ce qui représente un projet d’intégration technique non négligeable. Mais elle apporte une valeur commerciale réelle : moins de promesses non tenues, moins de réclamations, et une différenciation sur la fiabilité des délais annoncés.

Ce que les opérateurs express doivent exiger lors de l’évaluation

La première exigence est de tester le moteur dynamique sur un scénario réel d’intégration de commandes tardives, avec des véhicules en route et des missions déjà affectées. Le résultat doit montrer une réaffectation globale cohérente, pas juste un ajout en bout de tournée du conducteur le plus proche.

La deuxième exigence est de vérifier que le critère d’optimisation peut être configuré pour prioriser le respect des délais. Un outil qui ne propose que la minimisation du kilométrage n’est pas adapté à l’express.

La troisième exigence concerne la scalabilité en période de pic. Un opérateur d’express en e-commerce qui traite deux cents commandes par jour en semaine normale peut en traiter mille le vendredi avant Noël. L’infrastructure de l’éditeur et son algorithme doivent tenir ces volumes sans dégradation des temps de calcul.

Enfin, les références dans la livraison express spécifiquement sont indispensables. Les problèmes de l’express sont suffisamment différents de ceux de la distribution planifiée pour que les retours d’expérience d’opérateurs dans le même contexte aient une valeur incomparable.

Vous opérez en livraison express ou vous gérez des commandes de dernière minute et vous cherchez un optimiseur capable de les absorber en temps réel ? Le questionnaire QuelleTournee.fr analyse votre profil et vous propose les solutions adaptées à vos contraintes spécifiques.

Trouver mon optimiseur de tournées →