Uma Metaheurística Iterated Local Search baseada em Simulação para o Escalonamento de Bombas Hidráulicas em Redes de Distribuição de Água

Nome do aluno

Tiago da Conceição Oliveira

Título do trabalho

Uma metaheurística iterated local search baseada em simulação para o escalonamento de bombas hidráulicas em redes de distribuição de água

Resumo do trabalho

Em uma rede de distribuição de água, a utilização de energia elétrica para o funcionamento das bombas pode alcançar 90% do total consumido nesta. Uma vez que o valor cobrado pelo consumo de energia elétrica pode variar com o horário, o escalonamento das bombas em horários oportunos pode diminuir o custo com energia. Escalonamentos de bombas ótimos ou quase ótimos não são triviais dadas as restrições não lineares da WDN, as quais inserem o problema de escalonamento de bombas na classe de problemas NP-hard.
Assim, o problema de escalonamento de bombas consiste em obter o menor custo monetário operacional, garantindo que a água seja entregue a todos os pontos de demanda, respeitando as restrições físicas da rede de distribuição. Este trabalho tem por finalidade propor métodos heurísticos baseados em simulações, combinando-os em uma metaheurística Iterated Local Search (ILS).
Por fim, experimentos computacionais realizados mostraram que a proposta apresentada é bastante promissora, obtendo os melhores resultados utilizando a representação binária com as restrições apresentadas e quando comparado a outras representações de escalonamento os valores obtidos para a instância Vanzyl chegou a soluções que desviam em apenas 0,73\% do melhor valor conhecido e em apenas 2,02\% do melhor valor conhecido para a Richmond.

Orientador

Rafael Augusto de Melo

Membro Titular Externo (com afiliação)

Celso da Cruz Carneiro Ribeiro

Link para o curriculum lattes

http://lattes.cnpq.br/3614186131432854

Membro Titular Interno ou Titular Externo 2 (com afiliação)

Islame Felipe da Costa Fernandes

Link para o curriculum lattes

http://lattes.cnpq.br/0058216016593116

Membro Suplente Externo (com afiliação)

Jesus Ossian da Cunha Silva

Link para o curriculum lattes

http://lattes.cnpq.br/4282182643218971

Membro Suplente Interno ou Suplente Externo 2 (com afiliação)

Danilo Barbosa Coimbra

Link para o curriculum lattes

http://lattes.cnpq.br/9590398895954821

Data da defesa

17 Jul, 2023

Horário da defesa

4:00 PM