Abstract
Nuclear power plants must be regularly shut down in order to perform refueling and maintenance operations. The scheduling of the outages is the first problem to be solved in electricity production management. It is a hard combinatorial problem for which an exact solving is impossible. Our approach consists in modelling the problem by a two-level problem. First, we fix a feasible schedule of the dates of the outages. Then, we solve a low-level problem of optimization of electricity production, by respecting the initial planning. In our model, the low-level problem is a deterministic convex optimal control problem. Given the set of solutions and Lagrange multipliers of the low-level problem, we can perform a sensitivity analysis with respect to dates of the outages. The approximation of the value function which is obtained could be used for the optimization of the schedule with a local search algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Frédéric Bonnans, J., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer Series in Operations Research. Springer, New York (2000)
Fourcade, F., Johnson, E., Bara, M., Cortey-Dumont, P.: Optimizing nuclear power plant refueling with mixed-integer programming. Eur. J. Oper. Res. 97(2), 269–280 (1997)
Gol’šteĭn, E.G.: Theory of convex programming. Providence, RI, American Mathematical Society (1972) (Translated from the Russian by K. Makowski, Translations of Mathematical Monographs, Vol. 36)
Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems, Volume 6 of Studies in Mathematics and its Applications. North-Holland Publishing Co., Amsterdam (1979) (Translated from the Russian by Karol Makowski)
Khemmoudj, M., Porcheron, M., Bennaceur, H.: When constraint programming and local search solve the scheduling problem of Electricité de France nuclear power plant outages. In: Benhamou, F. (ed.) Principles and Practice of Constraint Programming–CP 2006, Lecture Notes in Computer Science, vol. 4204, pp. 271–283. Springer, Berlin (2006)
Khemmoudj, M.O.I.: Modélisation et résolution de systèmes de contraintes: Application au problème de placement des arrêts et de la production des réacteurs nucléaires d’ EDF. PhD Thesis, April (2007)
Porcheron, M., Gorge, A., Juan, O., Simovic, T., Dereu, G.: Challenge ROADEF/ EURO 2010: A large-scale energy management problem with varied constraints. http://challenge.roadef.org/2010/files/sujetEDFv22.pdf. February (2010)
Acknowledgments
We thank the two anonymous referees for their useful remarks.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barty, K., Bonnans, J.F. & Pfeiffer, L. Sensitivity analysis for the outages of nuclear power plants. Energy Syst 5, 371–406 (2014). https://doi.org/10.1007/s12667-013-0096-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12667-013-0096-y