Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Electrical Power & Energy Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
