A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints
This paper provides the convex hull description of the single thermal Unit Commitment (UC) problem with the following basic operating constraints: (1) generation limits, (2) start-up and shut-down capabilities, and (3) minimum up and down times. The proposed constraints can be used as the core of an...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2017-03-01
|
Series: | EURO Journal on Computational Optimization |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2192440621000782 |
_version_ | 1818998629298339840 |
---|---|
author | C. Gentile G. Morales-España A. Ramos |
author_facet | C. Gentile G. Morales-España A. Ramos |
author_sort | C. Gentile |
collection | DOAJ |
description | This paper provides the convex hull description of the single thermal Unit Commitment (UC) problem with the following basic operating constraints: (1) generation limits, (2) start-up and shut-down capabilities, and (3) minimum up and down times. The proposed constraints can be used as the core of any unit commitment formulation to strengthen the lower bound in enumerative approaches. We provide evidence that dramatic improvements in computational time are obtained by solving the self-UC problem and the network-constrained UC problem with the new inequalities for different case studies. |
first_indexed | 2024-12-20T22:04:34Z |
format | Article |
id | doaj.art-20335874ad3a49febec2eb25b8665fe8 |
institution | Directory Open Access Journal |
issn | 2192-4406 |
language | English |
last_indexed | 2024-12-20T22:04:34Z |
publishDate | 2017-03-01 |
publisher | Elsevier |
record_format | Article |
series | EURO Journal on Computational Optimization |
spelling | doaj.art-20335874ad3a49febec2eb25b8665fe82022-12-21T19:25:17ZengElsevierEURO Journal on Computational Optimization2192-44062017-03-0151177201A tight MIP formulation of the unit commitment problem with start-up and shut-down constraintsC. Gentile0G. Morales-España1A. Ramos2Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti”, Consiglio Nazionale delle Ricerche, Via dei Taurini 19, 00185, Roma, Italy.Department of Electrical Sustainable Energy, Delft University of Technology, 2628 CD, Delft, The Netherlands.Institute for Research in Technology (IIT) of the School of Engineering (ICAI), Universidad Pontificia Comillas, Madrid, Spain.This paper provides the convex hull description of the single thermal Unit Commitment (UC) problem with the following basic operating constraints: (1) generation limits, (2) start-up and shut-down capabilities, and (3) minimum up and down times. The proposed constraints can be used as the core of any unit commitment formulation to strengthen the lower bound in enumerative approaches. We provide evidence that dramatic improvements in computational time are obtained by solving the self-UC problem and the network-constrained UC problem with the new inequalities for different case studies.http://www.sciencedirect.com/science/article/pii/S219244062100078290C1190C5790C90 |
spellingShingle | C. Gentile G. Morales-España A. Ramos A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints EURO Journal on Computational Optimization 90C11 90C57 90C90 |
title | A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints |
title_full | A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints |
title_fullStr | A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints |
title_full_unstemmed | A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints |
title_short | A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints |
title_sort | tight mip formulation of the unit commitment problem with start up and shut down constraints |
topic | 90C11 90C57 90C90 |
url | http://www.sciencedirect.com/science/article/pii/S2192440621000782 |
work_keys_str_mv | AT cgentile atightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints AT gmoralesespana atightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints AT aramos atightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints AT cgentile tightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints AT gmoralesespana tightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints AT aramos tightmipformulationoftheunitcommitmentproblemwithstartupandshutdownconstraints |