Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search

Autores
Marcovecchio, Marian Gabriela; Novais, Augusto Q.; Grossmann, Ignacio E.
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This paper proposes a novel deterministic optimization approach for the Unit Commitment problem (UC), involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex Mixed-Integer Quadratic Programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.
Fil: Marcovecchio, Marian Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina. Laboratório Nacional de Energia e Geologia; Portugal
Fil: Novais, Augusto Q.. Laboratório Nacional de Energia e Geologia; Portugal
Fil: Grossmann, Ignacio E.. University Of Carnegie Mellon; Estados Unidos
Materia
Energy Optimization
Unit Commitment Problem
Deterministic Optimization
Branch And Cut Algorithm
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/6910
Acceder
id CONICETDig_5273eb499558c4746927098a7baade2b
oai_identifier_str oai:ri.conicet.gov.ar:11336/6910
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut searchMarcovecchio, Marian GabrielaNovais, Augusto Q.Grossmann, Ignacio E.Energy OptimizationUnit Commitment ProblemDeterministic OptimizationBranch And Cut Algorithmhttps://purl.org/becyt/ford/2.4https://purl.org/becyt/ford/2This paper proposes a novel deterministic optimization approach for the Unit Commitment problem (UC), involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex Mixed-Integer Quadratic Programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.Fil: Marcovecchio, Marian Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina. Laboratório Nacional de Energia e Geologia; PortugalFil: Novais, Augusto Q.. Laboratório Nacional de Energia e Geologia; PortugalFil: Grossmann, Ignacio E.. University Of Carnegie Mellon; Estados UnidosElsevier2014-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/6910Marcovecchio, Marian Gabriela; Novais, Augusto Q.; Grossmann, Ignacio E.; Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search; Elsevier; Computers And Chemical Engineering; 67; 8-2014; 53-680098-1354enginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135414000878info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2014.03.009info:eu-repo/semantics/altIdentifier/doi/info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:32:53Zoai:ri.conicet.gov.ar:11336/6910instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:32:54.046CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
title Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
spellingShingle Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
Marcovecchio, Marian Gabriela
Energy Optimization
Unit Commitment Problem
Deterministic Optimization
Branch And Cut Algorithm
title_short Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
title_full Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
title_fullStr Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
title_full_unstemmed Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
title_sort Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search
dc.creator.none.fl_str_mv Marcovecchio, Marian Gabriela
Novais, Augusto Q.
Grossmann, Ignacio E.
author Marcovecchio, Marian Gabriela
author_facet Marcovecchio, Marian Gabriela
Novais, Augusto Q.
Grossmann, Ignacio E.
author_role author
author2 Novais, Augusto Q.
Grossmann, Ignacio E.
author2_role author
author
dc.subject.none.fl_str_mv Energy Optimization
Unit Commitment Problem
Deterministic Optimization
Branch And Cut Algorithm
topic Energy Optimization
Unit Commitment Problem
Deterministic Optimization
Branch And Cut Algorithm
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.4
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv This paper proposes a novel deterministic optimization approach for the Unit Commitment problem (UC), involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex Mixed-Integer Quadratic Programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.
Fil: Marcovecchio, Marian Gabriela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina. Laboratório Nacional de Energia e Geologia; Portugal
Fil: Novais, Augusto Q.. Laboratório Nacional de Energia e Geologia; Portugal
Fil: Grossmann, Ignacio E.. University Of Carnegie Mellon; Estados Unidos
description This paper proposes a novel deterministic optimization approach for the Unit Commitment problem (UC), involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex Mixed-Integer Quadratic Programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.
publishDate 2014
dc.date.none.fl_str_mv 2014-08
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/6910
Marcovecchio, Marian Gabriela; Novais, Augusto Q.; Grossmann, Ignacio E.; Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search; Elsevier; Computers And Chemical Engineering; 67; 8-2014; 53-68
0098-1354
url http://hdl.handle.net/11336/6910
identifier_str_mv Marcovecchio, Marian Gabriela; Novais, Augusto Q.; Grossmann, Ignacio E.; Deterministic optimization of the thermal Unit Commitment problem: a Branch and Cut search; Elsevier; Computers And Chemical Engineering; 67; 8-2014; 53-68
0098-1354
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098135414000878
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2014.03.009
info:eu-repo/semantics/altIdentifier/doi/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613006621671424
score 13.070432

Publicaciones similares