基于两阶段–机会约束随机规划的含风电机组组合问题
A Two-Stage Chance-Constrained Stochastic Program for Unit Commitment with Wind Power Output
DOI: 10.12677/AAM.2018.72022, PDF,    科研立项经费支持
作者: 霍东升:广西大学电气工程学院,广西 南宁
关键词: 风电出力机组组合随机规划采样平均近似算法Wind Power Unit Commitment Stochastic Program Sample Average Approximation
摘要: 本文提出了一种包含不确定性风电出力的随机机组组合模型。模型的目标函数考虑电力系统运行的机组启停费用和煤耗特性数学期望值的最小化。在约束中考虑在一定置信水平下满足系统备用约束,从而有利于保证系统运行的可靠性。结合本文模型的特点,基于随机规划的采样平均近似方法设计了新的组合SAA算法。最后给出10机组系统的仿真分析,验证了模型的合理性和算法的有效性。
Abstract: We present a stochastic unit commitment problem with uncertain wind power output. In this paper, the problem is formulated as a jointed two-stage and chance-constrained model in which the random vector is used to describe wind power output, based on the theory of stochastic program-ming. Our model minimizes the unit commitment costs and coal consumption of power system taking into account a certain level of confidence to meet the spinning reserve constraints. We de-signed a new combination sample average approximation algorithm based on the random sampling average approximation method. Finally, the 10 units system simulation experiments are given to verify the validity and reasonableness of the model.
文章引用:霍东升. 基于两阶段–机会约束随机规划的含风电机组组合问题[J]. 应用数学进展, 2018, 7(2): 179-188. https://doi.org/10.12677/AAM.2018.72022

参考文献

[1] 雷宇, 杨明, 韩学山. 基于场景分析的含风电系统机组组合的两阶段随机优化[J]. 电力系统保护与控制, 2012, 40(23): 58-67.
[2] 张步涵, 邵剑, 吴小珊, 王魁. 基于场景树和机会约束的含风电场电力系统机组组合[J]. 电力系统保护与控制, 2010, 41(1): 127-135.
[3] 吴小珊, 张步涵, 袁小明, 李高望, 罗钢, 周扬. 求解含风电场的电力系统机组组合问题的改进量子离散粒子群优化方法[J]. 中国电机工程学报, 2013, 33(4): 45-52.
[4] 熊虎, 向铁元, 陈红坤, 林芳, 苏井辉. 含大规模间歇式电源的模糊机会约束机组组合研究[J]. 中国电机工程学报, 2013, 33(13): 36-44.
[5] 江岳文, 陈冲, 温步瀛. 含风电场的电力系统机组组合问题随机模拟粒子群算法[J]. 电工技术学报, 2009, 24(6): 129-137.
[6] 葛炬, 王飞, 张粒子. 含风电场电力系统旋转备用获取模型[J]. 电力系统自动化, 2010, 34 (6): 32-36.
[7] 张宁宇, 高山, 赵欣. 一种考虑风电随机性的机组组合模型及其算法[J]. 电工技术学报, 2013, 28(5): 22-28.
[8] Wang, Q.F., Guan, Y.P. and Wang. J.H. (2012) A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment with Uncertain Wind Power System. IEEE transactions on power system, 27, 206-215.
[Google Scholar] [CrossRef
[9] Wang, Q.F., Wang, J.H. and Guan, Y.P. (2013) Price-Based Unit Commitment with Wind Power Utilization Constraints. IEEE Transactions on Power System, 28, 2718-2726.
[10] Pagnoncelli, B.K., Ahmed, S. and Shapiro, A. (2008) Computational Study of a Chance Constrained Portfolio Selection Problem. Journal of Optimization Theory and Applications, 2009, 142, 399-416.
[11] Ahmed, S. and Shapiro, A. (2008) Solving Chance-Constrained Stochastic Programs via Sampling and Integer Programming. In: Chen, Z.L., et al., Eds., 2008 Tutorials in Operations Research: State-of-the-Art Decision-Making Tools in the Infor-mation-Intensive Age, INFORMS, 261-269.
[12] Kleywegt, A.J., Shapiro, A. and Mello, T.H.-D. (2002) The Sample Average Approximation Method for Stochastic Discrete Optimization. SIAM Journal on Optimization, 12, 479-502.
[Google Scholar] [CrossRef
[13] Ahmed, S. and Shapiro, A. (2002) The Sample Average Ap-proximation Method for Stochastic Programs with Integer Recourse. Tech. Rep, ISyE Georgia Institute of Technolo-gy.
[14] Pagnoncelli, B.K., Ahmed, S. and Shapiro, A. (2009) Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications. Journal of Optimization Theory and Applications, 142, 399-416.
[Google Scholar] [CrossRef
[15] Birg, J.R. and Louveaux, F. (1997) Introduction to Stochastic Programming. Springer-Verlag, New York.
[16] Luedtk, J., Ahmed, S. and Nemhauser, G. (2010) An Integer Pro-gramming Approach for Linear Programs with Probabilistic Constraints. Programs in Mathematics, 122, 247-272.
[Google Scholar] [CrossRef
[17] 全然, 简金宝, 韦化, 杨林峰. 基于特殊有效不等式求解机组组合问题的内点割平面法[J]. 中国电机工程学报, 2011, 31(19): 51-59.
[18] 杨林峰, 简金宝, 韩道兰, 郑海艳. 机组组合问题的超立方锥松弛模型及其求解方法[J]. 电工技术学报, 2013, 28(7): 252-261.
[19] Han, D., Jian, J. and Yang, L. (2014) Outer Approximation and Outer-Inner Approximation Approaches for Unit Commitment Problem. IEEE Transactions on Power System, 29, 505-513.
[Google Scholar] [CrossRef
[20] 黄大为, 韩学山, 雷鸣. 电力市场中电能与旋转备用的二层优化模型[J]. 电力系统保护与控制, 2011, 39(21): 110-114.
[21] Ting, T.O., Rao, M.V.C. and Loo, C.K. (2006) A Novel Approach for Unit Commitment Problem via an Effective Hybrid Particle Swarm Optimization. IEEE Transaction on Power System, 21, 411-418.
[Google Scholar] [CrossRef