Genetic algorithms for the optimization of pipeline systems for liquid distribution (2)
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)
Descargas
Derechos de autor 2004 Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0.
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.