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...
- 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 |