Genetic algorithms for the optimization of pipeline systems for liquid distribution (2)

  • Paulo César Narváez Universidad Nacional de Colombia – Departamento de Ingeniería Química, Bogotá, Colombia
  • Haiver Galeano P y P Construcciones S.A. – Departamento de InformaciónTecnológica, Bogotá, Colombia
Palabras clave: optimization, genetic algorithms, fluid distribution networks, pipe networks

Resumen

Este es el segundo de dos artículos en los que se presenta un Algoritmo Genético (AG) para obtener un diseño óptimo desde el punto de vista económico y de operación, de un sistema de tuberías para el transporte de líquidos, con base en criterios tales como el cumplimiento de las leyes de la conservación de la masa y la energía, exigencias de caudal en los puntos de consumo en donde se conoce la presión, restricciones en el valor de la presión en los puntos del sistema en donde se desconoce y en la velocidad, que debe ser inferior a la límite de erosión.  En él se combinan las técnicas tradicionales para el diseño de AG en este tipo de problemas, con algunas ideas que no se habían aplicado con anterioridad en este campo. El AG propuesto permite el dimensionamiento de sistemas de distribución de líquidos que incluyen tuberías, nodos de consumo y suministro, tanques, equipos de bombeo, boquillas, válvulas de control y accesorios.  En el primer artículo de esta serie (Galeano, 2003), se presentan las diferentes formulaciones que se encuentran en la literatura para el diseño de redes mediante técnicas de optimización y se hace la formulación matemática del problema de optimización. En éste artículo se especifican las características del AG diseñado y se aplica para la solución de la red de Alperovits y Shamir (1977) y de una red contra incendio, lo que permitió probar algunas de las características del modelo que no se encuentran en los reportados en la literatura, como son la posibilidad de incluir equipos de bombeo, boquillas de aspersión y accesorios. Adicionalmente, se realizan los análisis de la contribución de los componentes y de sensibilidad, con el fin de investigar algunas características y parámetros del AG implementado.

Referencias bibliográficas

Alperovits, E. and Shamir,U., 1977. "Design of optimal water distribution networks". Water Resources Research, 13 (6): 885-900. https://doi.org/10.1029/WR013i006p00885

Cunha, M. C. and Sousa, J., 1990. "Water distribution networks design optimization: simulating annealing approach". Water Resources Research, 26 (4): 539-549. https://doi.org/10.1029/WR026i004p00539

Eiger, G., Shamir, U. and Ben-tal, A., 1994. "Optimal design of water distribution networks".Water Resources Research, 30 (9): 2367-2646. https://doi.org/10.1029/94WR00623

Galeano, H., 2000. "Estudio e implementación de un prototipo de un sistema de optimización para el dimensionamiento de redes hidráulicas". Tesis de Maestría, Departamento de Ingeniería de Sistemas, Facultad de Ingeniería, Universidad Nacional de Colombia, 194 pp.

Galeano, H. and Narváez, P., 2003. "Genetic Algorithms for the optimization of pipeline systems for liquid transportation (1)".CTYF - Ciencia, Tecnología y Futuro, 2 (4): 55-64.

Jacobson, I., Booch, G. and Rumbaugh, J., 1999. "The unified software development process". Object Technology Series, Addison Weasley Editors.

Kesssler, A. and Shamir, U., 1989. "Analysis of linear programming gradient method for optimal design of water supply networks".Water Resources Research, 25 (7): 1469-1480. https://doi.org/10.1029/WR025i007p01469

Montesinos, M. P., García-Guzmán, A. y Ayuso, J. L., 1996. "Optimización de redes de distribución de agua utilizando un algoritmo genético". Ingeniería del Agua, 4 (1): 71-77. https://doi.org/10.4995/ia.1997.2717

Narváez, P. C., Granados, J. A. y Barrera, H., 1999. "Solución de redes hidráulicas mediante la aplicación del modelo de balance de nodos y el método de linealización de ecuaciones". Ingeniería e Investigación, 42: 31-38.

Narváez, P. C. y Galeano, H., 2002. "Ecuación de costos y función objetivo para la optimización del diseño de redes de flujo de líquidos a presión". Ingeniería e Investigación, 49: 23-29.

Savic, D. A., and Walters, G., 1994. "Genetic operators and constrain handling for pipe network optimization". Internal Report, Center for Systems and Control Engineering, University of Exeter, United Kingdom. In: http://www.exeter.ac.uk. https://doi.org/10.1007/3-540-60469-3_32

Savic, D. A., and Walters, G., 1997. "Genetic algorithms for least-cost design of waters distribution networks". J. Water Resources Planning and Management, 123 (2): 67-77. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67)

Cómo citar
Narváez, P. C., & Galeano, H. (2004). Genetic algorithms for the optimization of pipeline systems for liquid distribution (2). CT&F - Ciencia, Tecnología Y Futuro, 2(5), 117–130. https://doi.org/10.29047/01225383.521

Descargas

Los datos de descargas todavía no están disponibles.
Publicado
2004-12-31
Sección
Artículos de investigación científica y tecnológica

Métricas

Crossref Cited-by logo
QR Code