Optimisation des plans de transport pour 3PL et transporteurs : pourquoi choisir le solveur Atoptima
L'optimisation des plans de transport consiste à utiliser un solveur mathématique pour affecter chaque ordre de transport au bon véhicule, au bon conducteur et au bon créneau, au moindre coût. Le plan obtenu respecte l'ensemble des contraintes d'un prestataire logistique : engagements de service de chaque client, fenêtres de livraison, temps de conduite, capacités des véhicules et des hubs, recours à la sous-traitance. Pour un 3PL ou un transporteur, l'enjeu est considérable : avec une marge nette de 2%, réduire les coûts d'exploitation de seulement 1% augmente le résultat d'environ 50%.
Les cinq points à retenir
- La marge d’un transporteur ne pardonne plus l’approximation. Les marges du transport routier de marchandises en France sont estimées entre 1% et 2%, alors que le gazole a atteint 2,34€/L le 15 septembre 2026, soit plus de 50 centimes de hausse depuis juillet (Créditnews, sept. 2026).
- Un kilomètre sur cinq est parcouru à vide. En 2025, 21,8% des véhicules-kilomètres du fret routier européen ont été réalisés à vide, et 26% en transport national (Eurostat, 2026). C’est le premier gisement d’un plan de transport.
- Le coût carbone arrive en 2028. Le marché carbone ETS2 s’appliquera aux carburants routiers à partir de 2028, avec un impact moyen estimé autour de 15 centimes par litre de gazole (AUTF, 2026).
- Un solveur d’optimisation du transport réduit de 20 à 30% les coûts opérationnels de transport en jouant sur le nombre de véhicules, le kilométrage, le remplissage et l’arbitrage flotte propre / sous-traitance (benchmarks issus des cas clients Atoptima).
- Pour un prestataire, la mutualisation multi-clients est le levier n°1. Un plan optimisé client par client reproduit les silos commerciaux ; un plan optimisé à l’échelle du réseau transforme les flux de plusieurs donneurs d’ordre en tournées optimales.
Sommaire
- Qu’est-ce qu’un plan de transport et en quoi diffère-t-il d’une tournée ?
- Pourquoi la planification est-elle si complexe pour un 3PL ou un transporteur ?
- Quels leviers d’optimisation actionner, du stratégique à l’opérationnel ?
- Quels cas d’usage selon le métier : messagerie, lot, distribution, froid, vrac ?
- Quels gains et quels KPIs suivre ?
- Comment choisir un logiciel d’optimisation des plans de transport ?
- Comment déployer un solveur sans perturber l’exploitation ?
- Quelles tendances pour 2026-2030 ?
- Questions fréquentes
1. Qu’est-ce qu’un plan de transport et en quoi diffère-t-il d’une tournée ?
Réponse courte : le plan de transport fixe la structure du réseau (quels flux passent par quels sites, avec quels moyens, à quelle fréquence) ; la tournée est l’exécution quotidienne d’une partie de ce plan par un véhicule et un conducteur. Optimiser les tournées sans remettre en question le plan revient à n’optimiser qu’une partie du plan de transport.
Le VRP, socle mathématique de l’optimisation des tournées
Le problème de tournées de véhicules (VRP, Vehicle Routing Problem) consiste à servir un ensemble de points avec une flotte en minimisant un coût. Ses variantes décrivent les métiers du transport : fenêtres horaires (VRPTW), enlèvements et livraisons couplés (pickup and delivery, cœur du lot et du semi-lot), multi-dépôts, flotte hétérogène, multi-rotations, etc.
Le nombre de solutions possibles explose avec la taille du problème : quelques dizaines de points suffisent à dépasser toute capacité d’énumération. C’est pourquoi seul un solveur d’optimisation mathématique est capable de trouver des plans proches de l’optimum en quelques minutes.
Ce qui distingue les 3PL et transporteurs des chargeurs
Un chargeur optimise ses propres flux. Un prestataire optimise les flux de plusieurs clients, avec des contrats, des niveaux de service et des tarifs différents, sur des moyens qu’il partage. Trois conséquences :
- L’objectif n’est pas seulement le coût, mais la marge par client et par ligne : un plan moins cher qui dégrade le service d’un grand compte peut détruire de la valeur.
- La capacité est hybride : flotte propre, tractionnaires dédiés, affrètement spot, parfois bourse de fret.
- Le plan sert aussi à vendre : chiffrer une réponse à appel d’offres, c’est simuler un nouveau plan de transport intégrant les flux du prospect.
2. Pourquoi la planification est-elle si complexe pour un 3PL ou un transporteur ?
Réponse courte : un prestataire cumule les contraintes de tous ses clients sur des moyens partagés, avec une marge qui ne laisse aucune place à l’erreur. Cinq facteurs se multiplient : l’hétérogénéité multi-clients, la pression sur les coûts, la capacité hybride propre/sous-traitée, la raréfaction des conducteurs et le durcissement réglementaire.
L’hétérogénéité multi-clients
Un même dépôt peut servir un industriel en palettes complètes, un e-commerçant en colis, une enseigne en rolls et un distributeur B2B en messagerie. Chaque client impose ses créneaux, ses supports, ses règles de manutention, ses pénalités et son niveau de service contractuel.
Le plan doit respecter ces engagements tout en mutualisant les moyens. C’est précisément là que la planification manuelle atteint sa limite : l’exploitant raisonne client par client, alors que la marge se crée dans la consolidation des flux.
Une marge qui se joue à un ou deux points
Le carburant représente près de 30% des coûts d’exploitation selon la FNTR, et les marges du transport routier de marchandises sont estimées entre 1% et 2% (Créditnews, sept. 2026). L’indexation gazole existe, mais sa répercussion est décalée et négociée : entre-temps, chaque kilomètre inutile est financé sur la trésorerie.
Avec une telle marge, gagner 5% sur le coût d’exploitation ne représente pas une amélioration : cela peut doubler ou tripler le résultat net.
Le kilomètre à vide, premier gisement
En 2025, 26% des véhicules-kilomètres du fret routier national européen ont été parcourus à vide. À l’international, la France fait partie des pays les plus exposés, avec 29,1% (Eurostat, 2026). Réduire ces retours à vide suppose de connaître, au moment de planifier, les enlèvements compatibles de tous les clients et de la bourse de fret.
La capacité hybride : flotte propre, tractionnaires, affrètement
La plupart des transporteurs et 3PL combinent moyens propres et sous-traitance. L’arbitrage make-or-buy se fait souvent au jour le jour, à l’intuition : on affrète ce qui déborde. Un solveur peut au contraire décider en amont quelles lignes confier à la flotte propre (celles qui la saturent le mieux) et lesquelles sous-traiter, au coût réel de chaque option.
La raréfaction de la ressource conduite
Environ 502 000 postes de conducteurs poids lourds restent vacants en Europe, soit un taux de pénurie de 13% (IRU, rapport 2025). Pour un transporteur, cela signifie que refuser un contrat faute de conducteur devient plus fréquent que manquer de camions. Chaque heure de conduite mal utilisée est une capacité commerciale perdue.
Le durcissement réglementaire
- Paquet mobilité : retour du conducteur toutes les 3 ou 4 semaines, interdiction du repos hebdomadaire normal en cabine, cabotage limité à 3 opérations en 7 jours suivies de 4 jours de carence (CJUE, communiqué n° 173/24).
- ETS2 : coût carbone intégré au gazole à partir de 2028 (AUTF, 2026).
- Restrictions d’accessibilité : zones à faibles émissions et chartes de livraison locales contraignent le choix des véhicules et les horaires dans les centres-villes.
Un plan qui ignore ces réglementations est mathématiquement bon mais opérationnellement inexécutable.
3. Quels leviers d’optimisation actionner, du stratégique à l’opérationnel ?
Réponse courte : les gains les plus importants se trouvent là où l’on s’y attend le moins : dans le plan de transport lui-même (affectation des clients aux agences, lignes et navettes, mutualisation), avant le séquencement des tournées. Un solveur couvre les trois horizons avec le même modèle de contraintes, ce qui garantit que le plan stratégique reste exécutable au quotidien.
| Horizon | Décisions optimisées | Exemples |
|---|---|---|
| Stratégique (mois, années) | Structure du réseau | Affectation des clients aux agences, ouverture ou fermeture d’un hub, simulation d’un appel d’offres |
| Tactique (semaines, saisons) | Lignes et moyens | Lignes et navettes régulières, tournées types, dimensionnement flotte propre / sous-traitance |
| Opérationnel (jour, intra-journée) | Exécution du plan | Affectation des ordres aux véhicules et conducteurs, séquencement, chargement, replanification |
Les six leviers qui font la différence pour un prestataire
- Mutualisation multi-clients : combiner dans un même plan de transport les flux de plusieurs donneurs d’ordre compatibles (supports, températures, créneaux, règles de sécurité).
- Chasse aux kilomètres à vide : construire des boucles et triangulations qui enchaînent livraisons et enlèvements, plutôt que des allers-retours.
- Remplissage multi-dimensionnel : optimiser le chargement 3D des véhicules en traitant simultanément poids, volume, nombre de palettes et mètres de plancher, et en respectant les règles de gerbabilité et l’ordre de chargement/déchargement.
- Arbitrage make-or-buy chiffré : affecter à la flotte propre les lignes qui la saturent, sous-traiter les lignes irrégulières ou déséquilibrées au coût réel du marché.
- Utilisation des heures de conduite : planifier avec les temps de conduite et de repos réglementaires, les amplitudes et les relais conducteurs (double poste), pour maximiser les heures productives.
- Tarification et cotation par simulation : chiffrer le coût marginal d’un nouveau client en l’insérant dans le plan existant, plutôt qu’avec une grille moyenne.
4. Quels cas d’usage selon le métier : messagerie, lot, distribution, froid, vrac ?
Réponse courte : chaque métier du transport a un problème d’optimisation qui lui est propre avec des contraintes spécifiques à traiter. Un solveur d’optimisation des plans de transport doit couvrir nativement l’intégralité de ces variantes pour satisfaire les différentes activités du prestataire.
| Métier | Problème d’optimisation | Contraintes spécifiques |
|---|---|---|
| Messagerie | Ramasse et distribution depuis les agences, traction inter-agences via les hubs | Heures de coupure, passage à quai en cross-dock, multi-rotations, volumes élevés |
| Lot et semi-lot | Enlèvements et livraisons couplés (pickup and delivery) | Enchaînement des lots, kilomètres à vide, temps de conduite, cabotage |
| Distribution | Tournées multi-dépôts avec fenêtres horaires | Créneaux de réception, supports, accessibilité et ZFE, flotte hétérogène |
| Froid | Tournées multi-compartiments | Compatibilités de température, véhicules bi et tri-températures, durée maximale de transport |
| Vrac | Tournées avec compatibilités de citernes et compartiments | Nettoyage entre produits, matières dangereuses (ADR), équipements de chargement et de dépotage |
Le cas particulier de la réponse aux appels d’offres
Pour un 3PL, l’optimisation ne sert pas qu’à exploiter : elle sert à négocier des contrats au bon prix. Insérer les flux d’un prospect dans le plan existant révèle son coût marginal réel, qui peut être très inférieur à une grille moyenne s’il comble des retours à vide, ou supérieur s’il sature une zone déjà tendue.
Le prestataire peut alors répondre plus bas là où il crée des synergies et refuser les lots qui détruiraient sa marge, avec un chiffrage défendable face aux acheteurs.
5. Quels gains et quels KPIs suivre ?
Réponse courte : les benchmarks issus des cas clients Atoptima situent la baisse des coûts opérationnels de transport entre 20 et 30%. Pour un prestataire dont la marge nette avoisine 1 à 2%, même une fraction de ce gain change l’équation économique de l’entreprise.
Où se forment les gains
- Moins de véhicules mobilisés pour le même volume, grâce à la mutualisation et aux multi-rotations.
- Moins de kilomètres, et surtout moins de kilomètres à vide, grâce au backhauling.
- Meilleur remplissage en poids, volume et plancher.
- Moins d’affrètement subi : la sous-traitance devient un choix chiffré, plus un débordement.
- Plus de contrats servis à effectif constant, parce que les heures de conduite sont mieux utilisées.
- Moins de CO2, mécaniquement lié à la baisse du kilométrage et de la consommation.
Les KPIs d’un plan de transport de prestataire
| KPI | Ce qu’il mesure |
|---|---|
| Coût par unité transportée | Coût complet à la palette, au colis ou à la tonne-kilomètre |
| Marge par client et par ligne | Rentabilité réelle de chaque contrat après mutualisation |
| Taux de kilomètres à vide | Part des kilomètres parcourus sans chargement |
| Taux de remplissage | Utilisation des véhicules en poids, volume et mètres de plancher |
| Part d’affrètement | Volume et coût confiés à la sous-traitance, choisis ou subis |
| Productivité conducteur | Heures de conduite productives rapportées aux heures payées |
| Respect des créneaux | Part des livraisons et enlèvements réalisés dans la fenêtre convenue |
| Émissions de CO2 | Émissions par unité transportée, exigées par les donneurs d’ordre |
6. Comment choisir un logiciel d’optimisation des plans de transport ?
Réponse courte : pour un 3PL ou un transporteur, les critères décisifs sont la couverture des métiers et des contraintes multi-clients, la performance algorithmique à l’échelle du réseau, la vitesse de replanification, l’autonomie des exploitants, et l’intégration à leur écosystème IT. La couverture fonctionnelle vient en premier : une contrainte non modélisée annule le gain.
Critère 1 : Couverture fonctionnelle multi-métiers et multi-clients
Le solveur doit modéliser nativement les règles de chaque client (créneaux, supports, compatibilités, niveaux de service) et les variantes métiers du prestataire : messagerie, lot, distribution, froid. Toute règle contournée par une retouche manuelle détruit une partie du gain et reconstruit la dépendance aux exploitants experts.
Critère 2 : Performance à l’échelle du réseau
Un prestataire planifie des milliers d’ordres par jour sur plusieurs agences. Le test déterminant n’est pas une démonstration sur un jeu réduit, mais le comportement du solveur sur vos volumes réels, un jour de pic, avec toutes les contraintes actives.
Critère 3 : Optimisation réseau et mutualisation
Le solveur doit pouvoir remettre en question le périmètre de la décision : affectation des clients aux agences, choix des lignes, mutualisation entre clients. Un simple calculateur d’itinéraires qui séquence des tournées déjà constituées laisse l’essentiel des gains sur la table.
Critère 4 : Vitesse de calcul
Commandes tardives, conducteur absent, panne, retard chargeur : le plan du matin ne survit pas toujours à la journée. La valeur d’un solveur se mesure à sa capacité à reconstruire un plan viable en quelques minutes, en figeant ce qui est déjà engagé.
Critère 5 : Pilotage économique et make-or-buy
L’outil doit raisonner en coûts réels : coût complet de la flotte propre, tarifs des sous-traitants, pénalités de service. C’est la condition pour arbitrer automatiquement entre moyens propres et affrètement, et pour chiffrer une cotation.
Critère 6 : Autonomie des exploitants
Les équipes doivent pouvoir ajuster une contrainte, pondérer un objectif ou tester un scénario sans développement ni intervention de l’éditeur. Une interface pensée pour l’exploitation (lecture des tournées, comparaison de scénarios, retouches manuelles mesurées) conditionne l’adoption.
Critère 7 : Intégration au TMS, au WMS et aux agents IA
Le solveur s’intègre au système d’information existant par des API standardisées, sans refonte. Il peut aussi être piloté par un agent IA, y compris l’agent interne du prestataire, ce qui facilite la préparation des données, le paramétrage et l’analyse des scénarios tout en gardant la maîtrise des données sensibles (tarifs, volumes clients).
7. Comment déployer un solveur sans perturber l’exploitation ?
Réponse courte : un périmètre pilote (une agence, un type de flux, un métier) comparé à l’historique permet de prouver le gain avant de généraliser, sans refonte du SI ni rupture dans l’exploitation.
- Cadrer l’objectif : réduire les kilomètres à vide, absorber un nouveau client, baisser l’affrètement, fiabiliser la cotation. Un objectif chiffré et précis oriente le paramétrage.
- Choisir le périmètre pilote : une agence ou un client représentatif, avec des données disponibles et une équipe volontaire.
- Rejouer l’historique : optimiser a posteriori plusieurs semaines réelles et comparer au plan exécuté. C’est la mesure la plus honnête du gain atteignable.
- Modéliser les contraintes avec les exploitants : chaque règle implicite (le client qui refuse les livraisons avant 7h, le quai qui ne prend pas de semi, etc.) doit être explicitée et intégrée.
- Exploiter en parallèle : le solveur propose, l’exploitant valide ou corrige ; les écarts révèlent les contraintes manquantes.
- Intégrer au TMS et/ou au WMS : automatiser l’import des ordres et le retour des tournées par API.
- Généraliser et piloter : étendre agence par agence, suivre les KPIs du plan et utiliser la simulation pour les décisions de réseau et les appels d’offres.
8. Quelles tendances pour 2026-2030 ?
Réponse courte : le coût carbone, l’électrification des flottes et l’IA vont transformer le plan de transport en arbitrage permanent entre coût, service et émissions. Les prestataires capables de simuler ces arbitrages avant leurs concurrents fixeront les prix du marché.
- Le coût carbone devient un paramètre du plan. Avec l’ETS2 à partir de 2028, le carbone sera intégré au prix du gazole et répercuté via l’indexation ; après 2030, l’AUTF anticipe qu’il deviendra un paramètre structurant du coût du transport routier fossile (AUTF, 2026).
- L’électrification change les règles du routage. Autonomie, temps et lieux de recharge, coût de l’énergie selon l’heure : planifier une flotte mixte thermique/électrique impose de nouvelles contraintes que seul un solveur intègre proprement.
- Les donneurs d’ordre exigent des émissions mesurées. Les appels d’offres intègrent de plus en plus un critère CO2 par unité transportée ; le prestataire qui le calcule depuis son plan réel se différencie.
- La mutualisation dépasse les frontières de l’entreprise. Coopérations entre transporteurs, partage de capacités et bourses de fret ouvrent des gisements que l’optimisation peut exploiter, à condition de raisonner à l’échelle du réseau.
- L’IA rend le solveur encore plus accessible. Un agent IA prépare les données, traduit une consigne métier en paramètres et commente les scénarios ; le solveur, lui, garantit la faisabilité et l’optimalité du plan. Les deux se complètent : l’IA agit en amont et en aval du solveur, mais ne remplace jamais son expertise.
Conclusion
Les 3PL et transporteurs européens opèrent avec une marge de un à deux points, un gazole volatil, un coût carbone programmé pour 2028, une pénurie structurelle de conducteurs et un kilomètre sur cinq parcouru à vide. Dans ce contexte, le plan de transport n’est plus un sujet d’exploitation : c’est le premier levier de rentabilité et de compétitivité commerciale.
Tous les outils ne se valent pas. La différence tient à la capacité de modéliser la réalité d’un prestataire sans contournement (contraintes multi-clients, métiers multiples, capacité hybride, réglementation européenne), à optimiser à l’échelle du réseau plutôt que tournée par tournée, et à s’intégrer au système d’information existant.
C’est sur ces dimensions — performance algorithmique, couverture fonctionnelle multi-métiers et optimisation réseau — qu’Atoptima accompagne les prestataires logistiques et transporteurs dans la construction et le pilotage de leurs plans de transport, avec RouteSolver pour la planification du transport, FlowSolver pour l’optimisation des flux, PlanSolver pour l’ordonnancement et la gestion des ressources et PackSolver pour l’optimisation des plans de chargement.