Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá

La necesidad de hacer eficientes y económicamente viables las grandes inversiones necesarias para la construcción de redes de abastecimiento de agua, hace que se preste especial atención al diseño de este tipo de sistemas. Concebir soluciones económicamente optimas y que garanticen un adecuado funci...

Full description

Autores:
Peñaloza Mantilla, Henry Omar
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2020
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/1136
Acceso en línea:
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22298
https://repositorio.escuelaing.edu.co/handle/001/1136
Palabra clave:
Redes Hidráulicas - ( Sabana) Bogotá
Distribución de agua - Redes
Abastecimiento de agua
Hydraulic Networks - (Sabana) Bogotá
Water distribution - Networks
Water supply
Rights
openAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_8ea6aba5780be73e9fb19de063060ecd
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/1136
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
title Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
spellingShingle Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
Redes Hidráulicas - ( Sabana) Bogotá
Distribución de agua - Redes
Abastecimiento de agua
Hydraulic Networks - (Sabana) Bogotá
Water distribution - Networks
Water supply
title_short Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
title_full Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
title_fullStr Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
title_full_unstemmed Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
title_sort Optimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de Bogotá
dc.creator.fl_str_mv Peñaloza Mantilla, Henry Omar
dc.contributor.advisor.spa.fl_str_mv Santos Granados, German Ricardo ( dir )
dc.contributor.author.spa.fl_str_mv Peñaloza Mantilla, Henry Omar
dc.subject.spa.fl_str_mv Redes Hidráulicas - ( Sabana) Bogotá
Distribución de agua - Redes
Abastecimiento de agua
topic Redes Hidráulicas - ( Sabana) Bogotá
Distribución de agua - Redes
Abastecimiento de agua
Hydraulic Networks - (Sabana) Bogotá
Water distribution - Networks
Water supply
dc.subject.keywords.spa.fl_str_mv Hydraulic Networks - (Sabana) Bogotá
Water distribution - Networks
Water supply
description La necesidad de hacer eficientes y económicamente viables las grandes inversiones necesarias para la construcción de redes de abastecimiento de agua, hace que se preste especial atención al diseño de este tipo de sistemas. Concebir soluciones económicamente optimas y que garanticen un adecuado funcionamiento de los sistemas de acueducto es uno de los grandes retos que, durante las últimas tres décadas, han abordado numerosas investigaciones, las cuales han centrado sus esfuerzos en desarrollar metodologías de optimización que pudieran aplicarse a su diseño. En general, el diseño de redes de distribución de agua es un problema que por su complejidad se clasifica como NP-hard (Yates, Templeman, & Boffey, 1984); es decir que es un problema para el cual no se conoce ningún método determinístico que permita solucionarlo en un tiempo razonable. El problema radica esencialmente en la elección de los diámetros como variables de decisión. Las restricciones son funciones implícitas de estos mismos diámetros. Este trabajo se centra fundamentalmente en el dimensionamiento hidráulico de redes de distribución de agua, de modo que se cumplan una serie de requerimientos de servicio, entre los que se incluyen las condiciones mínimas y máximas de presión y velocidad en la red. Se desarrollaron en Python los algoritmos evolutivos conocidos como Algoritmo Genético (AG) y Particle Swarm Optimization (PSO), utilizando principalmente las librerías DEAP y EPANETTOOLS. En esta tesis se comparan los resultados obtenidos por los mencionados algoritmos evolutivos al aplicarlos en el diseño de una red real construida en la sabana de Bogotá y en una red en la que se han evaluado diversos algoritmos de optimización, que han sido ampliamente documentados en la literatura, la red de Hanoi. Las técnicas heurísticas desarrolladas, aunque no garantizan encontrar la solución óptima, contienen estrategias que permiten alcanzar los objetivos y encontrar soluciones cercanas a la óptima. En ocasiones es preferible encontrar al menos una solución aproximada, pero viable, aunque algunos pocos parámetros puedan no satisfacer estrictamente una restricción.
publishDate 2020
dc.date.accessioned.spa.fl_str_mv 2020-02-19T16:31:11Z
dc.date.available.spa.fl_str_mv 2020-02-19T16:31:11Z
dc.date.issued.spa.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-10-01T14:39:10Z
dc.date.available.none.fl_str_mv 2021-10-01T14:39:10Z
dc.type.spa.fl_str_mv Trabajo de grado - Especialización
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22298
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/1136
url https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22298
https://repositorio.escuelaing.edu.co/handle/001/1136
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Especialización en Recursos Hidráulicos y Medio Ambiente
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/1136/1/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1136/2/Autorizaci%c3%b3n.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/1136/3/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1136/6/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1136/8/Autorizaci%c3%b3n.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/1136/7/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/1136/9/Autorizaci%c3%b3n.pdf.jpg
bitstream.checksum.fl_str_mv a4fdb531915027c3c74d10cbd543d85e
9ffcc72d95973fbfb0a364a44f3c4169
5a7ca94c2e5326ee169f979d71d0f06e
c3d799b1adacbf0b37f7ec49abc6bc14
e1c06d85ae7b8b032bef47e42e4c08f9
ef34e69876426b42ce7d589c47ebecbd
55b777fbb7a5507f5a12b3fd53483dc3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355609681657856
spelling Santos Granados, German Ricardo ( dir )de1ff08b63d49cd0cf4c9d9fb859b114300Peñaloza Mantilla, Henry Omar239ea33d08cffe959148a0b84ff56b736002020-02-19T16:31:11Z2021-10-01T14:39:10Z2020-02-19T16:31:11Z2021-10-01T14:39:10Z2020https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22298https://repositorio.escuelaing.edu.co/handle/001/1136La necesidad de hacer eficientes y económicamente viables las grandes inversiones necesarias para la construcción de redes de abastecimiento de agua, hace que se preste especial atención al diseño de este tipo de sistemas. Concebir soluciones económicamente optimas y que garanticen un adecuado funcionamiento de los sistemas de acueducto es uno de los grandes retos que, durante las últimas tres décadas, han abordado numerosas investigaciones, las cuales han centrado sus esfuerzos en desarrollar metodologías de optimización que pudieran aplicarse a su diseño. En general, el diseño de redes de distribución de agua es un problema que por su complejidad se clasifica como NP-hard (Yates, Templeman, & Boffey, 1984); es decir que es un problema para el cual no se conoce ningún método determinístico que permita solucionarlo en un tiempo razonable. El problema radica esencialmente en la elección de los diámetros como variables de decisión. Las restricciones son funciones implícitas de estos mismos diámetros. Este trabajo se centra fundamentalmente en el dimensionamiento hidráulico de redes de distribución de agua, de modo que se cumplan una serie de requerimientos de servicio, entre los que se incluyen las condiciones mínimas y máximas de presión y velocidad en la red. Se desarrollaron en Python los algoritmos evolutivos conocidos como Algoritmo Genético (AG) y Particle Swarm Optimization (PSO), utilizando principalmente las librerías DEAP y EPANETTOOLS. En esta tesis se comparan los resultados obtenidos por los mencionados algoritmos evolutivos al aplicarlos en el diseño de una red real construida en la sabana de Bogotá y en una red en la que se han evaluado diversos algoritmos de optimización, que han sido ampliamente documentados en la literatura, la red de Hanoi. Las técnicas heurísticas desarrolladas, aunque no garantizan encontrar la solución óptima, contienen estrategias que permiten alcanzar los objetivos y encontrar soluciones cercanas a la óptima. En ocasiones es preferible encontrar al menos una solución aproximada, pero viable, aunque algunos pocos parámetros puedan no satisfacer estrictamente una restricción.The need to make the large investments necessary for the construction of water supply networks efficient and economically viable, gives special attention to the design of such systems. Conceiving economically optimal solutions that guarantee the proper functioning of the aqueduct systems is one of the great challenges that, during the last three decades, have addressed numerous investigations, which have focused their efforts on developing optimization methodologies that could be applied to their design. In general, the design of water distribution networks is a problem that, due to its complexity, is classified as NP-hard (Yates, Templeman, & Boffey, 1984); that is to say, it is a problem for which no deterministic method is known that allows solving it in a reasonable time. The problem lies essentially in the choice of diameters as decision variables. Restrictions are implicit functions of these same diameters. This work focuses primarily on the hydraulic sizing of water distribution networks, so that a series of service requirements are met, including the minimum and maximum pressure and speed conditions in the network. The evolutionary algorithms known as Genetic Algorithm (AG) and Particle Swarm Optimization (PSO) were developed in Python, using mainly the DEAP and EPANETTOOLS libraries. In this thesis the results obtained by the aforementioned evolutionary algorithms are compared when applied in the design of a real network built in the savanna of Bogotá and in a network in which various optimization algorithms have been evaluated, which have been widely documented in the Literature, the Hanoi network. The developed heuristic techniques, although they do not guarantee to find the optimal solution, contain strategies that allow reaching the objectives and finding solutions close to the optimal one. Sometimes it is preferable to find at least one approximate, but viable solution, although a few parameters may not strictly satisfy a constraint.EspecializaciónEspecialista en Recursos Hidráulicos y Medio Ambienteapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoEspecialización en Recursos Hidráulicos y Medio AmbienteDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Redes Hidráulicas - ( Sabana) BogotáDistribución de agua - RedesAbastecimiento de aguaHydraulic Networks - (Sabana) BogotáWater distribution - NetworksWater supplyOptimización del diseño de una red de suministro de agua para un proyecto de expansión en la sabana de BogotáTrabajo de grado - Especializacióninfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALPeñaloza Mantilla, Henry Omar-2020.pdfapplication/pdf2124919https://repositorio.escuelaing.edu.co/bitstream/001/1136/1/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdfa4fdb531915027c3c74d10cbd543d85eMD51open accessAutorización.pdfapplication/pdf1969913https://repositorio.escuelaing.edu.co/bitstream/001/1136/2/Autorizaci%c3%b3n.pdf9ffcc72d95973fbfb0a364a44f3c4169MD52metadata only accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1136/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessTEXTPeñaloza Mantilla, Henry Omar-2020.pdf.txtPeñaloza Mantilla, Henry Omar-2020.pdf.txtExtracted texttext/plain152119https://repositorio.escuelaing.edu.co/bitstream/001/1136/6/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdf.txtc3d799b1adacbf0b37f7ec49abc6bc14MD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/1136/8/Autorizaci%c3%b3n.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD58metadata only accessTHUMBNAILPeñaloza Mantilla, Henry Omar-2020.pdf.jpgPeñaloza Mantilla, Henry Omar-2020.pdf.jpgGenerated Thumbnailimage/jpeg5425https://repositorio.escuelaing.edu.co/bitstream/001/1136/7/Pe%c3%b1aloza%20Mantilla%2c%20Henry%20Omar-2020.pdf.jpgef34e69876426b42ce7d589c47ebecbdMD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13730https://repositorio.escuelaing.edu.co/bitstream/001/1136/9/Autorizaci%c3%b3n.pdf.jpg55b777fbb7a5507f5a12b3fd53483dc3MD59metadata only access001/1136oai:repositorio.escuelaing.edu.co:001/11362021-10-01 16:45:37.452open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK