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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Bacon, R.W.: Privatization and reform in the global electricity supply industry. Annu. Rev. Energy Environ. 20, 119–143 (1995)
Bard, J.F.: Practical Bilevel Optimization. Nonconvex Optimization and its Applications, vol. 30. Dordrecht, Kluwer Academic (1998)
Bialas, W.F., Karwan, M.H., Sourie, J.-C.: On Two-Level Optimization. IEEE Trans. Autom. Control 1, 211–214 (1982)
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)
Bompard, E., Invernizzi, A., Napoli, R.: Transmission expansion in the competitive environment: the Italian case. In: Proceedings 2005 IEEE Power Tech Conference (2005)
Booth, R.R.: Optimal generation planning considering uncertainty. IEEE Trans. Power Syst. PAS-91(1), 70–77 (1972)
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)
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)
Fortuny-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32, 783–792 (1981)
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)
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)
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)
Garver, L.L.: Transmission Network Estimation using Linear Programming. IEEE Trans. Power Apparat. Syst. 89, 1688–1697 (1970)
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., 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)
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)
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)
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)
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)
International Energy Agency: Electricity Market Reform: An IEA Handbook. OECD/IEA, Paris (1999)
Maggioni, F., Wallace, S.W.: Analyzing the quality of the expected value solution in stochastic programming. Ann. Oper. Res. 200(1), 37–54 (2012)
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)
Noonan, F., Giglio, R.J.: Planning electric power generation: a nonlinear mixed integer model employing benders decomposition. Manag. Sci. 23(9), 946–956 (1977)
Patterson, W.: Transforming Electricity. Earthscan.203, London (1999)
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)
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 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., 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
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)
Pozo, D., Contreras, J., Sauma, E.E.: If you build it, he will come: anticipative power transmission planning. Energy Econ. 36, 135–146 (2013)
Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2000)
Rockafellar, R.T., Uryasev, S.: Conditional value-at-risk for general loss distributions. J. Bank. Finance 26, 1443–1471 (2002)
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)
Roh, J.H., Shahidehpour, M., Wu, L.: Market-based generation and transmission planning with uncertainties. IEEE Trans. Power Syst. 24(3), 1587–1598 (2009)
Rosellon, J.: Different approaches towards electricity transmission expansion. Rev. Netw. Econ. 2(3), 238–269 (2003)
Ruczcynski, A.: Risk averse dynamic programming for Markov decision processes. Math. Program. 125, 235–261 (2010)
Rudloff, B., Street, A., Valladao, D.: Time consistency and risk averse dynamic decision models: interpretation and practical consequences. Internal Research Reports 17 (2011)
Sauma, E.E., Oren, S.S.: Proactive planning and valuation of transmission investments in restructured electricity markets. J. Regul. Econ. 30, 261–290 (2006)
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)
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)
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)
Stoughton, N.M., Chen, R.C., Lee, S.T.: Direct construction of optimal generation mix. IEEE Trans. Power Syst. 99(2), 753–759 (1980)
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.: Models for the generation expansion problem in the Italian electricity market. Technical Report DMSIA, 2, University of Bergamo (2011)
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., 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
Vv.Aa.: The Future of The Electric Grid. An Interdisciplinary MIT Study. Massachusetts Institute of Technology, Cambridge (2011)
World Energy Council.: The Benefits and Deficiencies of Energy Sector Liberalisation, vol. 1. World Energy Council, London (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-17689-5_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17688-8
Online ISBN: 978-3-319-17689-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)