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...

Full description

Bibliographic Details
Main Authors: C. Gentile, G. Morales-España, A. Ramos
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