A multi-stage stochastic optimization model for medium-term generation scheduling problem

Detalhes bibliográficos
Autor(a) principal: Beltrán Rodríguez, Felipe
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/227185
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.
id UFSC_67998e93aa886cd3fb6627ea1398f51e
oai_identifier_str oai:repositorio.ufsc.br:123456789/227185
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling A multi-stage stochastic optimization model for medium-term generation scheduling problemEngenharia elétricaSistemas de potênciaProcesso estocásticoTese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.O problema do Planejamento da Operação Energética visa obter uma política operativa paraum horizonte de planejamento multianual. Devido a uma quantidade considerável decomplexidades, tal problema é decomposto em uma série de problemas acoplados entre si. Oproblema de curto prazo pertencente a esta série, acoplando o problema de médio prazo com aprogramação diária da operação. Para aprimorar esse acoplamento, o presente trabalhoapresenta uma nova abordagem do problema de curto prazo caraterizada por: (i) inclusão daincerteza nas afluências a partir da segunda semana do horizonte de planejamento, por meiode uma árvore de cenários com amostras não comuns, (ii) discretização horária na primeirasemana para serem inseridas restrições térmicas com variáveis binárias na primeira semana.Para encontrar um equilíbrio entre a precisão de uma solução calculada e o desempenhocomputacional, é proposta uma decomposição do problema em dois estágios. A ideiafundamental é obter cortes mais eficientes, quando comparado a decomposição multi-estágio,para representar a função de custo futuro, reduzindo assim, o esforço computacional. Esteefeito é reforçado pelo uso da versão desagregada dos cortes e pela regularização do métodoestendido de nível. Os testes numéricos realizados com os dados do Sistema ElétricoBrasileiro indicam que: (i) a decomposição em dois estágios reduz em um 85% o tempocomputacional requerido pela decomposição multi-estágio, (ii) a versão desagregada doscortes melhora o desempenho computacional em torno de 30% quando comparado com aversão agregada, e (iii) o uso do método estendido de nível ao final do processo de resoluçãofornece uma redução de 20% do tempo computacional em relação a dois métodos clássicos: oL-Shaped e o algoritmo da Programação Dinâmica Dual Estocástica.Abstract: The Generation Scheduling (GS) problem aims at obtaining an optimal operation policy overa multi-year planning horizon. Due to a considerable amount of complexities, such a problemis decomposed into a series of optimization models coupled with each other. The mediumterm GS (MTGS) problem belongs to this series of models, coupling long-term GS (LTGS)and short-term (STGS) models. To improve the aforementioned coupling, this work presents anew MTGS model characterized by (i) inflow uncertainty is considered from the second weekof the planning horizon and is represented by a scenario tree with non-common samplerealizations; (ii) an hourly discretization in the first week to insert the nonconvex thermalunit-commitment constraints, which exceed the computing capacity of the current solvers. Toensure an equilibrium between solution accuracy and computational performance, a two-stagedecomposition of the MTGS problem is proposed. The main objective is to obtain betterBenders cuts than those issued by a multi-stage decomposition, reducing the computationalburden. This effect is strengthened by using a multi-cut approach and a regularizationtechnique. Numerical assessments on the large-scale Brazilian MTGS problem indicate that:(i) the two-stage decomposition reduces by up to 85% the CPU time required by the multistage decomposition, (ii) the multi-cut version improves the computational performance by30% when compared to the single-cut version, and (iii) the use of level set regularization atthe end of the solution process provides higher computational performance by 20% comparedwith two classical methods: the L-Shaped and the Stochastic Dual Dynamic Programmingalgorithm.Finardi, Erlon CristianOliveira, Welington Luís deUniversidade Federal de Santa CatarinaBeltrán Rodríguez, Felipe2021-08-23T14:08:43Z2021-08-23T14:08:43Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis130 p.| il., gráfs., tabs.application/pdf371811https://repositorio.ufsc.br/handle/123456789/227185engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2021-08-23T14:08:43Zoai:repositorio.ufsc.br:123456789/227185Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732021-08-23T14:08:43Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A multi-stage stochastic optimization model for medium-term generation scheduling problem
title A multi-stage stochastic optimization model for medium-term generation scheduling problem
spellingShingle A multi-stage stochastic optimization model for medium-term generation scheduling problem
Beltrán Rodríguez, Felipe
Engenharia elétrica
Sistemas de potência
Processo estocástico
title_short A multi-stage stochastic optimization model for medium-term generation scheduling problem
title_full A multi-stage stochastic optimization model for medium-term generation scheduling problem
title_fullStr A multi-stage stochastic optimization model for medium-term generation scheduling problem
title_full_unstemmed A multi-stage stochastic optimization model for medium-term generation scheduling problem
title_sort A multi-stage stochastic optimization model for medium-term generation scheduling problem
author Beltrán Rodríguez, Felipe
author_facet Beltrán Rodríguez, Felipe
author_role author
dc.contributor.none.fl_str_mv Finardi, Erlon Cristian
Oliveira, Welington Luís de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Beltrán Rodríguez, Felipe
dc.subject.por.fl_str_mv Engenharia elétrica
Sistemas de potência
Processo estocástico
topic Engenharia elétrica
Sistemas de potência
Processo estocástico
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2021.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-23T14:08:43Z
2021-08-23T14:08:43Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 371811
https://repositorio.ufsc.br/handle/123456789/227185
identifier_str_mv 371811
url https://repositorio.ufsc.br/handle/123456789/227185
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 130 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_ 1808652371703627776

Registros relacionados