Skip to main content
Erschienen in: Energy Systems 3/2017

07.06.2016 | Original Paper

Transmission expansion with smart switching under demand uncertainty and line failures

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

Erschienen in: Energy Systems | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Transmission expansion with smart switching under demand uncertainty and line failures
verfasst von
Kathryn M. Schumacher
Richard Li-Yang Chen
Amy E. M. Cohn
Publikationsdatum
07.06.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Energy Systems / Ausgabe 3/2017
Print ISSN: 1868-3967
Elektronische ISSN: 1868-3975
DOI
https://doi.org/10.1007/s12667-016-0213-9

Weitere Artikel der Ausgabe 3/2017

Energy Systems 3/2017 Zur Ausgabe