Chaque responsable des opérations a connu la frustration d'un système d'optimisation de tournées qui retourne « irréalisable : aucune solution trouvée ». Les fenêtres horaires clients sont trop serrées, la capacité du véhicule est dépassée, la durée maximale de tournée est violée ou les exigences de compétences du chauffeur ne peuvent pas être satisfaites. En théorie, ce sont toutes des contraintes valides. En pratique, en violer certaines est non seulement acceptable mais nécessaire pour maintenir l'activité.
C'est là que la distinction entre contraintes strictes et contraintes souples devient critique. Une contrainte stricte est une contrainte qui ne doit jamais être violée en aucune circonstance. Une contrainte souple est une contrainte qui devrait être respectée mais peut être assouplie à un coût quantifiable. Bien classifier ces contraintes fait la différence entre un système d'optimisation de tournées qui produit des plans utiles et un qui produit la perfection théorique ou rien du tout.
Les contraintes strictes dans la distribution FMCG sont relativement peu nombreuses. La capacité maximale en poids du véhicule est une contrainte stricte car la surcharge est illégale et dangereuse. Le total des heures de travail du chauffeur imposé par la législation du travail ne peut pas être dépassé. Les types de véhicules interdits pour certaines catégories de routes (un poids lourd ne peut pas emprunter une rue résidentielle avec des limites de poids) sont des contraintes strictes. Ces contraintes sont binaires : la solution est soit réalisable, soit elle ne l'est pas.
Tout le reste est candidat au traitement en contrainte souple. Les fenêtres horaires clients sont l'exemple le plus courant. Un magasin peut préférer les livraisons entre 9h et 12h, mais acceptera une livraison à 12h30. Si l'optimisation traite cela comme une contrainte stricte, elle pourrait avoir besoin d'un véhicule supplémentaire pour respecter cette fenêtre, coûtant bien plus que le léger désagrément d'un retard de 30 minutes. En tant que contrainte souple avec pénalité de coût, le système peut évaluer si le coût de la livraison tardive est inférieur au coût du véhicule supplémentaire et prendre la décision économiquement rationnelle.
Les pénalités de coût sont la façon dont les contraintes souples sont quantifiées. Chaque violation de contrainte souple a une fonction de coût qui convertit l'ampleur de la violation en un équivalent monétaire. Pour les violations de fenêtre horaire, cela peut être une pénalité linéaire : chaque minute en dehors de la fenêtre coûte un montant configurable. Pour le déséquilibre de charge de travail, la pénalité peut être quadratique : les petits déséquilibres sont presque gratuits, mais les grands déséquilibres deviennent progressivement plus coûteux. Ces fonctions de coût sont configurables par type de contrainte et peuvent même varier par client ou véhicule.
Le cadre mathématique combine la fonction objectif (minimiser le coût total de la tournée incluant le temps de trajet, le carburant et les salaires des chauffeurs) avec les termes de pénalité pour toutes les violations de contraintes souples. L'optimiseur cherche la solution qui minimise le coût total incluant les pénalités. Cela produit naturellement des plans qui respectent les contraintes souples quand c'est possible et ne les violent que quand le coût de la violation est inférieur à l'alternative (véhicules supplémentaires, tournées plus longues, clients non desservis).
Un exemple concret illustre les compromis. Prenons une tournée de livraison avec 15 arrêts. L'arrêt 8 a une fenêtre horaire stricte de 10h à 11h car le magasin a un protocole de réception de produits périssables. Les arrêts 5 à 7 ont des fenêtres horaires souples préférant une livraison le matin. Si l'optimiseur traite toutes les fenêtres comme strictes, il pourrait devoir diviser la tournée en deux véhicules. Avec des contraintes souples, il découvre que livrer les arrêts 5 à 7 légèrement en dehors de leurs fenêtres préférées (arrivée à 13h au lieu de 12h) permet de servir l'intégralité de la tournée avec un seul véhicule, économisant le coût d'un déploiement de second véhicule tout en n'engageant que des pénalités mineures de préférence de livraison.
La correspondance des compétences des chauffeurs est un autre domaine où les contraintes souples ajoutent de la valeur. Certaines livraisons nécessitent des capacités spécifiques : conduite de véhicule réfrigéré, certification chariot élévateur ou compétences linguistiques pour certaines zones de marché. Traiter toutes les exigences de compétences comme des contraintes strictes réduit la flexibilité de planification. En tant que contraintes souples, le système peut assigner un chauffeur moins qu'idéal quand le coût de l'inadéquation de compétence (nécessitant peut-être que le client aide au déchargement) est inférieur au coût d'envoi d'un chauffeur qualifié depuis un dépôt éloigné.
La durée maximale de tournée est fréquemment mieux modélisée comme contrainte souple. La réglementation du travail définit des limites strictes sur le total des heures de travail, mais une extension de 15 minutes au-delà de la durée prévue de la tournée pourrait éviter à un client de manquer sa livraison entièrement. La pénalité d'un léger coût d'heures supplémentaires est presque toujours inférieure au coût de reprogrammer une livraison au lendemain, ce qui gaspille un créneau de livraison et déçoit le client.
Le défi avec les contraintes souples est de calibrer les pénalités de coût. Si les pénalités sont trop basses, l'optimiseur violera les contraintes librement, produisant des plans qui minimisent techniquement le coût mais créent un chaos opérationnel. Si les pénalités sont trop élevées, elles deviennent effectivement des contraintes strictes et vous perdez l'avantage de flexibilité. Le bon calibrage nécessite une connaissance opérationnelle : combien coûte réellement à l'entreprise une livraison arrivant 30 minutes en retard ? Quel est l'impact réel d'un déséquilibre de charge de travail de 10 % entre les chauffeurs ?
Le calibrage itératif est l'approche pratique. Commencez avec des pénalités estimées basées sur l'expérience opérationnelle. Exécutez l'optimiseur sur des données historiques et comparez ses décisions avec ce qui s'est réellement passé. Ajustez les pénalités en fonction des cas où l'optimiseur prend des décisions avec lesquelles les responsables opérationnels ne sont pas d'accord. Au fil du temps, la structure de pénalités converge pour refléter les véritables préférences de coût de l'organisation.
La transparence dans la gestion des contraintes est essentielle pour l'adoption opérationnelle. Quand l'optimiseur produit un plan de tournée, il doit clairement indiquer quelles contraintes souples ont été violées, de combien et à quel coût de pénalité. Le responsable des opérations peut alors examiner les compromis et les approuver ou les surcharger. Un plan qui montre une violation de fenêtre horaire de 15 minutes économisant deux tournées complètes de véhicules est une approbation facile. Un plan qui viole 10 fenêtres horaires pour économiser 5 minutes de temps de trajet total sera à juste titre remis en question.
La leçon plus large est que les problèmes d'optimisation du monde réel sont intrinsèquement complexes. Les clients ont des préférences, pas des exigences rigides. Les politiques opérationnelles ont un esprit et une lettre, et l'esprit est généralement plus important. Les plannings de véhicules ont des objectifs et des limites. Modéliser cette réalité complexe avec des contraintes souples et des pénalités de coût produit des résultats d'optimisation que les équipes opérationnelles utilisent effectivement, plutôt que des optima théoriques qui sont contournés sur le terrain. L'objectif n'est pas la tournée mathématiquement parfaite. C'est la tournée qui équilibre au mieux toutes les considérations métier et gagne la confiance des personnes qui l'exécutent chaque jour.