skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Strengthened MILP formulation for certain gas turbine unit commitment problems

Abstract

In this study, 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.

Authors:
 [1];  [1];  [2];  [3]
  1. Univ. of Florida, Gainesville, FL (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  3. Argonne National Lab. (ANL), Lemont, IL (United States)
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1237651
Report Number(s):
SAND-2015-3507J
Journal ID: ISSN 0885-8950; 583635
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
IEEE Transactions on Power Systems
Additional Journal Information:
Journal Volume: 5; Journal Issue: 1; Journal ID: ISSN 0885-8950
Publisher:
IEEE
Country of Publication:
United States
Language:
English
Subject:
24 POWER TRANSMISSION AND DISTRIBUTION; gas turbines; unit commitment; mixed-integer linear programming

Citation Formats

Pan, Kai, Guan, Yongpei, Watson, Jean -Paul, and Wang, Jianhui. Strengthened MILP formulation for certain gas turbine unit commitment problems. United States: N. p., 2015. Web. doi:10.1109/tpwrs.2015.2426139.
Pan, Kai, Guan, Yongpei, Watson, Jean -Paul, & Wang, Jianhui. Strengthened MILP formulation for certain gas turbine unit commitment problems. United States. https://doi.org/10.1109/tpwrs.2015.2426139
Pan, Kai, Guan, Yongpei, Watson, Jean -Paul, and Wang, Jianhui. 2015. "Strengthened MILP formulation for certain gas turbine unit commitment problems". United States. https://doi.org/10.1109/tpwrs.2015.2426139. https://www.osti.gov/servlets/purl/1237651.
@article{osti_1237651,
title = {Strengthened MILP formulation for certain gas turbine unit commitment problems},
author = {Pan, Kai and Guan, Yongpei and Watson, Jean -Paul and Wang, Jianhui},
abstractNote = {In this study, 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.},
doi = {10.1109/tpwrs.2015.2426139},
url = {https://www.osti.gov/biblio/1237651}, journal = {IEEE Transactions on Power Systems},
issn = {0885-8950},
number = 1,
volume = 5,
place = {United States},
year = {Fri May 22 00:00:00 EDT 2015},
month = {Fri May 22 00:00:00 EDT 2015}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 20 works
Citation information provided by
Web of Science

Save / Share:

Works referencing / citing this record:

On the complexity of the Unit Commitment Problem
journal, April 2018


The min-up/min-down unit commitment polytope
journal, March 2018


Data-Driven Stochastic Scheduling for Energy Integrated Systems
journal, June 2019