Escolar Documentos
Profissional Documentos
Cultura Documentos
VI SEREA - Seminário Iberoamericano Sobre Sistemas de Abastecimento Urbano de Água João Pessoa (Brasil), 5 A 7 de Junho de 2006
VI SEREA - Seminário Iberoamericano Sobre Sistemas de Abastecimento Urbano de Água João Pessoa (Brasil), 5 A 7 de Junho de 2006
=
=
=
V f
p f
C f
i
Donde p es la diferencia de presin existente en cada uno de los nodos respecto de la mnima o
mxima establecidas como restricciones.
V es la diferencia de velocidad existente en cada uno de los tramos de tubera respecto de la
mnima o mxima establecida como lmite permisible.
La meta es obtener un diseo ptimo utilizando el AGMO (Algoritmo Gentico Multi-Objetivo) y
comparar el resultado con el obtenido mediante el AGS (Algoritmo Gentico Simple) en el cual
slo se tiene un solo objetivo que es minimizar el costo y con una sola restriccin, mantener las
presiones dentro del rango establecido, sin tomar en cuenta las velocidades en las tuberas.
Para cumplir con tal meta se hizo un programa en Matlab, apoyado en una caja de herramientas
desarrollada en la Universidad de Sheffield, con el cual se realizaron las simulaciones pertinentes.
Dicho programa incluye dentro de su funcin objetivo un modelo de simulacin hidrulica en flujo
permanente desarrollado en el Instituto de Ingeniera de la UNAM.
EJEMPLO DE APLICACIN
La red que se utiliz como ejemplo de aplicacin es la red primaria de la ciudad de Hanoi, Vietnam,
propuesta por Fujiwara y Kang en 1990.
La red consta de 34 tuberas y hay 6 posibles dimetros para cada una de ellas, tenindose un total
de 2.8X10
26
posibles soluciones. Figura 2.
VI SEREA - Seminrio Iberoamericano sobre Sistemas de Abastecimento Urbano de gua
Joo Pessoa (Brasil), 5 a 7 de junho de 2006
1
2
3
4
5
6
8
9
10
11 12 13
19
18
17
14
15
16
27
26
25
24
23
28
29
30
31
32
21 22
20
7
2
1
3
4
19
18
5
6
7
17
20 21
23
29
24
8
16
15
14
13
10
11 12
28
27
26
34
33
31
30
22
9
32
25
NUDOS
TUBERAS
NMERO DE NUDO
NMERO DE TUBERA
5
6
Figura 2. Trazo de la red utilizada como ejemplo
Se corri el AGMO por 150 generaciones con 1,000 individuos en la poblacin, con lo cual se
evaluaron 150,000 posibles soluciones en un tiempo de 1.5 horas; esas 150,000 evaluaciones
representan 5.3X10
-20
% del total. En la Figura 3 se presenta la evolucin del AGMO; los resultados
tanto de costo como hidrulicos obtenidos con el AGS y con el AGMO se muestran en la Tabla 2.
Los dimetros comerciales disponibles para esta red son seis: 12, 16, 20, 24, 30 y 40 pulgadas. El
costo se evala con la siguiente expresin:
5 . 1
* * 1 . 1 Di Li Ci =
donde:
Ci - costo de la tubera, en unidades monetarias, $ por ejemplo
Li - longitud de la tubera, en m
Di - dimetro de la tubera, en pulgadas
Para este caso se establecieron como mnima y mxima presin, 30 y 100 mca, respectivamente.
VI SEREA - Seminrio Iberoamericano sobre Sistemas de Abastecimento Urbano de gua
Joo Pessoa (Brasil), 5 a 7 de junho de 2006
Tabla 1. Datos de la red utilizada como ejemplo
Tram
o
Longitud
(m)
Nodo
Demanda
(l/s)
1 100 2 247.22
2 1,350 3 236.11
3 900 4 36.11
4 1,150 5 201.39
5 1,450 6 279.17
6 450 7 375.00
7 850 8 152.78
8 850 9 145.83
9 800 10 145.83
10 950 11 138.89
11 1,200 12 155.56
12 3,500 13 261.11
13 800 14 170.83
14 500 15 77.78
15 550 16 86.11
16 2,730 17 240.28
17 1,750 18 373.61
18 800 19 16.67
19 400 20 354.17
20 2,200 21 258.33
21 1,500 22 134.72
22 500 23 290.28
23 2,650 24 227.78
24 1,230 25 47.22
25 1,300 26 250
26 850 27 102.78
27 300 28 80.56
28 750 29 100
29 1,500 30 100
30 2,000 31 29.17
31 1,600 32 223.61
32 150 1 Carga en el
tanque: 100 m
33 860 h mn: 30 m
34 950 C
H
: 130
VI SEREA - Seminrio Iberoamericano sobre Sistemas de Abastecimento Urbano de gua
Joo Pessoa (Brasil), 5 a 7 de junho de 2006
Tabla 2. Resultados de la aplicacin de la herramienta al diseo ptimo de redes de distribucin de
agua potable.
AGS (2004) AG MO (2006)
Tubo/Nod
o
D(i
n)
Q
(m
3
/s)
V
(m/s)
h(mca
)
D(i
n)
Q
(m
3
/s)
V
(m/s)
h(mca
)
1 40 5.54 6.8 100.0 40 5.54 6.8 100.0
2 40 5.29 6.5 97.1 40 5.29 6.5 97.1
3 40 2.19 2.7 61.4 40 2.22 2.7 61.4
4 40 2.16 2.7 56.7 40 2.18 2.7 56.6
5 40 1.95 2.4 50.9 40 1.98 2.4 50.7
6 40 1.68 2.1 44.8 40 1.70 2.1 44.5
7 40 1.30 1.6 43.4 40 1.32 1.6 43.0
8 40 1.15 1.4 41.7 40 1.17 1.4 41.3
9 40 1.00 1.2 40.4 40 1.03 1.3 39.9
10 30 0.56 1.2 39.4 40 0.56 0.7 38.9
11 24 0.42 1.4 37.8 30 0.42 0.9 38.5
12 24 0.26 0.9 34.4 24 0.26 0.9 37.3
13 20 0.30 1.5 30.2 24 0.32 1.1 33.1
14 12 0.13 1.8 36.4 24 0.15 0.5 37.4
15 12 0.05 0.7 31.6 16 0.08 0.6 37.2
16 12 0.07 0.9 30.6 12 0.05 0.7 36.7
17 20 0.31 1.5 37.9 20 0.29 1.4 41.6
18 20 0.68 3.3 44.7 20 0.67 3.3 47.9
19 24 0.70 2.4 58.4 40 0.68 0.8 61.1
20 40 2.17 2.7 50.2 40 2.16 2.7 50.3
21 20 0.39 1.9 40.9 20 0.39 1.9 41.0
22 12 0.13 1.8 35.7 12 0.13 1.8 35.8
23 40 1.42 1.8 44.0 40 1.41 1.7 44.2
24 30 0.97 2.1 38.4 40 0.89 1.1 43.0
25 30 0.74 1.6 34.7 30 0.67 1.5 40.0
26 20 0.32 1.6 31.1 20 0.31 1.5 36.6
27 12 0.07 1.0 30.1 12 0.06 0.8 35.9
28 12 0.03 0.4 38.6 12 0.04 0.6 42.8
29 16 0.16 1.3 30.2 24 0.22 0.8 37.1
30 12 0.08 1.1 30.5 16 0.14 1.1 35.0
31 12 0.02 0.2 31.7 12 0.04 0.6 35.3
32 12 0.12 1.6 32.6 12 0.06 0.8 36.2
33 20 0.15 0.7 16 0.08 0.7
34 24 0.37 1.3 20 0.31 1.5
Costo
(UM)
6,100,000 6,624,100
De la comparacin de resultados que se encuentran en la Tabla 2 se observa lo siguiente:
1) Al ser la velocidad un objetivo ms a satisfacer, se incrementa el dimetro de algunas
tuberas, por lo tanto el costo de la red tambin aumenta.
2) En ambos casos las presiones se encuentran dentro del rango, existiendo ligeros incrementos
en la red obtenida mediante el AGMO, ya que existi un incremento en los dimetros de algunas
tuberas.
VI SEREA - Seminrio Iberoamericano sobre Sistemas de Abastecimento Urbano de gua
Joo Pessoa (Brasil), 5 a 7 de junho de 2006
3) Respecto a las velocidades, hubo mejora (incremento) en las tuberas 28 y 31, no as en las
tuberas 1, 2 y 18. La tubera 18 tiene una velocidad ligeramente (10%) mayor al lmite superior y
las velocidades en las tuberas 1 y 2 son relativamente altas, la razn es que forman parte de la
tubera principal que sale directamente del tanque; la nica manera de lograr que las velocidades
disminuyan en dichos casos sera incluir, dentro del conjunto de dimetros disponibles uno de
mayor dimetro o en mejor caso, colocar una tubera paralela hasta conectarse en el nodo 3, siendo
esto ltimo lo ms recomendable por efectos de confiabilidad, pues en redes primarias no es factible
que la satisfaccin de la demanda dependa en tan grande proporcin de una sola tubera.
Figura 7. Evolucin del algoritmo gentico multiobjetivo en la solucin del diseo ptimo
CONCLUSIONES
La optimizacin de una red de tuberas para la distribucin de agua potable es un problema comn
en la ingeniera civil. Obtener diseos que cumplan con los requisitos hidrulicos y adems sean
econmicos permitira atender un mayor nmero de aspectos ingenieriles con un menor
presupuesto. Las tcnicas de optimizacin pueden extenderse a redes construidas que requieren
modificaciones con un mnimo de inversin.
La optimizacin con AG representa un avance significativo en el diseo de sistemas de distribucin
de agua potable. En este trabajo se describi un procedimiento para aplicar los AG al diseo ptimo
de una red de distribucin. Esta tcnica es innovadora y efectiva. Una de las ventajas de la
optimizacin con AG es que usa un modelo de simulacin hidrulica dentro de la misma tcnica,
eso permite que toda la sofisticacin del modelo de simulacin hidrulica se pueda utilizar
directamente. La optimizacin con AG es muy flexible y est limitada solamente por lo que el
modelo de simulacin hidrulica sea capaz de hacer. Las tcnicas tradicionales de optimizacin han
sido usadas muy poco porque son difciles de aplicar y requieren de mucha experiencia por parte del
usuario. Adems, las tcnicas tradicionales de optimizacin tienen dificultades para trabajar con
variables discretas, como es el caso de los dimetros comerciales disponibles.
Al utilizar un AGMO se obtienen varias soluciones posibles, y es responsabilidad del ingeniero la
decisin final; i.e. un modelo de simulacin es una herramienta de apoyo para el ingeniero en la
toma de decisiones, no significa que lo que se obtenga del modelo sea la verdad absoluta, todo
VI SEREA - Seminrio Iberoamericano sobre Sistemas de Abastecimento Urbano de gua
Joo Pessoa (Brasil), 5 a 7 de junho de 2006
modelo requiere al final de la interpretacin del ser humano, personal tcnico, para poder tomar una
decisin y establecer entonces si es o no factible la construccin de la solucin propuesta.
Dentro de las futuras lneas de trabajo se pretende que esta metodologa se extienda para que sea
utilizada en la rehabilitacin de redes de distribucin de agua potable que es un problema cotidiano
en la ingeniera de los sistemas de abastecimiento.
AGRADECIMIENTOS
Al doctor Salles Paulo Afonso de Almeida, investigador del Instituto de Ingeniera de la UNAM,
por el apoyo brindado en la traduccin del resumen al portugus.
REFERENCIAS BIBLIOGRFICAS
Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca C. (2002). Genetic Algorithm Tool Box.
Department of Automatic Control and Systems Enginnering, University of Sheffield, England.
Coello, C; Van Veldhuizen, D y Lamont, G. (2002). Evolutionary Algorithms for Solving Multi-
Objective Problems. Kluwer Academic Publishers.
Fujiwara, O. y Khang, D.B. (1990). A two phase decomposition method for optimal design of
looped water distribution networks. Water Resources Research, Vol. 26 No. 4, pages 539-549.
Jimnez, M. (2004). Diseo ptimo de redes de distribucin de agua potable utilizando un
algoritmo gentico. Tesis de Maestra en Ingeniera Hidrulica, DEPFI, UNAM.
Michalewicz, Z. (1994). Genetic Algorithms + Data Structures = Evolution Programs, 2
nd
edition, Springer-Verlag, Heidelberg.
Todini, E, and Pilati, S. (1987). A gradient method for the analysis of pipe networks.
International Conference on Computer Applications for Water Supply and Distribution, Leicester
Polytechnic, UK.