Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem
GRISET, Rodolphe
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
BENDOTTI, Pascale
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
DETIENNE, Boris
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
See more >
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
GRISET, Rodolphe
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
BENDOTTI, Pascale
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
DETIENNE, Boris
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE]
PORCHERON, Marc
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
VANDERBECK, François
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
< Reduce
Reformulations based algorithms for Combinatorial Optimization [Realopt]
Institut de Mathématiques de Bordeaux [IMB]
Language
en
Article de revue
This item was published in
European Journal of Operational Research. 2022-05, vol. 298, n° 3, p. 1067-1083
Elsevier
Date
2022-05English Abstract
Optimizing nuclear unit outages is of significant economic importance for the French electricity company EDF, as these outages induce a substitute production by other more expensive means to fulfill electricity demand. ...Read more >
Optimizing nuclear unit outages is of significant economic importance for the French electricity company EDF, as these outages induce a substitute production by other more expensive means to fulfill electricity demand. This problem is quite challenging given the specific operating constraints of nuclear units, the stochasticity of both the demand and non-nuclear units availability, and the scale of the instances. To tackle these difficulties we use a combined decomposition approach. The operating constraints of the nuclear units are built into a Dantzig-Wolfe pricing subproblem whose solutions define the columns of a demand covering formulation. The scenarios of demand and non-nuclear units availability are handled in a Benders decomposition. Our approach is shown to scale up to the real-life instances of the French nuclear fleet.Read less <
English Keywords
OR in energy
Nuclear outage scheduling
Integer programming
Dantzig-Wolfe decomposition
Benders decomposition
Origin
Hal imported