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.

Self-Scheduling of a Generation Company with Carbon Emission Trading

“…The hardware platform for the numerical calculation is a Pentium® dual-core CPU T4300 (2.1 GHz, 2.09 GHz) PC, 1.93 GB RAM, running the software MOSEK 6.0 under MATLAB 2010a environment. The generator parameters, and the load data over each 24 hour period, for 10 unit systems are taken from previous literature [17]; the ramp rate constraint data is obtained from [18]; the emissions parameter from [6]; and the electricity price data from [6].…”

Preface to the Special Issue on “Optimization Theory and Applications”

“…Pang et al [13] use an outer approximation method for solving the unit commitment problem with wind curtailment and pollutant emission in power systems. The practicality of the proposed method is demonstrated on six systems comprising up to 100 thermal units and 1 wind unit.…”