Abstract
To optimize mid-term power generation management, Electricité de France (EDF) has developed a set of computer tools, which provide an order of magnitude of the supply and demand balance for the few following years. They also compute hydraulic reservoir management strategies for short-term unit commitment to correctly handle hydraulic reservoirs. This set of tools must be used every day with 500 scenarios and must give results in less than half an hour. Calculation durations are really critical. That is the reason why we had to study in depth the modeling and the optimization methods to reduce calculation durations as much as possible.In this set of tools, a new simulator has been developed with numerous improvements. Those improvements consist in a more precise generation unit modeling and a better generation unit commitment optimization. Those allow, for instance, to take into account piecewise linear Bellman function to optimize hydraulic reservoir commitment and to use either exact methods of resolution or several heuristics to optimize generation unit commitment. The first kind of heuristics begins with a choice of thermal power stations that are in use at a specific time, then allocates a part of the total production to each power plant. The second type is based on a branch and bound algorithm to solve a mixed integer program (MIP). Moreover, this article compares the performances of several linear solvers on an industrial problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
EDF Modelling System
Carpentier P, Gohen G, Culioli J-C, Renaud A (1996) Stochastic optimization of unit commitment: a new decomposition framework. IEEE Trans Power Syst 11(2):1067–1073
Dubost L, Gonzalez R, Lemarchal C (2003) A primal-proximal heuristic applied to the unit commitment problem. INRIA: Report no 4978, October 2003
Dubost L, Gonzalez R, Lemarchal C (2005) A primal-proximal heuristic applied to the French Unit-commitment problem. Math Program A B 104(1):129–151
Lederer P, Torrion P, Bouttes J (1984) Overall control of an electricity supply and demand system: A global feedback for the French system. In: System modeling and optimization proceedings of the 11th IFIP conference Copenhagen, Denmark, 25-29 July 1983. Springer, Berlin, pp. 609–617
Lemarchal C, Sagastizabal C, Pellegrino F, Renaud A (1996) Bundle methods applied to the unit commitment problem. System modelling and optimization, pp. 396–402. Chapman & Hall, London
Renaud A (1993) Daily generation management at Electricite de France: from planning towards real time. IEEE Trans Automat Contr 38(7):1080–1093
Other References
Arroyo J, Conejo A (2004) Modeling of start-up and shut-down power trajectories of the thermal units. IEEE Trans Power Syst 19(3):1562–1568
Borghetti A, Frangioni A, Lacalandra F, Lodi A, Martello S, Nucci CA, Trebbi A (2001) Lagrangian relaxation and tabu search approaches for the unit commitment problem. In: Saraiva JT, Matos MA (eds) Proceedings IEEE 2001 Powerteck Porto Conference, vol. 3, Paper no PSO5-397, 2001
Fournier J (2006) Théorie des graphes et applications. Hermès - Lavoisier, Paris
Frangioni A, Gentile C, Lacalandra F (2007) Hybrid lagrangian-MILP approaches for unit commitment problems. Research Report R. 668, Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti” – C.N.R.
Frangioni A, Gentile C, Lacalandra F (2009) Tighter approximated MILP formulations for unit commitment problems. IEEE Trans Power Syst 24(1):105–113
Frangioni A, Gentile C, Lacalandra F. Solving unit commitment problems with general ramp contraints. Int J Electr Power Energ Syst (To appear)
Gruhl J, Schweppe F, Ruane M (1975) Unit commitment scheduling of electric power systems. In: Fink LH, Carlsen K (eds) System engineering for power: Status and prospects. Henniker, NH
Nemhauser G, Wolsey L (1999) Integer and combinatorial optimization. Wiley, New York
Nilsson O, Sjelvgren D (1996) Mixed-integer programming applied to short-term planning of a hydro-thermal system. IEEE Trans Power Syst 11(1):281–286
Turgeon A (1980) Optimal operation of multireservoir power systems with stochastic inflows. Water Resources Res 16:275–283
Varoquaux W (1996) Calcul économique et électricité. Presses Universitaires de France, Paris
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dereu, G., Grellier, V. (2010). Latest Improvements of EDF Mid-term Power Generation Management. In: Pardalos, P., Rebennack, S., Pereira, M., Iliadis, N. (eds) Handbook of Power Systems I. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02493-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-02493-1_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02492-4
Online ISBN: 978-3-642-02493-1
eBook Packages: EngineeringEngineering (R0)