Strengthened MILP Formulation for Certain Gas Turbine Unit Commitment Problems

Kai Pan, Yongpei Guan, Jean Paul Watson, Jianhui Wang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)

Abstract

In this paper, we derive a strengthened MILP formulation for certain gas turbine unit commitment problems, in which the ramping rates are no smaller than the minimum generation amounts. This type of gas turbines can usually start-up faster and have a larger ramping rate, as compared to the traditional coal-fired power plants. Recently, the number of this type of gas turbines increases significantly due to affordable gas prices and their scheduling flexibilities to accommodate intermittent renewable energy generation. In this study, several new families of strong valid inequalities are developed to help reduce the computational time to solve these types of problems. Meanwhile, the validity and facet-defining proofs are provided for certain inequalities. Finally, numerical experiments on a modified IEEE 118-bus system and the power system data based on recent studies verify the effectiveness of applying our formulation to model and solve this type of gas turbine unit commitment problems, including reducing the computational time to obtain an optimal solution or obtaining a much smaller optimality gap, as compared to the default CPLEX, when the time limit is reached with no optimal solutions obtained.
Original languageEnglish
Article number7112194
Pages (from-to)1440-1448
Number of pages9
JournalIEEE Transactions on Power Systems
Volume31
Issue number2
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

Keywords

  • Gas turbines
  • mixed-integer linear programming
  • unit commitment

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this