Évolution des services de livraison, multiplication des moyens de transport, villes saturées, marchandises mutualisées… L’optimisation des réseaux logistiques se complexifie au point que l’homme seul ne peut plus trouver la solution sans l’aide de logiciels intelligents. Olivier Péton, spécialisé en recherche opérationnelle pour l’optimisation des transports à IMT Atlantique, tente de répondre à la question : comment livrer des milliers de clients dans de bonnes conditions ? Ses recherches ont notamment été présentées lors du colloque IMT en octobre 2018 sur les systèmes de production du futur.
Quels enjeux pour l’industrie du futur ?
« La majorité de nos travaux depuis 10 ans concernent des systèmes logistiques avec synchronisation de véhicules » constate Olivier Péton. « C’est-à-dire que plusieurs véhicules s’arrangent pour arriver pratiquement en même temps au même endroit. » Cela est notamment le cas dans les projets de mutualisation des transports, dans lesquels des biens sont regroupés au niveau d’une plateforme logistique avant de repartir vers leur client final. « C’est aussi le cas du transport multimodal, où un véhicule de grande capacité transfère son contenu à plusieurs véhicules de petite capacité en charge du dernier kilomètre » ajoute le chercheur. Ces notions de mutualisation et de transport multimodal sont au cœur de l’industrie du futur.
Depuis le fournisseur jusqu’au client, le réseau passe parfois de l’échelle nationale à celle d’une ville. D’un côté, les transports nationaux s’appuient sur un réseau de hubs logistiques par lesquels passent de gros volumes de marchandises. De l’autre, les réseaux urbains, notamment caractéristiques de l’e-commerce, s’intéressent à la livraison au dernier kilomètre. « Entre les deux, les contraintes diffèrent. Dans un réseau national, la visibilité peut être sur une semaine. Les camions ne visitent souvent que trois à quatre lieux dans la journée. En ville, on visite beaucoup plus de clients chaque jour, on peut se réapprovisionner à un entrepôt. Il faut prendre en compte les retards, les phénomènes de congestion et la possibilité de corriger les itinéraires en cours de route » décrit Olivier Péton.
Les bons outils font les bons les réseaux
La complexité d’un réseau dépend du nombre de combinaisons entre les éléments qui le composent. Plus il y a de sites, de commandes client et d’arrêts, plus le réseau est difficile à optimiser. Il peut y avoir des milliards de solutions, et trouver la meilleure en les énumérant toutes est impossible. Interviennent alors nos algorithmes des chercheurs. Ils s’appuient sur le développement de méthodes heuristiques, c’est-à-dire s’approchant le plus possible d’une solution optimale avec un temps de calcul raisonnable de quelques secondes ou quelques minutes. Pour y parvenir, disposer de données fiables est essentiel : coûts de transport, fenêtres horaires de livraison, etc.
S’ajoutent des contraintes propres à chaque entreprise. « Nous avons eu le cas de compagnies de transport exigeant des trajets de camions en lignes droites, avec aussi peu de détours que possible pour livrer des clients intermédiaires », expose Olivier Péton. D’autres contraintes concernent le nombre maximal de clients sur une route, l’équité dans la durée de travail des chauffeurs, etc. Ce genre de contraintes se modélise sous forme d’équations. « Pour résoudre ces problèmes d’optimisation, on part d’un plan de transport initial et on essaie de l’améliorer itérativement. Chaque fois que l’on modifie le plan de transport, on vérifie qu’il respecte toujours l’ensemble des contraintes ». L’ultime résultat repose sur la qualité de service : s’assurer que le client soit servi dans la fenêtre horaire de livraison en une seule fois.
En savoir plus
Lire la suite sur le blog I'MTech :
« Synchroniser les transports de demain : du camion jusqu’au drone »
par Pierre-Hervé VAILLANT
