当前位置: X-MOL 学术Eur. J. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem
European Journal of Operational Research ( IF 6.4 ) Pub Date : 2021-07-15 , DOI: 10.1016/j.ejor.2021.07.018
Rodolphe Griset 1, 2 , Pascale Bendotti 1 , Boris Detienne 2 , Marc Porcheron 1 , Halil Şen 2 , François Vanderbeck 2
Affiliation  

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.



中文翻译:

结合 Dantzig-Wolfe 和 Benders 分解解决大规模核停电规划问题

优化核电机组停运对法国电力公司 EDF 具有重要的经济意义,因为这些停运导致通过其他更昂贵的方式替代生产以满足电力需求。考虑到核机组的特定运行限制、需求和非核机组可用性的随机性以及实例的规模,这个问题非常具有挑战性。为了解决这些困难,我们使用组合分解方法。核电机组的运行约束被构建到 Dantzig-Wolfe 定价子问题中,其解定义了需求覆盖公式的列。在 Benders 分解中处理需求和非核单元可用性的场景。我们的方法被证明可以扩展到法国核舰队的真实情况。

更新日期:2021-07-15
down
wechat
bug