Otimização de redes de distribuição de água

• Processo: 03/05010-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2003
• Data de Término da vigência: 30 de abril de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Francisco de Assis Magalhães Gomes Neto
• Beneficiário: Carlos Henrique Dias
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Redes de distribuição de água Programação não linear Programação linear Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmos Geneticos | Otimizacao | Programacao Linear | Programacao Nao Linear | Redes De Distribuicao De Agua

Resumo

Uma rede de distribuição de água é composta por um conjunto de canos que interligam consumidores (casas, edifícios, indústrias, etc.) a fornecedores de água (caixas d'água, estações de tratamento ou bombeamento, rios, etc.). Em um problema de otimização de redes de distribuição, a disposição dos canos é conhecida, mas não os diâmetros deles. O objetivo do problema é a determinação dos diâmetros dos canos de modo a minimizar o custo de implantação da rede, mantendo a pressão nos nós acima de um determinado limite e satisfazendo a demanda dos consumidores. A dificuldade reside no fato de que alguns poucos diâmetros estão disponíveis comercialmente, de modo que as variáveis do problema são inteiras. Neste projeto, estudaremos e implementaremos algoritmos determinísticos e heurísticos para a solução aproximada deste problema, analisando comparativamente as duas estratégias. (AU)