Mixed-Integer Conic Formulation of Unit Commitment with Stochastic Wind Power

被引:1
|
作者
Zheng, Haiyan [1 ]
Huang, Liying [1 ]
Quan, Ran [2 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Peoples R China
[2] Henan Univ Technol, Coll Sci, Zhengzhou 450001, Peoples R China
基金
中国国家自然科学基金;
关键词
unit commitment; stochastic wind power; chance-constrained programming; sample average approximation; mixed-integer second-order conic programming; REFORMULATION; UNCERTAINTY; RELAXATION; SECURITY;
D O I
10.3390/math11020346
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Due to the high randomness and volatility of renewable energy sources such as wind energy, the traditional thermal unit commitment (UC) model is no longer applicable. In this paper, in order to reduce the possible negative effects of an inaccurate wind energy forecast, the chance-constrained programming (CCP) method is used to study the UC problem with uncertainty wind power generation, and chance constraints such as power balance and spinning reserve are satisfied with a predetermined probability. In order to effectively solve the CCP problem, first, we used the sample average approximation (SAA) method to transform the chance constraints into deterministic constraints and to obtain a mixed-integer quadratic programming (MIQP) model. Then, the quadratic terms were incorporated into the constraints by introducing some auxiliary variables, and some second-order cone constraints were formed by combining them with the output characteristics of thermal unit; therefore, a tighter mixed-integer second-order cone programming (MISOCP) formulation was obtained. Finally, we applied this method to some systems including 10 to 100 thermal units and 1 to 2 wind units, and we invoked MOSEK in MATLAB to solve the MISOCP formulation. The numerical results obtained within 24 h confirm that not only is the MISOCP formulation a successful reformulation that can achieve better suboptimal solutions, but it is also a suitable method for solving the large-scale uncertain UC problem. In addition, for systems of up to 40 units within 24 h that do not consider wind power and pollution emissions, the numerical results were compared with those of previously published methods, showing that the MISOCP formulation is very promising, given its excellent performance.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] Mixed Integer Programming Formulation Techniques and Applications to Unit Commitment Problem
    Viswanath, Aparna
    Goel, Lalit
    Peng, Wang
    [J]. 2012 CONFERENCE ON POWER & ENERGY - IPEC, 2012, : 25 - 30
  • [32] A MIXED-INTEGER FORMULATION TO OPTIMIZE THE RESUPPLY OF COMPONENTS FOR THE INSTALLATION OF OFFSHORE WIND FARMS
    Rippel, Daniel
    Jathe, Nicolas
    Lutjen, Michael
    Freitag, Michael
    [J]. 2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1420 - 1431
  • [33] Integer set reduction for stochastic mixed-integer programming
    Venkatachalam, Saravanan
    Ntaimo, Lewis
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 85 (01) : 181 - 211
  • [34] Integer set reduction for stochastic mixed-integer programming
    Saravanan Venkatachalam
    Lewis Ntaimo
    [J]. Computational Optimization and Applications, 2023, 85 : 181 - 211
  • [35] Outer approximation with conic certificates for mixed-integer convex problems
    Coey, Chris
    Lubin, Miles
    Vielma, Juan Pablo
    [J]. MATHEMATICAL PROGRAMMING COMPUTATION, 2020, 12 (02) : 249 - 293
  • [36] Outer approximation with conic certificates for mixed-integer convex problems
    Chris Coey
    Miles Lubin
    Juan Pablo Vielma
    [J]. Mathematical Programming Computation, 2020, 12 : 249 - 293
  • [37] Mixed-integer second order conic programming formulation for joint lot-sizing and pricing problem
    Liu, Ming
    Liu, Rongfan
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 567 - 572
  • [38] New Mixed-Integer Nonlinear Programming Formulations for the Unit Commitment Problems with Ramping Constraints
    Bacci, Tiziano
    Frangioni, Antonio
    Gentile, Claudio
    Tavlaridis-Gyparakis, Kostas
    [J]. OPERATIONS RESEARCH, 2023, 72 (05) : 2153 - 2167
  • [39] On the Structure of Decision Diagram-Representable Mixed-Integer Programs with Application to Unit Commitment
    Salemi, Hosseinali
    Davarnia, Danial
    [J]. OPERATIONS RESEARCH, 2023, 71 (06) : 1943 - 1959
  • [40] A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs
    Luo, Fengqiao
    Mehrotra, Sanjay
    [J]. MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 673 - 717