返回
Rank-constrained semidefinite program for unit commitment
DOI:10.1016/j.ijepes.2012.10.056.png)
摘要
En 中文
Unit Commitment (UC) is a combinatorial optimization problem that can be posed as minimizing a quadratic objective function under quadratic constraints. This paper presents a solution to UC based on Semidefinite Programming (SDP). In particular, it shows that an approximate solution can be obtained by using Shor's semidefinite relaxation scheme together with a rank constraint enforced via convex iteration. The approximate solution has the majority of Boolean variables set by the SDP solver to either 0 or 1; it is modified by a simple heuristic to yield a feasible schedule. The proposed SDP formulation employs 3 x 3 semidefinite matrices and therefore requires computational effort that increases only moderately with problem size. Numerical results on test systems with up to 100 units dispatched over a period of 24 h show that the method is robust and produces schedules that are comparable with those from previous techniques. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Integer programming
Optimization methods
Power generation dispatch
Power system economics
Semidefinite programming
Unit commitment
期刊
I
IF:
5
论文数:
1.1W
被引数:
3.1W
机构
暂无机构信息
引用论文
Unit Commitment by improved pre-prepared power demand table and Muller method通过改进的预先编制的电力需求表和穆勒法进行机组承诺

