Banca de QUALIFICAÇÃO: PEDRO OSVALDO ALENCAR REGIS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : PEDRO OSVALDO ALENCAR REGIS
DATA : 13/09/2019
HORA: 09:00
LOCAL: Sala 231- CTEC
TÍTULO:

Um algoritmo de busca em vizinhança variável para o problema de dimensionamento de redes de distribuição de água.

PALAVRAS-CHAVES:

Metaheurística. Otimização. Programação não linear inteira mista. Rede de distribuição de água.

PÁGINAS: 85
RESUMO:

A água é, sem dúvida, fundamental para a vida na Terra. Para o ser humano, claramente, a água sempre teve papel fundamental em sua existência ao longo de sua história. Registros evidenciam o uso e gerência de água nas vidas do ser humano por volta de 9000 a.C. A cerca de 4 mil anos foi construído o primeiro sistema de distribuição de água, na Índia. A relação entre doenças e falta de saneamento é bem estabelecida na literatura. Água, saneamento e higiene têm o potencial de prevenir pelo menos 9,1% da carga global de doenças e 6,3% de todas as mortes globais. Em 2015, 4,7 bilhões de pessoas faziam uso de água encanada, enquanto que 2,1 bilhões não, ou seja, existem muitas pessoas que ainda precisam de água encanada. Para universalização do saneamento no Brasil da água e dos esgotos o custo é de R$ 303 bilhões em 20 anos. A rede de distribuição de água compreende cerca de 50% a 75% do valor da obra do sistema de abastecimento de água, ou seja, é a parte mais cara. O uso de técnicas de otimização pode resultar em uma redução de custos de 20 a 30%. O referido problema é conhecido, e provado pela literatura ser NP-hard. Por conta disso, ser NP-hard, algoritmos exatos, para redes de médio a grade porte não são viáveis de serem utilizados, sendo assim são utilizadas heurísticas e metaheurísticas para se tentar obter boas soluções para o problema, e não a melhor solução possível para o problema. Apesar de o problema vim sendo, desde antes da existência de computadores, estudado as soluções existentes não são satisfatórias por uma série de fatores: as metaheurísticas utilizadas não tem desempenho satisfatório para redes de tamanho real, boa parte das metaheurísticas utilizadas são desnecessariamente complicadas, e ainda quando se testa essas metaheurísticas isso é feito em um pequeno número de redes de teste que não são representativas da realidade e por serem poucas não são suficientes em número para que sejam feitas comparações rigorosas sobre performance do que foi desenvolvido. Por conta dos problemas listados o objetivo deste trabalho é desenvolver um algoritmo de busca em vizinhança variável (VNS) para o problema de dimensionamento otimizado de redes de distribuição de água. Esta implementação do VNS fará uso do princípio ou abordagem Less is More (LIMA), abordagem esta que presa pelo máximo desempenho da metaheurística mantendo sua simplicidade. O VNS é uma metaheurística que possibilita a abordagem LIMA. O algoritmo desenvolvido será testado em um amplo conjunto de redes, mais de 200 redes, obtidas com a revisão de literatura realizada, enquanto que a maioria dos trabalhos raramente testa os algoritmos desenvolvidos em mais do que 5 redes. Como resultados ao fim desse trabalho espera-se: o desenvolvimento de um algoritmo VNS para o problema de dimensionamento otimizado de redes de distribuição de água, novos e possivelmente melhores resultados para as redes testadas, espera-se ainda ter testado o algoritmo desenvolvido no maior número de redes existentes o possível de forma a melhor comprovar o desempenho do algoritmo desenvolvido.

MEMBROS DA BANCA:
Presidente - 2993322 - EVERTON SANTI
Interno - 1142787 - JOSE ALFREDO FERREIRA COSTA
Externo ao Programa - 1845280 - SERGIO QUEIROZ DE MEDEIROS