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

15.12.2017 | Original Paper

Robust optimization vs. stochastic programming incorporating risk measures for unit commitment with uncertain variable renewable generation

verfasst von: Narges Kazemzadeh, Sarah M. Ryan, Mahdi Hamzeei

Erschienen in: Energy Systems | Ausgabe 3/2019

Einloggen

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

search-config
loading …

Abstract

Unit commitment seeks the most cost effective generator commitment schedule for an electric power system to meet net load, defined as the difference between the load and the output of renewable generation, while satisfying the operational constraints on transmission system and generation resources. Stochastic programming and robust optimization are the most widely studied approaches for unit commitment under net load uncertainty. We incorporate risk considerations in these approaches and investigate their comparative performance for a multi-bus power system in terms of economic efficiency as well as the risk associated with the commitment decisions. We explicitly account for risk, via Conditional Value at Risk (CVaR) in the stochastic programming objective function, and by employing a CVaR-based uncertainty set in the robust optimization formulation. The numerical results indicate that the stochastic program with CVaR evaluated in a low-probability tail is able to achieve better cost-risk trade-offs than the robust formulation with less conservative preferences. The CVaR-based uncertainty set with the most conservative parameter settings outperforms an uncertainty set based only on ranges.

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
4.
Zurück zum Zitat An, Y., Zeng, B.: Exploring the modeling capacity of two-stage robust optimization: variants of robust unit commitment model. IEEE Trans. Power Syst. 30(1), 109–122 (2015) An, Y., Zeng, B.: Exploring the modeling capacity of two-stage robust optimization: variants of robust unit commitment model. IEEE Trans. Power Syst. 30(1), 109–122 (2015)
5.
Zurück zum Zitat Asensio, M., Contreras, J.: Stochastic unit commitment in isolated systems with renewable penetration under CVaR assessment. IEEE Trans. Smart Grid 7(3), 1356–1367 (2016) Asensio, M., Contreras, J.: Stochastic unit commitment in isolated systems with renewable penetration under CVaR assessment. IEEE Trans. Smart Grid 7(3), 1356–1367 (2016)
6.
Zurück zum Zitat Bertsimas, D., Brown, D.B.: Constructing uncertainty sets for robust linear optimization. Oper. Res. 57, 1483–1495 (2009)MathSciNetMATH Bertsimas, D., Brown, D.B.: Constructing uncertainty sets for robust linear optimization. Oper. Res. 57, 1483–1495 (2009)MathSciNetMATH
7.
Zurück zum Zitat 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, 52–63 (2013) 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, 52–63 (2013)
8.
Zurück zum Zitat Bouffard, F., Galiana, F., Conejo, A.: Market-clearing with stochastic security. Part I: formulation. IEEE Trans. Power Syst. 20(4), 1818–1826 (2005) Bouffard, F., Galiana, F., Conejo, A.: Market-clearing with stochastic security. Part I: formulation. IEEE Trans. Power Syst. 20(4), 1818–1826 (2005)
10.
Zurück zum Zitat Carrion, M., Arroyo, J.M.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21, 1371–1378 (2006) Carrion, M., Arroyo, J.M.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21, 1371–1378 (2006)
11.
Zurück zum Zitat Cheung, K., Gade, D., Silva-Monroy, C., Ryan, S.M., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: Toward scalable stochastic unit commitment. Part 2: solver configuration and performance assessment. Energy Syst. 6(3), 417–438 (2015) Cheung, K., Gade, D., Silva-Monroy, C., Ryan, S.M., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: Toward scalable stochastic unit commitment. Part 2: solver configuration and performance assessment. Energy Syst. 6(3), 417–438 (2015)
12.
Zurück zum Zitat Dai, C., Wu, L., Wu, H.: A multi-band uncertainty set based robust SCUC with spatial and temporal budget constraints. IEEE Trans. Power Syst. 31, 4988–5000 (2016) Dai, C., Wu, L., Wu, H.: A multi-band uncertainty set based robust SCUC with spatial and temporal budget constraints. IEEE Trans. Power Syst. 31, 4988–5000 (2016)
13.
Zurück zum Zitat Dvorkin, Y., Pandzic, H., Ortega-Vazquez, M.A., Kirschen, D.S.: A hybrid stochastic/interval approach to transmission-constrained unit commitment. IEEE Trans. Power Syst. 30(2), 621–631 (2015) Dvorkin, Y., Pandzic, H., Ortega-Vazquez, M.A., Kirschen, D.S.: A hybrid stochastic/interval approach to transmission-constrained unit commitment. IEEE Trans. Power Syst. 30(2), 621–631 (2015)
14.
Zurück zum Zitat Feng, Y., Rios, I., Ryan, S.M., Spürkel, K., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: Toward scalable stochastic unit commitment. Part 1: load scenario generation. Energy Syst. 6(3), 309–329 (2015) Feng, Y., Rios, I., Ryan, S.M., Spürkel, K., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: Toward scalable stochastic unit commitment. Part 1: load scenario generation. Energy Syst. 6(3), 309–329 (2015)
15.
Zurück zum Zitat Feng, Y., Ryan, S.M.: Solution sensitivity-based scenario reduction for stochastic unit commitment. Comput. Manag. Sci. 13(1), 29–62 (2016)MathSciNetMATH Feng, Y., Ryan, S.M.: Solution sensitivity-based scenario reduction for stochastic unit commitment. Comput. Manag. Sci. 13(1), 29–62 (2016)MathSciNetMATH
16.
Zurück zum Zitat Gourtani, A., Xu, H., Pozo, D., Nguyen, T.D.: Robust unit commitment with \(n-1\) security criteria. Math. Methods Oper. Res. 83(3), 373–408 (2016)MathSciNetMATH Gourtani, A., Xu, H., Pozo, D., Nguyen, T.D.: Robust unit commitment with \(n-1\) security criteria. Math. Methods Oper. Res. 83(3), 373–408 (2016)MathSciNetMATH
17.
Zurück zum Zitat Guan, Y., Wang, J.: Uncertainty sets for robust unit commitment. IEEE Trans. Power Syst. 29(3), 1439–1440 (2014)MathSciNet Guan, Y., Wang, J.: Uncertainty sets for robust unit commitment. IEEE Trans. Power Syst. 29(3), 1439–1440 (2014)MathSciNet
18.
Zurück zum Zitat Heitsch, H., Römisch, W.: Scenario reduction algorithms in stochastic programming. Comput. Optim. Appl. 24(2–3), 187–206 (2003)MathSciNetMATH Heitsch, H., Römisch, W.: Scenario reduction algorithms in stochastic programming. Comput. Optim. Appl. 24(2–3), 187–206 (2003)MathSciNetMATH
20.
Zurück zum Zitat Jiang, R., Guan, Y., Watson, J.P.: Risk-averse stochastic unit commitment with incomplete information. IIE Trans. 48(9), 838–854 (2016) Jiang, R., Guan, Y., Watson, J.P.: Risk-averse stochastic unit commitment with incomplete information. IIE Trans. 48(9), 838–854 (2016)
21.
Zurück zum Zitat Jiang, R., Wang, J., Guan, Y.: Robust unit commitment with wind power and pumped storage hydro. IEEE Trans. Power Syst. 27(2), 800–810 (2012) Jiang, R., Wang, J., Guan, Y.: Robust unit commitment with wind power and pumped storage hydro. IEEE Trans. Power Syst. 27(2), 800–810 (2012)
22.
Zurück zum Zitat Jiang, R., Zhang, M., Li, G., Guan, Y.: Two-stage network constrained robust unit commitment problem. Eur. J. Oper. Res. 234(3), 751–762 (2014)MathSciNetMATH Jiang, R., Zhang, M., Li, G., Guan, Y.: Two-stage network constrained robust unit commitment problem. Eur. J. Oper. Res. 234(3), 751–762 (2014)MathSciNetMATH
23.
Zurück zum Zitat Kazemzadeh, N.: Risk consideration in electricity generation unit commitment under supply and demand uncertainty. Ph.D. thesis, Iowa State University (2016) Kazemzadeh, N.: Risk consideration in electricity generation unit commitment under supply and demand uncertainty. Ph.D. thesis, Iowa State University (2016)
24.
Zurück zum Zitat Lagos, G., Espinoza, D., Moreno, E., Amaya, J.: Robust planning for an open-pit mining problem under ore-grade uncertainty. Electron. Notes Discret. Math. 37, 15–20 (2011)MathSciNetMATH Lagos, G., Espinoza, D., Moreno, E., Amaya, J.: Robust planning for an open-pit mining problem under ore-grade uncertainty. Electron. Notes Discret. Math. 37, 15–20 (2011)MathSciNetMATH
25.
Zurück zum Zitat Lorca, A., Sun, X.A.: Adaptive robust optimization with dynamic uncertainty sets for multi-period economic dispatch under significant wind. IEEE Trans. Power Syst. 30(4), 1702–1713 (2015) Lorca, A., Sun, X.A.: Adaptive robust optimization with dynamic uncertainty sets for multi-period economic dispatch under significant wind. IEEE Trans. Power Syst. 30(4), 1702–1713 (2015)
26.
Zurück zum Zitat Lorca, A., Sun, X.A., Litvinov, E., Zheng, T.: Multistage adaptive robust optimization for the unit commitment problem. Oper. Res. 64(1), 32–51 (2016)MathSciNetMATH Lorca, A., Sun, X.A., Litvinov, E., Zheng, T.: Multistage adaptive robust optimization for the unit commitment problem. Oper. Res. 64(1), 32–51 (2016)MathSciNetMATH
27.
Zurück zum Zitat Martinez, G., Anderson, L.: Toward a scalable chance-constrained formulation for unit commitment to manage high penetration of variable generation. In: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 723–730. IEEE (2014) Martinez, G., Anderson, L.: Toward a scalable chance-constrained formulation for unit commitment to manage high penetration of variable generation. In: 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), pp. 723–730. IEEE (2014)
28.
Zurück zum Zitat Martinez, G., Anderson, L.: A risk-averse optimization model for unit commitment problems. In: 2015 48th Hawaii International Conference, pp. 2577–2585. IEEE Computer Society (2015) Martinez, G., Anderson, L.: A risk-averse optimization model for unit commitment problems. In: 2015 48th Hawaii International Conference, pp. 2577–2585. IEEE Computer Society (2015)
29.
Zurück zum Zitat Murillo-Sanchez, C.E., Zimmerman, R.D., Anderson, C.L., Thomas, R.J.: A stochastic, contingency-based security-constrained optimal power flow for the procurement of energy and distributed reserve. Decis. Support Syst. 56, 1–10 (2013) Murillo-Sanchez, C.E., Zimmerman, R.D., Anderson, C.L., Thomas, R.J.: A stochastic, contingency-based security-constrained optimal power flow for the procurement of energy and distributed reserve. Decis. Support Syst. 56, 1–10 (2013)
30.
Zurück zum Zitat Naoum-Sawaya, J., Elhedhli, S.: An interior-point benders based branch-and-cut algorithm for mixed integer programs. Ann. Oper. Res. 210(1), 33–55 (2013)MathSciNetMATH Naoum-Sawaya, J., Elhedhli, S.: An interior-point benders based branch-and-cut algorithm for mixed integer programs. Ann. Oper. Res. 210(1), 33–55 (2013)MathSciNetMATH
31.
Zurück zum Zitat Ozturk, U., Mazumdar, M., Norman, B.: A solution to the stochastic unit commitment problem using chance constrained programming. IEEE Trans. Power Syst. 19(3), 1589–1598 (2004) Ozturk, U., Mazumdar, M., Norman, B.: A solution to the stochastic unit commitment problem using chance constrained programming. IEEE Trans. Power Syst. 19(3), 1589–1598 (2004)
32.
Zurück zum Zitat Pandzic, H., Dvorkin, Y., Qiu, T., Wang, Y., Kirschen, D.S.: Toward cost-efficient and reliable unit commitment under uncertainty. IEEE Trans. Power Syst. 31(2), 970–982 (2016) Pandzic, H., Dvorkin, Y., Qiu, T., Wang, Y., Kirschen, D.S.: Toward cost-efficient and reliable unit commitment under uncertainty. IEEE Trans. Power Syst. 31(2), 970–982 (2016)
34.
Zurück zum Zitat Rockafellar, R.T., Uryasev, S.: Conditional Value-at-Risk for general loss distributions. J. Bank. Financ. 26, 1443–1471 (2002) Rockafellar, R.T., Uryasev, S.: Conditional Value-at-Risk for general loss distributions. J. Bank. Financ. 26, 1443–1471 (2002)
35.
Zurück zum Zitat Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2006) Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21–41 (2006)
36.
Zurück zum Zitat Ruiz, P., Philbrick, C., Zak, E., Cheung, K., Sauer, P.: Uncertainty management in the unit commitment problem. IEEE Trans. Power Syst. 24(2), 642–651 (2009) Ruiz, P., Philbrick, C., Zak, E., Cheung, K., Sauer, P.: Uncertainty management in the unit commitment problem. IEEE Trans. Power Syst. 24(2), 642–651 (2009)
37.
Zurück zum Zitat Sun, X., Fang, C.: Interval mixed-integer programming for daily unit commitment and dispatch incorporating wind power. In: 2010 International Conference on Power System Technology (POWERCON), pp. 1–6 (2010) Sun, X., Fang, C.: Interval mixed-integer programming for daily unit commitment and dispatch incorporating wind power. In: 2010 International Conference on Power System Technology (POWERCON), pp. 1–6 (2010)
38.
Zurück zum Zitat Tahanan, M., van Ackooij, W., Frangioni, A., Lacalandra, F.: Large-scale unit commitment under uncertainty. 4OR 13(2), 115–171 (2015)MathSciNetMATH Tahanan, M., van Ackooij, W., Frangioni, A., Lacalandra, F.: Large-scale unit commitment under uncertainty. 4OR 13(2), 115–171 (2015)MathSciNetMATH
39.
Zurück zum Zitat Takriti, S., Birge, J., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497–1508 (1996) Takriti, S., Birge, J., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497–1508 (1996)
40.
Zurück zum Zitat Wang, J., Botterud, A., Bessa, R., Keko, H., Carvalho, L., Issicaba, D., Sumaili, J., Miranda, V.: Wind power forecasting uncertainty and unit commitment. Appl. Energy 88(11), 4014–4023 (2011) Wang, J., Botterud, A., Bessa, R., Keko, H., Carvalho, L., Issicaba, D., Sumaili, J., Miranda, V.: Wind power forecasting uncertainty and unit commitment. Appl. Energy 88(11), 4014–4023 (2011)
41.
Zurück zum Zitat Wang, J., Shahidehpour, M., Li, Z.: Security-constrained unit commitment with volatile wind power generation. IEEE Trans. Power Syst. 23(3), 1319–1327 (2008) Wang, J., Shahidehpour, M., Li, Z.: Security-constrained unit commitment with volatile wind power generation. IEEE Trans. Power Syst. 23(3), 1319–1327 (2008)
42.
Zurück zum Zitat Wang, Q., Guan, Y., Wang, J.: A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Trans. Power Syst. 27(1), 206–215 (2012)MathSciNet Wang, Q., Guan, Y., Wang, J.: A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Trans. Power Syst. 27(1), 206–215 (2012)MathSciNet
43.
Zurück zum Zitat Wang, Y., Xia, Q., Kang, C.: Unit commitment with volatile node injections by using interval optimization. IEEE Trans. Power Syst. 26(3), 1705–1713 (2011) Wang, Y., Xia, Q., Kang, C.: Unit commitment with volatile node injections by using interval optimization. IEEE Trans. Power Syst. 26(3), 1705–1713 (2011)
44.
Zurück zum Zitat Wong, P., Albrecht, P., Allan, R., Billinton, R., Chen, Q., Fong, C., Haddad, S., Li, W., Mukerji, R., Patton, D., Schneider, A., Shahidehpour, M., Singh, C.: The IEEE reliability test system-1996. IEEE Trans. Power Syst. 14(3), 1010–1020 (1999) Wong, P., Albrecht, P., Allan, R., Billinton, R., Chen, Q., Fong, C., Haddad, S., Li, W., Mukerji, R., Patton, D., Schneider, A., Shahidehpour, M., Singh, C.: The IEEE reliability test system-1996. IEEE Trans. Power Syst. 14(3), 1010–1020 (1999)
45.
Zurück zum Zitat Wood, A., Wollenberg, B.: Power Generation, Operation, and Control. Wiley, New York (1996) Wood, A., Wollenberg, B.: Power Generation, Operation, and Control. Wiley, New York (1996)
46.
Zurück zum Zitat Wu, L., Shahidehpour, M., Li, Z.: Comparison of scenario-based and interval optimization approaches to stochastic SCUC. IEEE Trans. Power Syst. 27(2), 913–921 (2012) Wu, L., Shahidehpour, M., Li, Z.: Comparison of scenario-based and interval optimization approaches to stochastic SCUC. IEEE Trans. Power Syst. 27(2), 913–921 (2012)
47.
Zurück zum Zitat Xiong, P., Jirutitijaroen, P., Singh, C.: A distributionally robust optimization model for unit commitment considering uncertain wind power generation. IEEE Trans. Power Syst. 32(1), 39–49 (2017) Xiong, P., Jirutitijaroen, P., Singh, C.: A distributionally robust optimization model for unit commitment considering uncertain wind power generation. IEEE Trans. Power Syst. 32(1), 39–49 (2017)
48.
Zurück zum Zitat Zhao, C., Guan, Y.: Unified stochastic and robust unit commitment. IEEE Trans. Power Syst. 28, 3353–3361 (2013) Zhao, C., Guan, Y.: Unified stochastic and robust unit commitment. IEEE Trans. Power Syst. 28, 3353–3361 (2013)
49.
Zurück zum Zitat Zhao, C., Guan, Y.: Data-driven stochastic unit commitment for integrating wind generation. IEEE Trans. Power Syst. 31(4), 2587–2596 (2016) Zhao, C., Guan, Y.: Data-driven stochastic unit commitment for integrating wind generation. IEEE Trans. Power Syst. 31(4), 2587–2596 (2016)
50.
Zurück zum Zitat Zheng, Q.P., Wang, J., Liu, A.L.: Stochastic optimization for unit commitment—a review. IEEE Trans. Power Syst. 30(4), 1913–1924 (2015) Zheng, Q.P., Wang, J., Liu, A.L.: Stochastic optimization for unit commitment—a review. IEEE Trans. Power Syst. 30(4), 1913–1924 (2015)
51.
Zurück zum Zitat Zugno, M., Morales, J.M., Madsen, H.: Commitment and dispatch of heat and power units via affinely adjustable robust optimization. Comput. Oper. Res. 75, 191–201 (2016)MathSciNetMATH Zugno, M., Morales, J.M., Madsen, H.: Commitment and dispatch of heat and power units via affinely adjustable robust optimization. Comput. Oper. Res. 75, 191–201 (2016)MathSciNetMATH
Metadaten
Titel
Robust optimization vs. stochastic programming incorporating risk measures for unit commitment with uncertain variable renewable generation
verfasst von
Narges Kazemzadeh
Sarah M. Ryan
Mahdi Hamzeei
Publikationsdatum
15.12.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Energy Systems / Ausgabe 3/2019
Print ISSN: 1868-3967
Elektronische ISSN: 1868-3975
DOI
https://doi.org/10.1007/s12667-017-0265-5

Weitere Artikel der Ausgabe 3/2019

Energy Systems 3/2019 Zur Ausgabe