This letter introduces a deterministic global optimization methods for unit commitment (UC) problem based on outer approximation method (OAM). The proposed Multi-cuts OAM (MCs-OAM) decomposes the UC problem into a mixed integer linear programming (MILP) master problem and several nonlinear programming (NLP) subproblems, whereas only one NLP in classic OAM. After elaborately designing the terminating criterion for solving the bigger but tighter MILP master problems, MCs-OAM can obtained higher quality solutions with fewer main iterations and less total CPU times, although solving more NLPs consumes more CPU times than OAM. The numerical results on 42 test systems of up to 200 units show that the MCs-OAM is very promising for large scale UC problems because that it can obtain high-quality solutions in reasonable time.
[1]
董朝阳,et al.
Projected mixed integer programming formulations for unit commitment problem
,
2015
.
[2]
M. Anjos,et al.
Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem
,
2012,
IEEE Transactions on Power Systems.
[3]
D. P. Kothari,et al.
A solution to the unit commitment problem—a review
,
2013
.
[4]
Lei Wu.
A Tighter Piecewise Linear Approximation of Quadratic Cost Curves for Unit Commitment Problems
,
2011,
IEEE Transactions on Power Systems.
[5]
J. Jian,et al.
Outer Approximation and Outer-Inner Approximation Approaches for Unit Commitment Problem
,
2014,
IEEE Transactions on Power Systems.