Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem - Archive ouverte HAL Access content directly
Journal Articles European Journal of Operational Research Year : 2022

Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem

(1, 2) , (1) , (2, 3, 4) , (1) , (2) , (2, 3)
1
2
3
4

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. 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.
Fichier principal
Vignette du fichier
articleEJOR_final.pdf (824.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03521369 , version 1 (11-01-2022)

Identifiers

Cite

Rodolphe Griset, Pascale Bendotti, Boris Detienne, Marc Porcheron, Halil Şen, et al.. Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem. European Journal of Operational Research, In press, 298 (3), pp.1067-1083. ⟨10.1016/j.ejor.2021.07.018⟩. ⟨hal-03521369⟩
29 View
76 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More