Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Sousa, Thiago de Alencar
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufsc.br/handle/123456789/206187
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2018.
id UFSC_8d7c05175c5e89c83e7fa8261e2a8385
oai_identifier_str oai:repositorio.ufsc.br:123456789/206187
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functionsEngenharia elétricaEnergia hidrelétricaGeradores hidrelétricosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2018.Abstract : The unit commitment (UC) problem seeks to determine which units must operate in a day-head planning horizon. In systems with central-ized dispatch and predominance of hydroelectricity, this problem is very complex due to the presence of nonlinearities and a mixed-integer set of decisions. The nonlinearities are associated with the hydro production function (HPF), defined by the product of the net head, turbined outflow, and efficiency of the unit. Moreover, the mixed-integer characteristic is present due to the need of deciding which units must be operating, as well as to represent their specific characteristics of operation such as start-up costs, minimum up/downtime constraints and startups limit. Due to the growing insertion of intermittent sources, e.g. wind farms, it is necessary to consider the inherent uncertainty in this kind of resource, which characterizes the problem as stochastic as well. For large-scale systems, it is not viable to solve this problem with all these characteristics and some simplifications are usually applied to the model. In this work, due to the availability of efficient softwares to solve mixed-integer linear programming (MILP) problems, the nonlinearities of the HPF can be treated with different levels of efficiency. For instance, considering piecewise linear models obtained through the Convex Hull algorithm, it is possible to represent the hydro units individually or through aggregation in one single equivalent generating unit. Each representation has a specific impact in the solution quality and computational effort, which have to be investigated for large-scale problems. In this sense, based on the solution of the deterministic UC instances, we compare three different individual representations of the HPF. Using these results, we define the best representation and compare with the other two ones, which are given by an aggregated representation of the units, through the solution of a two-stage stochastic programming model. Cases involving wind generation scenarios and initial useful volumes of the reservoirs are presented, using the data of a realistic hydrothermal configuration with 11 thermal plants and 16 hydro plants with 52 generating units. In the UC problem, a load is distributed in a transmission system with 95 transmission lines and 46 buses. The planning horizon is one day, discretized in hourly steps. Due to the dimension of the problem, the two-stage model is solved using Benders decomposition, in which the master problem is stabilized with the Proximal Bundle method to improve the convergence of the algorithm.O problema do comissionamento de unidades geradoras (UGs) visa determinar quais unidades devem operar ao longo do dia seguinte a operação em tempo real. Em sistemas com despacho centralizado e predominância de hidroeletricidade, o problema é muito complexo devido a presença de não linearidades em um conjunto discreto. As não linearidades estão associadas com a função de produção hidrelétrica (FPH), dada pelo produto entre queda, vazão e rendimento da UG. Por sua vez, a característica discreta se deve a necessidade de decidir quais UGs devem estar operando, bem como a representação de características operativas particulares tais como custos de partida, restrições de minimum up and downtime e limite no número de partidas das UGs. Com a inserção crescente de fontes intermitentes, e.g. a geração eólica, deve-se levar em conta a incerteza inerente a este tipo de recurso o que, consequentemente, caracteriza o problema também como estocástico. Para casos de grande porte, não é viável computacionalmente resolver o problema com todas essas características e comumente algumas simplificações de modelagem devem ser realizadas. Neste trabalho, devido a disponibilidade de pacotes computacionais eficientes de programação linear inteira-mista (PLIM), as não linearidades da FPH podem ser tratadas com diferentes níveis de eficiência. Por exemplo, tendo como base modelos lineares por partes obtidos por Convex Hull, pode-se representar as UGs individualmente ou por meio da agregação das mesmas em uma UG equivalente em cada usina hidrelétrica. Cada representação tem um impacto peculiar, em termos de qualidade de solução e esforço computacional, o qual merece ser investigado para casos de grande porte e com predominância de recursos hidrelétricos, como é o caso Brasileiro. Nessa direção, com base na solução de casos determinísticos, comparam-se três maneiras de modelar a FPH por UG. Com base nesses resultados, a melhor estratégia é comparada com duas outras, as quais representam as UGs de forma agregada, por meio da solução de um modelo de programação estocástica de dois estágios. Diversos casos envolvendo cenários de geração eólica e volumes iniciais dos reservatórios são apresentados, tendo como base os dados de uma configuração hidrotérmica realista com 11 unidades termelétricas e 16 usinas hidrelétricas com 52 unidades geradoras. No problema, deve-se atender a uma demanda distribuída em um sistema de transmissão com 95 linhas e 46 barras, ao longo de um horizonte de um dia, discretizado em passos horários. Devido a dimensão do problema, o modelo de dois estágios é resolvido por meio da decomposição de Benders, no qual o problema mestre é estabilizado com o método de feixes para melhorar a convergência do algoritmo.Finardi, Erlon CristianUniversidade Federal de Santa CatarinaSousa, Thiago de Alencar2020-03-31T14:57:40Z2020-03-31T14:57:40Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis102 p.| il., gráfs., tabs.application/pdf358422https://repositorio.ufsc.br/handle/123456789/206187engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-03-31T14:57:40Zoai:repositorio.ufsc.br:123456789/206187Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-03-31T14:57:40Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
title Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
spellingShingle Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
Sousa, Thiago de Alencar
Engenharia elétrica
Energia hidrelétrica
Geradores hidrelétricos
title_short Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
title_full Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
title_fullStr Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
title_full_unstemmed Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
title_sort Handling the stochastic hydrothermal unit commitment witd diferent models of piecewise linear hydropower production functions
author Sousa, Thiago de Alencar
author_facet Sousa, Thiago de Alencar
author_role author
dc.contributor.none.fl_str_mv Finardi, Erlon Cristian
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Sousa, Thiago de Alencar
dc.subject.por.fl_str_mv Engenharia elétrica
Energia hidrelétrica
Geradores hidrelétricos
topic Engenharia elétrica
Energia hidrelétrica
Geradores hidrelétricos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2018.
publishDate 2018
dc.date.none.fl_str_mv 2018
2020-03-31T14:57:40Z
2020-03-31T14:57:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 358422
https://repositorio.ufsc.br/handle/123456789/206187
identifier_str_mv 358422
url https://repositorio.ufsc.br/handle/123456789/206187
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 102 p.| il., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808653380204101632