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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|