New Mixed-Integer Nonlinear Programming Formulations for the Unit Commitment Problems with Ramping Constraints
Operations Research · 2024-09 · 72 (5) · 2153-2167
DOI: 10.1287/opre.2023.2435 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2024-09. Verfasst von Tiziano Bacci und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 54 Literaturangaben.
Abstract (Originalsprache)
Mixed-Integer Formulations for Power Production Problems The unit commitment problem is a complex mixed-integer nonlinear program that originates in the field of power production. Although it arises in a monopolistic system, there is still great attention to this problem even in a free-market regime, where it constitutes only a subproblem of larger ones. Historically, it was usually solved by Lagrangian relaxation methods. However, the advances achieved by commercial solvers of mixed-integer (linear and convex) programming problems have made such approaches an attractive option. T. Bacci, A. Frangioni, C. Gentile, and K. Tavlaridis-Gyparakis present the first mixed-integer nonlinear programming formulation with a polynomial number of both variables and constraints that describes the convex hull of the feasible solutions of the unit commitment problem with a single thermal generation unit, comprising all typical constraints and convex power generation costs. Proving that the formulation is exact requires a new result about the convex envelope of specially structured functions that can have independent interest. This new formulation for a single power generation unit is used to derive three new formulations for the general unit commitment problem whose effectiveness has been tested against the state-of-art formulation.
Zitieren
APA
Bacci, T., Frangioni, A., Gentile, C., & Tavlaridis-Gyparakis, K. (2024). New Mixed-Integer Nonlinear Programming Formulations for the Unit Commitment Problems with Ramping Constraints. Operations Research, 72(5), 2153-2167. https://doi.org/10.1287/opre.2023.2435
Vancouver
Bacci T, Frangioni A, Gentile C, Tavlaridis-Gyparakis K. New Mixed-Integer Nonlinear Programming Formulations for the Unit Commitment Problems with Ramping Constraints. Operations Research. 2024;72(5):2153-2167. doi:10.1287/opre.2023.2435
BibTeX
@article{Bacci2024,
author = {Bacci, Tiziano and Frangioni, Antonio and Gentile, Claudio and Tavlaridis-Gyparakis, Kostas},
title = {New Mixed-Integer Nonlinear Programming Formulations for the Unit Commitment Problems with Ramping Constraints},
journal = {Operations Research},
year = {2024},
volume = {72},
number = {5},
pages = {2153--2167},
doi = {10.1287/opre.2023.2435}
}
EUVIMED