Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFC |
Texto Completo: | http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=13552 |
Resumo: | Apresenta-se uma abordagem para o problema de otimizaÃÃo de projetos de redes de distribuiÃÃo de Ãgua (RDA), considerando-se o custo de implantaÃÃo (CI) e o custo de manutenÃÃo (CM) simultaneamente, aplicando-se um algoritmo multi-populaÃÃo e multiobjetivo. Uma RDA pode ser vista como um grafo cujas arestas sÃo os condutos e o vÃrtices sÃo os nÃs. Escolher os diÃmetros que tornam a rede mais econÃmica atendendo a restriÃÃes tÃcnicas à um problema combinatÃrio para o qual mÃtodos diretos podem se tornar inviÃveis ao se considerar nÃmeros crescentes de trechos. O problema de otimizaÃÃo abordado consiste em minimizar simultaneamente CI e CM de uma RDA, considerando para isso o custo dos condutos de acordo com seus diÃmetros e comprimentos. Para proceder a otimizaÃÃo foi desenvolvido o algoritmo evolucionÃrio (AE) hÃbrido Multi-Island Niched-Pareto Genetic Algorithm (MINPGA), resultado da junÃÃo adaptada de um algoritmo multi-populaÃÃo, o MIIGA, a outro algoritmo multi-objetivo baseado em Nicho de Pareto, o NPGA. Como simulador hidrÃulico foi utilizado o Environment Protection Agency Network Engine Tool (EPANET). O esquema Optimization of NEtwork By Evolutionary AlgoRithm (ONEBEAR) foi desenvolvido e aplicado a trÃs redes de tamanhos e traÃados distintos, sendo uma delas com 666 trechos. Um programa computacional foi escrito para implementar o ONEBEAR, conectando o EPANET ao MINPGA, possibilitando assim otimizaÃÃo pretendida. Mostrou-se, alÃm da importÃncia de se considerar o custo de manutenÃÃo ao longo da vida Ãtil de uma RDA, a viabilidade de abordar o problema de otimizaÃÃo multi-objetivo por meio de um AE multi-populaÃÃo. O esquema mostrou robustez e flexibilidade, resolvendo o problema de otimizaÃÃo tanto para redes ramificadas quanto para redes malhadas e com uma rede com 666 trechos. A frente de Pareto gerada para cada problema mostrou as soluÃÃes dominantes consideradas viÃveis. A viabilidade das redes foi verificada quanto ao atendimento ao requesito tÃcnico de pressÃo mÃnima por nÃ, calculada pelo EPANET. As redes de menor CI e |
id |
UFC_873fa420a622120c55a71985059ec6e1 |
---|---|
oai_identifier_str |
oai:www.teses.ufc.br:9072 |
network_acronym_str |
UFC |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFC |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisDimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃoEconomic design of water distribution networks considering the costs of maintenance and deployment2015-02-04Marco AurÃlio Holanda de Castro27958892187John Kenedy de AraÃjo21027218334Francisco Osny EnÃas da Silva17994985300http://lattes.cnpq.br/7207770282652692Luis Henrique MagalhÃes Costa61652989315http://lattes.cnpq.br/5710487391407826Mariano de Franca Alencar Neto77832884304http://lattes.cnpq.br/3538573584743629Emerson Mariano da Silva88744418434http://lattes.cnpq.br/140513439612524091169739334http://lattes.cnpq.br/7402661758870173 Marcos Rodrigues PintoUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em Engenharia CivilUFCBRSaneamento bÃsicoOtimizaÃÃo evolucionÃriaSanitation. Computational Hydraulics. Evolutionary optimization.ENGENHARIA CIVILApresenta-se uma abordagem para o problema de otimizaÃÃo de projetos de redes de distribuiÃÃo de Ãgua (RDA), considerando-se o custo de implantaÃÃo (CI) e o custo de manutenÃÃo (CM) simultaneamente, aplicando-se um algoritmo multi-populaÃÃo e multiobjetivo. Uma RDA pode ser vista como um grafo cujas arestas sÃo os condutos e o vÃrtices sÃo os nÃs. Escolher os diÃmetros que tornam a rede mais econÃmica atendendo a restriÃÃes tÃcnicas à um problema combinatÃrio para o qual mÃtodos diretos podem se tornar inviÃveis ao se considerar nÃmeros crescentes de trechos. O problema de otimizaÃÃo abordado consiste em minimizar simultaneamente CI e CM de uma RDA, considerando para isso o custo dos condutos de acordo com seus diÃmetros e comprimentos. Para proceder a otimizaÃÃo foi desenvolvido o algoritmo evolucionÃrio (AE) hÃbrido Multi-Island Niched-Pareto Genetic Algorithm (MINPGA), resultado da junÃÃo adaptada de um algoritmo multi-populaÃÃo, o MIIGA, a outro algoritmo multi-objetivo baseado em Nicho de Pareto, o NPGA. Como simulador hidrÃulico foi utilizado o Environment Protection Agency Network Engine Tool (EPANET). O esquema Optimization of NEtwork By Evolutionary AlgoRithm (ONEBEAR) foi desenvolvido e aplicado a trÃs redes de tamanhos e traÃados distintos, sendo uma delas com 666 trechos. Um programa computacional foi escrito para implementar o ONEBEAR, conectando o EPANET ao MINPGA, possibilitando assim otimizaÃÃo pretendida. Mostrou-se, alÃm da importÃncia de se considerar o custo de manutenÃÃo ao longo da vida Ãtil de uma RDA, a viabilidade de abordar o problema de otimizaÃÃo multi-objetivo por meio de um AE multi-populaÃÃo. O esquema mostrou robustez e flexibilidade, resolvendo o problema de otimizaÃÃo tanto para redes ramificadas quanto para redes malhadas e com uma rede com 666 trechos. A frente de Pareto gerada para cada problema mostrou as soluÃÃes dominantes consideradas viÃveis. A viabilidade das redes foi verificada quanto ao atendimento ao requesito tÃcnico de pressÃo mÃnima por nÃ, calculada pelo EPANET. As redes de menor CI eWe present an approach for project optimization problem of networks water supply (RDA), considering the deployment cost (CI) and the cost of maintenance (MC) simultaneously applying a multi-population and multiobjective algorithm. An RDA can be seen as a graph whose edges are the conduits and the vertices are the nodes. Choose the diameters that make the most economical network given the restrictions techniques is a combinatorial problem for which direct methods may become unworkable when considering increasing numbers snippets. The optimization problem is tackled to minimize both CI and CM of an RDA, considering it to the cost of conduits according to their diameters and lengths. To carry out optimization was developed the evolutionary algorithm (EA) Hybrid Multi-Island-niched Pareto Genetic Algorithm (MINPGA), merge output adapted from a multi-population algorithm, MIIGA, another multi-objective algorithm based on Niche Pareto, the NPGA. How hydraulic simulator was used Environment Protection Agency Network Engine Tool (EPANET). The optimization scheme of Network By Evolutionary Algorithm (ONEBEAR) has been developed and applied to three different network sizes and layouts, one of with 666 snippets. A computer program was written to implement the ONEBEAR, connecting the EPANET to MINPGA, allowing desired optimization. It has been shown, and the importance of considering the cost of maintenance over the life of a RDA address the feasibility of multi-objective optimization problem using an AE multi-population. The scheme shown robustness and flexibility, solving the problem of optimization for both branched networks and for looped networks and a network with 666 excerpts. The Pareto front generated for each problem showed the dominant solutions considered viable. The viability of the networks was checked for compliance with technical requisite minimum pressure per node, calculated by EPANET. The smaller networks and CIFundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgicohttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=13552application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:26:49Zmail@mail.com - |
dc.title.pt.fl_str_mv |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
dc.title.alternative.en.fl_str_mv |
Economic design of water distribution networks considering the costs of maintenance and deployment |
title |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
spellingShingle |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo Marcos Rodrigues Pinto Saneamento bÃsico OtimizaÃÃo evolucionÃria Sanitation. Computational Hydraulics. Evolutionary optimization. ENGENHARIA CIVIL |
title_short |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
title_full |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
title_fullStr |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
title_full_unstemmed |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
title_sort |
Dimensionamento econÃmico de redes de distribuiÃÃo de Ãgua considerando os custos de manutenÃÃo e de implantaÃÃo |
author |
Marcos Rodrigues Pinto |
author_facet |
Marcos Rodrigues Pinto |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Marco AurÃlio Holanda de Castro |
dc.contributor.advisor1ID.fl_str_mv |
27958892187 |
dc.contributor.referee1.fl_str_mv |
John Kenedy de AraÃjo |
dc.contributor.referee1ID.fl_str_mv |
21027218334 |
dc.contributor.referee2.fl_str_mv |
Francisco Osny EnÃas da Silva |
dc.contributor.referee2ID.fl_str_mv |
17994985300 |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/7207770282652692 |
dc.contributor.referee3.fl_str_mv |
Luis Henrique MagalhÃes Costa |
dc.contributor.referee3ID.fl_str_mv |
61652989315 |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/5710487391407826 |
dc.contributor.referee4.fl_str_mv |
Mariano de Franca Alencar Neto |
dc.contributor.referee4ID.fl_str_mv |
77832884304 |
dc.contributor.referee4Lattes.fl_str_mv |
http://lattes.cnpq.br/3538573584743629 |
dc.contributor.referee5.fl_str_mv |
Emerson Mariano da Silva |
dc.contributor.referee5ID.fl_str_mv |
88744418434 |
dc.contributor.referee5Lattes.fl_str_mv |
http://lattes.cnpq.br/1405134396125240 |
dc.contributor.authorID.fl_str_mv |
91169739334 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7402661758870173 |
dc.contributor.author.fl_str_mv |
Marcos Rodrigues Pinto |
contributor_str_mv |
Marco AurÃlio Holanda de Castro John Kenedy de AraÃjo Francisco Osny EnÃas da Silva Luis Henrique MagalhÃes Costa Mariano de Franca Alencar Neto Emerson Mariano da Silva |
dc.subject.por.fl_str_mv |
Saneamento bÃsico OtimizaÃÃo evolucionÃria |
topic |
Saneamento bÃsico OtimizaÃÃo evolucionÃria Sanitation. Computational Hydraulics. Evolutionary optimization. ENGENHARIA CIVIL |
dc.subject.eng.fl_str_mv |
Sanitation. Computational Hydraulics. Evolutionary optimization. |
dc.subject.cnpq.fl_str_mv |
ENGENHARIA CIVIL |
dc.description.sponsorship.fl_txt_mv |
FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico |
dc.description.abstract.por.fl_txt_mv |
Apresenta-se uma abordagem para o problema de otimizaÃÃo de projetos de redes de distribuiÃÃo de Ãgua (RDA), considerando-se o custo de implantaÃÃo (CI) e o custo de manutenÃÃo (CM) simultaneamente, aplicando-se um algoritmo multi-populaÃÃo e multiobjetivo. Uma RDA pode ser vista como um grafo cujas arestas sÃo os condutos e o vÃrtices sÃo os nÃs. Escolher os diÃmetros que tornam a rede mais econÃmica atendendo a restriÃÃes tÃcnicas à um problema combinatÃrio para o qual mÃtodos diretos podem se tornar inviÃveis ao se considerar nÃmeros crescentes de trechos. O problema de otimizaÃÃo abordado consiste em minimizar simultaneamente CI e CM de uma RDA, considerando para isso o custo dos condutos de acordo com seus diÃmetros e comprimentos. Para proceder a otimizaÃÃo foi desenvolvido o algoritmo evolucionÃrio (AE) hÃbrido Multi-Island Niched-Pareto Genetic Algorithm (MINPGA), resultado da junÃÃo adaptada de um algoritmo multi-populaÃÃo, o MIIGA, a outro algoritmo multi-objetivo baseado em Nicho de Pareto, o NPGA. Como simulador hidrÃulico foi utilizado o Environment Protection Agency Network Engine Tool (EPANET). O esquema Optimization of NEtwork By Evolutionary AlgoRithm (ONEBEAR) foi desenvolvido e aplicado a trÃs redes de tamanhos e traÃados distintos, sendo uma delas com 666 trechos. Um programa computacional foi escrito para implementar o ONEBEAR, conectando o EPANET ao MINPGA, possibilitando assim otimizaÃÃo pretendida. Mostrou-se, alÃm da importÃncia de se considerar o custo de manutenÃÃo ao longo da vida Ãtil de uma RDA, a viabilidade de abordar o problema de otimizaÃÃo multi-objetivo por meio de um AE multi-populaÃÃo. O esquema mostrou robustez e flexibilidade, resolvendo o problema de otimizaÃÃo tanto para redes ramificadas quanto para redes malhadas e com uma rede com 666 trechos. A frente de Pareto gerada para cada problema mostrou as soluÃÃes dominantes consideradas viÃveis. A viabilidade das redes foi verificada quanto ao atendimento ao requesito tÃcnico de pressÃo mÃnima por nÃ, calculada pelo EPANET. As redes de menor CI e |
dc.description.abstract.eng.fl_txt_mv |
We present an approach for project optimization problem of networks water supply (RDA), considering the deployment cost (CI) and the cost of maintenance (MC) simultaneously applying a multi-population and multiobjective algorithm. An RDA can be seen as a graph whose edges are the conduits and the vertices are the nodes. Choose the diameters that make the most economical network given the restrictions techniques is a combinatorial problem for which direct methods may become unworkable when considering increasing numbers snippets. The optimization problem is tackled to minimize both CI and CM of an RDA, considering it to the cost of conduits according to their diameters and lengths. To carry out optimization was developed the evolutionary algorithm (EA) Hybrid Multi-Island-niched Pareto Genetic Algorithm (MINPGA), merge output adapted from a multi-population algorithm, MIIGA, another multi-objective algorithm based on Niche Pareto, the NPGA. How hydraulic simulator was used Environment Protection Agency Network Engine Tool (EPANET). The optimization scheme of Network By Evolutionary Algorithm (ONEBEAR) has been developed and applied to three different network sizes and layouts, one of with 666 snippets. A computer program was written to implement the ONEBEAR, connecting the EPANET to MINPGA, allowing desired optimization. It has been shown, and the importance of considering the cost of maintenance over the life of a RDA address the feasibility of multi-objective optimization problem using an AE multi-population. The scheme shown robustness and flexibility, solving the problem of optimization for both branched networks and for looped networks and a network with 666 excerpts. The Pareto front generated for each problem showed the dominant solutions considered viable. The viability of the networks was checked for compliance with technical requisite minimum pressure per node, calculated by EPANET. The smaller networks and CI |
description |
Apresenta-se uma abordagem para o problema de otimizaÃÃo de projetos de redes de distribuiÃÃo de Ãgua (RDA), considerando-se o custo de implantaÃÃo (CI) e o custo de manutenÃÃo (CM) simultaneamente, aplicando-se um algoritmo multi-populaÃÃo e multiobjetivo. Uma RDA pode ser vista como um grafo cujas arestas sÃo os condutos e o vÃrtices sÃo os nÃs. Escolher os diÃmetros que tornam a rede mais econÃmica atendendo a restriÃÃes tÃcnicas à um problema combinatÃrio para o qual mÃtodos diretos podem se tornar inviÃveis ao se considerar nÃmeros crescentes de trechos. O problema de otimizaÃÃo abordado consiste em minimizar simultaneamente CI e CM de uma RDA, considerando para isso o custo dos condutos de acordo com seus diÃmetros e comprimentos. Para proceder a otimizaÃÃo foi desenvolvido o algoritmo evolucionÃrio (AE) hÃbrido Multi-Island Niched-Pareto Genetic Algorithm (MINPGA), resultado da junÃÃo adaptada de um algoritmo multi-populaÃÃo, o MIIGA, a outro algoritmo multi-objetivo baseado em Nicho de Pareto, o NPGA. Como simulador hidrÃulico foi utilizado o Environment Protection Agency Network Engine Tool (EPANET). O esquema Optimization of NEtwork By Evolutionary AlgoRithm (ONEBEAR) foi desenvolvido e aplicado a trÃs redes de tamanhos e traÃados distintos, sendo uma delas com 666 trechos. Um programa computacional foi escrito para implementar o ONEBEAR, conectando o EPANET ao MINPGA, possibilitando assim otimizaÃÃo pretendida. Mostrou-se, alÃm da importÃncia de se considerar o custo de manutenÃÃo ao longo da vida Ãtil de uma RDA, a viabilidade de abordar o problema de otimizaÃÃo multi-objetivo por meio de um AE multi-populaÃÃo. O esquema mostrou robustez e flexibilidade, resolvendo o problema de otimizaÃÃo tanto para redes ramificadas quanto para redes malhadas e com uma rede com 666 trechos. A frente de Pareto gerada para cada problema mostrou as soluÃÃes dominantes consideradas viÃveis. A viabilidade das redes foi verificada quanto ao atendimento ao requesito tÃcnico de pressÃo mÃnima por nÃ, calculada pelo EPANET. As redes de menor CI e |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-02-04 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
status_str |
publishedVersion |
format |
doctoralThesis |
dc.identifier.uri.fl_str_mv |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=13552 |
url |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=13552 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.publisher.program.fl_str_mv |
Programa de PÃs-GraduaÃÃo em Engenharia Civil |
dc.publisher.initials.fl_str_mv |
UFC |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal do Cearà |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFC instname:Universidade Federal do Ceará instacron:UFC |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFC |
collection |
Biblioteca Digital de Teses e Dissertações da UFC |
instname_str |
Universidade Federal do Ceará |
instacron_str |
UFC |
institution |
UFC |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1643295199843057664 |