Robust Optimization Based Security-Constrained Unit Commitment

doi:10.3969/j.issn.1000－7229.2017.04.003

Abstract

Abstract: ABSTRACT： Due to the ever-increasing penetration of wind power in power systems, the uncertainties of wind power outputs have brought significant problems or even challenges to the secure and economic operation of the power systems concerned. Hence, in making the scheduling scheme and dispatching strategy how to address the security-constrained unit commitment （SCUC） problem is a very important issue to be investigated, and is also the focus of this paper. Specifically, a scenario-based robust security constrained unit commitment （RSCUC） model is first presented, and the RSCUC strategy such attained meet a given confidence level, while for some extreme scenarios beyond the confidence interval wind power abandoning or load shedding will have to be employed. In this way, a reasonable tradeoff between operating economics and conservatism can be implemented. The proposed model is next solved by the well-established Benders decomposition through decomposing the original problem into a master problem for deterministic unit commitment （UC） and a sub-problem for feasibility checking. Feasibility cuts are generated and fed back to the master problem for the next round of iterations if the strategy attained from the master problem cannot pass through the feasibility checking. Finally, the basic features of the proposed method are demonstrated by a modified IEEE 39-bus system.

Key words: power system, wind power, security constrained unit commitment, robust optimization, confidence level, Benders decomposition

CLC Number:

TM 73

QIAN Feng, FENG Changsen, WEN Fushuan, LI Li, TAN Yan, LIANG Yongqing. Robust Optimization Based Security-Constrained Unit Commitment[J]. Electric Power Construction, 2017, 38(4): 18-.

References

［1］WU L，SHAHIDEHPOUR M，LI T. Stochastic security-constrained unit commitment ［J］.IEEE Transactions on Power Systems，2007，22（2）：800-811.

［2］雷宇，杨明，韩学山.基于场景分析的含风电系统机组组合的两阶段随机优化［J］.电力系统保护与控制，2012，40（23）：58-67.

LEI Yu，YANG Ming，HAN Xueshan.A two-stage stochastic optimization of unit commitment considering wind power based on scenario analysis［J］.Power System Protection and Control，2012，40（23）：58-67.

［3］丁涛，郭庆来，柏瑞，等.考虑风电不确定性的区间经济调度模型及空间分支定界法［J］.中国电机工程学报，2014，34（22）：3707-3714.

DING Tao，GUO Qinglai，BO Rui，et al.Interval economic dispatch model with uncertain wind power injection and spatial branch and bound method ［J］.Proceedings of the CSEE，34（22）：3707-3714.

［4］WANG Yang，XIA Qing，KANG Chongqing.Unit commitment with volatile node injections by using interval optimization［J］.IEEE Transactions on Power Systems，2011，26（3）：1705-1713.

［5］魏韡，刘锋，梅生伟.电力系统鲁棒经济调度：（一）理论基础［J］.电力系统自动化，2013，37（17）：37-43.

WEI Wei，LIU Feng，MEI Shengwei.Robust and economical scheduling methodology for power systems （Part one）： Theoretical foundations ［J］.Automation of Electric Power Systems，2013，37（17）：37-43.

［6］魏韡，刘锋，梅生伟.电力系统鲁棒经济调度：（二）应用实例［J］.电力系统自动化，2013，37（18）：60-67.

WEI Wei，LIU Feng，MEI Shengwei.Robust and economical scheduling methodology for power systems （Part two）： Application examples ［J］.Automation of Electric Power Systems，2013，37（18）：60-67.

［7］BERTSIMAS D，SIM M.The price of robustness ［J］.Operations Research，2004，52（1）：35-53.

［8］周洁，赵琛，张少华.基于鲁棒优化的发电商电量分配策略［J］.电力建设，2016，37（3）：58-62.

ZHOU Jie，ZHAO Chen，ZHANG Shaohua.Electricity capacity allocation strategies of generation companies based on robust optimization［J］.Electric Power Construction，2016，37（3）：58-62.

［9］陈守军，辛禾，王涛，等.风电、蓄热式电锅炉联合供暖调度鲁棒优化模型［J］.电力建设，2016，37（1）：103-109.

CHEN Shoujun，XIN He，WANG Tao，et al.Heating operation scheduling robust optimization model for heat storage electric boiler combined with wind power［J］.Electric Power Construction，2016，37（1）：103-109.

［10］BERTSIMAS D，LITVONOV E，SUN X A，et al.Adaptive robust optimization for the security constrained unit commitment problem［J］.IEEE Transactions on Power Systems，2013，28（1）：52-63.

［11］董晓天，严正，冯冬涵，等.计及风电出力惩罚成本的电力系统经济调度［J］.电网技术，2012，36（8）：76-80.

DONG Xiaotian，YAN Zheng，FENG Donghan，et al.Power systems economic dispatch considering penalty cost of wind farm output ［J］.Power System Technology，2012，36（8）：76-80.

［12］HU B，WU L，MARWALI M.On the robust solution to SCUC with load and wind uncertainty correlations ［J］.IEEE Transactions on Power Systems，2014，29（6）：2952-2964.

［13］谢毓广，江晓东.储能系统对含风电的机组组合问题影响分析［J］.电力系统自动化，2011，35（5）：19-24.

XIE Yuguang，JIANG Xiaodong.Impact of energy storage system on the unit commitment problem with volatile wind power ［J］.Automation of Electric Power Systems，2011，35（5）：19-24.

［14］黎静华，朱敦麟，潘毅.含风电电力系统经济调度 Wait-and-See 模型的对比分析［J］.电力建设，2016，37（6）：62-69.

LI Jinghua，ZHU Dunlin，PAN Yi.Comparative analysis of wait-and-see model for economic dispatch of wind power system［J］.Electric Power Construction，2016，37（6）：62-69.

［15］李智，韩学山，杨明，等.计及接纳风电能力的电网调度模型［J］.电力系统自动化，2010，34（19）：15-19.

LI Zhi，HAN Xueshan，YANG Ming，et al.Power system dispatch considering wind power grid integration ［J］.Automation of Electric Power Systems，2010，34（19）：15-19.

［16］丁涛，崔翰韬，顾伟，等.基于区间和仿射运算的不确定潮流算法［J］.电力系统自动化，2012，36（13）：51-55.

DING Tao，CUI Hantao，GU Wei，et al.Uncertain power flow based on interval and affine arithmetic ［J］.Automation of Electric Power Systems，2012，36（13）：51-55.

［17］COFFRIN C，HENTENRYCK P V.A linear-programming approximation of AC power flows［J］.Journal on Computing，2012，26（4）：718-734.

［18］FRANGIONI A，GENTILE C，LACALABDRA F.Tighter approximated MILP formulations for unit commitment problems ［J］.IEEE Transactions on Power Systems，2009，24（1）：105-113.

［19］WU L，SHAHIDEHPOUR M，LI Z.Comparison of scenario-based and interval optimization approaches to stochastic SCUC ［J］.IEEE Transactions on Power Systems，2012，27（2）：913-921.

［20］BENDERS J F.Partitioning procedures for solving mixed-variables programming problems［J］.Numerische Mathematic，1962，4（1）：238-252.

［21］HEITSCH H，RMISCH W.Scenario reduction algorithms in stochastic programming［J］.Computational Optimization and Applications，2003，24（2-3）：187-206.

［22］吴文可，文福拴，薛禹胜，等.基于多源信息的延时约束加权模糊Petri网故障诊断模型［J］.电力系统自动化，2013，37（24）：43-53.

WU Wenke，WEN Fushuan，XUE Yusheng，et al.A weighted fuzzy Petri net based model with time-delay constraints for power system fault diagnosis employing information from multiple sources［J］.Automation of Electric Power Systems，2013，37（24）：43-53.

［23］ONGSAKUL W，PETCHARAKS N.Unit commitment by enhanced adaptive lagrangian relaxation［J］.IEEE Transactions on Power Systems，2004，19（1）：620-628.

[1]	WANG Hanlin, LIU Yang, XU Lixiong, CHEN Xianbang, TAN Siwei. Research on Hierarchical Coordinated Optimization Model of Multi-microgrid System Considering Wind Power Consumption [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 87-98.
[2]	SHANG Huiyu, LIN Hongji, LI Zhonghui, ZHAO Hongwei, CHEN Minghui, YANG Zeng, WEN Fushuan. Robust Optimal Scheduling of Mobile Emergency Power Sources Considering Uncertainties [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 111-119.
[3]	ZHENG Huiping, ZENG Peng, LIU Xinyuan, CHENG Xueting, BO Liming, YANG Weiwei, ZHANG Yifan, CUI Yang. Active Power Layered Control Strategy Based on Error Feedforward Prediction for Multiple Temporal and Spatial Scales Wind Power Cluster [J]. ELECTRIC POWER CONSTRUCTION, 2020, 41(8): 120-128.
[4]	JIANG Dajun， WU Fubao， WANG Qiyun， ZHANG Yanjun， SUN Lixia， WU Yingjun. Robust Optimal Combined Wind-Storage Scheduling Based on Regulatory Cloud [J]. Electric Power Construction, 2020, 41(7): 9-16.
[5]	FANG Chaoxiong， WU Xiaosheng， JIANG Yuewen. Research on Multi-Objective Bi-Level Optimization of Network-Storage Considering Transient Stability [J]. Electric Power Construction, 2020, 41(7): 58-66.
[6]	ZHANG Haoyu， QIU Xiaoyan， ZHOU Shengrui， ZHAO Youlin， LI Linghao，ZHANG Kai. Distributed Optimal Dispatch Based on Chance Constrained Goal Programming for Multi-Area Integrated Electricity-Natural Gas Energy Systems [J]. Electric Power Construction, 2020, 41(7): 82-91.
[7]	ZHANG Kai， QIU Xiaoyan， LI Linghao， ZHANG Haoyu， ZHAO Youlin， LIU Mengyi. Energy Storage Configuration Scheme Considering the Effect of Static Voltage Stability in Wind Power Systems [J]. Electric Power Construction, 2020, 41(7): 110-116.
[8]	CHEN Xi， XU Qingshan， YANG Yongbiao. Day-ahead Optimized Economic Dispatch of CCHP Microgrid Considering Wind Power Uncertainty [J]. Electric Power Construction, 2020, 41(6): 107-113.
[9]	SU Junni，ZHANG Xin，ZHAO Junwei，ZHANG Rui，QU Minghui，YANG Yanhong. Optimal Dispatching of Integrated Electricity-Gas System Considering Demand Response and Energy Storage [J]. Electric Power Construction, 2020, 41(5): 1-8.
[10]	LIN Zihan, JIANG Chenwei, CHEN Minghui, SHANG Huiyu, ZHAO Hongwei, YANG Zeng, WANG Yizheng, WEN Fushuan. Low-Carbon Economic Operation of Integrated Energy System Considering Flexible Loads [J]. Electric Power Construction, 2020, 41(5): 9-18.
[11]	DU Cheng，WEI Zhenbo. Two-Stage Optimal Dispatching Model of Microgrid Based on Fuzzy Incentive Demand Response [J]. Electric Power Construction, 2020, 41(5): 37-44.
[12]	LI Huaqu1，XIAO Jinsong1，SHU Zhan2，ZHANG Zheng1，YAO Liangzhong1，PENG Xiaotao1. Point-Estimation Based Method for Optimizing Both Location and Capacity of Grid-Connected Wind Farm [J]. Electric Power Construction, 2020, 41(4): 109-116.
[13]	LIAO Hongtu， HUANG Yihong， SHI Yizhi， CHEN Jian. A Bi-Level Two-Stage Robust Optimal Operation Strategy for AC and DC Distribution Network with Photovoltaic and Energy Storage [J]. Electric Power Construction, 2020, 41(3): 110-118.
[14]	HUANG Yuanming, CHEN Qing,WEI Wei, WU Mingxing,XIE Min,DUAN Qingang,LIU Mingbo. Physical Delivery Modeling and Fast Solution Algorithms for Long and Medium-Term Spot Markets Considering Wind-Storage Participating in Direct Transactions [J]. Electric Power Construction, 2020, 41(1): 55-63.
[15]	LIU Yingqi, XIE Min, WEI Wei, ZHANG Yue, LIU Mingbo. Assessment and Optimization for Power System Flexibility with High Proportion of Wind Power [J]. Electric Power Construction, 2019, 40(9): 1-10.