loading page

Exploiting Soft Constraints within Decomposition and Coordination Methods for Sub-hourly Unit Commitment
  • +5
  • Niranjan Raghunathan ,
  • Mikhail Bragin ,
  • Bing Yan ,
  • Peter Luh ,
  • Khosrow Moslehi ,
  • Xiaoming Feng ,
  • Chien-Ning Yu ,
  • Chia-Chun Tsai
Niranjan Raghunathan
Author Profile
Mikhail Bragin
University of Connecticut, University of Connecticut

Corresponding Author:[email protected]

Author Profile
Peter Luh
Author Profile
Khosrow Moslehi
Author Profile
Xiaoming Feng
Author Profile
Chien-Ning Yu
Author Profile
Chia-Chun Tsai
Author Profile


Unit commitment (UC) is an important problem solved on a daily basis within a strict time limit. While hourly UC problems are currently considered, they may not be flexible enough with the fast-changing demand and the increased penetration of intermittent renewables. Sub-hourly UC is therefore recommended. This, however, will significantly increase problem complexity even under the deterministic setting, and current methods may not be able to obtain good solutions within the time limit. In this paper, deterministic sub-hourly UC is considered, with the innovative exploitation of soft constraints – constraints that do not need to be strictly satisfied, but with predetermined penalty coefficients for their violations. The key idea is the “surrogate optimization” concept that ensures multiplier convergence within “surrogate” Lagrangian relaxation as long as the “surrogate optimality condition” is satisfied without the need to optimally solve the “relaxed problem.” Consequently, subproblems can still be formed and optimized when soft constraints are not relaxed, leading to a drastically reduced number of multipliers and improved performance. To further enhance the method, a parallel version is developed. Testing results on the Polish system demonstrate the effectiveness and robustness of both the sequential and parallel versions at finding high-quality solutions within the time limit.
Jul 2022Published in International Journal of Electrical Power & Energy Systems volume 139 on pages 108023. 10.1016/j.ijepes.2022.108023