Retour au blog
Engineering

Contraintes souples dans l'optimisation d'itinéraires en conditions réelles

FMCG Cloud Team · Ingénierie8 min de lecture

Demandez à quelqu'un en dehors de la logistique ce qu'est l'optimisation d'itinéraires et vous obtiendrez quelque chose comme la même réponse : trouver le chemin le plus court. C'est une image intuitive, et elle est presque entièrement fausse pour la façon dont les biens de consommation se déplacent réellement. La framing « chemin le plus court » traite une journée de livraison comme un objet mathématique propre — un ensemble de points sur une carte, un seul coût à minimiser, une réponse correcte attendant d'être calculée. La journée réelle n'est rien de tel. C'est une négociation entre des dizaines de contraintes qui se contredisent, où le meilleur plan est rarement le plus court et presque jamais celui qu'un solveur de distance pure produirait.

La raison en est que la distance n'est qu'un coût parmi beaucoup d'autres, et généralement pas celui qui fait le plus mal quand vous le racontez mal. Une camionnette qui prend la boucle géométriquement plus courte mais arrive à un compte de magasin d'épicerie durant sa fenêtre de fermeture de réception n'a rien épargné; elle a brûlé un créneau, irrité un acheteur, et a possiblement déclenché une rélivraison qui coûte plus que les kilomètres qu'elle a économisés. Les problèmes intéressants dans la route et la livraison ne concernent pas la géométrie. Ils concernent les compromis entre les engagements que vous avez pris envers les clients, les limites imposées par votre flotte, et les réalités des gens qui conduisent.

C'est pourquoi les praticiens tracent une ligne dure entre contraintes strictes et contraintes souples. Une contrainte stricte n'est pas négociable : un chargement réfrigéré ne peut pas voyager dans une camionnette non réfrigérée, un véhicule ne peut pas dépasser son poids légal autorisé, un conducteur ne peut pas travailler au-delà d'une limite de quart légalement réglementée. Violer l'une d'elles et le plan est simplement invalide. Les contraintes souples sont différentes. Ce sont des préférences et des coûts que vous aimeriez honorer mais que vous pouvez échanger les uns contre les autres quand honorer tous à la fois est impossible. Presque tout ce qui rend le routage difficile vit dans cette deuxième catégorie, et le métier consiste à décider combien chacun vaut.

DepotStop 1Stop 2Stop 3Stop 4Stop 5Time window9–11Capacity1.2 tDriver hoursmax 9 hRouting respects real-world constraints

Les fenêtres de temps sont l'exemple canonique. De nombreux comptes ne recevront que, disons, entre neuf et onze heures du matin, et un distributeur sérieux a des centaines de ces contraintes se déployant sur une ville, chacune tirant l'horaire dans une direction différente. Traitez chaque fenêtre comme inviolable et vous pourriez constater qu'aucun plan réalisable n'existe du tout. Traitez-les comme souples, avec une pénalité qui augmente plus tard vous arrivez, et le solveur peut faire un appel justifiable : maintenez le compte de haute valeur dont l'acheteur est strict, et absorbez un petit glissement convenu au petit magasin du coin qui ne se soucie vraiment pas. Le résultat cesse d'être une vérification de faisabilité oui-ou-non et devient un ensemble classé de compromis.

La familiarité des conducteurs est la contrainte souple que les planificateurs ressentent le plus et modélisent le moins. Un conducteur qui a parcouru le même territoire pendant deux ans sait quel quai de chargement est autour de la tournant, quel récepteur signe rapidement et lequel s'éternise, où vous pouvez garer une camionnette sans recevoir de contravention, et quel compte acceptera silencieusement un cas supplémentaire si vous le demandez. Rien de cela ne vit dans une matrice de distance, pourtant c'est du temps réel et de la vraie qualité de service. Un plan qui réorganise chaque itinéraire chaque matin pour raser des minutes théoriques peut être plus lent et pire en pratique car il jette cette connaissance locale accumulée. Une bonne optimisation traite la continuité de l'itinéraire comme une valeur à préserver et facture un coût pour le churn, plutôt que d'optimiser chaque jour à partir d'une carte vierge.

Les limites de véhicules ajoutent une deuxième dimension que la distance seule ne capture jamais. La capacité n'est pas un nombre unique ; c'est le volume et le poids et parfois la disposition du compartiment tout à la fois, et un chargement peut être léger mais volumineux ou lourd mais compact. Les compartiments de chaîne du froid, les exigences de hayon élévateur et les restrictions d'accès pour les véhicules plus grands dans les quartiers denses remodelent tous ce qu'une camionnette donnée peut réellement faire. La version honnête du problème est l'emballage multidimensionnel qui se produit en même temps que le séquençage, et les deux interagissent : une décision d'emballage plus intelligente peut déverrouiller une séquence plus courte et plus bienveillante.

Parce que ces objectifs entrent réellement en conflit, la bonne façon de penser un plan de route est comme un point sur une frontière de compromis plutôt qu'un seul optimum. Vous pouvez généralement acheter un peu plus de performance à l'heure en dépensant un peu plus de distance, ou protéger les itinéraires des conducteurs à un petit coût d'efficacité. Il n'y a pas de réponse universelle à la façon dont ces taux d'échange doivent être fixés ; ils codent une stratégie commerciale. Un plan réglé pour une promesse de service premium pèse lourdement l'adhésion à la fenêtre de temps. Un plan défendant la marge dans un canal à faible coût peut laisser les fenêtres se plier et presser plus dur la flotte. Le travail de l'optimiseur n'est pas de cacher ce choix mais de le rendre explicite et ajustable.

C'est la philosophie derrière Route and Delivery dans notre plateforme, et c'est pourquoi il s'assied sur le même modèle de données partagé — la couche de données ConnectX — que la vente sur le terrain, la commande et l'exécution des magasins plutôt que de fonctionner comme un moteur isolé. Les signaux qui devraient plier un itinéraire vivent dans ces autres systèmes : la commande qu'un représentant vient de passer, le comportement de réception réel du compte, la priorité d'une promotion atterrissant cette semaine. FMCG Cloud Intelligence lit ce contexte partagé afin que l'itinéraire reflète la véritable image commerciale au lieu d'une carte obsolète et autonome.

Le message à retenir pour quiconque conçoit ou achète cette capacité est de se méfier de tout outil qui promet un itinéraire optimal unique. L'optimisation réelle d'itinéraires n'élimine pas les compromis ; elle les rend visibles, les évalue selon vos critères, et vous laisse choisir. Le chemin le plus court est une heuristique de départ. Tout ce qui compte est dans les contraintes souples.