journal article·2021-04-28Open access

A New Affinely Adjustable Robust Model for Security Constrained Unit Commitment under Uncertainty

Juan Esteban Sierra-Aguilar, Cristian Camilo Marín-Cano, Jesús M. López-Lezama, Álvaro Jaramillo-Duque, Juan G. Villegas

Applied Sciences· Volume 11· Issue 9

Abstract

Currently, optimization models for the safe and reliable operation of power systems deal with two major challenges: the first one is the reduction of the computational load when considering N−1 contingencies; the second one is the adequate modeling of the uncertainty of intermittent generation and demand. This paper proposes a new affinely adjustable robust model to solve the security constrained unit commitment problem considering these sources of uncertainty. Linear decision rules, which take into account the forecasts and forecast errors of the different sources of uncertainty, are used for the affine formulation of the dispatch variables, thus allowing the tractability of the model. Another major novelty is that the evaluation of the N−1 security constraints is performed by incorporating a novel method, proposed in the literature, based on the user-cuts concept. This method efficiently and dynamically adds only the binding N−1 security constraints, increasing the computational efficiency of the model when transmission line contingencies are considered. Finally, Monte Carlo simulations on the post-optimization results were run to demonstrate the effectiveness, feasibility and robustness of the solutions provided by the proposed model.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Electric Power System Optimization · Optimal Power Flow Distribution · Power System Reliability and Maintenance

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Research Group in Efficient Energy Management (GIMEL), Electrical Engineering Department, Universidad de Antioquia, Calle 67 No. 53-108, Medellín 050010, Colombia

ALIADO—Analytics and Research for Decision Making, Department of Industrial Engineering, Universidad de Antioquia, Calle 67 No. 53-108, Medellín 050010, Colombia

Funding

Ministerio de Ciencia, Tecnología e Innovación (Minciencias)

References (70)

Show source-provided references
1. Unit Commitment in Electric Energy Systems10.1561/3100000014 ↗
2. On mixed-integer programming formulations for the unit commitment problem
3. Huang, Y., Pardalos, P.M., and Zheng, Q.P. (2017). Electrical Power Unit Commitment—Deterministic and Two-Stage Stochastic Programming Models and Algorithms, Springer.10.1007/978-1-4939-6768-1_3 ↗
4. A computational framework for uncertainty integration in stochastic unit commitment with intermittent renewable energy sources10.1016/j.apenergy.2015.04.103 ↗
5. Stochastic Optimization for Unit Commitment: A Review10.1109/TPWRS.2014.2355204 ↗
6. Large-scale Unit Commitment under uncertainty10.1007/s10288-014-0279-y ↗
7. Restrepo, J.F., and Galiana, F.D. (2011). Assessing the Yearly Impact of Wind Power Through a New Hybrid Deterministic/Stochastic Unit Commitment. IEEE Trans. Power Syst., 26.10.1109/TPWRS.2010.2048345 ↗
8. Aminifar, F., Fotuhi-Firuzabad, M., and Shahidehpour, M. (2009). Unit Commitment With Probabilistic Spinning Reserve and Interruptible Load Considerations. IEEE Trans. Power Syst., 24.10.1109/TPWRS.2008.2008675 ↗
9. Computational complexity of stochastic programming problems10.1007/s10107-005-0597-0 ↗
10. Fully Parallel Stochastic Security-Constrained Unit Commitment10.1109/TPWRS.2015.2494590 ↗
11. Unit Commitment for Systems With Significant Wind Penetration10.1109/TPWRS.2009.2016470 ↗
12. Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and a Comparison of Solution Methods10.1287/opre.1080.0593 ↗
13. Stochastic optimization of unit commitment: A new decomposition framework10.1109/59.496196 ↗
14. Two-stage stochastic unit commitment model including non-generation resources with conditional value-at-risk constraints10.1016/j.epsr.2014.07.010 ↗
15. Ningyu, Z., Jiankun, L., and Qian, Z. (2014, January 23–26). Two-stage stochastic model of unit commitment with wind farm. Proceedings of the 2014 China International Conference on Electricity Distribution (CICED), Shenzhen, China.
16. Stochastic unit commitment with sub-hourly dispatch constraints10.1016/j.apenergy.2013.01.008 ↗
17. Wang, J., Shahidehpour, M., and Li, Z. (2008). Security-Constrained Unit Commitment With Volatile Wind Power Generation. IEEE Trans. Power Syst., 23.10.1109/TPWRS.2008.926719 ↗
18. Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment10.1287/opre.2016.1520 ↗
19. Cutting planes for the multistage stochastic unit commitment problem10.1007/s10107-015-0971-5 ↗
20. Papavasiliou, A., and Oren, S.S. (2013). Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network. Oper. Res., 61.10.1287/opre.2013.1174 ↗
21. Stochastic unit commitment problem10.1111/j.1475-3995.2004.00437.x ↗
22. Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs10.1007/s10107-016-1000-z ↗
23. Ordoudis, C., Pinson, P., Zugno, M., and Morales, J.M. (July, January 29). Stochastic unit commitment via Progressive Hedging—Extensive analysis of solution methods. Proceedings of the 2015 IEEE Eindhoven PowerTech, Eindhoven, The Netherlands.10.1109/PTC.2015.7232629 ↗
24. Integration of progressive hedging and dual decomposition in stochastic integer programs10.1016/j.orl.2015.03.008 ↗
25. N-1 Reliable Unit Commitment via Progressive Hedging10.1061/(ASCE)EY.1943-7897.0000187 ↗
26. Ryan, S.M., Wets, R.J., Woodruff, D.L., Silva-Monroy, C., and Watson, J. (2013, January 21–25). Toward scalable, parallel progressive hedging for stochastic unit commitment. Proceedings of the 2013 IEEE Power Energy Society General Meeting, Vancouver, BC, Canada.10.1109/PESMG.2013.6673013 ↗
27. Applying different decomposition schemes using the progressive hedging algorithm to the operation planning problem of a hydrothermal system10.1016/j.epsr.2011.09.006 ↗
28. Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems10.1007/s10287-010-0125-4 ↗
29. Takriti, S., Birge, J.R., and Long, E. (1996). A stochastic model for the unit commitment problem. IEEE Trans. Power Syst., 11.10.1109/59.535691 ↗
30. Rockafellar, R.T., and Wets, R.J.B. (1991). Scenarios and Policy Aggregation in Optimization Under Uncertainty. Math. Oper. Res., 16.10.1287/moor.16.1.119 ↗
31. Papavasiliou, A., and Oren, S.S. (2013, January 17–19). A comparative study of stochastic unit commitment and security-constrained unit commitment using high performance computing. Proceedings of the 2013 European Control Conference (ECC), Zurich, Switzerland. Available online: https://perso.uclouvain.be/anthony.papavasiliou/public_html/ECC.pdf.10.23919/ECC.2013.6669244 ↗
32. Robust Risk-Constrained Unit Commitment With Large-Scale Wind Generation: An Adjustable Uncertainty Set Approach10.1109/TPWRS.2016.2564422 ↗
33. Kory, W.H., Akshay, S.K., Zhang, M., Gregory, T., Alejandro, D.-G., and Jiang, X. (2014). The Application of Robust Optimization in Power Systems, The Power Systems Engineering Research Center (PSERC). Final Report (Project S-51).
34. Guan, Y., and Wang, J. (2014). Uncertainty Sets for Robust Unit Commitment. IEEE Trans. Power Syst., 29.10.1109/TPWRS.2013.2288017 ↗
35. Jiang, H., Zhang, S., Hu, Z., Song, Y., and Chiwei, Y. (2012, January 22–26). Robust optimization method for unit commitment with network losses considering wind uncertainties. Proceedings of the 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, USA.
36. Zhang, S., Song, Y., Hu, Z., and Yao, L. (2011, January 24–28). Robust optimization method based on scenario analysis for unit commitment considering wind uncertainties. Proceedings of the 2011 IEEE Power and Energy Society General Meeting, Detroit, MI, USA.10.1109/PES.2011.6039235 ↗
37. Morales, G.A. (2014). Unit Commitment Computational Performance, System Representation and Wind Uncertainty Management. [Ph.D. Thesis, Universidad Pontificia Comillas ICAI-ICADE].
38. Jiang, R., Wang, J., Zhang, M., and Guan, Y. (2013). Two-Stage Minimax Regret Robust Unit Commitment. IEEE Trans. Power Syst., 28.10.1109/TPWRS.2013.2250530 ↗
39. Unified Stochastic and Robust Unit Commitment10.1109/TPWRS.2013.2251916 ↗
40. Robust Power System Security Assessment Under Uncertainties Using Bi-Level Optimization10.1109/TPWRS.2017.2689808 ↗
41. Discussion of “Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem”10.1109/TPWRS.2014.2301351 ↗
42. Multistage Adaptive Robust Optimization for the Unit Commitment Problem10.1287/opre.2015.1456 ↗
43. Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem10.1109/TPWRS.2012.2205021 ↗
44. A Practical Guide to Robust Optimization10.1016/j.omega.2014.12.006 ↗
45. Ben-Tal, A., Goryashko, A., Guslitzer, E., and Nemirovski, A. (2004). Adjustable robust solutions of uncertain linear programs. Math. Program., 99.10.1007/s10107-003-0454-y ↗
46. Xiong, P., and Jirutitijaroen, P. (2014, January 18–22). A linear decision rule approach for robust unit commitment considering wind power generation. Proceedings of the 2014 Power Systems Computation Conference, Wrocław, Poland.10.1109/PSCC.2014.7038414 ↗
47. Vaccaro, A., Petrelli, M., and Berizzi, A. (2019, January 11–14). Robust Optimization and Affine Arithmetic for Microgrid Scheduling under Uncertainty. Proceedings of the 2019 IEEE International Conference on Environment and Electrical Engineering and 2019 IEEE Industrial and Commercial Power Systems Europe (EEEIC/I CPS Europe), Genova, Italy.10.1109/EEEIC.2019.8783572 ↗
48. An affine arithmetic-model predictive control approach for optimal economic dispatch of combined heat and power microgrids10.1016/j.apenergy.2019.03.159 ↗
49. Luo, L., Gu, W., Wang, Y., and Chen, C. (2017). An Affine Arithmetic-Based Power Flow Algorithm Considering the Regional Control of Unscheduled Power Fluctuation. Energies, 10.10.3390/en10111794 ↗
50. Zhang, C., Chen, H., Guo, M., Lei, J., Ge, H., and Wan, C. (2016, January 25–28). A mixed interval power flow analysis based on affine arithmetic. Proceedings of the 2016 IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC), Xi’an, China.
51. A Novel Affine Arithmetic Method to Solve Optimal Power Flow Problems With Uncertainties10.1109/TPWRS.2014.2316114 ↗
52. Warrington, J., Hohl, C., Goulart, P.J., and Morari, M. (2014, January 4–6). Optimal unit commitment accounting for robust affine reserve policies. Proceedings of the 2014 American Control Conference, Portland, OR, USA.10.1109/ACC.2014.6858800 ↗
53. Pirnia, M., Canizares, C.A., Bhattacharya, K., and Vaccaro, A. (2012, January 22–26). An Affine Arithmetic method to solve the stochastic power flow problem based on a mixed complementarity formulation. Proceedings of the 2012 IEEE Power and Energy Society General Meeting, San Diego, CA, USA.10.1109/PESGM.2012.6345100 ↗
54. Romero-Quete, D.F., and Canizares, C. (2017, January 28). Affine Arithmetic Formulation of the Unit Commitment Problem Under Uncertainty. Proceedings of the IREP’2017 Symposium, Espinho, Portugal.
55. Romero-Quete, D., and Canizares, C.A. (2018). An Affine Arithmetic-Based Energy Management System for Isolated Microgrids. IEEE Trans. Smart Grid.10.1109/TSG.2018.2816403 ↗
56. Shahidehpour, M., Zhou, Y., Wei, Z., Sun, G., Chen, S., and Li, Z. (2019). Distributionally Robust Unit Commitment in Coordinated Electricity and District Heating Networks. IEEE Trans. Power Syst.10.1109/TPWRS.2019.2950987 ↗
57. Commitment and dispatch of heat and power units via affinely adjustable robust optimization10.1016/j.cor.2016.06.002 ↗
58. A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation10.1109/TPWRS.2016.2544795 ↗
59. Selected topics in robust convex optimization
60. Marín-Cano, C.C., Sierra-Aguilar, J.E., López-Lezama, J.M., Jaramillo-Duque, A., and Villegas, J.G. (2020). A Novel Strategy to Reduce Computational Burden of the Stochastic Security Constrained Unit Commitment Problem. Energies, 13.10.3390/en13153777 ↗
61. Marín-Cano, C.C., Sierra-Aguilar, J.E., López-Lezama, J.M., Jaramillo-Duque, A., and Villa-Acevedo, W.M. (2019). Implementation of User Cuts and Linear Sensitivity Factors to Improve the Computational Performance of the Security-Constrained Unit Commitment Problem. Energies, 12.10.3390/en12071399 ↗
62. Affine Arithmetic: Concepts and Applications10.1023/B:NUMA.0000049462.70970.b6 ↗
63. Fast Identification of Inactive Security Constraints in SCUC Problems10.1109/TPWRS.2010.2045161 ↗
64. Wu, H., Guan, X., Zhai, Q., and Ye, H. (2012). A Systematic Method for Constructing Feasible Solution to SCUC Problem With Analytical Feasibility Conditions. IEEE Trans. Power Syst., 27.10.1109/TPWRS.2011.2165087 ↗
65. Ardakani, A.J., and Bouffard, F. (2014, January 27–31). Identification of umbrella constraints in DC-based security-constrained optimal power flow. Proceedings of the 2014 IEEE PES General Meeting|Conference & Exposition, National Harbor, MD, USA.10.1109/PESGM.2014.6938802 ↗
66. Security Constrained Unit Commitment Using Line Outage Distribution Factors10.1109/TPWRS.2017.2686701 ↗
67. IBM®-IBM Knowledge Center (2019, April 03). Differences between User Cuts and Lazy Constraints. Available online: https://www.ibm.com/support/knowledgecenter/SSSA5P12.7.0/ilog.odms.cplex.help/CPLEX/UsrMan/topics/progradv/usrcutlazyconstr/02defn.html.
68. Robust transmission constrained unit commitment under wind power uncertainty with adjustable conservatism10.1049/iet-gtd.2019.1361 ↗
69. Stochastic Security-Constrained Unit Commitment10.1109/TPWRS.2007.894843 ↗
70. DEMIERI-Project (2021, February 17). A New Affinely Adjustable Robust Model for Security Constrained Unit Commitment under Uncertainty. Available online: https://github.com/IceMerman/AARC-6bus.