Stochastic SCUC Solution With Variable Wind Energy Using Constrained Ordinal Optimization

被引:40
作者
Wu, Hongyu [1 ]
Shahidehpour, Mohammad [1 ]
机构
[1] IIT, Dept Elect & Comp Engn, Chicago, IL 60616 USA
关键词
Mixed-integer linear programming (MILP); Monte Carlo simulation; NP-hard limitation; ordinal optimization (OO); security constrained unit commitment (SCUC); variable wind energy; UNIT COMMITMENT; POWER-GENERATION; SYSTEMS; MARKET; MODEL;
D O I
10.1109/TSTE.2013.2289853
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
This paper proposes a constrained ordinal optimization (COO) based method for solving the scenario-based stochastic security constrained unit commitment problem. The basic idea is to sample a large number of candidate unit commitment (UC) solutions by a crude model and then use an accurate model on a small selected subset to find good enough UC solutions over all scenarios. To facilitate the proposed method, a feasibility model is utilized that applies analytical conditions for identifying the feasibility of UCs. A blind picking approach based on the feasibility model is incorporated in the COO-based method for seeking good enough solutions. Numerical tests are performed on a modified IEEE 118-bus system with a high penetration of wind energy, in which hourly forecast errors of wind speed and loads and random outages of system components are considered. The simulation results show the validity and the effectiveness of the proposed method. Comparative evaluations of the proposed COO-based method with mixed-integer linear programming solvers are considered in this paper.
引用
收藏
页码:379 / 388
页数:10
相关论文
共 37 条
[1]   Optimal response of a thermal unit to an electricity spot market [J].
Arroyo, JM ;
Conejo, AJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (03) :1098-1104
[2]   Modeling of start-up and shut-down power trajectories of thermal units [J].
Arroyo, JM ;
Conejo, AJ .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (03) :1562-1568
[3]  
Boone A., 2005, THESIS KTH STOCKHOLM
[4]   Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems [J].
Dai, L .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 91 (02) :363-388
[5]  
Deng M, 1999, AUTOMATICA, V35, P331, DOI 10.1016/S0005-1098(98)00155-1
[6]   Scenario reduction in stochastic programming -: An approach using probability metrics [J].
Dupacová, J ;
Gröwe-Kuska, N ;
Römisch, W .
MATHEMATICAL PROGRAMMING, 2003, 95 (03) :493-511
[7]   Fast SCUC for large-scale power systems [J].
Fu, Yong ;
Shahidehpour, Mohammad .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2007, 22 (04) :2144-2151
[8]   An ordinal optimization based bidding strategy for electric power suppliers in the daily energy market [J].
Guan, XH ;
Ho, YCL ;
Lai, F .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (04) :788-797
[9]   Constrained ordinal optimization - A feasibility model based approach [J].
Guan, Xiaohong ;
Song, Chen ;
Ho, Yu-Chi ;
Zhao, Qianchuan .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (02) :279-299
[10]  
Ho Y. C., 1992, J DISCRETE EVENT DYN, V2, P61