Abstract
Construction times of new power plants are subject to uncertainty in deregulated electricity markets and they have an important impact on the planning of the expansion of the transmission network. In this paper, we develop a model of transmission expansion planning that is based on Robust optimization and considers the uncertainty in the instant when new power plants are connected into the electricity grid. Using this transmission expansion planning model, we assess the impact of postponing the connection time of some new power plants over the system cost and the optimal network expansion plan. By obtaining the optimal solutions of the proposed model for different levels of robustness, we are able to rank the new power plants with respect to how much the delay of each project negatively affects the system cost. We illustrate our methodology and the performance of two solution approaches proposed to solve our model by using a 34-node stylized version of the main Chilean grid. In the case of the main Chilean grid, the results obtained indicate that some of the projects whose delays negatively affect the most to the system cost are the renewable power plants projected for the next ten years. This is important from the regulator viewpoint because it allows the assessment of renewable energy policies that accelerate the installation of renewable new power plants also in terms of their impact over the transmission expansion planning.
Similar content being viewed by others
References
Alguacil, N., Motto, A., & Conejo, A. (2003). Transmission expansion planning: A mixed-integer LP approach. IEEE Transactions on Power Systems, 18(3), 1070–1077.
Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2008). Robust optimization. Princeton Series in Applied Mathematics.
Ben-Tal, A., & Nemirovski, A. (1999). Robust solutions of uncertain linear programs. Operations Research Letters, 25(1), 1–13.
Ben-Tal, A., Goryashko, A., Guslitzer, E., & Nemirovski, A. (2004). Adjustable robust solutions of uncertain linear programs. Mathematical Programming, 99(2), 351–376.
Bergey, P., Ragsdale, C., & Hoskote, M. (2003). A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research, 121, 33–55.
Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.
Bertsimas, D., & Thiele, A. (2004). A robust optimization approach to supply chain management. Integer Programming and Combinatorial Optimization, 3064, 86–100.
Bienstock, D., & Özbay, N. (2008). Computing robust base stock levels. Discrete Optimization, 5(2), 389–414.
Binato, S., Pereira, M., & Granville, S. (2001). A new benders decomposition approach to solve power transmission network design problems. IEEE Transactions on Power Systems, 16(2), 235–240.
Bohle, C., Maturana, S., & Vera, J. (2010). A robust optimization approach to wine grape harvesting schedule. European Journal of Operations Research, 200(1), 245–252.
Buigy, M. O., Balzer, G., Shanechi, H. M., & Shahidehpour, M. (2004). Market based transmission planning. IEEE Transactions on Power Systems, 19(4), 2060–2067.
Centro de Despacho Económico de Carga -Sistema Interconectado Central (CDEC-SIC). (2009). Operation statistics 1999–2008. Staff report. http://www.cdec-sic.cl/datos/anuario2009/index.html.
Contreras, J., & Wu, F. (1999). Coalition formation in transmission expansion planning. IEEE Transactions on Power Systems, 14(3), 1144–1152.
Contreras, J., & Wu, F. (2000). A Kernel-oriented algorithm for transmission expansion planning. IEEE Transactions on Power Systems, 15(4), 1434–1440.
Dusonchet, Y. (1973). Transmission planning using discrete dynamic optimization. IEEE Transactions on Power Apparatus & Systems, PAS–92(5), 1358–1371.
Gallego, R., Monticelli, A., & Romero, R. (1998). Transmission system expansion planning by an extended genetic algorithm. IEE Procedings - Generation, Transmission & Distribution, 145(3), 329–335.
Garver, L. L. (1970). Transmission network estimation using linear programming. IEEE Transaction on Power Apparatus and Systems, PAS–89(7), 1688–1697.
Kirschen, D. S., & Strbac, G. (2004). Fundamentals of power system economics. Chichester: Wiley.
Kuznia, L., Zeng, B., Centeno, G., & Miao, Z. (2013). Stochastic optimization for power system configuration with renewable energy in remote areas. Annals of Operations Research, 210, 411–432.
Malcolm, S. A., & Zenios, S. A. (1994). Robust optimization for power system capacity expansion under uncertainty. Journal of Operational Research Society, 45(9), 1040–1049.
Martzoukos, S., & Teplitz-Sembitzky, W. (1992). Optimal timing of transmission line investments in the face of uncertain demand: An option valuation approach. Energy Economics, 14(1), 3–9.
Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264–281.
National Energy Commission (NEC). (April 2009). Nodal price setting, SIC: Final technical report. http://www.cne.cl/cnewww/opencms/07_Tarificacion/01_Electricidad/Otros/Precios_nudo/otros_precios_de_nudo/abril2009.html.
Pozo, D., Contreras, J., & Sauma, E. (2013). If you build it, he will come: Anticipative power transmission planning. Energy Economics, 36, 135–146.
Price, A. (2007). Formulation of an electricity spot-market model in the Chilean Central Interconnected System, SIC. Thesis for the industrial-engineering degree. Santiago: Pontificia Universidad Católica de Chile.
Romero, R., & Monticelli, A. (1994). A hierarchical decomposition approach for transmission network expansion planning. IEEE Transactions on Power Systems, 9(1), 373–380.
Romero, R., Gallego, R., & Monticelli, A. (1996). Transmission system expansion planning by simulated annealing. IEEE Transactions on Power Systems, 11(1), 364–369.
Sauma, E., & Oren, S. (2006). Proactive planning and valuation of transmission investments in restructured electricity markets. Journal of Regulatory Economics, 30(3), 261–290.
Sauma, E., & Oren, S. (2007). Economic criteria for planning transmission investment in restructured electricity markets. IEEE Transactions on Power Systems, 22(4), 1394–1405.
Sauma, E. (2009). Inter-temporal planning of transmission expansions in restructured electricity markets. Journal of Energy Engineering - ASCE, 135(3), 73–82.
Siddiqui, A., & Gupta, H. (November 2007). Transmission investment timing and sizing under uncertainty. Research Report No. 285; London: Department of Statistical Science, University College.
Soyster, A. L. (1973). Convex programming with set-inclusive constraint and applications to inexact linear programming. Operations Research, 21, 1154–1157.
Villasana, R., Garver, L. L., & Salon, S. J. (1985). Transmission network planning using linear programming. IEEE Transaction on Power Apparatus and Systems, PAS–104(2), 349–356.
Acknowledgments
The work reported in this paper was partially supported by the CONICYT, FONDECYT/Regular 1100434, 1100412, and 1130781 Grants, by the Fulbright NEXUS Program, and by Iniciativa Científica Milenio Nucleous in Coordination and Information in Networks, Project ICM/FIC P10-024-F. The authors would like to specially thank Mr. Juan Carlos Araneda, from Transelec S.A., for his valuable comments during the development of this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sauma, E., Traub, F. & Vera, J. A Robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning. Ann Oper Res 229, 703–741 (2015). https://doi.org/10.1007/s10479-015-1833-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-1833-5