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

Xiali Pang,Yumei Liang,Liying Huang,Haiyan Zheng

doi:10.3390/math9212686

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.

Highlights

The unit commitment (UC) problem in power systems is an optimization problem, which refers to the startup and shutdown schedules of generating units over a scheduling period and aims to reduce system cost by optimal scheduling of generation units
Many efforts have been developed for the UC problem with wind power, which can be typically classified into three categories: stochastic programming (SP), robust optimization (RO) and distributionally robust optimization (DRO)
To text the practicality of an mixedinteger quadratic programming (MIQP) model for the UC problem with wind curtailment and pollutant emission and the effectiveness of outer approximation method (OAM) for solving the corresponding problem, some numerical simulations are performed on six systems with thermal units from 10 to 100 and one wind unit over a scheduling period of 24 h, among which the 10 thermal units parameters and load demands of each period of 10 units are taken from [18], and the harmful gas emission of thermal units parameters are taken from [19]

Summary

Introduction

The unit commitment (UC) problem in power systems is an optimization problem, which refers to the startup and shutdown schedules of generating units over a scheduling period and aims to reduce system cost by optimal scheduling of generation units. It plays an important role in the optimal operation of power systems and has been studied for a long time. Many efforts have been developed for the UC problem with wind power, which can be typically classified into three categories: stochastic programming (SP), robust optimization (RO) and distributionally robust optimization (DRO).

Methods

Results

Conclusion