Edição nº: 222
Ano: 2020
Otimização do traçado de redes coletoras de esgoto sanitário via algoritmo genético
Autores:
Gustavo Paiva Weyne Rodrigues* | Guilherme Marques Farias | Luís Henrique Magalhães Costa | Marco Aurélio Holanda de Castro
Resumo:
A crescente urbanização das cidades vem fazendo com que as concessionárias de saneamento e os órgãos
governamentais adequem e aprimorem os sistemas, seja por meio da implantação de novas redes ou pela
expansão das já existentes. No entanto, um dos entraves para a expansão rápida desses sistemas de saneamento
é o custo de implantação das redes de coleta e transporte de esgoto sanitário. Este trabalho tem como
objetivo utilizar o conceito de algoritmo genético para desenvolver um modelo computacional que seja capaz
de minimizar o custo de implantação de uma rede coletora de esgoto considerando o respectivo traçado.
Utilizou-se o algoritmo genético do tipo binário, nos quais os genes podem assumir os valores 0 ou 1. O valor
da função objetivo para o problema proposto é composto pela soma dos custos com tubulações e volume
escavado. O artigo aborda a utilização do modelo construído em um estudo de caso de uma rede hipotética
contendo 12 trechos. Observaram-se resultados satisfatórios tanto em relação ao tempo computacional
como quanto à consistência dos resultados encontrados, pois em todos os testes o AG (Algoritmo Genético)
encontrou soluções viáveis aceitáveis.