Skip to main content

Models for Optimization of Power Systems

  • Conference paper
Numerical Analysis and Optimization

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 134))

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  MATH  Google Scholar 

  3. Bacon, R.W.: Privatization and reform in the global electricity supply industry. Annu. Rev. Energy Environ. 20, 119–143 (1995)

    Article  Google Scholar 

  4. Bard, J.F.: Practical Bilevel Optimization. Nonconvex Optimization and its Applications, vol. 30. Dordrecht, Kluwer Academic (1998)

    Google Scholar 

  5. Bialas, W.F., Karwan, M.H., Sourie, J.-C.: On Two-Level Optimization. IEEE Trans. Autom. Control 1, 211–214 (1982)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Bompard, E., Invernizzi, A., Napoli, R.: Transmission expansion in the competitive environment: the Italian case. In: Proceedings 2005 IEEE Power Tech Conference (2005)

    Google Scholar 

  8. Booth, R.R.: Optimal generation planning considering uncertainty. IEEE Trans. Power Syst. PAS-91(1), 70–77 (1972)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Book  Google Scholar 

  11. Fortuny-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32, 783–792 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Garver, L.L.: Transmission Network Estimation using Linear Programming. IEEE Trans. Power Apparat. Syst. 89, 1688–1697 (1970)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. International Energy Agency: Electricity Market Reform: An IEA Handbook. OECD/IEA, Paris (1999)

    Google Scholar 

  23. Maggioni, F., Wallace, S.W.: Analyzing the quality of the expected value solution in stochastic programming. Ann. Oper. Res. 200(1), 37–54 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  24. 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)

    Google Scholar 

  25. Noonan, F., Giglio, R.J.: Planning electric power generation: a nonlinear mixed integer model employing benders decomposition. Manag. Sci. 23(9), 946–956 (1977)

    Article  MATH  Google Scholar 

  26. Patterson, W.: Transforming Electricity. Earthscan.203, London (1999)

    Google Scholar 

  27. 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)

    Article  MATH  Google Scholar 

  28. 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

    Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Google Scholar 

  31. 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)

    Article  Google Scholar 

  32. Pozo, D., Contreras, J., Sauma, E.E.: If you build it, he will come: anticipative power transmission planning. Energy Econ. 36, 135–146 (2013)

    Article  Google Scholar 

  33. Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000)

    Google Scholar 

  34. Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)

    Article  Google Scholar 

  35. 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)

    Article  Google Scholar 

  36. Roh, J.H., Shahidehpour, M., Wu, L.: Market-based generation and transmission planning with uncertainties. IEEE Trans. Power Syst. 24(3), 1587–1598 (2009)

    Article  Google Scholar 

  37. Rosellon, J.: Different approaches towards electricity transmission expansion. Rev. Netw. Econ. 2(3), 238–269 (2003)

    Article  Google Scholar 

  38. Ruczcynski, A.: Risk averse dynamic programming for Markov decision processes. Math. Program. 125, 235–261 (2010)

    Article  MathSciNet  Google Scholar 

  39. Rudloff, B., Street, A., Valladao, D.: Time consistency and risk averse dynamic decision models: interpretation and practical consequences. Internal Research Reports 17 (2011)

    Google Scholar 

  40. Sauma, E.E., Oren, S.S.: Proactive planning and valuation of transmission investments in restructured electricity markets. J. Regul. Econ. 30, 261–290 (2006)

    Article  Google Scholar 

  41. 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)

    Article  Google Scholar 

  42. 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)

    Article  Google Scholar 

  43. 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)

    Article  MathSciNet  MATH  Google Scholar 

  44. Stoughton, N.M., Chen, R.C., Lee, S.T.: Direct construction of optimal generation mix. IEEE Trans. Power Syst. 99(2), 753–759 (1980)

    Article  Google Scholar 

  45. 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)

    Google Scholar 

  46. 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)

    Google Scholar 

  47. 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

    Google Scholar 

  48. 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

    Google Scholar 

  49. Vv.Aa.: The Future of The Electric Grid. An Interdisciplinary MIT Study. Massachusetts Institute of Technology, Cambridge (2011)

    Google Scholar 

  50. World Energy Council.: The Benefits and Deficiencies of Energy Sector Liberalisation, vol. 1. World Energy Council, London (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maria Teresa Vespucci .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Pisciella, P., Bertocchi, M., Vespucci, M.T. (2015). Models for Optimization of Power Systems. In: Al-Baali, M., Grandinetti, L., Purnama, A. (eds) Numerical Analysis and Optimization. Springer Proceedings in Mathematics & Statistics, vol 134. Springer, Cham. https://doi.org/10.1007/978-3-319-17689-5_12

Download citation

Publish with us

Policies and ethics