Skip to main content

Advertisement

Log in

A Large-Scale Spatial Optimization Model of the European Electricity Market

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

In this paper, we present a large-scale spatial model of the European electricity market including both generation and the physical transmission network (DC Load Flow approach). The model was developed to analyze various questions on market design, congestion management, and investment decisions, with a focus on Germany and Continental Europe. It is a bottom-up model combining electrical engineering and economics: its objective function is welfare maximization, subject to line flow, energy balance, and generation constraints. The model provides simulations on an hourly basis, taking into account variable demand, wind input, unit commitment, start-up costs, pump storage, and other details. Various forms of spatial price discrimination can be implemented, such as locational marginal pricing (“nodal pricing”), or zonal pricing. With over 2,000 nodes and over 3,000 lines, this is one of the largest models developed to date, and allows a highly differentiated spatial analysis. We report modeling results regarding efficient congestion management for Germany and Europe, optimal network expansion under the aspect of increased wind energy production, and the impact of network constraints on location decisions of generation investments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. Note that even these ‘simple’ perfect competition models can become computationally challenging if certain nonconvex characteristics of electricity markets such as start-up (e.g., Gabriel et al. 2004; García-Bertrand et al. 2005) or minimum profit constraints (e.g., García-Bertrand et al. 2006) are included.

  2. The name ‘DC load flow’ is due to historical origins and does not refer to the use of direct current in the electricity network.

  3. Overbye et al. (2004) come to the conclusion that the DCLF is adequate for modeling nodal prices albeit there are some buses with a certain price deviation. The latter occurs particularly on lines with high reactive power and low real power flows.

  4. If the model includes more than one voltage level as it is the case within ELMOD, the standardization works by choosing a reference voltage level and then convert all other line parameters by a conversion factor. For example, the factor to express 220 kV parameters in 380 kV terms would be approximately 0.58. Hence, resistances and reactances of the 220 kV lines would have been divided by this factor. However, as the maximum power capacity has to be converted, too, one could also define a reference power flow level, relate a line’s power capacity to this predefined level, and convert all parameters accordingly. In any case, regarding the conversion factors, one has to be aware that the power capacity is a quadratic function of the voltage magnitude.

  5. The line susceptances BL l are real parameters that can be observed using voltage level, length, number of circuits, and material of a transmission line (compare Section 4).

  6. It can be easily seen that ELMOD could also be run as cost minimization model by fixing the reference demand values at each node.

  7. The definition of positive and negative direction is arbitrary.

  8. In the case of including grid losses, the line losses for l are assigned equally to the nodes connected by this line via the net input: \(ni_{nt}= \sum_i B_{ni} \theta_{it} - 0.5 \sum_l (IM_{ln}p_{lt})^2R_l\).

  9. However, another constraint of the form \(\theta_{i^{'}t} = 0\) needs to be implemented in the model which has been left out above for simplicity reasons. This constraint is used to define an arbitrary node i within the system to be the so-called slack bus or hub. Consequently, all θ it values in the system are relative in respect to this slack bus which ensures that all single net inputs ni nt sum up to zero for the entire system and, thus, a system-wide energy balance is established. An exhaustive discussion of this modeling approach can be found in Schweppe et al. (1988).

  10. This is irrelevant for the time constraint but important for the cost estimation.

  11. According to Müller (2001), modern PSPs have an average efficiency between 70% and 80%.

  12. The maximum timeframe modeled with ELMOD for the time time being is 24 h. Hence, modeling the storage behavior might be simplified as the storage process also takes place at weekend nights. In addition, the hourly increment used in ELMOD may result in a biased representation of PSPs as one of their main tasks is to react in case of rapidly changing conditions. However, these simplifications could be included within the model framework by extending the timeframe beyond 24 h.

  13. Compare DEWI (2007).

  14. Compare EWEA (2007).

  15. This constraint can become critical if the grid is not capable of transporting all wind energy. Then the only way to fulfill the energy balance constraint is the increase of local demand even if prices become negative. For the time being, in reality other measures are taken in order to avoid such situations. Possibilities in order to manage such extreme cases are the shut-down of certain wind parks and other technical measures. Such short-term measures are not included in ELMOD.

  16. For clarity, we do not describe the problem sizes of all possible applications. However, the following problem sizes might help to get a rough idea: ELMOD for one hour without unit commitment and PSP for the German network has about 2,000 variables; ELMOD for one hour without unit commitment and PSP for the European network has about 10,000 variables; ELMOD for 24 h including unit commitment and PSP for the European network has about 400,000 continuous and 40,000 discrete variables.

  17. It must be noticed that the implementation of neighboring countries has an impact on the welfare calculation. As they are part of the overall optimization problem, their demand and generation adds to the total system welfare. Due to energy exports and imports, it is not possible to calculate the welfare for Germany only when including neighboring countries. This must be taken into account while regarding welfare effects. However, as long as only Germany is modeled in detail and the other countries are aggregated to a few nodes, the values should largely reflect changes in Germany.

  18. Heat demand curves are not included; the actual output is approximated via seasonal factors.

  19. The actual generation costs are derived from the plants efficiency η s and the input fuel price fp st : \(\widehat{C}_{st} = \frac{fp_{st}}{\eta_s(g_{nst})}g_{nst}+su_{nst}\).

  20. A simple example reveals the impact: Assume a 1,000 MW fossil plant with generation costs of 10 €/MWh that has to reduce its output because 200 MW wind energy are available and need to be fed into the grid. Running at 80% of optimal output causes the efficiency to drop and thereby the costs to rise to 10.07 €/MWh. The cost reduction therefore is not 2,000 €/h, but only 1944 €/h. The difference could be considered as the indirect marginal cost of wind energy. In reality, a clear cost allocation of wind energy is not possible, because changes in demand modify the operation of the fossil plants. Furthermore, the indirect cost of wind generation is not constant but changes with the load situation of the fossil power plants.

  21. Compare Gampe (2004).

  22. This may lead to biased results in the long run, but should not influence the price and welfare calculation within the modeled reference timeframe.

  23. Compare ISET/IWES (2002).

  24. Compare DWD (2005).

  25. Further data are derived from EMD (2005), EWEA (2005), IGW (2005), and WSH (2005).

  26. The remaining electricity consumption is used by agriculture, transportation, the energy sector and others. Since these sectors amount only for a small part of the overall consumption, they are not taken into account separately.

  27. Compare VDEW (1999).

  28. NUTS (Nomenclature des Unites Territoriales Statistiques) is a geographical code standard developed by the EU for statistical reasons: http://ec.europa.eu/eurostat/ramon/nuts/introduction_regions_de.html.

  29. Green (2007) includes different assumptions about demand point elasticities in his nodal pricing analysis of a simplified network of the UK. Based on his study, the default demand elasticity in ELMOD is −0.25. However, this value can be altered easily for different model applications - normally between 0 and −0.25.

  30. In case no national price is available, a European average price is calculated based on the existing national prices.

  31. For this application, inter-temporal and integer constraints were not included and the grid coverage was restricted to Germany. Thus, the model is solved as a NLP using the CONOPT solver in GAMS.

  32. For this application, the model is solved as a two-stage process. First the unit commitment under fixed demand and ignoring line losses is conducted as MIP using the CPLEX solver in GAMS. After fixing the plant statuses, the welfare maximizing market clearing is conducted as a NLP using the CONOPT solver in GAMS.

  33. For this application, inter-temporal and integer constraints were not included. Thus, the model solved as a NLP using the CONOPT solver in GAMS.

  34. For this application, inter-temporal and integer constraints were not included and the grid coverage was restricted to Germany and in a simplified way to its neighboring countries. Thus, the model is solved as a NLP using the CONOPT solver in GAMS.

  35. For this application, inter-temporal and integer constraints were not included. The model is solved as a NLP using the CONOPT solver in GAMS. The investment decisions are made in an iterative process solving the NLP repeatedly.

  36. For this application, the model is solved under fixed demand and ignoring losses as MIP using the CPLEX solver in GAMS.

References

  • Baehr R (1985) Konzeption und Aufbau von Dampfkraftwerken. In: Bohn T (ed), Handbuchreihe Energie Band 5. Technischer Verlag Reschl/Verlag TÜV Rheinland, Cologne, Germany

  • Christie RD, Wollenberg BF, Wangensteen I (2000) Transmission management in the deregulated environment. Proc IEEE 88(2):170–195

    Article  Google Scholar 

  • Day CJ, Hobbs BF, Pang J-S (2002) Oligopolistic competition in power networks: a conjectured supply function approach. IEEE Trans Power Syst 17(3):597–607

    Article  Google Scholar 

  • Delarue E, Bekaert D, Belmans R, D’haeseleer W (2007) Development of a comprehensive electricity generation simulation model using a mixed integer programming approach. Int J Electr Comput Syst Eng 1(2):92–97

    Google Scholar 

  • DEWI (2007) Windenergienutzung in Deutschland—stand 31.12.2006. DEWI Magazin 30.

  • DEWI, E.ON Netz, EWI, RWE Transportnetz Strom and VE Transmission (2005) Energiewirtschaftliche Planung für die Netzintegration von Windenergie in Deutschland an Land und Offshore bis zum Jahr 2020. Technical report, German Energy Agency (dena), Berlin, Germany. Internet: http://www.dena.de/de/themen/thema-kraftwerke/projekte/projekt/netzstudie-i/. Accessed: 31 Jan 2009

  • Dietrich K, Leuthold F, Weigt H (2009) Will the market get it right? The placing of new power plants in Germany. In: Proceedings 6th internationale energiewirtschaftstagung an der TU Wien, 11–13 February 2009, Vienna, Austria

  • DWD (2005) Datenabgabe 439/05, Wind speed information about 8 stations. German weather service (DWD)

  • EMD (2005) DK turbine positions. EMD international, Aalborg, Denmark. Internet: http://www.emd.dk/EMD. Accessed: 6 Feb 2009

  • Eurostat (2004) Versorgung, Umwandlung, Verbrauch—Elektrizität—Jährliche Daten. Statistical office of the European communities. Internet: http://epp.eurostat.ec.europa.eu. Accessed 20 Jan 2007

  • EWEA (2005) Large scale integration of wind energy in the European power supply: analysis, issues and recommendations. The European Wind Energy Association, Brussels, Belgium. Internet: http://www.ewea.org/fileadmin/ewea/documents/documents/publications/grid/051215_Grid_report.pdf. Accessed 9 Jan 2006

  • EWEA (2007) Wind power installed in Europe by the end of 2006. The European Wind Energy Association, Brussels, Belgium

  • Fischer R, Kießling F (1989) Freileitungen—planung, Berechnung, Ausführung. Springer, Berlin, Heidelberg

  • Gabriel SA, Supat K, Balakrishnan S (2004) A mixed integer stochastic optimization model for settlement risk in retail electric power markets. Netw Spat Econ 4(4):323–345

    Article  Google Scholar 

  • Gampe U (2004) Umweltaspekte von Energieanlagen. Dresden University of Technology, Chair of Thermal Power Machinery and Plants

  • García-Bertrand R, Conejo AJ, Gabriel S (2005) Multi-period near-equilibrium in a pool-based electricity market including on/off decisions. Netw Spat Econ 5(4):371–393

    Article  Google Scholar 

  • García-Bertrand R, Conejo AJ, Gabriel S (2006) Electricity market near-equilibrium under locational marginal pricing and minimum profit conditions. Eur J Oper Res 174(1):457–479

    Article  Google Scholar 

  • Green R (2007) Nodal pricing of electricity: how much does it cost to get it wrong? J Regul Econ 31(2):125–149

    Article  Google Scholar 

  • Green RJ, Newbery DM (1992) Competition in the British electricty spot market. J Polit Econ 100(5):929–953

    Article  Google Scholar 

  • Greenpeace International, EWEA (2005) Wind force 12—a blueprint to achieve 12% of the world’s electricity from wind power by 2020. Technical report, Global Wind Energy Council, Brussels, Belgium. Internet: http://www.gwec.net/fileadmin/documents/Publications/wf12-2005.pdf. Accessed 6 Feb 2009

  • Hau E (2003) Windkraftanlagen, grundlagen, Technik, Einsatz, Wirtschaftlichkeit. Springer, Berlin

    Google Scholar 

  • Hobbs BF, Metzler CB, Pang J-S (2000) Strategic gaming analysis for electric power systems: an mpec approach. IEEE Trans Power Syst 15(2):638–645

    Article  Google Scholar 

  • Hogan WW (2002) Electricty market restructuring: reforms of reforms. J Regul Econ 21(1):103–132

    Article  Google Scholar 

  • Hogan WW (2003) Transmission market design. KSG Working Paper No. RWP03-040, Retrieved on April 1, 2007, from: http://ssrn.com/abstract=453483m

  • IEA (2007) World energy outlook 2006. OECD/IEA, Paris

  • IGW (2005) Landkarte. Austrian wind energy association (IG Windkraft). St. Pölten, Austria. Internet: http://igwindkraft.at/index.php?xmlval_ID_KEY[0]=1055. Accessed 6 Feb 2009

  • ISET/IWES (2002) Räumliche Verteilung der Installierten Nennleistung (Planflächen). Institue of Solar Energy Supply Technology, Kassel, Germany. Internet: http://reisi.iset.uni-kassel.de/pls/w3reisidad/www_reisi_page.show_menu?p_name=121017&p_lang=ger. Accessed 9 Jan 2006

  • Joskow PL (2005) Patterns of transmission investment. MIT, Joint DAE-CMI Working Paper 0527. Internet: http://www.econ.cam.ac.uk/electricity/publications/wp/ep78.pdf. Accessed 8 Aug 2006

  • Kahn EP (1998) Numerical techniques for analyzing market power in electricity. Electr J 11(6):34–43

    Article  Google Scholar 

  • Kehlhofer R, Kunze N, Lehmann J, Schüller K-H (1984) Gasturbinenkraftwerke, kombikraftwerke, heizkraftwerke und industriekraftwerke. In: Bohn T (ed), Handbuchreihe energie band 7. Technischer Verlag Reschl/Verlag TÜV Rheinland, Cologne, Germany

  • Klemperer PD, Meyer MA (1989) Supply function equilibria in oligopoly under uncertainty. Econometrica 57(6):1243–1277

    Article  Google Scholar 

  • Leuthold F, Jeske T, Weigt H, von Hirschhausen C (2009) When the wind blows over Europe: a simulation analysis and the impact of grid extensions. Dresden University of Technology, Chair of Energy Economics and Public Sector Management, Working Paper WP-EM-31. Internet: http://www.tu-dresden.de/wwbwleeg/publications/wp_em_31_Leuthold_etal_EU_wind.pdf. Accessed 17 Feb 2009

  • Leuthold F, Rumiantseva I, Weigt H, Jeske T, von Hirschhausen C (2005) Nodal pricing in the german electricity sector—a welfare economics analysis, with particular reference to implementing offshore wind capacities. Dresden University of Technology, Chair of Energy Economics and Public Sector Management, Working Paper WP-EM-08a. Internet: http://www.tu-dresden.de/wwbwleeg/publications/wp_em_08a_leuthold_rumiantseva_weigt_et

  • Leuthold F, Weigt H, von Hirschhausen C (2008) Efficient pricing for European electricity networks—the theory of nodal pricing applied to feeding-in wind in Germany. Util Policy 16(4):284–291

    Article  Google Scholar 

  • Ma, X, Sun DI, Cheung KW (2003) Evolution toward standardized market design. IEEE Trans Power Syst 18(2):460–469

    Article  Google Scholar 

  • Metzler C, Hobbs BF, Pang J-S (2003) Nash–Cournot equilibria in power markets on a linearized DC network with arbitrage: formulations and properties. Netw Spat Econ 3(2):123–150

    Article  Google Scholar 

  • Müller L (2001) Handbuch der Elektrizitätswirtschaft, Technische, Wirtschaftliche und Rechtliche Grundlagen, 2nd edn. Springer, Berlin

    Google Scholar 

  • Overbye TJ, Cheng X, Sun Y (2004) A comparison of the AC and DC power flow models for LMP alculations. In: Proceedings of the 37th Hawaii international conference on system sciences.

  • Schröter J (2004) Auswirkungen des Europäischen Emissionshandelssystems auf den Kraftwerkseinsatz in Deutschland. Master’s thesis, Berlin University of Technology, Institute of Power Engineering. Retrieved 1 Sep 2005, from: http://basis.gruene.de/bag.energie/papiere/

  • Schweppe, FC, Caramanis MC, Tabors RD, Bohn RE (1988) Spot pricing of electricity. Kluwer, Boston

    Book  Google Scholar 

  • Shanbhag UV, Infanger G, Glynn PW (2009) A complementarity framework for forward contracting under uncertainty. Internet: https://netfiles.uiuc.edu/udaybag/www/Papers/or_paper_rev2.pdf. Accessed 26 Jun 2010

  • Smeers Y (1997) Computable equilibrium models and the restructuring of the European electricity and gas markets. Energy J 18(4):1–31

    Google Scholar 

  • Stigler H, Todem C (2005) Optimization of the Austrian electricity sector (control zone of VERBUND APG) under the constraints of network capacities by nodal pricing. Cent Eur J Oper Res 13(2):105–125

    Google Scholar 

  • Takriti S, Krasenbrink B, Wu LS-Y (1998) Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper Res 48(3):268–280

    Google Scholar 

  • Todem C (2004) Methoden und instrumente zur gesamtsystemischen analyse und optimierung konkreter problemstellungen im liberalisierten elektrizitätsmarkt. PhD thesis, Department of Electricity Economics and Energy Innovation, Graz University of Technology, Graz, Austria

  • UCTE (2004) Interconnected network of UCTE. Dortmund, Abel Druck

  • UCTE (2006) Consumption data. Retrieved 19 Jan 2007, from: http://www.ucte.org/statistics/onlinedata/consumption/e_default.asp

  • VDEW (1999) Lastprofile. VDEW, Frankfurt (Main)

  • VDI (2000) Energietechnische Arbeitsmappe. Springer, Berlin, Heidelberg, New York

  • Ventosa M, Baíllo Á, Ramos A, Rivier M (2005) Electricity market modeling trends. Energy Policy 33(7):897–913

    Article  Google Scholar 

  • VGE (2005) Jahrbuch der Europäischen energie- und Rohstoffwirtschaft 2006. Verlag Glückauf, Essen

  • Voorspools KR, D’haeseleer WD (2003) Long-term unit commitment optimisation for large power systems: unit decommitment versus advanced priority listing. Appl Energy 76:157–167

    Article  Google Scholar 

  • Weigt H (2006) A time-variant welfare economic analysis of a nodal pricing mechanism in Germany. Dresden University of Technology, Chair of Energy Economics and Public Sector Management, Working Paper WP-EM-11. Internet: http://www.tu-dresden.de/wwbwleeg/publications/wp_em_11_weigt_nodal_20%pricing_germany_time.pdf. Accessed 17 Feb 2009

  • Weigt H, Freund K, Jeske T (2006) Nodal pricing of the European electricity grid - a welfare economic analysis for feeding-in offshore wind electricity. Dresden University of Technology, Chair of Energy Economics and Public Sector Management, Working Paper WP-EM-10. Internet: http://www.tu-dresden.de/wwbwleeg/publications/wp_em_10_freund_weigt_jeske_nodal_20%pricing_nw_europe.pdf. Accessed 26 Nov 2007

  • Weigt H, Jeske T, Leuthold F, von Hirschhausen C (2010) Take the long way down: integration of large-scale north sea wind using HVDC transmission. Energy Policy 38(7):3164–3173

    Article  Google Scholar 

  • WSH (2005) All about wind energy. Wind Service Holland, Woudsend, The Netherlands. Internet: http://home.kpn.nl/windsh/english.html. Accessed 6 Feb 2009

Download references

Acknowledgements

An earlier version of this paper was presented at the 9th IAEE European Energy Conference (June 10–13, 2007, Florence, Italy). The authors thank Kristin Dietrich, Ina Rumiantseva, Franziska Holz, Christian Todem, Till Jeske, Jürgen Apfelbeck, and Bert Willems for their help and advice on various stages of the model development process.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian von Hirschhausen.

Appendix: The linear inverse demand function

Appendix: The linear inverse demand function

Assume a linear inverse demand function p nt (q nt ) of the general known form as given in Eq. 14a with the slope M ≤ 0 and axis intercept A ≥ 0. Rearranging yields the demand function Eq. 14b while Eq. 14c displays the standard equation for calculating the price elasticity of the demand.

$$ p_{nt} = A + Mq_{nt} \label{eq:df1} $$
(14a)
$$ q_{nt} = -\frac{A}{M}+\frac{1}{M}p_{nt} \label{eq:df2} $$
(14b)
$$ \varepsilon = \frac{\partial q_{nt}}{\partial p_{nt}} \frac{p_{nt}}{q_{nt}} = \frac{p_{nt}}{Mq_{nt}} $$
(14c)

In order to derive the prohibitive price A and slope M, we assume a known demand elasticity ε at the observed reference point \((P_{nt}^{\text{ref}},Q_{nt}^{\text{ref}})\). Prohibitive price A and slope M for each node n and time period t can, thus, be calculated on the basis of the given reference values for price and demand according to Eqs. 15a and 15b.

$$ M = \frac{P_{nt}^{\text{ref}}}{Q_{nt}^{\text{ref}}} \frac{1}{\varepsilon} $$
(15a)
$$ A = P_{nt}^{\text{ref}} - MQ_{nt}^{\text{ref}} $$
(15b)

Inserting Eqs. 15a and 15b into Eq. 14a yields Eq. 16 which is the equation that is used in ELMOD to determine the linear inverse demand functions per node n and time period t.

$$ p_{nt} = P_{nt}^{\text{ref}} - \frac{P_{nt}^{\text{ref}}}{MQ_{nt}^{\text{ref}}} \frac{1}{\varepsilon} Q_{nt}^{\text{ref}} + \frac{P_{nt}^{\text{ref}}}{MQ_{nt}^{\text{ref}}} \frac{1}{\varepsilon} q_{nt} = P_{nt}^{\text{ref}} + \frac{1}{\varepsilon} P_{nt}^{\text{ref}} \left( \frac{q_{nt}}{Q_{nt}^{\text{ref}}} - 1 \right) $$
(16)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leuthold, F.U., Weigt, H. & von Hirschhausen, C. A Large-Scale Spatial Optimization Model of the European Electricity Market. Netw Spat Econ 12, 75–107 (2012). https://doi.org/10.1007/s11067-010-9148-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-010-9148-1

Keywords

Navigation