A Novel Strategy to Reduce Computational Burden of the Stochastic Security Constrained Unit Commitment Problem

Energies

JuanG. Villegas¹  JuanEsteban Sierra-Aguilar²  JesúsM. López-Lezama²  CristianCamilo Marín-Cano²  Álvaro Jaramillo-Duque² 

[1] ALIADO—Analytics and Research for Decision Making, Department of Industrial Engineering, Universidad de Antioquia, Calle 67 No. 53-108, 050010 Medellín, Colombia;Research Group in Efficient Energy Management (GIMEL), Departamento de Ingeniería Eléctrica, Universidad de Antioquia, Calle 67 No. 53-108, 050010 Medellín, Colombia;

关键词: power system optimization;    Security-Constraint Unit Commitment;    progressive hedging algorithm;   

DOI  :  10.3390/en13153777

来源: DOAJ

【 摘 要 】

The uncertainty related to the massive integration of intermittent energy sources (e.g., wind and solar generation) is one of the biggest challenges for the economic, safe and reliable operation of current power systems. One way to tackle this challenge is through a stochastic security constraint unit commitment (SSCUC) model. However, the SSCUC is a mixed-integer linear programming problem with high computational and dimensional complexity in large-scale power systems. This feature hinders the reaction times required for decision making to ensure a proper operation of the system. As an alternative, this paper presents a joint strategy to efficiently solve a SSCUC model. The solution strategy combines the use of linear sensitivity factors (LSF) to compute power flows in a quick and reliable way and a method, which dynamically identifies and adds as user cuts those active security constraints $N-1$ that establish the feasible region of the model. These two components are embedded within a progressive hedging algorithm (PHA), which breaks down the SSCUC problem into computationally more tractable subproblems by relaxing the coupling constraints between scenarios. The numerical results on the IEEE RTS-96 system show that the proposed strategy provides high quality solutions, up to 50 times faster compared to the extensive formulation (EF) of the SSCUC. Additionally, the solution strategy identifies the most affected (overloaded) lines before contingencies, as well as the most critical contingencies in the system. Two metrics that provide valuable information for decision making during transmission system expansion are studied.

【 授权许可】

Unknown