Outer Approximation Method for the Unit Commitment Problem with Wind Curtailment and Pollutant Emission

Abstract

This paper considers the fast and effective solving method for the unit commitment (UC) problem with wind curtailment and pollutant emission in power systems. Firstly, a suitable mixed-integer quadratic programming (MIQP) model of the corresponding UC problem is presented by some linearization techniques, which is difficult to solve directly. Then, the MIQP model is solved by the outer approximation method (OAM), which decomposes the MIQP into a mixed-integer linear programming (MILP) master problem and a nonlinear programming (NLP) subproblem for alternate iterative solving. Finally, simulation results for six systems with up to 100 thermal units and one wind unit in 24 periods are presented, which show the practicality of MIQP model and the effectiveness of OAM.

Keywords

• unit commitment
• wind curtailment
• pollutant emission
• mixed-integer programming
• outer approximation method