Optimisation des tournées
Optimisation du dernier kilomètre : construire une journée qui tient
Optimiser le dernier kilomètre, c'est transformer une liste d'adresses en un plan qu'une équipe réelle peut vraiment terminer dans une journée réelle : avec les embouteillages, les créneaux horaires, la pause déjeuner et un client qui n'est pas chez lui. C'est le maillon le plus cher de toute la chaîne et le seul que le destinataire voit jamais. Cet article regarde où part réellement l'argent sur ce maillon, ce qu'un moteur d'optimisation résout — et ce qu'il ne résout pas —, et comment passer d'un plan monté à la main à un plan automatique sans arrêter l'exploitation pendant six mois.
Pourquoi le dernier kilomètre coûte si cher
Faire traverser le pays à une palette est un problème résolu : gros volumes, peu d'arrêts, horaires prévisibles, coût réparti sur de nombreuses unités. Le segment final inverse chacune de ces propriétés. Chaque colis va derrière une porte différente, chaque porte consomme quelques minutes du temps d'une personne, et ce temps se divise par une commande au lieu de mille.
Trois faits structurels expliquent pourquoi ce maillon se comporte autrement que tout ce qui le précède :
- Le coût se compte à l'arrêt, pas au kilomètre. Deux adresses dans le même immeuble ne coûtent presque rien de plus ; deux adresses aux extrémités opposées de la ville coûtent une heure. La distance compte, mais l'ordre des arrêts compte davantage.
- La capacité, ce sont des personnes, et les personnes sont inélastiques. Une journée de travail contient un nombre d'heures fixe. Impossible d'en ajouter dix pour cent à dix-sept heures : un plan qui déborde se transforme simplement en visites manquées.
- C'est le seul maillon que le client vit. La productivité de l'entrepôt est invisible ; un créneau de deux heures raté ne l'est pas. La qualité de service ici nourrit le réachat comme aucune autre étape.
Cette combinaison explique pourquoi de petites améliorations de planification se rentabilisent vite. Réduire le temps mort entre deux arrêts ne fait pas qu'économiser du carburant : cela fait entrer davantage de missions terminées dans la même journée payée, et c'est ce chiffre-là qui intéresse vraiment la direction financière.
Où se cachent réellement les pertes
Avant d'acheter un moteur, il vaut la peine de savoir ce que perd la journée actuelle. Dans la plupart des équipes, les fuites n'ont rien d'exotique : ce sont toujours les mêmes quatre, et elles se cumulent.
- Un plan déséquilibré. Un coursier termine à quatorze heures pendant qu'un autre travaille encore à vingt heures. Le déséquilibre est invisible sur un tableau blanc et évident dans les horodatages de fin.
- Les allers-retours inutiles. Les séquences montées à la main zigzaguent dans le quartier, parce que le planificateur les a assemblées dans l'ordre d'arrivée des commandes et non dans l'ordre que permettent les rues.
- Le plan et la journée divergent. Le plan du matin est une hypothèse. Des commandes urgentes qui tombent, une panne, un client qui reporte : à midi, la version papier décrit une journée qui n'existe plus, et personne ne replanifie parce que replanifier à la main prend une heure.
- Les visites manquées. La ligne la plus chère de toutes : le coursier a roulé, attendu, puis est reparti avec le colis. Le trajet est payé deux fois et le client mécontent une fois.
Ces fuites ont une cause commune. Le planificateur résout à la main, et sous pression, un problème dont le nombre de réponses possibles croît plus vite que personne ne peut les évaluer. Vingt arrêts s'ordonnent de plus de façons qu'il n'y a de secondes dans l'âge de l'univers ; un humain en choisit une plausible et passe à la suite. Plausible est en général très loin de bon, et personne ne saura jamais de combien, faute de point de comparaison.
Ce qu'un moteur d'optimisation résout vraiment
Le nom formel de cette tâche est le problème de tournées de véhicules : étant donné un ensemble d'adresses, un ensemble de véhicules ou d'intervenants terrain et un ensemble de contraintes, trouver l'affectation et la séquence qui achèvent le travail au moindre coût. C'est un problème très étudié, doté de solveurs matures, et les outils de planification modernes s'appuient sur ces solveurs plutôt que sur des heuristiques écrites à la main.
Ce qui compte en pratique, c'est que le moteur optimise selon vos contraintes, pas selon un manuel. Un plan utilisable doit respecter tout ce que le dispatcheur garde aujourd'hui en tête :
- Les créneaux horaires. L'intervalle convenu avec le client, et les horaires de la journée de travail.
- La capacité. Ce qui tient dans le véhicule, et le nombre de missions qu'une personne peut raisonnablement clôturer dans la journée.
- Les règles d'affectation. Compétences, équipement, secteurs, le client qui exige toujours le même technicien.
- La durée d'intervention sur place. Une remise en main propre et une installation ne sont pas le même événement, et un plan qui les traite pareil débordera avant midi.
Dans itlogist, le moteur de tournées repose sur OR-Tools et tient compte des créneaux de livraison et des contraintes lorsqu'il construit le plan, en même temps que les volets opérationnels de la journée : réception des commandes et répartition entre les intervenants terrain, tournées en direct sur la carte, confirmation sur place que le travail est fait. Pour voir comment les pièces s'assemblent, consultez la gestion des tournées dans itlogist.
Ce que le moteur ne résout pas, ce sont les données. Si les durées d'intervention sont devinées, les adresses non vérifiées et la moitié des commandes arrivées par téléphone à onze heures du matin, un plan optimal construit sur cette base s'écroulera quand même : il s'écroulera simplement de façon plus organisée.
Les créneaux horaires : la contrainte qui décide du plan
Rien ne façonne une tournée autant que la promesse faite au client. Un créneau large laisse au planificateur la liberté de regrouper les arrêts géographiquement ; un créneau étroit impose la séquence et peut faire traverser la ville deux fois à un coursier dans le même après-midi. C'est le levier que la plupart des équipes règlent en dernier et devraient régler en premier.
De la façon dont les solveurs traitent les créneaux découlent quelques règles pratiques :
- Un créneau étroit est un produit payant, pas une option par défaut. Chaque heure retranchée à la promesse coûte du temps de véhicule quelque part. Proposez la précision là où le client la valorise et facturez-la, plutôt que de la promettre partout et de la manquer.
- Les créneaux se proposent à partir d'un plan réel. Un créneau que le système sait atteignable vaut mieux qu'un créneau inventé par un opérateur pour raccrocher.
- Mieux vaut mélanger les créneaux que les uniformiser. Une journée où certains arrêts restent souples donne au moteur de quoi absorber les arrêts rigides. Si tout est urgent, il n'y a plus rien à optimiser.
- Mesurez le respect du créneau, pas seulement l'exécution. Une commande livrée hors de son créneau est à la fois une mission accomplie et une promesse rompue, et une seule des deux apparaît dans le taux de réussite.
L'autre moitié de la promesse consiste à dire au client où en est sa commande. Un espace client avec les statuts en direct élimine l'essentiel des appels qui ne demandent rien d'autre que « quand ? » — et ce sont précisément ces appels qui détournent le dispatcheur du vrai pilotage de la journée.
La journée après le plan : pilotage, exceptions, preuve
Un plan est une supposition sur les huit heures à venir. L'optimisation ne paie que si cette supposition est surveillée et corrigée, et c'est pourquoi l'écran de planification et l'écran d'exécution doivent être le même système. Trois capacités portent cette charge.
- Les tournées en direct sur la carte. Le dispatcheur voit où se trouve chaque intervenant terrain par rapport au plan et repère un retard tant qu'il reste du temps pour réagir : basculer les deux derniers arrêts sur un collègue, prévenir le client, reporter délibérément plutôt que d'échouer en silence.
- Des statuts mis à jour au fil du travail. Le coursier change l'état de chaque commande sur place, si bien que le bureau n'a jamais à reconstituer la journée à partir d'un appel téléphonique.
- La confirmation devant la porte. Photos et check-lists dans l'interface mobile clôturent la mission avec les preuves attachées à la commande. Dans itlogist, l'intervenant terrain travaille depuis une interface web mobile, sans installation d'application obligatoire — ce qui compte quand une partie des effectifs est intérimaire ou sous-traitée.
Les exceptions méritent la même rigueur que les succès. Une visite qui se termine sans remise a tout de même consommé une heure de journée payée, et si le motif est saisi depuis une liste fermée plutôt que décrit en texte libre, un mois de ces enregistrements vous dit quels secteurs, quels clients ou quels créneaux génèrent les échecs. C'est la boucle de retour qui améliore le plan suivant : le moteur optimise la séquence, les données d'exception corrigent les entrées.
Comment démarrer sans lancer un projet de six mois
Les projets d'optimisation s'enlisent bien plus souvent pour des raisons organisationnelles que techniques. Une approche par étapes évite le piège habituel : tout refaire d'un coup.
- Nettoyez d'abord les données d'adresses. Rien ne dégrade un plan plus vite que des coordonnées qui pointent vers la mauvaise cour. C'est un travail ingrat, et il fixe le plafond de tout ce qui viendra ensuite.
- Mesurez honnêtement la journée actuelle. Arrêts réalisés par tournée, temps entre deux arrêts, part de visites manquées, part de commandes livrées dans leur créneau. Sans référence de départ, impossible de dire si le nouveau plan est meilleur ou seulement différent.
- Estimez la durée d'intervention par type de mission. Demandez aux coursiers, puis recoupez avec les horodatages réels. Un solveur ne vaut pas mieux que ce chiffre.
- Branchez les sources de commandes. itlogist échange des données avec 1C, AmoCRM, Bitrix24 et Excel : les commandes arrivent donc des systèmes que vous utilisez déjà au lieu d'être ressaisies dans un nouveau.
- Pilotez sur un seul groupe. Faites tourner la planification automatique sur un secteur ou une équipe pendant deux semaines et comparez à la référence. itlogist est conçu pour un lancement en 7 jours, fonctionne sans engagement de durée et convient aux équipes de 5 à 100 intervenants terrain : un pilote demande donc quinze jours d'attention, pas un trimestre.
- Au début, faites un point chaque semaine. Regardez ce que le dispatcheur a corrigé à la main. Chaque correction manuelle est soit une contrainte absente du modèle, soit une habitude à abandonner — et il est utile de savoir laquelle.
Menée dans cet ordre, l'optimisation cesse d'être l'achat d'un logiciel pour devenir ce qu'elle devrait être : moins de vide entre deux arrêts, une promesse sur laquelle le client peut compter, et une journée qui se termine à l'heure prévue.
→ La gestion des tournées dans itlogist
Questions fréquentes
Qu'est-ce que l'optimisation du dernier kilomètre change concrètement ?
Elle change la façon dont la journée est construite. Au lieu qu'un dispatcheur ordonne les adresses à la main dans l'ordre où elles sont arrivées, un moteur affecte les commandes aux intervenants terrain et ordonne les arrêts de sorte que créneaux horaires, capacité et horaires de travail soient tous respectés. Les résultats visibles : moins de kilomètres entre les arrêts, une charge plus équilibrée dans l'équipe et davantage de missions terminées dans la même journée payée.
En quoi est-ce différent d'une application de navigation ?
Une application de navigation répond à la question « comment aller de A à B ». L'optimisation répond à une question plus large : quel collaborateur prend quelles commandes, et dans quel ordre, compte tenu des créneaux, de la capacité, des compétences et des durées d'intervention. La navigation optimise un trajet ; l'optimisation de tournées optimise la journée entière de toute l'équipe. En pratique, il faut les deux : le plan vient du moteur de tournées, les indications de conduite viennent de la carte.
Des créneaux de livraison étroits rendent-ils l'optimisation impossible ?
Pas impossible, mais coûteuse. Chaque contrainte retire des options au solveur, et une journée où chaque commande est rigide ne laisse presque rien à optimiser. L'approche pratique consiste à mélanger : proposer les créneaux étroits comme un produit payant et volontairement limité, garder une part d'arrêts souples que le moteur peut déplacer autour des arrêts rigides, et mesurer le respect des créneaux plutôt que la seule exécution.
De quelles données a-t-on besoin avant que la planification automatique vaille le coup ?
Trois choses : des adresses qui donnent des coordonnées correctes, une durée d'intervention réaliste pour chaque type de mission, et les contraintes que vous gardez aujourd'hui en tête — créneaux, capacité des véhicules, compétences, secteurs. Un solveur appliqué à des données devinées produit un plan très sûr de lui qui s'effondre à midi : le travail sur les données passe donc d'abord, et il détermine en grande partie la qualité possible du résultat.
Combien de temps faut-il pour passer des tableurs aux tournées automatiques ?
Moins que la plupart des équipes ne l'imaginent, à condition de procéder par étapes. itlogist est conçu pour un lancement en 7 jours et fonctionne sans engagement de durée, et il échange des données avec 1C, AmoCRM, Bitrix24 et Excel, si bien que les commandes continuent d'arriver des systèmes que vous utilisez déjà. Le schéma habituel est un pilote de deux semaines sur un secteur ou une équipe, comparé à une référence mesurée au préalable.