Skip to main content
Top
Published in: Energy Systems 3/2017

07-06-2016 | Original Paper

Transmission expansion with smart switching under demand uncertainty and line failures

Authors: Kathryn M. Schumacher, Richard Li-Yang Chen, Amy E. M. Cohn

Published in: Energy Systems | Issue 3/2017

Log in

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

search-config
loading …

Abstract

One of the major challenges in deciding where to build new transmission lines is that there is uncertainty regarding future loads, renewal generation output and equipment failures. We propose a robust optimization model whose transmission expansion solutions ensure that demand can be met over a wide range of conditions. Specifically, we require feasible operation for all loads and renewable generation levels within given ranges, and for all single transmission line failures. Furthermore, we consider transmission switching as an allowable recovery action. This relatively inexpensive method of redirecting power flows improves resiliency, but introduces computational challenges. We present a novel algorithm to solve this model. Computational results are discussed.

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Alguacil, N., Arroyo, J.M., Carrión, M.: Transmission network expansion planning under deliberate outages. In: Rebennack, S., Pardalos, P.M., Pereira, M.V.F., Iliadis, N.A. (eds.) Handbook of Power Systems I, pp. 365–389. Springer, Berlin (2010) Alguacil, N., Arroyo, J.M., Carrión, M.: Transmission network expansion planning under deliberate outages. In: Rebennack, S., Pardalos, P.M., Pereira, M.V.F., Iliadis, N.A. (eds.) Handbook of Power Systems I, pp. 365–389. Springer, Berlin (2010)
2.
go back to reference Arroyo, J., Fernández, F.: A genetic algorithm approach for the analysis of electric grid interdiction with line switching. In: 15th International Conference on Intelligent System Applications to Power Systems, 2009. ISAP’09, pp. 1–6. IEEE (2009) Arroyo, J., Fernández, F.: A genetic algorithm approach for the analysis of electric grid interdiction with line switching. In: 15th International Conference on Intelligent System Applications to Power Systems, 2009. ISAP’09, pp. 1–6. IEEE (2009)
3.
go back to reference Binato, S., De Oliveira, G.C., De Araújo, J.L.: A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans. Power Syst. 16(2), 247–253 (2001)CrossRef Binato, S., De Oliveira, G.C., De Araújo, J.L.: A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans. Power Syst. 16(2), 247–253 (2001)CrossRef
5.
go back to reference Choi, J., Tran, T., El-Keib, A., Thomas, R., Oh, H., Billinton, R.: A method for transmission system expansion planning considering probabilistic reliability criteria. IEEE Trans. Power Syst. 20(3), 1606–1615 (2005)CrossRef Choi, J., Tran, T., El-Keib, A., Thomas, R., Oh, H., Billinton, R.: A method for transmission system expansion planning considering probabilistic reliability criteria. IEEE Trans. Power Syst. 20(3), 1606–1615 (2005)CrossRef
6.
go back to reference Da Silva, E.L., Ortiz, J.A., de Oliveira, G.C., Binato, S.: Transmission network expansion planning under a tabu search approach. IEEE Trans. Power Syst. 16(1), 62–68 (2001)CrossRef Da Silva, E.L., Ortiz, J.A., de Oliveira, G.C., Binato, S.: Transmission network expansion planning under a tabu search approach. IEEE Trans. Power Syst. 16(1), 62–68 (2001)CrossRef
7.
go back to reference Delgadillo, A., Arroyo, J., Alguacil, N.: Analysis of electric grid interdiction with line switching. IEEE Trans. Power Syst. 25(2), 633–641 (2010)CrossRef Delgadillo, A., Arroyo, J., Alguacil, N.: Analysis of electric grid interdiction with line switching. IEEE Trans. Power Syst. 25(2), 633–641 (2010)CrossRef
8.
go back to reference Fisher, E., O’Neill, R., Ferris, M.: Optimal transmission switching. IEEE Trans. Power Syst. 23(3), 1346–1355 (2008)CrossRef Fisher, E., O’Neill, R., Ferris, M.: Optimal transmission switching. IEEE Trans. Power Syst. 23(3), 1346–1355 (2008)CrossRef
9.
go back to reference Freris, L.L., Sasson, A.M.: Investigation of the load-flow problem. In: Proceedings of the Institution of Electrical Engineers, vol. 115, pp. 1459–1470. IET (1968) Freris, L.L., Sasson, A.M.: Investigation of the load-flow problem. In: Proceedings of the Institution of Electrical Engineers, vol. 115, pp. 1459–1470. IET (1968)
10.
go back to reference Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS 89(7), 1688–1697 (1970)CrossRef Garver, L.L.: Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst. PAS 89(7), 1688–1697 (1970)CrossRef
12.
go back to reference Gupte, A., Ahmed, S., Cheon, M.S., Dey, S.: Solving mixed integer bilinear problems using MILP formulations. SIAM J. Optim. 23(2), 721–744 (2013)MathSciNetCrossRefMATH Gupte, A., Ahmed, S., Cheon, M.S., Dey, S.: Solving mixed integer bilinear problems using MILP formulations. SIAM J. Optim. 23(2), 721–744 (2013)MathSciNetCrossRefMATH
13.
go back to reference Hedman, K., Ferris, M., O’Neill, R., Fisher, E., Oren, S.: Co-optimization of generation unit commitment and transmission switching with N-1 reliability. IEEE Trans. Power Syst. 25(2), 1052–1063 (2010)CrossRef Hedman, K., Ferris, M., O’Neill, R., Fisher, E., Oren, S.: Co-optimization of generation unit commitment and transmission switching with N-1 reliability. IEEE Trans. Power Syst. 25(2), 1052–1063 (2010)CrossRef
14.
go back to reference Hedman, K., O’Neill, R., Fisher, E., Oren, S.: Optimal transmission switching with contingency analysis. IEEE Trans. Power Syst. 24(3), 1577–1586 (2009)CrossRef Hedman, K., O’Neill, R., Fisher, E., Oren, S.: Optimal transmission switching with contingency analysis. IEEE Trans. Power Syst. 24(3), 1577–1586 (2009)CrossRef
15.
go back to reference Hedman, K., Oren, S., O’Neill, R.: Optimal transmission switching: economic efficiency and market implications. J. Regul. Econ. 40(2), 111–140 (2011)CrossRef Hedman, K., Oren, S., O’Neill, R.: Optimal transmission switching: economic efficiency and market implications. J. Regul. Econ. 40(2), 111–140 (2011)CrossRef
16.
go back to reference Hemmati, R., Hooshmand, R.A., Khodabakhshian, A.: Market based transmission expansion and reactive power planning with consideration of wind and load uncertainties. Renew. Sustain. Energy Rev. 29, 1–10 (2014)CrossRef Hemmati, R., Hooshmand, R.A., Khodabakhshian, A.: Market based transmission expansion and reactive power planning with consideration of wind and load uncertainties. Renew. Sustain. Energy Rev. 29, 1–10 (2014)CrossRef
17.
go back to reference Jabr, R.A.: Robust transmission network expansion planning with uncertain renewable generation and loads. IEEE Trans. Power Syst. 28(4), 4558–4567 (2013)CrossRef Jabr, R.A.: Robust transmission network expansion planning with uncertain renewable generation and loads. IEEE Trans. Power Syst. 28(4), 4558–4567 (2013)CrossRef
18.
go back to reference Jiang, R., Zhang, M., Li, G., Guan, Y.: Two-stage robust power grid optimization problem. Submitted to Journal of Operations Research (2010) Jiang, R., Zhang, M., Li, G., Guan, Y.: Two-stage robust power grid optimization problem. Submitted to Journal of Operations Research (2010)
19.
go back to reference Khanabadi, M., Ghasemi, H., Doostizadeh, M.: Optimal transmission switching considering voltage security and N-1 contingency analysis. IEEE Trans. Power Syst. 28(1), 542–550 (2013)CrossRef Khanabadi, M., Ghasemi, H., Doostizadeh, M.: Optimal transmission switching considering voltage security and N-1 contingency analysis. IEEE Trans. Power Syst. 28(1), 542–550 (2013)CrossRef
20.
go back to reference Khodaei, A., Shahidehpour, M.: Transmission switching in security-constrained unit commitment. IEEE Trans. Power Syst. 25(4), 1937–1945 (2010)CrossRef Khodaei, A., Shahidehpour, M.: Transmission switching in security-constrained unit commitment. IEEE Trans. Power Syst. 25(4), 1937–1945 (2010)CrossRef
21.
go back to reference Khodaei, A., Shahidehpour, M., Kamalinia, S.: Transmission switching in expansion planning. IEEE Trans. Power Syst. 25(3), 1722–1733 (2010)CrossRef Khodaei, A., Shahidehpour, M., Kamalinia, S.: Transmission switching in expansion planning. IEEE Trans. Power Syst. 25(3), 1722–1733 (2010)CrossRef
22.
go back to reference Latorre, G., Cruz, R.D., Areiza, J.M., Villegas, A.: Classification of publications and models on transmission expansion planning. IEEE Trans. Power Syst. 18(2), 938–946 (2003)CrossRef Latorre, G., Cruz, R.D., Areiza, J.M., Villegas, A.: Classification of publications and models on transmission expansion planning. IEEE Trans. Power Syst. 18(2), 938–946 (2003)CrossRef
23.
go back to reference Li, M., Luh, P.B., Michel, L.D., Zhao, Q., Luo, X.: Corrective line switching with security constraints for the base and contingency cases. IEEE Trans. Power Syst. 27(1), 125–133 (2012)CrossRef Li, M., Luh, P.B., Michel, L.D., Zhao, Q., Luo, X.: Corrective line switching with security constraints for the base and contingency cases. IEEE Trans. Power Syst. 27(1), 125–133 (2012)CrossRef
24.
go back to reference López, J.Á., Ponnambalam, K., Quintana, V.H.: Generation and transmission expansion under risk using stochastic programming. IEEE Trans. Power Syst. 22(3), 1369–1378 (2007)CrossRef López, J.Á., Ponnambalam, K., Quintana, V.H.: Generation and transmission expansion under risk using stochastic programming. IEEE Trans. Power Syst. 22(3), 1369–1378 (2007)CrossRef
25.
go back to reference Romero, N., Xu, N., Nozick, L.K., Dobson, I., Jones, D.: Investment planning for electric power systems under terrorist threat. IEEE Trans. Power Syst. 27(1), 108–116 (2012)CrossRef Romero, N., Xu, N., Nozick, L.K., Dobson, I., Jones, D.: Investment planning for electric power systems under terrorist threat. IEEE Trans. Power Syst. 27(1), 108–116 (2012)CrossRef
26.
go back to reference Romero, R., Gallego, R., Monticelli, A.: Transmission system expansion planning by simulated annealing. IEEE Trans. Power Syst. 11(1), 364–369 (1996)CrossRef Romero, R., Gallego, R., Monticelli, A.: Transmission system expansion planning by simulated annealing. IEEE Trans. Power Syst. 11(1), 364–369 (1996)CrossRef
27.
go back to reference Romero, R., Monticelli, A., Garcia, A., Haffner, S.: Test systems and mathematical models for transmission network expansion planning. IEE Proc. Gener. Transm. Distrib. 149(1), 27–36 (2002)CrossRef Romero, R., Monticelli, A., Garcia, A., Haffner, S.: Test systems and mathematical models for transmission network expansion planning. IEE Proc. Gener. Transm. Distrib. 149(1), 27–36 (2002)CrossRef
28.
go back to reference Shirokikh, O., Sorokin, A., Boginski, V.: A note on transmission switching in electric grids with uncertain line failures. Energy Syst. 4(4), 419–430 (2013)CrossRef Shirokikh, O., Sorokin, A., Boginski, V.: A note on transmission switching in electric grids with uncertain line failures. Energy Syst. 4(4), 419–430 (2013)CrossRef
29.
go back to reference Silva, I.J., Rider, M.J., Romero, R., Murari, C.A.: Transmission network expansion planning considering uncertainty in demand. IEEE Trans. Power Syst. 21(4), 1565–1573 (2006)CrossRef Silva, I.J., Rider, M.J., Romero, R., Murari, C.A.: Transmission network expansion planning considering uncertainty in demand. IEEE Trans. Power Syst. 21(4), 1565–1573 (2006)CrossRef
30.
go back to reference Sorokin, A., Portela, J., Pardalos, P.M.: Algorithms and models for transmission expansion planning. In: Sorokin, A., Rebennack, S., Pardalos, P.M., Iliadis, N.A., Pereira, M.V.F. (eds.) Handbook of Networks in Power Systems I, pp. 395–433. Springer, Berlin (2012) Sorokin, A., Portela, J., Pardalos, P.M.: Algorithms and models for transmission expansion planning. In: Sorokin, A., Rebennack, S., Pardalos, P.M., Iliadis, N.A., Pereira, M.V.F. (eds.) Handbook of Networks in Power Systems I, pp. 395–433. Springer, Berlin (2012)
31.
go back to reference Villumsen, J.C., Bronmo, G., Philpott, A.B.: Line capacity expansion and transmission switching in power systems with large-scale wind power. IEEE Trans. Power Syst. 28(2), 731–739 (2013)CrossRef Villumsen, J.C., Bronmo, G., Philpott, A.B.: Line capacity expansion and transmission switching in power systems with large-scale wind power. IEEE Trans. Power Syst. 28(2), 731–739 (2013)CrossRef
32.
go back to reference Villumsen, J.C., Philpott, A.B.: Investment in electricity networks with transmission switching. Eur. J. Oper. Res. 222(2), 377–385 (2012)MathSciNetCrossRefMATH Villumsen, J.C., Philpott, A.B.: Investment in electricity networks with transmission switching. Eur. J. Oper. Res. 222(2), 377–385 (2012)MathSciNetCrossRefMATH
33.
go back to reference Wu, P., Cheng, H., Xing, J.: The interval minimum load cutting problem in the process of transmission network expansion planning considering uncertainty in demand. IEEE Trans. Power Syst. 23(3), 1497–1506 (2008)CrossRef Wu, P., Cheng, H., Xing, J.: The interval minimum load cutting problem in the process of transmission network expansion planning considering uncertainty in demand. IEEE Trans. Power Syst. 23(3), 1497–1506 (2008)CrossRef
34.
go back to reference Xu, Z., Dong, Z., Wong, K.: Transmission planning in a deregulated environment. IEE Proc. Gener. Transm. Distrib. 153(3), 326–334 (2006)CrossRef Xu, Z., Dong, Z., Wong, K.: Transmission planning in a deregulated environment. IEE Proc. Gener. Transm. Distrib. 153(3), 326–334 (2006)CrossRef
35.
go back to reference Yu, H., Chung, C., Wong, K.: Robust transmission network expansion planning method with Taguchi’s orthogonal array testing. IEEE Trans. Power Syst. 26(3), 1573–1580 (2011)CrossRef Yu, H., Chung, C., Wong, K.: Robust transmission network expansion planning method with Taguchi’s orthogonal array testing. IEEE Trans. Power Syst. 26(3), 1573–1580 (2011)CrossRef
36.
go back to reference Yu, H., Chung, C., Wong, K., Zhang, J.: A chance constrained transmission network expansion planning method with consideration of load and wind farm uncertainties. IEEE Trans. Power Syst. 24(3), 1568–1576 (2009)CrossRef Yu, H., Chung, C., Wong, K., Zhang, J.: A chance constrained transmission network expansion planning method with consideration of load and wind farm uncertainties. IEEE Trans. Power Syst. 24(3), 1568–1576 (2009)CrossRef
37.
go back to reference Zhao, L., Zeng, B.: An exact algorithm for power grid interdiction problem with line switching. Submitted, available in optimization-online, University of South Florida (2011) Zhao, L., Zeng, B.: An exact algorithm for power grid interdiction problem with line switching. Submitted, available in optimization-online, University of South Florida (2011)
38.
go back to reference Zhao, L., Zeng, B.: Robust unit commitment problem with demand response and wind energy. In: Power and Energy Society General Meeting, 2012 IEEE, pp. 1–8. IEEE (2012) Zhao, L., Zeng, B.: Robust unit commitment problem with demand response and wind energy. In: Power and Energy Society General Meeting, 2012 IEEE, pp. 1–8. IEEE (2012)
Metadata
Title
Transmission expansion with smart switching under demand uncertainty and line failures
Authors
Kathryn M. Schumacher
Richard Li-Yang Chen
Amy E. M. Cohn
Publication date
07-06-2016
Publisher
Springer Berlin Heidelberg
Published in
Energy Systems / Issue 3/2017
Print ISSN: 1868-3967
Electronic ISSN: 1868-3975
DOI
https://doi.org/10.1007/s12667-016-0213-9

Other articles of this Issue 3/2017

Energy Systems 3/2017 Go to the issue