Communication Dans Un Congrès Année : 2024

Recherche locale pour un problème de réapprovisionnement multi-échelon avec approvisionnement multiple

Résumé

Dans les problèmes de réapprovisionnement, on cherche à calculer les meilleures commandes à passer auprès de fournisseurs afin de satisfaire une demande incertaine tout en minimisant les coûts et les stocks restant en fin de période. Lorsque l'on cherche à optimiser l'approvisionnement d'une chaine logistique, l'approche la plus répandue est de séparer ce système en entités indépendantes pour calculer séparément les commandes à passer. C'est ce qu'on appelle l'approche simple-échelon. Cependant, les entités d'une chaine logistique communiquent entre elles, et peuvent partager des contraintes, qu'une approche simple-échelon ne peut pas prendre en compte. Dans ce cas, on peut chercher à résoudre le problème d'approvisionnement pour toutes les entités du système de façon conjointe. C'est ce qu'on appelle l'approche multi-échelon, et c'est l'approche que l'on a choisie pour ce travail, car elle nous permet de mieux prendre en compte certaines contraintes réelles. Dans cet article, nous travaillons sur un cas d'étude tiré de données réelles. Nous considérons un réseau constitué d'un entrepôt et de plusieurs magasins. L'entrepôt commande auprès de fournisseurs externes, et remplit les commandes des magasins. Les magasins peuvent aussi placer des commandes directement auprès des fournisseurs externes. Nous considérons un système contenant plusieurs produits, et avec des contraintes multi-produits, telles que la capacité de stockage, le coût fixe de commande, et le coût de Franco. Nous sachons que, dans le cas de contraintes multi-produits, il peut être intéressant de placer des commandes plus élevées, afin d'atteindre certains seuils. C'est pourquoi on a un intérêt à regarder plusieurs périodes en avance pour l'optimisation de l'approvisionnement. On considère donc un problème de réapprovisionnement multi-échelon, multi-produit et multi-période. Nous avons modélisé ce problème sous forme de programme linéaire, et avons assez vite atteint les limites du solver CPLEX avec les données de terrain. En effet, pour les instances les plus complexes que nous avons testées, CPLEX n'arrive pas à trouver une solution initiale dans le temps limite que nous lui avons laissé, à savoir deux heures. C'est pourquoi nous avons cherché une méthode approchée pour résoudre notre problème. Etant donné que nous travaillons avec des variables discrètes et un espace de faisabilité très large, les métaheuristiques sont l'approche la plus adaptée.

AME_ROADEF.pdf (1.23 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04615619 , version 1 (02-09-2024)

Identifiants

  • HAL Id : hal-04615619 , version 1

Citer

Agathe Métaireau, Clarisse Dhaenens, Nadarajen Veerapen, Manuel Davy. Recherche locale pour un problème de réapprovisionnement multi-échelon avec approvisionnement multiple. 25ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024), Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2024, Amiens, France. ⟨hal-04615619⟩
141 Consultations
29 Téléchargements

Partager

  • More