Abstract
A critical issue in the operation of electric energy systems is the capacity of the transmission lines that enable energy flows from generation nodes to demand nodes. In this chapter, we analyze the transmission expansion planning (TEP) problem, which allows a transmission planner to identify the optimal transmission reinforcements to be carried out with the aim of facilitating energy exchange among producers and consumers, e.g., by reducing generation or load-shedding costs. With this purpose, two models are described and analyzed: first, a deterministic model that solves the TEP problem based on a future demand forecast, and second, an adaptive robust optimization (ARO) model that takes into account the influence of different sources of uncertainty, such as future demand growth and the availability of generating units in the TEP problem. These two models are formulated using a static approach in which transmission expansion plans are made at a single point in time and for a future planning horizon.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alguacil, N., Motto, A.L., Conejo, A.J.: Transmission expansion planning: a mixed-integer LP approach. IEEE Trans. Power Syst. 18(3), 1070–1078 (2003)
Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. Ser. B 98(1–3), 49–71 (2002)
Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35–53 (2004)
Bertsimas, D., Litvinov, E., Sun, X.A., Zhao, J., Zheng, T.: Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Syst. 28(1), 52–63 (2013)
Binato, S., Pereira, M.V.F., Granville, S.: A new Benders decomposition approach to solve power transmission network design problems. IEEE Trans. Power Syst. 16(2), 235–240 (2001)
Castillo, E., Conejo, A.J., Pedregal, P., Alguacil, N., Garcia, R.: Building and Solving Mathematical Programming Models in Engineering and Science. Wiley, New York (2001)
Chen, B., Wang, J., Wang, L., He, Y., Wang, Z.: Robust optimization for transmission expansion planning: minimax cost versus minimax regret. IEEE Trans. Power Syst. 29(6), 3069–3077 (2014)
Conejo, A.J., Carrión, M., Morales, J.M.: Decision Making Under Uncertainty in Electricity Markets. Springer, New York (2010)
Contreras, J., Wu, F.F.: A kernel-oriented algorithm for transmission expansion planning. IEEE Trans. Power Syst. 15(4), 1434–1440 (2000)
Fortuny-Amat, J., McCarl, B.: A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc. 32(9), 783–792 (1981)
Garcés, L.P., Conejo, A.J., García-Bertrand, R., Romero, R.: A bilevel approach to the transmission expansion planning within a market environment. IEEE Trans. Power Syst. 24(3), 1513–1522 (2009)
Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Apparat. Syst. 89(7), 1688–1697 (1970)
Gómez-Expósito, A., Conejo, A.J., Cañizares, C.: Electric Energy Systems: Analysis and Operation. CRC, Boca Raton, Florida (2008)
European Network of Transmission System Operators for Electricity, ENTSO-E (2014). http://www.entsoe.eu
The ILOG CPLEX Website (2014). http://www.ilog.com/products/cplex/
Jabr, R.A.: Robust transmission network expansion planning with uncertain renewable generation and loads. IEEE Trans. Power Syst. 28(4), 4558–4567 (2013)
Jiang, R., Wang, J., Zhang, M., Guan, Y.: Two-stage minimax regret robust unit commitment. IEEE Trans. Power Syst. 28(3), 2271–2282 (2013)
Latorre-Bayona, G., Pérez-Arriaga, I.J.: Chopin: a heuristic model for long term transmission expansion planning. IEEE Trans. Power Syst. 9(4), 1886–1894 (1994)
Midwest Independent System Operator (2014). https://www.misoenergy.org/Pages/Home
MIT Energy Initiative. The future of the electric grid. Available at http://web.mit.edu/mitei/research/studies/the-electric-grid-2011 (2011)
Monticelli, A., Santos, A., Pereira, M.V.F., Cunha, S.H., Parker, B.J., Praca, J.C.G.: Interactive transmission network planning using a least-effort criterion. IEEE Trans. Power Apparat. Syst. 101(10), 3919–3925 (1982)
Oliveira, G.C., Costa, A.P.C., Binato, S.: Large scale transmission network planning using optimization and heuristic techniques. IEEE Trans. Power Syst. 10(4), 18283–1833 (1995)
Pereira, M.V.F., Pinto, L.M.V.G.: Application of sensitivity analysis of load supplying capability to interactive transmission expansion planning. IEEE Trans. Power Apparat. Syst. 104(2), 381–389 (1985)
PJM Interconnection (2014). http://www.pjm.com
Red Eléctrica de España S.A., REE. Network provider for the electricity market of mainland Spain (2014). http://www.ree.es
Romero, R., Monticelli, A.: A hierarchical decomposition approach for transmission network expansion planning. IEEE Trans. Power Syst. 9(1), 373–380 (1994)
Romero, R., Monticelli, A.: A zero-one implicit enumeration for optimizing the investments in transmission expansion planning. IEEE Trans. Power Syst. 9(3), 1385–1391 (1994)
Romero, R., Gallego, R.A., Monticelli, A.: Transmission system expansion planning by simulated annealing. IEEE Trans. Power Syst. 11(1), 364–369 (1996)
Ruiz, C., Conejo, A.J.: Robust transmission expansion planning. Eur. J. Oper. Res. 242(2), 390–401 (2015)
de la Torre, S., Conejo, A.J., Contreras, J.: Transmission expansion planning in electricity markets. IEEE Trans. Power Syst. 23(1), 238–248 (2008)
Tsamasphyrou, P., Renaud, A., Carpentier, P.: Transmission network planning: an efficient Benders decomposition scheme. In: Proceedings of 13th Power Systems Computer Conference, Trondheim, Norway, June/July 28–2 (1999)
Zeng, B., Zhao, L.: Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5), 457–461 (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Conejo, A.J., Baringo, L., Kazempour, S.J., Siddiqui, A.S. (2016). Transmission Expansion Planning. In: Investment in Electricity Generation and Transmission. Springer, Cham. https://doi.org/10.1007/978-3-319-29501-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-29501-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29499-5
Online ISBN: 978-3-319-29501-5
eBook Packages: EnergyEnergy (R0)