Skip to content
Retour aux résultats

Problème de Routage avec Gestion des Stocks

Introduite par
Coelho, L. C., Cordeau, J. F., & Laporte, G.
Année
2014
Type
Optimization problem
Famille
Distribution and Logistics

Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais

Taille de police

À quoi sert-elle ?

Le Problème de Routage avec Gestion des Stocks (IRP) est un problème d'optimisation qui détermine conjointement les niveaux de stock aux emplacements des clients, les itinéraires de livraison et les quantités expédiées afin de minimiser les coûts logistiques et de possession des stocks totaux.

Plutôt que de traiter la gestion des stocks et le routage des véhicules comme des décisions distinctes, l'IRP reconnaît leur interdépendance : des expéditions plus importantes réduisent les coûts de routage mais augmentent les coûts de possession des stocks, et vice versa. L'IRP est résolu à l'aide de la programmation en nombres entiers mixtes, d'heuristiques et de métaheuristiques, et constitue une pierre angulaire des programmes de gestion des stocks par le fournisseur (VMI).

L’intuition derrière la méthode

Imaginez un distributeur de boissons approvisionnant 50 dépanneurs. Les approches traditionnelles répondent séparément à deux questions : (1) À quelle fréquence chaque magasin doit-il être réapprovisionné ? (2) Quel itinéraire minimise la distance de conduite ? Ces décisions séparées sont sous-optimales. L'IRP demande plutôt : 'Quelle fréquence et quelle quantité d'expédition pour chaque magasin, combinées à un routage efficace, minimisent le coût total (stockage + transport) ?' Si vous visitez le magasin A fréquemment avec de petites quantités, vous engagez des coûts de transport élevés mais un faible stock. Si vous visitez peu fréquemment avec de grosses expéditions, les coûts de stockage grimpent. L'IRP équilibre ces compromis conjointement. Pour le distributeur, cela pourrait signifier visiter le magasin A toutes les 2 semaines avec 200 unités (plutôt que chaque semaine avec 100 unités) si le gain d'efficacité du routage l'emporte sur l'augmentation du stock.

Histoire

L'IRP a émergé dans les années 1980-1990 dans la communauté de la recherche opérationnelle en tant qu'extension des problèmes de routage de véhicules (VRP) et de gestion des stocks. Les travaux fondamentaux de Bell et al. (1983) et Campbell et al. (1998) ont formalisé le problème et développé des algorithmes de solution. L'IRP a gagné en importance pratique dans les années 2000 avec l'adoption de la gestion des stocks par le fournisseur dans les chaînes d'approvisionnement de détail. Aujourd'hui, les grandes entreprises de boissons et de biens de consommation (Coca-Cola, Procter & Gamble, Nestlé) utilisent des systèmes basés sur l'IRP pour la planification des itinéraires et des stocks.

Quand l’utiliser

L'IRP est précieux pour les industries où les coûts conjoints de stock et de routage sont importants : biens de consommation courante (boissons, snacks, livraisons), distribution de pièces de rechange, livraison de carburant et gestion de flotte de location. Appliquer l'IRP lorsque la demande est relativement stable (permettant une planification multi-périodes), que les emplacements des clients sont fixes et que le coût de transport est significatif. Moins efficace dans des environnements très dynamiques ou lorsque les produits sont volumineux (contraintes de chargement complet de camion limitant la flexibilité).

Limites et points d’attention

  • Nécessite une prévision précise de la demande ; les erreurs de prévision se propagent à des décisions de routage et de stock sous-optimales
  • Suppose une clientèle relativement statique et des schémas de demande stables ; une forte volatilité ou des ajouts fréquents de clients compliquent la planification
  • L'IRP est complexe sur le plan computationnel ; les algorithmes pratiques sont des heuristiques qui peuvent ne pas trouver de solutions globalement optimales
  • Les contraintes du monde réel (disponibilité des véhicules, réglementations des conducteurs, fenêtres de livraison des clients) peuvent ne pas être entièrement capturées dans le modèle

Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.

Points forts

  • Réduit les coûts logistiques totaux en optimisant le compromis entre la possession des stocks et le transport
  • Améliore les niveaux de service en permettant des réapprovisionnements plus fréquents et plus petits sans augmentation proportionnelle des coûts
  • Accroît la satisfaction client grâce à une réduction du risque de rupture de stock et à un âge de rayon plus faible (produits plus frais)
  • Permet une prise de décision basée sur les données : évaluation systématique du 'à quelle fréquence et combien' remplace les règles intuitives
  • Fournit une base pour les programmes de gestion des stocks par le fournisseur, renforçant les relations clients

Applications

  • Un distributeur de boissons gazeuses applique l'IRP pour optimiser les itinéraires de 200 détaillants dans une zone métropolitaine, réduisant les coûts de transport de 15 % tout en améliorant la fréquence de livraison de hebdomadaire à bi-hebdomadaire sans rupture de stock
  • Un grossiste pharmaceutique utilise l'IRP pour équilibrer les stocks dans 500 pharmacies, réduisant le stock moyen de 10 % tout en maintenant une performance de 98 % en stock
  • Un fournisseur de mazout applique l'IRP pour planifier les livraisons pour 1 000 clients résidentiels, en utilisant les prévisions météorologiques et les modèles de consommation historiques pour optimiser les itinéraires de livraison et les remplissages de réservoirs
  • Une entreprise de distribution alimentaire utilise l'IRP pour gérer la livraison de produits frais aux chaînes d'épicerie, en optimisant la fraîcheur des produits, les contraintes d'espace en rayon et l'efficacité du transport

Comment ça marche

Comment ça marche

1

Prévoir la demande client sur l'horizon de planification (généralement 1 à 4 semaines). Collecter des données sur les coûts de transport, la capacité des véhicules, la capacité de stock des clients et les coûts de possession.

2

Déterminer les contraintes de stock : niveaux de stock maximums chez chaque client (espace en rayon, réglementations de sécurité), quantités minimales de commande et niveaux de service souhaités.

3

Décider quels clients visiter chaque jour/itinéraire, la quantité à livrer à chacun, et la séquence (routage) pour minimiser la distance ou le temps.

4

Mettre en œuvre le plan : livrer les expéditions, enregistrer la demande réelle, mettre à jour les niveaux de stock.

5

Utiliser des algorithmes d'optimisation (programmation en nombres entiers mixtes, algorithmes génétiques, optimisation par colonies de fourmis) pour trouver un plan quasi optimal. Itérer avec les prévisions mises à jour.

Pièges courants

  • Sur-dépendance à un plan IRP statique sans mise à jour fréquente ; les déviations de demande réelles nécessitent un ajustement du plan pour rester rentable
  • Ignorer les préférences des clients ; même un plan optimal qui viole les attentes des clients (par exemple, jours de livraison spécifiques) échouera
  • Optimisation du coût au détriment du service ; des niveaux de stock excessivement bas ou des livraisons manquées érodent la bonne volonté du client et augmentent le taux d'attrition

Questions fréquentes

Quelle est la différence entre l'IRP et la gestion des stocks par le fournisseur (VMI) ?

Le VMI est un accord commercial où le fournisseur gère les stocks aux emplacements des clients ; le fournisseur décide quand et combien livrer. L'IRP est le problème d'optimisation sous-jacent au VMI : déterminer les meilleures quantités de livraison et les itinéraires étant donné l'accord VMI. L'IRP est la solution technique ; le VMI est le modèle commercial.

Quel est l'horizon de planification pour l'IRP ?

Généralement 1 à 4 semaines, suffisamment long pour lisser la variabilité de la demande à court terme mais suffisamment court pour que les prévisions restent précises et que les besoins des clients ne changent pas radicalement. Des horizons plus longs (par exemple, mensuels) peuvent réduire les coûts de transport mais augmenter les stocks ; un équilibre est nécessaire.

L'IRP peut-il gérer plusieurs produits par livraison ?

Oui. Les formulations modernes de l'IRP incluent explicitement les dimensions des produits, les contraintes (par exemple, contrôle de la température) et les préférences des clients en matière de produits. Les véhicules peuvent être partagés entre catégories de produits ou dédiés. Les algorithmes ajustent la complexité en conséquence.

Comment valider une solution IRP avant sa mise en œuvre ?

Simuler le plan : projeter les niveaux de stock compte tenu de l'incertitude de la demande, vérifier les ruptures de stock, mesurer le coût total. Effectuer une analyse de sensibilité : comment le coût change-t-il si la demande est supérieure de 10 % ? Si un client refuse la livraison un jour donné ? Les solutions robustes fonctionnent bien sous variation.

Méthodes associées

Sources

  1. Coelho, L. C., Cordeau, J. F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Research Part B: Methodological, 55, 28-67.

    Ouvrir la référence DOI
    Copié.
  2. Campbell, A. M., & Savelsbergh, M. W. (2011). Vehicle routing with time windows for inventory routing problems. Operations Research, 59(2), 500-515.

    Ouvrir la référence de la publication
    Copié.