TY - JOUR
T1 - Accelerating NCUC Via Binary Variable-Based Locally Ideal Formulation and Dynamic Global Cuts
AU - Wu, Lei
N1 - Publisher Copyright:
© 1969-2012 IEEE.
PY - 2016/9
Y1 - 2016/9
N2 - 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.
AB - 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.
KW - Branch-And-cut
KW - NCUC
KW - locally ideal formulation
UR - http://www.scopus.com/inward/record.url?scp=84949895225&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949895225&partnerID=8YFLogxK
U2 - 10.1109/TPWRS.2015.2502594
DO - 10.1109/TPWRS.2015.2502594
M3 - Article
AN - SCOPUS:84949895225
SN - 0885-8950
VL - 31
SP - 4097
EP - 4107
JO - IEEE Transactions on Power Systems
JF - IEEE Transactions on Power Systems
IS - 5
M1 - 7350264
ER -