Un détaillant de bricolage a fait contourner le tarif du transporteur à ses camions, pas seulement la carte

Un grand détaillant de bricolage européen approvisionnait ses magasins depuis plusieurs dépôts via des prestataires logistiques. La logique d'itinérairement standard traitait la distance comme le coût principal, mais la facture de fret réelle reposait sur des tarifs zonaux non linéaires et des remises sur volume.

L'équipe de recherche a construit un outil d'aide à la décision pour ce problème plus riche. Il considérait deux modes de livraison : des tournées proposées par le détaillant et acceptées par les transporteurs selon des règles de durée et de détour, ou des envois uniques confiés à des transporteurs publics.

L'outil utilisait un algorithme de partitionnement en trois composantes sur des tournées réalisables. IDEAS rapporte qu'il résolvait de manière optimale des instances quotidiennes allant jusqu'à 150 magasins et réduisait le coût de transport de 8 % en moyenne, soit plus d'un million d'euros par an.

L'invention consistait à cesser de faire comme si la carte était la facture. Le plan de tournées est devenu plus intelligent une fois le tarif lui-même intégré à l'optimisation.

Optimiser la facture, pas les kilomètres

Le modèle correspondait à la facturation réelle par zones du transporteur plutôt qu'à un coût simplifié fondé sur la distance.

Il comparait les tournées proposées aux options d'envoi par transporteur public dans une seule décision.

Une planification exacte rendait la distribution quotidienne plus structurée sans que le détaillant doive posséder sa propre flotte.

Lorsque le barème de prix est non linéaire, un logiciel de plus court chemin peut être systématiquement erroné ; il faut modéliser la façon dont le transporteur facture réellement.

Le cas a été publié dans INFORMS Journal on Applied Analytics en 2024. Bien que le détaillant ne soit pas nommé, le schéma est général pour la distribution en magasin : lorsque les contrats de fret comportent des zones et des remises, l'optimisation des tournées doit comprendre le contrat.