arrow
返回

Rank-constrained semidefinite program for unit commitment

delete2013-05-01
delete30
PRE
AI
R
Rabih A. Jabr *
DOI:10.1016/j.ijepes.2012.10.056delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
International Journal of Electrical Power and Energy Systems
IF:
5
论文数:
1.1W
被引数:
3.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A genetic algorithm solution to the unit commitment problem
err1996-01-01
err944
PREAI
errKazarlis, SA; Bakirtzis, AG; Petridis, V
err分享
err收藏
err分享
err收藏
学者 查看更多内容