Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude

Résumé

Dans ce papier nous présentons une variante de la méthode de Benders adverse pour résoudre un problème d’optimisation robuste pour le lot-sizing avec budget d’incertitude sur la demande cumulée. Nous rappelons d’abord l’approche classique avant de détailler cette variante qui se base sur une représentation compacte de scénarios dans un type de graphe particulier. Nous concluons avec des résultats expérimentaux comparant les deux approches, qui indiquent que notre variante peut être plus intéressante que l’approche classique lorsque le budget d’incertitude est bas.
Fichier principal
Vignette du fichier
ROADEF_2022_final.pdf (321.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595446 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595446 , version 1

Citer

Tom Portoleau, Romain Guillaume, Christian Artigues. Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595446⟩
56 Consultations
39 Téléchargements

Partager

Gmail Facebook X LinkedIn More