Banca de DEFESA: YURE TALIS ROCHA SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: YURE TALIS ROCHA SILVA
DATA: 29/04/2026
HORA: 13:00
LOCAL: LASER
TÍTULO: Uma Heurística Híbrida Eficiente para o Planejamento da Expansão da Transmissão sob Incerteza
PALAVRAS-CHAVES: Decomposição, Heurísticas, Progressive hedging, Planejamento da expansão da transmissão, Incertezas.
PÁGINAS: 58
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Este trabalho aborda o problema de Planejamento Estocástico da Expansão da Transmissão (PEET) sob incertezas na capacidade de geração de fontes renováveis e na demanda. O objetivo do PEET é minimizar os custos totais de investimento em transmissão e os custos de geração considerando um conjunto de cenários. Para lidar com os desafios computacionais impostos por instâncias de larga escala, este trabalho propõe um esquema heurístico híbrido que combina o algoritmo Progressive Hedging (PH), para decomposição do problema por cenários, com uma Abordagem Integrada (AI) para resolver os subproblemas resultantes. O framework AI combina um operador Destroy-and-Repair (D&R), um procedimento Beam Search (BS) e um resolvedor Mixed-Integer Programming (MIP). A abordagem híbrida proposta é avaliada em instâncias de larga escala da literatura com até 10000 nós, adaptadas para considerar cenários estocásticos utilizando parâmetros da California Test System (CATS). Comparado com um Algoritmo de Referência (AR) não-trivial que inclui o mesmo framework AI nos subproblemas, o método proposto baseado no PH melhora consistentemente a qualidade das soluções para as seis instâncias consideradas (incluindo a CATS), alcançando uma redução média de custo de 5,28% em um tempo limite de duas horas. Além disso, a abordagem proposta também se mostra superior a uma implementação alternativa do PH que utiliza apenas um resolvedor MIP para os subproblemas, o que evidencia a eficácia do framework AI.
MEMBROS DA BANCA:
Presidente(a) - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Interno(a) - 1859144 - ANAND SUBRAMANIAN
Interno(a) - 3048216 - BRUNO PETRATO BRUCK
Externo(a) à Instituição - JOAQUIM MASSET LACOMBE DIAS GARCIA
Externo(a) à Instituição - SÉRGIO GRANVILLE