Stochastic Unit Commitment: Model Reduction via Learning

被引:0
作者
Liu X. [1 ]
Conejo A.J. [1 ,2 ]
Constante Flores G.E. [3 ]
机构
[1] Department of Electrical and Computer Engineering, The Ohio State University, Columbus, 43210, OH
[2] Department of Integrated Systems Engineering, The Ohio State University, Columbus, 43210, OH
[3] Davidson School of Chemical Engineering, Purdue University, West Lafayette, 47907, IN
来源
Current Sustainable/Renewable Energy Reports | 2023年 / 10卷 / 02期
关键词
Learning; Mixed-integer linear programming; Stochastic programming; Stochastic unit commitment;
D O I
10.1007/s40518-023-00209-2
中图分类号
学科分类号
摘要
Purpose of Review: As weather-dependent renewable generation increases its share in the generation mix of most electric energy systems, a stochastic unit commitment becomes the natural day-ahead scheduling tool. However, such a tool is generally computationally intractable if a detailed uncertainty description is considered. Taking this into account, we proposed a learning method to make the stochastic unit commitment problem tractable. Recent Findings: Recent advances in statistical learning and machine learning to address optimization problems can be advantageously applied to the rather intractable stochastic unit commitment problem. Considering these advances, we explore simple learning techniques to drastically reduce the size of a stochastic unit commitment problem without significantly altering its optimal solution. Summary: The considered stochastic unit commitment problem is formulated as a two-stage stochastic programming problem. The first stage represents commitment decisions, while the second one represents the operation conditions under different scenarios. Taking into account historical solved instances (or proxies for them), we reduce the size (measured by numbers of constraints and variables) of the stochastic unit commitment problem by (i) fixing unchanged binary variables and by (ii) eliminating inactive inequality constraints. Our numerical results show that the reduced problem generally requires significantly less time to solve while obtaining high-quality solutions, which are very close to or indistinguishable from the one obtained by solving the original problem. We use an Illinois 200-bus system to illustrate and characterize the performance of the proposed problem-reduction method. © 2023, The Author(s), under exclusive licence to Springer Nature Switzerland AG.
引用
收藏
页码:36 / 44
页数:8
相关论文
共 22 条
[1]  
Wu L., Shahidehpour M., Li T., Stochastic security-constrained unit commitment, IEEE Transactions on Power Systems, 22, 2, pp. 800-811, (2007)
[2]  
Conejo A.J., Carrion M., Morales J.M., Decision Making under Uncertainty in Electricity Markets, 1, (2010)
[3]  
Roald L.A., Pozo D., Papavasiliou A., Molzahn D.K., Kazempour J., Conejo A.J., Power systems optimization under uncertainty: A review of methods and applications, Electric Power Systems Research, 214, (2023)
[4]  
Papavasiliou A., Oren S.S., Rountree B., Applying high performance computing to transmission-constrained stochastic unit commitment for renewable energy integration, IEEE Transactions on Power Systems, 30, 3, pp. 1109-1120, (2014)
[5]  
Ryan K., Ahmed S., Dey S.S., Rajan D., Musselman A., Watson J.-P., Optimization-driven scenario grouping, INFORMS Journal on Computing, 32, 3, pp. 805-821, (2020)
[6]  
Ruiz P.A., Philbrick C.R., Sauer P.W., Modeling approaches for computational cost reduction in stochastic unit commitment formulations, IEEE Transactions on Power Systems, 25, 1, pp. 588-589, (2009)
[7]  
van Hentenryck P., Machine learning for optimal power flows, Tutorials in Operations Research: Emerging Optimization Methods and Modeling Techniques with Applications, pp. 62-82, (2021)
[8]  
Chen W., Park S., Tanneau M., Van Hentenryck P., Learning optimization proxies for large-scale security-constrained economic dispatch, Electric Power Systems Research, 213, (2022)
[9]  
Park S., Chen W., Mak T.W., van Hentenryck P., Compact optimization learning for AC optimal power flow, Arxiv Preprint
[10]  
Park S., Chen W., Han D., Tanneau M., van Hentenryck P.