Algoritmos genéticos para optimización de sistemas de tuberías para el trasnporte de líquidos.

  • Haiver Galeano P y P Construcciones S.A. – Departamento de InformaciónTecnológica, Bogotá, Colombia
  • Paulo César Narváez Universidad Nacional de Colombia – Departamento de Ingeniería Química, Bogotá, Colombia
Palabras clave: optimización, algoritmos genéticos, redes de distribución de fluidos , redes de tuberías

Resumen

Este es el primero de dos artículos en los que se presenta un Algoritmo Genético (AG) para obtener un diseño óptimo de un sistema de tuberías para el transporte de líquidos, desde el punto de vista económico y de operación, 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 incluye tuberías, nodos de consumo y suministro, tanques, equipos de bombeo, boquillas, válvulas de control y accesorios.  En este artículo 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 el segundo artículo se especifican las características del Algoritmo Genético (AG) diseñado y su aplicación sobre los problemas presentados por Alperovits y Shamir (1977), y Fujiwara y Khang (1990), que corresponde a la red de distribución de agua de la ciudad de Hanoi en Vietnam. Finalmente se aplica el AG a una red contra incendio, lo que permite 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.

Referencias bibliográficas

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

Arnold, K. Y. and Stewart, M., 1987. "Surface production operations". Houston, Texas, Gulf Publishing Company.

Dandy, G. C., Simpson, A. R. and Murphy, L. J., 1996. "An improved genetic algorithm for pipe network optimization". Water Resources Research, 32 (2): 449-458. https://doi.org/10.1029/95WR02917

Fujiwara, O. and Khang, D. B., 1990. "A two-phase decomposition method for optimal design of looped water distribution networks". Water Resources Research, 26 (4): 539-549. https://doi.org/10.1029/WR026i004p00539

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.

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

Landsey, K. E. and Mays, L. W., 1989. "Optimization model for water distribution system design". J. Hydraul. Engineer.. SCE, 115 (10): 1401-1418. https://doi.org/10.1061/(ASCE)0733-9429(1989)115:10(1401)

Lasdon, L. D., Waren, A. D. and Rater, M. S., 1984. "GRG User's Guide, University of Texas at Austin, tex, 1984". In: http://web.wt.net/wti/grg2.htm.

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. 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. "Sensitivity of optimal pipeline system design to changes in head loss equation". Report number: 94/21, Center for Systems and Control Engineering, University of Exeter, United Kingdom .

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

Simpson, A. R., Dandy, G. C. and Murphy, L. J., 1994. "Genetic algorithms compared to other tecniques for pipe optimization". J. Water Resourc. Plan. and Manag., 120 (4): 423-443. https://doi.org/10.1061/(ASCE)0733-9496(1994)120:4(423)

Walski, T. M., Gessler, J. and Sjostrom, J. W., 1990. "Water distribution systems: simulation and sizing". Chelsea, Michigan, Lewis Publishers.

Cómo citar
Galeano, H., & César Narváez, P. . (2003). Algoritmos genéticos para optimización de sistemas de tuberías para el trasnporte de líquidos. CT&F - Ciencia, Tecnología Y Futuro, 2(4), 55–64. https://doi.org/10.29047/01225383.528

Descargas

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

Métricas

Crossref Cited-by logo
QR Code