Genetic algorithms for the optimization of pipeline systems for liquid distribution (2)
Abstract
This is the second of two articles presenting a Genetic Algorithm (GA) to obtain an optimal design, from an economical and operational point of view, of a pipeline system for the distribution of liquids, based on criteria such as complying with the laws of preservation of mass and energy, volume of flow requirements in the points of consumption where pressure is known, restriction in pressure value in those points of the system where it is unknown as well as in the velocity which must be under the erosion limit. In this article the traditional techniques for designing a GA in this type of problems are combined with some ideas that have not been applied to this field previously. The proposed GA allows for the sizing of liquid distribution systems that include pipelines, nodes for consumption and provision, tanks, pumping equipment, nozzles, control valves and accessories. The first article of this series (Galeano, 2003), presents the different formulations found in literature for the design of networks through optimization techniques and formulates mathematically, the optimization problem. In this article, the characteristics of the GA are specified and it is applied to solve the Alperovits and Shamir (1977) network and for a fireproof network, which allowed testing some of the characteristics of the model that are not found in the literature, such as the possibility of including pumping equipment, aspersion nozzles and accessories. In addition, the contribution of the components and sensitivity are analyzed in order to investigate some characteristics and parameters of the implemented GA.
References
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)
Downloads
Copyright (c) 2004 Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.