Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabalho D
Trabalho D
______________________
1
INTRODUCCIN
Una red de distribucin de agua potable es un sistema compuesto por tanques, tubos, bombas y
vlvulas de diferentes tipos, conectados entre s con el objeto de llevar este recurso hasta los
usuarios finales. Es un componente vital de la infraestructura urbana y requiere de una inversin
econmica significativa.
El diseo ptimo de redes de distribucin tiene varios aspectos relevantes de tipo hidrulico,
rentabilidad, disponibilidad de tuberas, calidad del agua y distribucin de la demanda. Aunque cada
uno de estos factores tiene su importancia en la planeacin, diseo y operacin del sistema, y a
pesar de su dependencia inherente, es difcil llevar a cabo un anlisis integral que contenga todos
ellos.
Con el desarrollo de las computadoras digitales de alta velocidad, y las tcnicas de optimizacin en
los aos 50, pareca slo cuestin de tiempo el que los ingenieros, con algunos datos importantes
suministrados a la computadora, determinaran la red de tuberas ptima (ptimo, en el presente
trabajo, se refiere a la minimizacin de los costos de inversin de la red de distribucin). En los
aos 80, el problema del diseo ptimo de las redes de distribucin an no estaba completamente
resuelto. Y no es que los investigadores no hayan trabajado arduamente para resolver el problema.
Docenas de artculos, presentando soluciones al problema de la optimizacin de redes, han sido
desarrollados. Sin embargo an prevalecen reglas de prueba y error como las herramientas
primarias para los ingenieros proyectistas que trabajan en el diseo de redes de distribucin de agua
potable.
En los aos 80, los programas de optimizacin de redes de distribucin se encontraban en una
posicin similar a la que se encontraban en los aos 60 los programas de simulacin de flujo
permanente. La cuestin matemtica del problema ha sido tratada con cierta amplitud en artculos
tcnicos, y se han escrito algunos programas de cmputo para aplicarse a conducciones reales.
Pero, la optimizacin de redes de distribucin no se considera una herramienta estndar en la
ingeniera y el uso de programas realmente amigables, apenas empieza.
Recientes investigaciones sobre modelos de distribucin de agua se han enfocado en tcnicas tales
como: enumeracin, es decir la evaluacin de todas las posibles soluciones. Se ha probado que el
mtodo de enumeracin es extremadamente caro y es una tcnica que consume mucho tiempo de
clculo, salvo en los casos ms sencillos. La enumeracin selectiva toma menos tiempo; sin
embargo, como el proceso de seleccin est basado en la experiencia del diseador, no se garantiza
llegar al ptimo global.
Uno de los mtodos ms prometedores que surgi en las investigaciones de la optimizacin de
sistemas de distribucin de agua ha sido la aplicacin de los algoritmos genticos. Estos algoritmos
son procedimientos de bsqueda basados en la teora de la seleccin natural y los mecanismos de
poblacin gentica, y su eficiencia de bsqueda en espacios de solucin complicados ha sido
probada satisfactoriamente.
El presente trabajo tiene por objetivo el uso de un algoritmo gentico en un programa de cmputo
que sea til a los diseadores y, en general a los tcnicos que se dediquen al trabajo con las redes de
distribucin, pues si bien ser un programa que en inicio funcionar slo para el diseo, mediante
algunas pequeas modificaciones se podr extender a la rehabilitacin y calibracin de extensas
redes de distribucin para mejorar su funcionamiento, as como tambin, podr ser empleado, por
ejemplo, en la deteccin de fugas en redes, que es, hasta el momento, un problema no
completamente resuelto.
OPTIMIZACIN MULTIOBJETIVO
Optimizacin multi-objetivo (o multicriterios) se define como el problema de encontrar un vector
de variables de decisiones el cual satisface el conjunto de restricciones y optimiza el vector de
funciones cuyos elementos representan la funcin objetivo. Estas funciones, generalmente, estn en
conflicto unas con otras. De aqu, el trmino optimizar significa encontrar una solucin que nos
proporcione valores aceptables en todos los objetivos.
Matemticamente se expresa como:
Encontrar el vector
*
x = x1* , x 2* ,...x n*
i = 1,2,..., m
i = 1,2,..., p
Definicin 2. No dominancia. Un vector u = (u1 ,..., un ) domina al vector v = (v1 ,..., vn ) si y slo si
u es parcialmente menor a v (u p p v) . Esto es,
i {1,..., n}, ui vi i {1,..., n} : ui < vi
Estos dos conceptos pueden ejemplificarse de manera grfica como se muestra en la Figura 1.
Basados en una funcin de dos objetivos, las soluciones marcadas con "cero" forman la curva de
Pareto y todas ellas forman el conjunto de soluciones no-dominadas, o no-inferiores. Esto es, no
existe ninguna otra solucin que sea mejor en ambos objetivos.
Tomando en consideracin las soluciones fu y fv, podemos observar que la solucin fu es una
solucin no-dominada. En el caso de fv, existen tres soluciones que son mejores que fv en ambos
objetivos. En otras palabras fv es dominada con un rango de tres.
Para realizar los clculos de las cargas de presin y los gastos de los flujos de agua que circulan en
el sector de la red de distribucin se necesita contar con informacin de la infraestructura hidrulica
de abastecimiento de agua potable, como son las tuberas y el nodo en que estn conectadas, los
planos del trazo de la red, la topografa de la zona cubierta por la red, vlvulas, tanques, zona de
distribucin, puntos de extraccin, etc.
Tambin es fundamental disponer de datos de los consumos (demanda), gastos de entrada y salida
al sector de la red y cargas de presin en las tuberas principales. De la comparacin de los
volmenes de agua de entrada a la red con los volmenes de consumo, y de salida, en su caso, se
obtiene un balance hidrulico que permite la evaluacin de los volmenes de agua que se pierden
por fugas.
Generalmente no se cuenta con informacin de consumos y se recurre a factores ndice, basados en
las caractersticas socioeconmicas existentes en la zona de estudio y suponiendo consumos
similares a otras donde se dispone de mediciones.
Se tienen entonces tres objetivos a satisfacer:
Ci: costo de la red, que incluye tuberas accesorios, cruceros, excavacin, etc.
P: rango de presiones establecido
V: velocidades permisibles
Teniendo 3 funciones para evaluar la aptitud de cada uno de los individuos (redes de distribucin)
f1 = C i
f 2 = (p )
f 3 = (V )
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 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.8X1026 posibles soluciones. Figura 2.
2
4
20
20
21
21
22
22
19
19
18
NUDOS
NMERO DE NUDO
NMERO DE TUBERA
23
18
TUBERAS
5
17
23
29
28
17
24
7
8
24
30
16
25
9
29
25
12
13
12
11
11
9
10
13
10
27
14
14
15
15
28
27
26
26
34
16
31
32
33
31
30
32
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.
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
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 MultiObjective 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, 2nd
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.