Vos questions sur
l'optimisation de tournées

L'optimisation de tournées - généralités
L'optimisation de tournées par secteur d'activité
Les questions techniques
Tutoriels

Vos questions fréquentes

L'optimisation de tournées - généralités

Quels types d’optimisation peut-on retrouver sur le marché ?

Dans la plupart des organisations, l’optimisation de tournées est le plus souvent gérée par un planificateur, soit manuellement, soit à l’aide d’une solution dédiée. Cette solution lui permet de trouver les meilleures tournées parmi un nombre colossal de possibilités, en tenant compte parfois de plusieurs centaines de variables et de contraintes. En fonction de la qualité de vos données, vos processus organisationnels déjà en place, ou encore le degré de dynamicité de votre activité, certaines optimisations sont plus pertinentes que d'autres.

Chez Kardinal, nous distinguons 4 niveaux d'optimisation de tournées :

  • Planification manuelle : le planificateur construit de lui-même les plannings en se basant sur son expérience des modèles de planification dont il a pu attester l’efficacité avec le temps.
  • Optimisation statique : le logiciel d'optimisation conçoit un planning "figé" qui, une fois créé, ne peut être modifié que manuellement.
  • Optimisation avec suivi temps réel : le logiciel crée des tournées de manière "figée" mais offre la possibilité à l'utilisateur de suivre en temps réel le déroulé des opérations et de réagir en cas d'aléas.
  • Optimisation continue : cette optimisation est la plus pertinente si l'on souhaite des tournées réalistes et performantes à chaque instant. Pour maintenir le niveau de qualité de service (respect des créneaux horaires) promis, il est nécessaire d’optimiser continuellement la tournée afin de proposer de nouvelles améliorations au chauffeur en temps réel, en fonction de ses défis du jour. Afin de répondre à cette problématique, les algorithmes des solutions Kardinal fonctionnent en continu : avant, pendant et après les tournées.

Retrouvez, dans cet article, plus d'informations sur les différents niveaux d'optimisation, leurs avantages et leurs limites

L'optimisation de tournées par secteur d'activité

Quelle optimisation pour les acteurs de la livraison de colis ?

Généralement, les acteurs du secteur de la messagerie font face à des volumes de colis particulièrement importants. Ces derniers arrivent en continu jusqu'au dernier moment avant le départ des chauffeurs. Ce tri des colis colossal est effectué face aux différentes portes des quais de chargement en fonction d'une sectorisation définie du territoire. Pour la majorité des entreprises concernées, il n'est aujourd'hui pas possible d'envisager une optimisation des tournées pleinement dynamique (c'est à dire qu'on recalcule chaque jour) car cela nécessiterait une logique de tri différente chaque matin dans l'entrepôt.

Pour répondre à cette attente, nous avons conçu une solution de sectorisation optimisée dédiée au secteur postal et aux acteurs de la messagerie. Cette solution de sectorisation va chercher les gains de performance d'une optimisation de tournée sans venir casser l'organisation actuelle de l'entrepôt d'un point de vue du tri. Cette sectorisation peut coller à la saisonnalité du messager pour différencier certaines activités : semaine/week-end, Noël/reste de l'année, etc.

Elle peut être redéfinie sur des mailles quotidiennes, hebdomadaires, mensuelles, annuelle... en fonction de la flexibilité du transporteur par rapport aux changements d’informations sur les étiquettes pour le tri des colis. Ses fonctions de reporting permettent également une meilleure visibilité sur l'activité passée et une gestion facilitée des discussions avec les prestataires (chauffeurs externes).

On peut y associer une application mobile pour les chauffeurs afin d'optimiser chaque tournée en temps réel en fonction des aléas rencontrés une fois que les chauffeurs sont en route.

Découvrez notre solution de sectorisation géographique dédiée aux acteurs de la messagerie

Quelle optimisation pour les acteurs de la course express ?

Pour les acteurs de la course express, la notion de réactivité et de dynamicité est très importante. Les nouvelles courses arrivant au fil de l'eau, il faut pouvoir les intégrer de façon optimale dans les trajets des coursiers en fonction de leurs missions en cours, de leur position géographique et du trajet en train de se réaliser.

Pour les expressistes, l'approche de l'optimisation de tournées en temps réel de Kardinal est vraiment pertinente. Le fait de pouvoir trouver en live de meilleures solutions en fonction de la réalité du terrain (et du trafic temps réel) permet de gérer des cas d'usages propres à ce métier où la communication est très importante.

La solution propose des réordonnancements, des insertions dans des tournées, ou encore des échanges entre tournées mais la plupart du temps, le décideur final est l'opérationnel et non la machine. Celle-ci fait office d'aide à la décision pour leur permettre de se consacrer à des tâches à plus forte valeur ajoutée. Même si un mode full-automatique est possible, le fait de concevoir la solution en laissant une place importante aux experts métier est fondamental pour ne pas perdre la connaissance du terrain. En effet, ils ont bien souvent en tête des informations qui ne sont pas inscrites dans les bases de données : tel chauffeur arrive en retard ou a tel problème, tel client est en froid avec tel livreur...

Ce type d'acteurs opère essentiellement en ville et est régulièrement contraint par les réglementations urbaines (ZFE par exemple). Celles-ci renforcent l'importance de la prise en compte de l'autonomie des véhicules électriques ou la gestion des "groupes de points" (quand certaines adresses sont très concentrées géographiquement et qu'il est plus pertinent de les réaliser à pied). L'outil d'optimisation doit donc s'adapter à ces nouvelles pratiques en intégrant les contraintes qui en découlent. 

Quelle optimisation pour les acteurs de la livraison de produits frais ?

La transport de produits frais implique une logistique particulière car elle doit prendre en compte certaines contraintes. Les produits doivent être transportés sous température dirigée (généralement entre -30°C à +25°C), dans des véhicules isothermes voire réfrigérants pour ne pas altérer leur qualité. Selon les produits, il est crucial de savoir gérer les deux niveaux de froid (positif pour les produits frais et négatif pour les surgelés) mais également de limiter la perte de froid lors des ruptures de charge (lors du chargement de la camionnette ou au moment d’atteindre le lieu de stockage du magasin ou le domicile du client). Il est donc nécessaire d'anticiper l'emplacement du stationnement du véhicule afin de limiter cette perte de froid mais également prévoir le moyen de déchargement pour déplacer des marchandises parfois fragiles.

Souvent réalisées très tôt le matin, les opérations de livraison se font généralement avant l'heure d'ouverture des commerces. Certains imposent des fréquences et des horaires de livraison de marchandises dont le volume peut être variable d'un jour à l'autre. La durée d'une livraison n'est pas toujours constante et dépend de la quantité à livrer (entre 5 et 20 minutes).

Dans un contexte urbain dense, l'optimisation des livraisons de produits frais est particulièrement pertinente, notamment aux heures de pointe où le trafic important ralentit et procure du stress aux chauffeurs. Ces derniers sont parfois contraints de stationner sur la voirie, encombrant la circulation. La solution Kardinal va ainsi être capable de proposer des tournées pertinentes en fonction de ces contraintes, prenant en compte les capacités (de poids et de volume) des véhicules, la disponibilité des chauffeurs mais également l'état du trafic.

Découvrez notre étude de cas spéciale Livraison de produits frais

Quelle optimisation pour les transporteurs de vrac ?

Le transport de vrac n'est pas un domaine pour lequel l'optimisation de tournées est une évidence car l'essentiel des trajets consiste à aller du point de chargement A au point de déchargement B. En réalité, la planification dans ce contexte là est très complexe car leurs contraintes le sont.

Certains transporteurs notamment ceux transportant du vrac, des matériaux de construction ou des déchets ont par exemple des contraintes fortes sur les opérations de chargement / déchargement. Pour ces acteurs, il est nécessaire de tenir compte des limitations de circulation en fonction des caractéristiques des véhicules (hauteur sous pont, vitesse adaptée, routes autorisées, etc.) mais pas seulement. La modélisation de l’ensemble de leurs contraintes est cruciale, ce que la majorité des solutions d'optimisation ne sont aujourd’hui pas en mesure de proposer. Les contraintes peuvent être très variables, par exemple :

  • L'intégration de nettoyages des bennes ou citernes au sein de tournées en fonction des produits transportés successivement pour gérer les incompatibilités
  • La prise en compte des capacités de sites de chargement pour ne pas y envoyer plus d'un certain nombre de véhicules simultanément et ainsi éviter de longs temps d'attente

 

D'autres axes de travail dans ce domaine vont concerner la capacité de la solution à optimiser le remplissage (saturation des moyens) et la réduction des kilomètres. La difficulté provient souvent des données de poids et de volumes ou de la surface plancher, peu ou pas renseignées dans le système d'information du transporteur. L'intégration du Machine Learning peut aider à détecter des configurations optimales en se basant sur ce qui a été fait par le passé et qui ce qui était efficace.

Découvrez notre étude de cas spéciale Transport de vrac

Quelle optimisation pour les acteurs des Field Services ?

Les attentes des acteurs des Field Services vis à vis des solutions d'optimisation de tournées sont assez spécifiques. Dans cette activité, la notion de planning et la prise de rendez-vous intelligente (insertion optimisée de rendez-vous au sein de planning en cours de construction) sont des éléments importants.

Les acteurs des Field Services peuvent avoir des contraintes très particulières en fonction de leur métier : certaines activités nécessitent de prévoir des passages par des PUDO (Pick Up Drop Off) par exemple. Il peut y avoir également des contraintes fortes sur la personne réalisant l'intervention (en termes de compétences ou même de compatibilité avec le client).

  • Pour notre client Cerba Healthcare (laboratoires de biologie médicale spécialisés dans le prélèvement à domicile), il faut par exemple prévoir des retours au laboratoire 3h maximum après le premier prélèvement sanguin pour en assurer l'intégrité.
  • Pour notre client Glasseo (spécialiste du remplacement de vitrage automobile à domicile), la contrainte est de gérer les pauses des chauffeurs dans le respect des réglementations, notamment en anticipant où ils vont déjeuner. Ces éléments ont un fort impact sur la productivité.

Chez ces acteurs qui ne sont pas des spécialistes du transport, les enjeux se portent moins sur les coûts que sur les gains de temps et organisationnels que peut apporter la digitalisation et l'optimisation de ce maillon de leur activité.

Enfin, la notion d'optimisation temps réel a du sens chez les acteurs des Field Services dans le sens où le temps passé sur une intervention est souvent difficile à prévoir ce qui engendre un besoin de replanification en cours de tournée.

Découvrez notre étude de cas spéciale Techniciens de maintenance

Les questions techniques

Comment connecter le logiciel à l’activité de mon entreprise ?

La solution Kardinal est conçue pour collaborer et communiquer de façon très fluide et dynamique avec le système d'information de nos clients, que ce soit un ERP (Enterprise Resource Planning) ou un TMS (Transport Management System). Toutes les fonctionnalités de notre offre sont intégralement disponibles par connexion API. Ainsi toutes saisies réalisées dans l'application métier du client sera envoyée, traitée et calculée dans la solution Kardinal, et il en sera de même pour le résultat d'une optimisation, renvoyé au TMS puis vers les applications mobiles des chauffeurs par ce biais.

Les intégrations avec des TMS/ERP partenaires se font en fonction des déploiements à réaliser chez nos clients. Nous sommes par ailleurs très ouverts au développement de partenariat technologique.

Vous souhaitez connecter votre TMS/ERP à notre solution d'optimisation de tournées en temps réel ? Contactez nos experts !

Quelle est la data nécessaire pour une optimisation de tournées performante ?

La data est au cœur de l'activité de toute entreprise logistique. Fondamentales pour offrir aux clients un service de qualité maximale, les données représentent un élément crucial sur lequel s'appuient les solutions d'optimisation de tournées. De nombreuses données sont utilisées par ces logiciels, parmi elles :

  • La data détaillant les ordres de missions : les adresses et coordonnées de l'expéditeur et du destinataire, les poids et dimensions du colis, le  type d'opération à réaliser, les créneaux horaires à respecter…
  • La data relative aux ressources disponibles : le nombre de chauffeurs disponibles, leurs horaires de travail et de pause, le lieu de départ et de fin de tournée, le type de véhicule avec sa taille, sa capacité et ses contraintes en matière de chargement et déchargement…
  • La data décrivant les contraintes spécifiques de l'activité : les variables relatives aux sites de livraison (horaires d'ouverture par exemple), les compétences spécifiques nécessaires de certains techniciens, les réglementations à respecter… 
  • La data apportée par l'éditeur de logiciel : le géocodage des adresses, le calcul des distances entre les points, les temps de trafic…

En savoir plus sur les données nécessaires pour optimiser ses tournées de façon plus pertinente

D’où proviennent les données trafic utilisées dans les solutions d’optimisation de tournées ?

Afin de fournir à ses clients une planification toujours plus réaliste et performante, Kardinal propose une solution d’optimisation de tournées basée sur les données trafic de son partenaire technologique HERE Technologies.

Leader parmi les fournisseurs de données cartographiques, HERE Technologies est une plateforme alimentée par la data de millions de véhicules via la méthode du "Floating Car Data" (FCD). Celle-ci s'appuie sur la collecte des données de localisation, de vitesse et de direction des véhicules équipés (ou embarquant un dispositif capable de le faire : GPS, applications mobiles, boitier de géolocalisation).

Des centaines de voitures HERE équipées de LIDAR (une méthode de calcul permettant de déterminer la distance entre le capteur et l'objet visé) capturent chaque semaine 1 TB de données chacune afin de garder les cartes à jour.

En savoir plus sur l'utilisation des données trafic dans notre solution d'optimisation de tournées en temps réel

Quels usages des données trafic dans les solutions Kardinal et pour quels bénéfices ?

La solution d’optimisation de tournées Kardinal a la particularité d’exploiter le trafic à chaque instant :

  1. Avant le départ des véhicules, lors de la planification : en tenant compte des modèles de prévisions fournis par HERE Technologies, nos algorithmes sont en mesure d’estimer en amont de l’optimisation la durée de la tournée et d'éviter au maximum les embouteillages récurrents, et ce à tout moment et pour chaque trajet.
  2. En temps réel, une fois les chauffeurs en route : grâce aux données de trafic temps réel envoyées par HERE, la solution Kardinal ajuste à la volée la tournée pour réagir aux éventuels ralentissements de la circulation. Les ETA sont mis à jour et de nouveaux itinéaires plus performants peuvent être proposés en fonction de l’évolution des conditions de trafic.
  3. Après les opérations, dans une logique d’amélioration constante : nos modèles de Machine Learning intégrés à la solution permettent de combiner les modèles de trafic génériques avec les données du terrain afin d'affiner les temps de trajet et les rendre de plus en plus précis au fil du temps.

 

En savoir plus sur l'utilisation des données trafic dans notre solution d'optimisation de tournées en temps réel

Tutoriels

Quelles sont les particularités de l’optimisation Kardinal ?

La logistique du dernier kilomètre est une problématique particulièrement complexe et changeante, impactée continuellement par les différents aléas rencontrés. Cela contraint les logisticiens à s'adapter à ces changements et les anticiper afin d'obtenir des tournées performantes et réalistes sur le terrain.

Partant de ce constat, les équipes de Kardinal ont conçu des solutions avec une approche radicalement différente de celle habituellement adoptée dans ce domaine, et ce, à tous les niveaux de son utilisation :

  • Lors de la planification : grâce à nos propres modèles de trafic prédictifs exploités en amont des calculs des tournées par les algorithmes, les tournées planifiées correspondent beaucoup plus à la réalité du terrain. Kardinal a développé son propre solveur d'optimisation de tournées afin de garantir à ses clients les meilleures performances et une parfaite prise en compte des contraintes inhérentes à leur activité dans les calculs de tournées.
  • Une fois les chauffeurs sur la route : notre optimisation en continu reste “en éveil” tout au long des opérations et propose des alternatives en cas d'évolution des conditions du terrain afin d'être toujours plus réactif aux aléas.
  • Après la fin des tournées : les algorithmes de Machine Learning intégrés à nos solutions analysent les données terrain pour affiner leurs futures prévisions et suggérer de meilleures optimisations de tournées.

Ces trois niveaux d'utilisation constituent les piliers de l’optimisation de tournées nouvelle génération proposée par Kardinal.

Kardinal logo

Vous n’avez pas trouvé la réponse à votre question ?

Ecrivez-nous pour nous soumettre votre problématique !