Optimisation de tournées : répondre aux défis du transport de produits frais
- 9 septembre 2024
- 7 mins
Le transport de produits frais représente un défi logistique de taille. Outre les contraintes opérationnelles classiques, ce secteur doit composer avec des impératifs supplémentaires : respect strict de la chaîne du froid, gestion des créneaux horaires critiques, intégration de collectes de consignes, etc. Pour répondre à ces enjeux complexes, l’optimisation des tournées de livraison s’avère indispensable.
Pour atteindre des gains significatifs, l’optimisation des tournées de produits frais requiert une solution capable de modéliser précisément toutes les contraintes spécifiques, des créneaux horaires aux capacités des véhicules en passant par la gestion des collectes.
L’approche sur-mesure et dynamique de Kardinal, explorée dans cet article, permet de relever ces défis opérationnels complexes tout en apportant flexibilité, réactivité et performance à la logistique du frais.
Qu'est-ce que l'optimisation de tournées ?
L’optimisation de tournées consiste à déterminer les itinéraires les plus efficients pour une flotte de véhicules devant effectuer un ensemble de livraisons ou interventions. Il s’agit de résoudre un problème mathématique complexe en tenant compte de multiples objectifs et contraintes.
Les solutions d’optimisation de tournées apportent de nombreux bénéfices, notamment :
- Gain de productivité et réduction des coûts : L’optimisation des tournées permet d’augmenter significativement la productivité tout en réduisant les coûts opérationnels, grâce à une minimisation des distances parcourues et une meilleure répartition des ressources.
- Amélioration de la qualité de service : Des tournées optimisées assurent le respect des créneaux de livraison, des délais d’intervention plus courts et une réactivité accrue, contribuant ainsi à une plus grande satisfaction client.
- Réduction de l’impact environnemental : En limitant les kilomètres parcourus à vide et le nombre de véhicules, l’optimisation réduit la consommation de carburant et les émissions polluantes.
- Gain de temps pour les planificateurs : L’automatisation fait gagner un temps précieux aux planificateurs qui se concentrent sur des tâches à plus forte valeur ajoutée.
Pour y parvenir, les solutions d’optimisation intègrent de nombreuses variables : types de véhicules, capacités de chargement, compétences des chauffeurs, réglementations sur les temps de conduite, conditions de circulation, etc.
Quelles sont les contraintes spécifiques du transport de produits frais ?
Le transport de produits frais soulève des défis particuliers qui doivent être pris en compte lors de l’optimisation des tournées de livraison. Voici les principales contraintes à intégrer :
Volumétrie et collectes
- En moyenne, 15 à 20 points de livraison par tournée, avec des variations selon les zones géographiques
- Intégration de collectes (consignés) avec la gestion des contenants (palettes, bacs, rolls)
- Le volume des collectes peut être supérieur aux livraisons
Véhicules et équipement
- Respect des charges utiles maximales
- Utilisation de véhicules frigorifiques (compartiments réfrigérés ou surgelés)
- Prise en compte des véhicules électriques ou non-motorisés (vélos, etc.)
- Intégration des moyens de manutention nécessaires (transpalettes, chariots, etc.)
Circulation et accès
- Respect des zones à faibles émissions (ZFE) et autres restrictions d’accès
- Adaptation aux contraintes de circulation lors d’événements particuliers (exemple : grand événement sportif mondial)
Ressources humaines
- Possibilité de définir des chauffeurs dédiés à certains clients
- Respect de la législation sur les temps de travail (équilibrage hebdomadaire, pauses obligatoires)
Gestion des créneaux horaires
- Respect strict ou flexible des créneaux selon les clients
- Prise en compte des fréquences de livraison variables
- Adaptation aux temps de livraison différents selon les points de vente
L’optimisation des tournées dans le transport de produits frais nécessite donc une modélisation fine intégrant l’ensemble de ces contraintes opérationnelles et réglementaires. Seule une approche algorithmique avancée permet de relever ce défi complexe avec efficacité.
Transport de produits frais : quelles solutions pour des tournées réellement pertinentes ?
L’optimisation des tournées revêt une importance cruciale, se situant en amont de la phase d’exécution, bien que des ajustements puissent être apportés en cours de route. C’est à cette étape que résident les gains les plus significatifs, tant sur le plan économique que sur celui de la qualité de service.
Afin que les itinéraires calculés soient réellement réalistes, il est nécessaire d’utiliser une solution d’optimisation de tournées qui prenne en compte l’ensemble des contraintes spécifiques du transport frigorifique de produits alimentaires. C’est notamment le cas de Kardinal dont la solution présente de nombreuses fonctionnalités.
L’optimisation de tournées nouvelle génération : une approche dynamique et sur-mesure
Intégration fluide
Le processus d’optimisation peut s’interfacer de manière transparente avec les systèmes existants tels que les ERP, WMS, TMS et DMS, sans nécessiter une refonte complète de l’infrastructure IT. La solution d’optimisation de tournées de Kardinal est ainsi intégrée dans de nombreuses solutions logicielles du marché telles que le DMS d’Hub One, ou la plateforme dédiées au secteur postal d’Escher.
Même en l’absence de tels outils, il est possible de travailler à partir de simples fichiers pour relancer les tournées optimisées.
Modélisation des contraintes spécifiques
Notre solveur d’optimisation, développé en interne, nous permet de modéliser avec une grande souplesse n’importe quelle contrainte spécifique, même les plus complexes. Cela nous rend capable d’intégrer toutes les contraintes mentionnées précédemment pour représenter avec précision les problématiques métier, notamment les types de clients à livrer, les ressources disponibles (internes ou sous-traitants), les éventuels critères financiers, les temps de travail, les préférences commerciales, etc.
🔎 Zoom sur le respect du froid dans les véhicules
Les véhicules utilisés pour le transport frigorifique sont souvent équipés de compartiments réfrigérés bi ou tri-température, permettant de transporter simultanément des produits frais, surgelés et secs. Certains véhicules offrent même la possibilité de transformer un compartiment frais en compartiment sec, et vice-versa. La solution d’optimisation de tournées de Kardinal est capable d’exploiter ces capacités d’activation ou de désactivation des compartiments pour constituer les tournées les plus efficaces possible.
Les créneaux horaires de livraison peuvent être des contraintes particulièrement critiques dans le secteur alimentaire. Par exemple, pour certains restaurateurs, il est impératif de recevoir leurs livraisons de produits frais très tôt le matin, avant une heure butoir. En effet, leurs opérations de préparation débutent dès réception de la marchandise, afin d’être prêts à servir les clients pour le service du déjeuner.
A titre d’illustration, la tournée ci-dessous inclut une livraison comportant des produits frais et secs qui doit être effectuée avant 8h. Les algorithmes d’optimisation ont donc placé cette livraison en première position dans la tournée afin de respecter au mieux les créneaux horaires tout en optimisant les distances parcourues.
Au-delà des aspects opérationnels, le système intègre également des données contextuelles comme les restrictions de circulation liées à des événements comme les Jeux sportifs lors de l’été 2024 à Paris. Certaines zones étant réglementées, l’accès y est limité pour certains types de véhicules. Malgré ces contraintes, l’algorithme parvient à planifier les livraisons dans ces zones en adaptant les tournées.
Les tournées calculées par le système sont éditables par les exploitants si besoin. Ils peuvent ainsi ajuster certains points de livraison entre tournées voisines, afin de prendre en compte des contraintes spécifiques qui n’auraient pas été modélisées par l’algorithme.
Cet exemple, bien que simplifié, illustre la puissance d’un outil d’optimisation capable d’intégrer de multiples contraintes opérationnelles, réglementaires et contextuelles pour produire des plans de tournées à la fois réalistes et optimisés.
Gestion priorisée des objectifs d'optimisation
Les objectifs d’optimisation sont cruciaux car ils permettent à l’utilisateur de définir ses priorités métier afin que l’algorithme produise les tournées les plus pertinentes. La plupart des outils proposent de définir un seul objectif agrégé, souvent une moyenne pondérée de plusieurs indicateurs.
Cependant, cette approche trouve vite ses limites face à la nature multicritère des problématiques réelles d’optimisation de tournées. Il est rarement possible de tout résumer à un indicateur unique.
C’est pourquoi Kardinal a opté pour une gestion priorisée et hiérarchisée des objectifs. Notre algorithme d’optimisation multicritère “lexicographique” ne se contente pas d’agréger les objectifs, mais les ordonne par ordre d’importance décroissante.
Pour les tournées de produits frais par exemple, un transporteur pourra prioriser le respect des créneaux de livraison en premier objectif, puis minimiser les coûts de sous-traitance, et enfin optimiser les distances parcourues.
Grâce à ce système flexible, l’utilisateur paramètre aisément l’optimisation pour refléter fidèlement ses priorités métier. Les objectifs les plus critiques sont traités en premier, puis l’algorithme optimise les objectifs suivants dans l’ordre, sans dégrader les objectifs supérieurs. Cette gestion fine et priorisée des objectifs permet à notre solution de relever les défis terrain les plus complexes, en produisant des tournées parfaitement alignées sur la stratégie de l’entreprise.
Anticipation intelligente du trafic
Le trafic routier peut avoir un impact majeur sur le respect de la chaîne du froid lors du transport de produits frais. Les embouteillages et ralentissements augmentent les temps d’acheminement, mettant à mal le respect des créneaux horaires de livraison.
Il est donc primordial de prendre en compte efficacement les données de trafic prédictif lors de la planification des tournées de produits frais. Grâce à ces données, il est possible d’estimer à chaque instant et pour chaque trajet quelle sera la durée de ce trajet. Cela permet aux algorithmes d’optimiser les itinéraires en contournant les axes routiers encombrés aux heures de pointe, tout en exploitant judicieusement les périodes creuses pour effectuer les livraisons dans les zones urbaines denses lorsque cela s’avère plus opportun.
Correction dynamique des tournées
Pour le transport de produits frais, la réactivité et l’adaptation aux aléas sont primordiales afin de garantir l’intégrité de la chaîne du froid et le respect des engagements de livraison.
La solution d’optimisation de tournées Kardinal se démarque par sa capacité à poursuivre l’optimisation même après le départ des véhicules. En s’appuyant sur les données remontées par les applications mobiles des chauffeurs, Kardinal ajuste continuellement les tournées en cours d’exécution.
Cette approche d’optimisation en temps réel permet de prendre en compte tous les imprévus rencontrés : client absent, conditions de circulation dégradées suite à un accident, etc. Alors que ces aléas ne sont pas prévisibles lors de la planification initiale, Kardinal les intègre à la volée grâce aux données trafic actualisées en temps réel.
De plus, avec notre approche “Always-On”, les éventuelles données erronées (poids, adresses, etc.) sont corrigées dynamiquement, sans avoir à relancer péniblement les calculs de zéro. Une réactivité précieuse pour s’adapter en temps réel aux imprévus.
Le système met ainsi à jour dynamiquement les temps d’arrivée estimés (ETA) sur chaque point de livraison, tout en suggérant des itinéraires optimisés selon l’évolution de la situation. Les tournées restent donc performantes et réalistes, bénéficiant d’une réelle robustesse face aux aléas.
La prise de rendez-vous intelligente pour des livraisons optimisées
Dans une optique d’innovation au service du client final et du développement durable, Kardinal a développé une solution de prise de rendez-vous intelligente pour les livraisons, primée lors du salon SITL 2024.
L’objectif est double : permettre aux clients de réserver des créneaux de livraison fiables, tout en veillant à ce que ces créneaux soient économiquement et écologiquement pertinents pour le transporteur.
Cette fonctionnalité peut s’intégrer à un site e-commerce, proposant aux clients des créneaux disponibles cohérents avec les tournées déjà planifiées. Elle peut aussi outiller les services de prise de rendez-vous des transporteurs eux-mêmes.
Le système analyse alors, sur un horizon de 10 à 15 jours, les commandes déjà positionnées et les ressources disponibles. Pour une nouvelle demande, il calcule l’ensemble des créneaux viables, c’est-à-dire pouvant s’intégrer dans des tournées réalisables.
Au-delà de la simple disponibilité, l’algorithme évalue aussi l’impact relatif de chaque créneau en termes de coûts et d’émissions de CO2. Cela permet, si souhaité, d’appliquer une tarification dynamique en facturant ou non certains créneaux selon leur efficience opérationnelle. L’idée est d’inciter les clients, via ces indicateurs, à privilégier les créneaux les plus économiques et écologiques pour le transporteur.
Une fois le rendez-vous pris, celui-ci est intégré dans le processus d’optimisation continue des tournées par les algorithmes Kardinal. La logique est inversée : plutôt que de subir des rendez-vous contraignants, le système constitue d’abord des tournées optimales avant d’ouvrir les créneaux correspondants.
Cette approche innovante de prise de rendez-vous intelligente permet ainsi d’allier une expérience client améliorée avec des livraisons fiables, et une performance opérationnelle accrue pour le transporteur. Cette solution de prise de rendez-vous intelligente est particulièrement pertinente pour le transport de produits frais, où le respect des créneaux horaires est crucial.
Face aux défis complexes du transport de produits frais, l’optimisation de tournées s’impose comme un levier stratégique majeur. La solution dynamique et performante de Kardinal permet de modéliser finement les contraintes opérationnelles tout en intégrant des données en temps réel, pour atteindre des niveaux de productivité, de fiabilité et de respect de la chaîne du froid inégalés.
Comparée à une planification manuelle, cette approche d’optimisation promet jusqu’à 15% de gains de productivité. Grâce à sa modélisation sur-mesure, sa gestion priorisée des objectifs et sa correction dynamique, Kardinal relève les défis les plus ardus tout en respectant les engagements clients. L’optimisation constitue donc un catalyseur de performance et de qualité de service, désormais incontournable pour se démarquer sur ce secteur ultra-concurrentiel et booster la supply chain du frais.
Solution d'optimisation de tournées en continu
