Otimização do traçado de redes coletoras de esgoto sanitário via algoritmo genético

Abstract

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.

Keywords

• redes coletoras de esgoto
• otimização
• algoritmo genético