Accelerating NCUC Via Binary Variable-Based Locally Ideal Formulation and Dynamic Global Cuts

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

This paper presents tighter formulations and dynamic global cutting plane solution approaches for accelerating network-constrained unit commitment (NCUC) problems, as the computational bottleneck of NCUC problems is always a concern to independent system operators (ISOs)/regional transmission owners (RTOs). Specifically, this paper explores tighter mixed-integer linear programming (MILP)-based NCUC formulations, via locally ideal reformulation for piece-wise linear cost functions of generators and valid cover inequalities by linking system load balance/power flow constraints with generation capacity limits. The paper also discusses an enhanced solution approach by dynamically generating global cutting planes at infeasible/suboptimal nodes of the branch-And-cut (BAC) tree, which would prevent similar infeasible/suboptimal nodes from being explored repeatedly. Since the major computational complexity of NCUC is caused by the large number of binary UC variables, the proposed strategies, being directly related to binary UC variables, could quickly identify infeasible/suboptimal binary solutions, reduce the search space in the BAC tree, and in turn improve the computational performance. Numerical case studies show that the proposed approach could significantly reduce the overall computational time as compared to the traditional NCUC approach.

Original languageEnglish
Article number7350264
Pages (from-to)4097-4107
Number of pages11
JournalIEEE Transactions on Power Systems
Volume31
Issue number5
DOIs
StatePublished - Sep 2016

Keywords

  • Branch-And-cut
  • NCUC
  • locally ideal formulation

Fingerprint

Dive into the research topics of 'Accelerating NCUC Via Binary Variable-Based Locally Ideal Formulation and Dynamic Global Cuts'. Together they form a unique fingerprint.

Cite this