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...
Gespeichert in:
Veröffentlicht in: | International journal of electrical power & energy systems 2014-02, Vol.55, p.82-90 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |