Skip to main content
Top

2015 | OriginalPaper | Chapter

Models for Optimization of Power Systems

Authors : Paolo Pisciella, Marida Bertocchi, Maria Teresa Vespucci

Published in: Numerical Analysis and Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter provides an overview of possible approaches that can be outlined to model and analyze the decision problems encountered in different stages of power production and delivery. The introduced models can be used for the control of two of the most important activities in power system management: production and transmission. In both cases, we describe how a single producer or an entire system can draw benefits from using optimization techniques for fine-tuning the expansion decisions to be taken. The theoretical basis for the analysis is drawn from different branches of operational research and optimization, ranging from mixed integer linear programming to stochastic programming and bilevel programming.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aguado, J.A., de la Torre, S., Contreras, J., Conejo A.J., Martínez A.: Market-driven dynamic transmission expansion planning. Electr. Power Syst. Res. 82(1), 88–94 (2012)CrossRef Aguado, J.A., de la Torre, S., Contreras, J., Conejo A.J., Martínez A.: Market-driven dynamic transmission expansion planning. Electr. Power Syst. Res. 82(1), 88–94 (2012)CrossRef
2.
go back to reference Albornoz, V.M., Benario, P., Rojas, M.E.: A two-stage stochastic integer programming model for a thermal power system expansion, Int. Trans. Oper. Res. 11, 243–257 (2004)CrossRefMATH Albornoz, V.M., Benario, P., Rojas, M.E.: A two-stage stochastic integer programming model for a thermal power system expansion, Int. Trans. Oper. Res. 11, 243–257 (2004)CrossRefMATH
3.
go back to reference Bacon, R.W.: Privatization and reform in the global electricity supply industry. Annu. Rev. Energy Environ. 20, 119–143 (1995)CrossRef Bacon, R.W.: Privatization and reform in the global electricity supply industry. Annu. Rev. Energy Environ. 20, 119–143 (1995)CrossRef
4.
go back to reference Bard, J.F.: Practical Bilevel Optimization. Nonconvex Optimization and its Applications, vol. 30. Dordrecht, Kluwer Academic (1998) Bard, J.F.: Practical Bilevel Optimization. Nonconvex Optimization and its Applications, vol. 30. Dordrecht, Kluwer Academic (1998)
5.
go back to reference Bialas, W.F., Karwan, M.H., Sourie, J.-C.: On Two-Level Optimization. IEEE Trans. Autom. Control 1, 211–214 (1982)CrossRef Bialas, W.F., Karwan, M.H., Sourie, J.-C.: On Two-Level Optimization. IEEE Trans. Autom. Control 1, 211–214 (1982)CrossRef
6.
go back to reference Bjorkvoll, T., Fleten, S.E., Nowak, M.P., Tomasgard, A., Wallace, S.W.: Power generation planning and risk management in a liberalized market. IEEE Porto Power Tech. Proc. 1, 426–431 (2001) Bjorkvoll, T., Fleten, S.E., Nowak, M.P., Tomasgard, A., Wallace, S.W.: Power generation planning and risk management in a liberalized market. IEEE Porto Power Tech. Proc. 1, 426–431 (2001)
7.
go back to reference Bompard, E., Invernizzi, A., Napoli, R.: Transmission expansion in the competitive environment: the Italian case. In: Proceedings 2005 IEEE Power Tech Conference (2005) Bompard, E., Invernizzi, A., Napoli, R.: Transmission expansion in the competitive environment: the Italian case. In: Proceedings 2005 IEEE Power Tech Conference (2005)
8.
go back to reference Booth, R.R.: Optimal generation planning considering uncertainty. IEEE Trans. Power Syst. PAS-91(1), 70–77 (1972)CrossRef Booth, R.R.: Optimal generation planning considering uncertainty. IEEE Trans. Power Syst. PAS-91(1), 70–77 (1972)CrossRef
9.
go back to reference Castillo, E., Conejo, A.J., Pedregal, P., García, R., Alguacil, N.: Building and Solving Mathematical Programming Models in Engineering and Science. Wiley, New York (2011) Castillo, E., Conejo, A.J., Pedregal, P., García, R., Alguacil, N.: Building and Solving Mathematical Programming Models in Engineering and Science. Wiley, New York (2011)
10.
go back to reference Conejo, A.J., Carrion, M., Morales, J.M.: Decision Making Under Uncertainty in Electricity Market. International Series in Operations Research and Management Science. Springer Science+Business Media, New York (2010)CrossRef Conejo, A.J., Carrion, M., Morales, J.M.: Decision Making Under Uncertainty in Electricity Market. International Series in Operations Research and Management Science. Springer Science+Business Media, New York (2010)CrossRef
11.
go back to reference Fortuny-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32, 783–792 (1981)CrossRefMathSciNetMATH Fortuny-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32, 783–792 (1981)CrossRefMathSciNetMATH
12.
go back to reference Galloway, C.D., Garver, L.L., Kirchmayer, L.K., Wood, A.J.: Generation-transmission expansion planning. In: Proceedings of Power Systems Computation Conference, pt. 5, Stockholm (1966) Galloway, C.D., Garver, L.L., Kirchmayer, L.K., Wood, A.J.: Generation-transmission expansion planning. In: Proceedings of Power Systems Computation Conference, pt. 5, Stockholm (1966)
13.
go back to reference Garcés, L.P., Conejo, A.J., Garcia-Bertrand, R., Romero, R.: A bilevel approach to transmission expansion planning within a market environment. IEEE Trans. Power Syst. 24(3), 1513–1522 (2009)CrossRef Garcés, L.P., Conejo, A.J., Garcia-Bertrand, R., Romero, R.: A bilevel approach to transmission expansion planning within a market environment. IEEE Trans. Power Syst. 24(3), 1513–1522 (2009)CrossRef
14.
go back to reference Garcés, L.P., Romero, R., Lopez-Lezama, J.M.: Market-driven security-constrained transmission network expansion planning transmission and distribution conference and exposition: Latin America (T&D-LA). In: 2010 IEEE/PES, pp. 427–433 (2010) Garcés, L.P., Romero, R., Lopez-Lezama, J.M.: Market-driven security-constrained transmission network expansion planning transmission and distribution conference and exposition: Latin America (T&D-LA). In: 2010 IEEE/PES, pp. 427–433 (2010)
15.
go back to reference Garver, L.L.: Transmission Network Estimation using Linear Programming. IEEE Trans. Power Apparat. Syst. 89, 1688–1697 (1970)CrossRef Garver, L.L.: Transmission Network Estimation using Linear Programming. IEEE Trans. Power Apparat. Syst. 89, 1688–1697 (1970)CrossRef
16.
go back to reference Genesi, C., Marannino, P., Siviero, I., Zanellini, F., Carlini, E.M., Pericolo, P.P.: Coordinated transmission and generation planning to increase the electricity market efficiency. In: XVI Power Systems Computation Conference (PSCC 2008), Glasgow (2008) Genesi, C., Marannino, P., Siviero, I., Zanellini, F., Carlini, E.M., Pericolo, P.P.: Coordinated transmission and generation planning to increase the electricity market efficiency. In: XVI Power Systems Computation Conference (PSCC 2008), Glasgow (2008)
17.
go back to reference Genesi, C., Marannino, P., Montagna, M., Rossi, S., Siviero, I., Desiata, L., Gentile, G.: Risk management in long term generation planning. In: 6th International Conference on the European Energy Market, pp. 1–6 (2009) Genesi, C., Marannino, P., Montagna, M., Rossi, S., Siviero, I., Desiata, L., Gentile, G.: Risk management in long term generation planning. In: 6th International Conference on the European Energy Market, pp. 1–6 (2009)
18.
go back to reference Han, S., Lee, J., Kim, T., Park, S., Kim, B.H.: The development of the generation expansion planning system using multi-criteria decision making rule. In: The International Conference on Electrical Engineering 2009, (2009) Han, S., Lee, J., Kim, T., Park, S., Kim, B.H.: The development of the generation expansion planning system using multi-criteria decision making rule. In: The International Conference on Electrical Engineering 2009, (2009)
19.
go back to reference Hashimoto, H.: A spatial nash equilibrium model. In: Harker, P. (ed.) Spatial Price Equilibrium: Advances in Theory, Computation and Application, pp. 20–40. Springer, Berlin (1985)CrossRef Hashimoto, H.: A spatial nash equilibrium model. In: Harker, P. (ed.) Spatial Price Equilibrium: Advances in Theory, Computation and Application, pp. 20–40. Springer, Berlin (1985)CrossRef
20.
go back to reference Hesamzadeh, M.R., Hosseinzadeh, N., Wolfs, P.J.: A leader-followers model of transmission augmentation for considering strategic behaviours of generating companies in energy markets. Int. J. Electr. Power Energy Syst. 32(5), 358–367 (2010)CrossRef Hesamzadeh, M.R., Hosseinzadeh, N., Wolfs, P.J.: A leader-followers model of transmission augmentation for considering strategic behaviours of generating companies in energy markets. Int. J. Electr. Power Energy Syst. 32(5), 358–367 (2010)CrossRef
21.
go back to reference Hobbs, B.E.: Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans. Power Syst. 16(2), 194–202 (2001)CrossRef Hobbs, B.E.: Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets. IEEE Trans. Power Syst. 16(2), 194–202 (2001)CrossRef
22.
go back to reference International Energy Agency: Electricity Market Reform: An IEA Handbook. OECD/IEA, Paris (1999) International Energy Agency: Electricity Market Reform: An IEA Handbook. OECD/IEA, Paris (1999)
23.
go back to reference Maggioni, F., Wallace, S.W.: Analyzing the quality of the expected value solution in stochastic programming. Ann. Oper. Res. 200(1), 37–54 (2012)CrossRefMathSciNetMATH Maggioni, F., Wallace, S.W.: Analyzing the quality of the expected value solution in stochastic programming. Ann. Oper. Res. 200(1), 37–54 (2012)CrossRefMathSciNetMATH
24.
go back to reference Ng, S.K.K, Zhong, J., Lee, C.W.: A game-theoretic study of the strategic interaction between generation and transmission expansion planning. In: Power Systems Conference and Exposition, p. 10. IEEE, Seattle (2009) Ng, S.K.K, Zhong, J., Lee, C.W.: A game-theoretic study of the strategic interaction between generation and transmission expansion planning. In: Power Systems Conference and Exposition, p. 10. IEEE, Seattle (2009)
25.
go back to reference Noonan, F., Giglio, R.J.: Planning electric power generation: a nonlinear mixed integer model employing benders decomposition. Manag. Sci. 23(9), 946–956 (1977)CrossRefMATH Noonan, F., Giglio, R.J.: Planning electric power generation: a nonlinear mixed integer model employing benders decomposition. Manag. Sci. 23(9), 946–956 (1977)CrossRefMATH
26.
go back to reference Patterson, W.: Transforming Electricity. Earthscan.203, London (1999) Patterson, W.: Transforming Electricity. Earthscan.203, London (1999)
27.
go back to reference Philpott, A.B., de Matos, V.L.: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion. Eur. J. Oper. Res. 218(2), 470–483 (2012)CrossRefMATH Philpott, A.B., de Matos, V.L.: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion. Eur. J. Oper. Res. 218(2), 470–483 (2012)CrossRefMATH
28.
go back to reference Pisciella, P., Bertocchi, M., Vespucci, M.T.: A bilevel programing approach to modeling of power transmission capacity planning. Statistica e Applicazioni, 79–94 (2013). ISSN:1824-6672 Pisciella, P., Bertocchi, M., Vespucci, M.T.: A bilevel programing approach to modeling of power transmission capacity planning. Statistica e Applicazioni, 79–94 (2013). ISSN:1824-6672
29.
go back to reference Pisciella, P., Bertocchi, M., Vespucci, M.T.: A leader-followers model of power transmission capacity expansion in a market driven environment. Comput. Manag. Sci. (Special Issue on Optimisation Methods and Applications in the Energy Sector) (2014). doi: 10.1007/s10287-014-0223-9 Pisciella, P., Bertocchi, M., Vespucci, M.T.: A leader-followers model of power transmission capacity expansion in a market driven environment. Comput. Manag. Sci. (Special Issue on Optimisation Methods and Applications in the Energy Sector) (2014). doi: 10.1007/s10287-014-0223-9
30.
go back to reference Pisciella, P., Vespucci, M.T., Bertocchi, M., Zigrino, S.: A time consistent risk averse three-stage stochastic mixed integer optimization model for power generation capacity expansion. Energy Econ. (2014). doi: 10.1016/j.eneco.2014.07.016 Pisciella, P., Vespucci, M.T., Bertocchi, M., Zigrino, S.: A time consistent risk averse three-stage stochastic mixed integer optimization model for power generation capacity expansion. Energy Econ. (2014). doi: 10.1016/j.eneco.2014.07.016
31.
go back to reference Pozo, D., Sauma, E.E., Contreras, J.: A three-level static MILP model for generation and transmission expansion planning. IEEE Trans. Power Syst. 28(1), 202–210 (2013)CrossRef Pozo, D., Sauma, E.E., Contreras, J.: A three-level static MILP model for generation and transmission expansion planning. IEEE Trans. Power Syst. 28(1), 202–210 (2013)CrossRef
32.
go back to reference Pozo, D., Contreras, J., Sauma, E.E.: If you build it, he will come: anticipative power transmission planning. Energy Econ. 36, 135–146 (2013)CrossRef Pozo, D., Contreras, J., Sauma, E.E.: If you build it, he will come: anticipative power transmission planning. Energy Econ. 36, 135–146 (2013)CrossRef
33.
go back to reference Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000) Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000)
34.
go back to reference Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)CrossRef Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)CrossRef
35.
go back to reference Roh, J.H., Shahidehpour, M., Fu, Y.: Market-based coordination of transmission and generation capacity planning. IEEE Trans. Power Syst. 22(4), 1406–1419 (2007)CrossRef Roh, J.H., Shahidehpour, M., Fu, Y.: Market-based coordination of transmission and generation capacity planning. IEEE Trans. Power Syst. 22(4), 1406–1419 (2007)CrossRef
36.
go back to reference Roh, J.H., Shahidehpour, M., Wu, L.: Market-based generation and transmission planning with uncertainties. IEEE Trans. Power Syst. 24(3), 1587–1598 (2009)CrossRef Roh, J.H., Shahidehpour, M., Wu, L.: Market-based generation and transmission planning with uncertainties. IEEE Trans. Power Syst. 24(3), 1587–1598 (2009)CrossRef
37.
go back to reference Rosellon, J.: Different approaches towards electricity transmission expansion. Rev. Netw. Econ. 2(3), 238–269 (2003)CrossRef Rosellon, J.: Different approaches towards electricity transmission expansion. Rev. Netw. Econ. 2(3), 238–269 (2003)CrossRef
38.
go back to reference Ruczcynski, A.: Risk averse dynamic programming for Markov decision processes. Math. Program. 125, 235–261 (2010)CrossRefMathSciNet Ruczcynski, A.: Risk averse dynamic programming for Markov decision processes. Math. Program. 125, 235–261 (2010)CrossRefMathSciNet
39.
go back to reference Rudloff, B., Street, A., Valladao, D.: Time consistency and risk averse dynamic decision models: interpretation and practical consequences. Internal Research Reports 17 (2011) Rudloff, B., Street, A., Valladao, D.: Time consistency and risk averse dynamic decision models: interpretation and practical consequences. Internal Research Reports 17 (2011)
40.
go back to reference Sauma, E.E., Oren, S.S.: Proactive planning and valuation of transmission investments in restructured electricity markets. J. Regul. Econ. 30, 261–290 (2006)CrossRef Sauma, E.E., Oren, S.S.: Proactive planning and valuation of transmission investments in restructured electricity markets. J. Regul. Econ. 30, 261–290 (2006)CrossRef
41.
go back to reference Sauma, E.E., Oren, S.S.: Economic criteria for planning transmission investment in restructured electricity markets. IEEE Trans. Power Syst. 22(4), 1394–1405 (2007)CrossRef Sauma, E.E., Oren, S.S.: Economic criteria for planning transmission investment in restructured electricity markets. IEEE Trans. Power Syst. 22(4), 1394–1405 (2007)CrossRef
42.
go back to reference Shan, J., Ryan, S.M.: Capacity expansion in the integrated supply network for an electricity market. IEEE Trans. Power Syst. 26(4), 2275–2284 (2011)CrossRef Shan, J., Ryan, S.M.: Capacity expansion in the integrated supply network for an electricity market. IEEE Trans. Power Syst. 26(4), 2275–2284 (2011)CrossRef
43.
go back to reference Shiina, T., Birge, J.R.: Multi-stage stochastic programming model for electric power capacity expansion problem. Jpn. J. Ind. Appl. Math. 20, 379–397 (2003)CrossRefMathSciNetMATH Shiina, T., Birge, J.R.: Multi-stage stochastic programming model for electric power capacity expansion problem. Jpn. J. Ind. Appl. Math. 20, 379–397 (2003)CrossRefMathSciNetMATH
44.
go back to reference Stoughton, N.M., Chen, R.C., Lee, S.T.: Direct construction of optimal generation mix. IEEE Trans. Power Syst. 99(2), 753–759 (1980)CrossRef Stoughton, N.M., Chen, R.C., Lee, S.T.: Direct construction of optimal generation mix. IEEE Trans. Power Syst. 99(2), 753–759 (1980)CrossRef
45.
go back to reference Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: A stochastic model for the single producer capacity expansion problem in the Italian electricity market. Technical Report DIIMM, 6, University of Bergamo (2011) Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: A stochastic model for the single producer capacity expansion problem in the Italian electricity market. Technical Report DIIMM, 6, University of Bergamo (2011)
46.
go back to reference Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: Models for the generation expansion problem in the Italian electricity market. Technical Report DMSIA, 2, University of Bergamo (2011) Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: Models for the generation expansion problem in the Italian electricity market. Technical Report DMSIA, 2, University of Bergamo (2011)
47.
go back to reference Vespucci, M.T., Bertocchi, M., Zigrino, S., Escudero, L.F.: Stochastic optimization model for power generation expansion planning with risk management. European Energy Market (EEM13) 10th International Conference Proceedings, Stockholm, 27–31 May 2013, pp. 1–8 (2013). doi: 10.1109-EEM.2013.6607352 Vespucci, M.T., Bertocchi, M., Zigrino, S., Escudero, L.F.: Stochastic optimization model for power generation expansion planning with risk management. European Energy Market (EEM13) 10th International Conference Proceedings, Stockholm, 27–31 May 2013, pp. 1–8 (2013). doi: 10.1109-EEM.2013.6607352
48.
go back to reference Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: A stochastic model for investments in different technologies for electricity production in the long period. CEJOR J. 22(2), 407–426 (2014). doi: 10.1007-s10100-013-0317-4 Vespucci, M.T., Bertocchi, M., Innorta, I., Zigrino, S.: A stochastic model for investments in different technologies for electricity production in the long period. CEJOR J. 22(2), 407–426 (2014). doi: 10.1007-s10100-013-0317-4
49.
go back to reference Vv.Aa.: The Future of The Electric Grid. An Interdisciplinary MIT Study. Massachusetts Institute of Technology, Cambridge (2011) Vv.Aa.: The Future of The Electric Grid. An Interdisciplinary MIT Study. Massachusetts Institute of Technology, Cambridge (2011)
50.
go back to reference World Energy Council.: The Benefits and Deficiencies of Energy Sector Liberalisation, vol. 1. World Energy Council, London (1998) World Energy Council.: The Benefits and Deficiencies of Energy Sector Liberalisation, vol. 1. World Energy Council, London (1998)
Metadata
Title
Models for Optimization of Power Systems
Authors
Paolo Pisciella
Marida Bertocchi
Maria Teresa Vespucci
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-17689-5_12

Premium Partner