Tighter relaxation method for unit commitment based on second-order cone programming and valid inequalities

•A tighter relaxation method is proposed for unit commitment based on SOCP and VIs.•All the MCIs for minimum on/off time constraints are obtained by simple formulas.•The proposed method has good convergence properties. A tighter relaxation method (RM) for unit commitment (UC) is proposed based on se...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of electrical power & energy systems 2014-02, Vol.55, p.82-90
Hauptverfasser: Quan, Ran, Jian, Jin-bao, Mu, Yun-dong
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A tighter relaxation method is proposed for unit commitment based on SOCP and VIs.•All the MCIs for minimum on/off time constraints are obtained by simple formulas.•The proposed method has good convergence properties. A tighter relaxation method (RM) for unit commitment (UC) is proposed based on second-order cone programming (SOCP) and valid inequalities (VIs). First, a tighter mixed integer SOCP (MI-SOCP) reformulation of UC is constructed using the traditional mixed integer quadratic programming (MI-QP) formulation and a convex hull description of a simple mixed integer set. The continuous relaxation of the MI-SOCP which is called a SOCP relaxation can give tighter lower bounds for UC than the continuous relaxation of the MI-QP. Then, the SOCP relaxation is strengthened by two categories of VIs, i.e., minimal cover inequalities (MCIs) for minimum on/off time constraints and generalized flow cover inequalities for ramp rate constraints. Moreover, it is proved that all the MCIs for minimum on/off time constraints can be obtained by explicit formulas. Finally, the strengthened SOCP relaxation is solved, and the minor relaxed integer variables between 0 and 1 are repaired by a simple heuristic method. The numerical results show that the proposed RM has good convergence properties in term of the total operation costs and the CPU time.
ISSN:0142-0615
1879-3517
DOI:10.1016/j.ijepes.2013.08.027