Experten-Blog

planification de la tournée - optimisation de la tournée
gestion des transports

Monday, 07. October 2019

Bleiben Sie immer auf dem Laufenden mit unserem Blog-Abo!

Derniers blogs d’experts

Statu quo Optimisation automatisée des tournées : les différences sont considérables !

… et déterminent le succès ou l’échec de votre investissement.

Lors du choix d’un système de gestion du transport (TMS) pour le transport terrestre, pouvez-vous faire l’impasse sur l’optimisation automatisée des tournées, puisque cette fonction est proposée d’une manière ou d’une autre dans chaque solution TMS ? En aucun cas. Les différences entre les solutions sont considérables et ont une influence déterminante sur le retour sur investissement. Si cela est important pour vous, nous vous conseillons de poursuivre votre lecture.

Bild: iStockphoto

Pourquoi les différences sont-elles si importantes ?

Sans concrétisation, l’utilisation du terme “automatisation” ne permet pas de tirer des conclusions sur le degré d’automatisation et donc sur la valeur ajoutée obtenue. Ainsi, il est tout à fait correct qu’un fournisseur parle d’optimisation automatisée des tournées lorsqu’il regroupe de manière automatisée les commandes d’une zone NPA. Mais l’utilité et les économies de coûts sont fondamentalement différentes de la répartition en quelques secondes, calculée par des algorithmes, de l’ensemble du pool de commandes sur un pool de véhicules.

Le défi pour les acheteurs et les décideurs est donc de connaître leurs propres besoins – orientés vers l’avenir – et d’identifier les fonctionnalités nécessaires dans les solutions TMS proposées.

Types d’automatisations

Pour illustrer les différences de qualité des types d’automatisation, vous trouverez ci-dessous une description sommaire des automatisations couramment utilisées aujourd’hui – avec des indications sur les caractéristiques de qualité importantes. Cette liste n’a pas la prétention d’être exhaustive. Les solutions TMS utilisent généralement une combinaison de différents types d’optimisation.

Affectations automatisées aux zones de livraison (par code postal ou polygone).

Il s’agit d’affectations simples, comme le regroupement de commandes dans des zones de livraison géographiques. Il peut s’agir de zones basées sur un code postal ou de régions “peintes” basées sur un polygone. Pour les régions basées sur le code postal, l’affectation à une zone de livraison se fait sur la base des premiers chiffres du code postal. Dans le cas des régions basées sur des polygones, une formule mathématique simple permet de vérifier dans quelle région se trouve l’adresse et de l’affecter en conséquence.

En règle générale, il n’y a pas de différences qualitatives dans l’automatisation via le code postal, car l’affectation peut être réalisée avec quelques commandes de base de données. Toutefois, si un géocodage (conversion d’une adresse dans un format utilisable par les ordinateurs ; géocoordonnées) de l’adresse est effectué lors de l’attribution, de fortes différences de qualité sont possibles.

Les fournisseurs commerciaux connus ne se distinguent guère à cet égard. En cas d’utilisation de données/services basés sur l’Open Source, il est toutefois indispensable de faire des tests préalables dans sa propre zone de livraison, car les données saisies par la communauté sont parfois incomplètes ou erronées dans certaines régions. Il arrive donc rapidement qu’une adresse de livraison soit attribuée à une zone de livraison erronée.

Optimisation de la séquence

Sur la base du type d’automatisation décrit précédemment et/ou de la planification manuelle, le planificateur a regroupé les commandes en tournées. Il s’agit maintenant de les placer dans un ordre optimal.

Sur ce point, les différences de qualité de l’automatisation sont très élevées. Il ne s’agit même pas de la gestion des itinéraires. Ce qui importe, c’est le contenu (données) et les attributs qui sont pris en compte. Moins un TMS en prend en charge, plus l’organisateur court le risque d’obtenir des tournées erronées et impossibles à respecter.

Ces contenus sont particulièrement importants.

  • Réseau routier (pas de ligne aérienne)
  • Restrictions routières (longueur, largeur, hauteur, poids, classe de marchandises dangereuses, …)
  • Restrictions liées aux véhicules (quai de chargement, chariot élévateur, …)
  • Restrictions liées au conducteur et règles sociales (capacités, temps de conduite et de repos, …)
  • Heures d’ouverture (destinataire, dépôt, …)

De nombreux TMS actuels ne prennent en charge qu’une partie des points mentionnés ci-dessus.

Matrice des distances

Une matrice de distance est un recueil de données précalculé des distances de toutes les adresses à toutes les adresses dans une disposition. Il existe des matrices de distance statiques et des matrices de distance calculées de manière dynamique. Les matrices de distance statiques se basent généralement sur des codes postaux de 5, 3 ou même 2 niveaux et sont donc imprécises. Les matrices de distance dynamiques sont généralement calculées sur la base d’une adresse sur le réseau routier. Elles se caractérisent par le fait que, lors du lancement de la solution, les distances pertinentes sont précalculées, stockées temporairement et complétées si nécessaire.

Sur la base d’une matrice de distance, le planificateur peut visualiser rapidement et automatiquement des informations qui lui facilitent la création manuelle de tournées. Il faut toutefois noter que les matrices de distance basées sur le code postal sont nettement moins précises que les matrices de distance basées sur une adresse.

Dans certains cas d’application, une matrice de distance peut également être remplacée par un calcul d’itinéraire très rapide. Les planifications d’itinéraires proposées à cet effet sur le marché se basent généralement sur des nœuds précalculés dans un réseau routier et ne présentent pas d’inconvénient majeur par rapport à la matrice de distance à l’adresse.

Bild: iStockphoto

Optimisation des tournées avec des algorithmes

Dans la discipline reine de l’optimisation automatisée des tournées, des algorithmes sont utilisés pour calculer de manière presque entièrement automatisée la répartition de l’ensemble du pool de commandes sur un pool de véhicules (véhicules propres ou de tiers). Le planificateur n’intervient que si l’algorithme n’a pas pu attribuer quelque chose. Dans le travail opérationnel quotidien, ces solutions offrent en général la possibilité d’attribuer automatiquement les commandes arrivant à court terme à une tournée qui peut prendre en charge la nouvelle commande (ou plusieurs commandes) au meilleur coût.

Il existe également des différences grossières de qualité dans l’optimisation des tournées. Celles-ci sont en partie dues à l’algorithme utilisé et/ou à son intégration. Une autre partie essentielle est la qualité des données sur lesquelles elles reposent :

  • Base de données réseau routier : comme pour l’optimisation des séquences, il est important qu’une optimisation pour les camions soit également calculée sur un réseau routier avec des restrictions pour les camions. De nombreuses optimisations de tournées ne le font pas. Elles se basent sur des matrices de distance imprécises, sur des itinéraires de voitures (Google Maps, Open Street Maps et autres) ou même sur des distances de lignes aériennes.
  • Base de données propres : Ce que l’algorithme ne connaît pas, il ne peut pas le prendre en compte. Il est donc important que le système TMS contienne le plus grand nombre possible de données pertinentes (ou plutôt toutes). Il s’agit notamment des dépendances de livraison ainsi que des temps de conduite et de repos.
  • Des marchandises et des types de véhicules différents ne peuvent pas toujours être calculés de manière optimale avec le même algorithme. Les fournisseurs disposant de plusieurs algorithmes ont ici des avantages.

La meilleure solution

La meilleure solution est celle qui répond à vos besoins futurs. Les entreprises ayant peu de véhicules ou peu de commandes planifiées ont des besoins très différents de ceux des entreprises ayant beaucoup de véhicules/commandes. Cependant, plus le nombre de véhicules/commandes planifiés est élevé, plus le degré d’automatisation d’une solution est important, car il permet de réduire considérablement les coûts et de gagner du temps. Il est donc important que vous sachiez ce dont vous avez besoin ou ce que vous voulez obtenir.

Si l’un de vos besoins est la planification entièrement automatisée de toutes vos commandes sur tous vos véhicules (ou ceux de tiers) par un simple clic de souris, vous devriez regarder de très près si la solution répond à vos besoins et avec quel degré de précision.

La plupart des solutions TMS proposent tout au plus une optimisation de l’ordre avec des commandes regroupées au préalable de manière approximative ou reposent sur une planification basée sur les voitures, ce qui peut s’avérer coûteux par la suite. Les solutions qui peuvent vraiment offrir une optimisation automatique complète des tournées pour les camions sont très rares.

Un autre conseil : jouez de votre pouvoir en tant que client. Vous avez déjà une solution TMS, mais elle ne propose malheureusement pas une optimisation des tournées entièrement automatisée ? Ou bien vous avez trouvé une solution TMS géniale qui peut soutenir l’ensemble de votre processus, mais elle ne dispose malheureusement pas d’une optimisation des tournées entièrement automatisée ? En règle générale, les fournisseurs se connaissent entre eux. Profitez de cette situation et réunissez les fournisseurs de votre choix. Ensemble, ils pourront probablement vous proposer la solution la mieux adaptée à vos besoins.

Cet article a été publié à l’origine en août 2019, sous une forme légèrement différente, sur LinkedIn Pulse.