期刊
IEEE TRANSACTIONS ON POWER SYSTEMS
卷 31, 期 5, 页码 4097-4107出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TPWRS.2015.2502594
关键词
Branch-and-cut; locally ideal formulation; NCUC
资金
- National Science Foundation [ECCS-1254310, PFI:BIC IIP-1534035]
- Div Of Electrical, Commun & Cyber Sys
- Directorate For Engineering [1254310] Funding Source: National Science Foundation
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/sub-optimal 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据