r

e
v
i
s
l
a

d
e

i
n
g
e
n
i
e
r
i
a

#
2
2


l
a
c
u
l
l
a
d

d
e

i
n
g
e
n
i
e
r
i
a

u
n
i
v
e
r
s
i
d
a
d

d
e

l
o
s

a
n
d
e
s

n
o
v
i
e
m
b
r
e

2
0
0
5

A 5 T AC T The ACO are melhodologies lo lnd an

approximalion lo leasl cosl design ol waler dislribulion nel-
work. PLDLS and LPANLT are used lor hydraulic simulalion
and well known problems are solved lnding solulions ol
less cosl salislying pressure conslrainls. This melhodology
is compulalionally much lasler when compared wilh olher
algorilhms used previously lo solve lhis problem and good
solulion can be lound. lurlhermore is possible lo oplimize
known solulions lo lnd beller solulions. The Hanoi
nelwork problem is lesled and beller solulions were lound
lhan lhose published previously in lhe lileralure.
Aigoritmos de Optimizacin
Combinatoria (AOC)
apiicados ai diseno de redes de
distribucin de agua potabie
Germn ViIIaIba fernndez de CasIro
lnvesligador, Cenlro de lnvesligaciones en Acueduclos y
Alcanlarillados ClACUA, Deparlamenlo de lngenieria Civil,
Universidad de los Andes.
1uan GuiIIermo 5aIdarriaga
Direclor Cenlro de lnvesligaciones en Acueduclos y Alcan-
larillados ClACUA, Prolesor Tilular, Deparlamenlo de
lngenieria Civil, Universidad de los Andes.
Pecibido 30 de Agoslo de 2005, aprobado 3! de oclubre de 2005.
PALAA5 CLAVE. Diseo, pIimo, redes de disIri-
bucin.
KEYWOD5. design, vaIer disIribuIion neIvork,
hydroin!ormaIic.
E 5 UME N Los AOC son melodologias para hallar una
aproximacion al diseo de coslo minimo de redes de acue-
duclo. Se usa PLDLS y LPANLT para la simulacion hidraulica
y se resuelven problemas reporlados en la lileralura,
enconlrando soluciones de menor coslo que cumplen las
reslricciones hidraulicas. Lsla melodologia es compulacio-
nalmenle mucho mas rapida que olro lipo de algorilmos
usados previamenle para solucionar esle problema, y se
pueden hallar buenas soluciones. Ademas, es posible opli-
mizar soluciones conocidas para hallar olras de menor cos-
lo. Se prueba el problema de la red de Hanoi y se oblienen
mejores resullados que los publicados en la lileralura.

#
2
2


r
e
v
i
s
l
a

d
e

i
n
g
e
n
i
e
r
i
a
I NT ODUC C I ON
Ii probiema de diseno de redes de distribucin de
agua potabie es bastante compiicado debido a ia
reiacin no iineai entre ei iujo y ias prdidas de
cabeza (carga), y a ia presencia de variabies discre-
tas, como ios dimetros de ias tuberas comerciaies.
Adicionaimente, ia uncin de costos de ias tuberas
tambin tiene una reiacin no iineai con ios dime-
tros. De hecho, se ha demostrado que este probiema
es de compiejidad NP-DURO (\ates et ai., 1984),
io cuai quiere decir que es un probiema intratabie
para ei cuai no se conoce ningn mtodo determi-
nstico para soiucionario en un tiempo poiinomiai.
1eniendo en cuenta io anterior, ei probiema de
disenar una red de distribucin de agua potabie se
puede abordar como un probiema de optimizacin
combinatoria en donde ias variabies de decisin son
ios dimetros de cada una de ias tuberas de ia red.
In esta investigacin, se piantea reaiizar ei diseno
de redes de distribucin de agua potabie a travs de
varios mtodos que se pueden usar independiente o
conjuntamente para encontrar disenos actibies de
bajo costo en un tiempo razonabie, ios aigoritmos
propuestos son: Dis. /asaa .o /a sa.fi.i. tioa
a. .sio.s. !aoa.io .sti..io.s y A/itos
.o.ti.s
Ia metodoioga propuesta consiste en ensambiar un
sistema que pueda usar ia saiida de cada aigoritmo
para seguir mejorando ios resuitados, proceso me-
diante ei cuai se puede continuar hasta encontrar
resuitados satisactorios. Ii desarroiio de ia metodo-
ioga se impiement originaimente en ei programa
RIDIS, desarroiiado en ei Centro de Investigaciones
en Acueductos y Aicantariiiados -CIACUA- de ia
Universidad de Ios Andes, ios resuitados obtenidos
se vaiidaron en IPANI1 (Rossman, 1993).
MA C O T E O I C O
Para disenar una red es necesario conocer ias coorde-
nadas X, \ y Z de cada uno de ios nodos, as como
ei caudai demandado en cada uno de eiios, ia IGH
(inea de gradiente hidruiico) de cada una de ias
uentes de ia red, ia conectividad entre ios nodos de
ia red (a travs de tubos) y ias caractersticas sicas
de ias tuberas.
Disenar consiste en determinar ei dimetro que debe
tener cada una de ias tuberas de ia red, de manera
que sea posibie iievar ei agua desde ias uentes hasta
cada nodo manteniendo una presin por encima de
ia presin mnima permitida. Iste probiema se ha
resueito tradicionaimente por ensayo y error. Sin
embargo, este mtodo no tiene ningn criterio de
optimizacin econmica, io cuai iieva a disenos un-
cionaies desde ei punto de vista hidruiico pero con
unos costos bastante eievados.
Ii diseno de redes de acueducto se puede modeiar
como probiema de optimizacin combinatoria en
donde ias variabies de decisin son ios dimetros de
cada una de ias tuberas. Ii probiema consiste en
determinar un conjunto de dimetros tai, que se mi-
nimice una uncin de costo (basada en ia iongitud,
dimetro y costo de ias tuberas) sujeta a restriccio-
nes hidruiicas, comerciaies, etc.
E 5 T I C C I ONE 5 HI D UL I C A5
Se debe cumpiir con ias siguientes ieyes y restricciones:
Iey de Conservacin de masa en cada nodo.
Iey de Conservacin de Inerga en cada circuito.
Ia presin en cada nodo debe ser mayor ai vaior
mnimo.
E 5 T I C C I ONE 5 C OME C I AL E 5
Ios dimetros soio pueden tomar vaiores discretos
dados por ia disponibiiidad de dimetros de cada
abricante de tuberas.
E 5 T I C C I ONE 5 ADI C I ONAL E 5
Ii mtodo de soiucin debe ser capaz de encontrar
una buena soiucin para una ampiia variedad de
topoiogas, demandas en ios nodos, topograas, etc.
Ii mtodo de soiucin debe ser capaz de encontrar
una buena soiucin en un tiempo razonabie
segn ei tamano de ia red.

E 5 UE MA DE 5 OL UC I ON
Ia soiucin propuesta en esta investigacin consiste
en hacer uso de ios tres mtodos descritos a con-
tinuacin, para resoiver ei probiema dei diseno de
redes de distribucin de agua potabie. Se hicieron
pruebas empieando cada aigoritmo de manera separa-
da, iuego de manera cooperativa entre dos aigoritmos
y, inaimente, ei resuitado de ia integracin dei sis-
tema en dierentes coniguraciones, como se muestra
en Iigura 1.
ligura ! Sislema de Diseo de Pedes de Dislribucion de Agua Polable
5 UP E f I C I E OP T I MA DE P E 5 I ONE 5
Iste mtodo consiste en ei cicuio de ia IGH (IGH
ideai) que debera tener cada uno de ios nodos de
ia red para que ios dimetros resuitantes de ias
tuberas tengan un costo cercano ai mnimo. Iste
criterio es simiiar ai criterio de Wu (2001) para
tuberas en serie, pero apiicado ai diseno de redes
de distribucin de agua potabie con cuaiquier
topoioga. Para caicuiar esta supericie de IGH, es
necesario deinir ia presin mnima requerida en
ios nodos y una ecuacin que modeie ia cada de
ia IGH ideai. Se ha encontrado que, apiicando una
ecuacin cuadrtica, se obtienen mejores resuitados
debido a que este tipo de uncin es ia que presenta
mayor simiiitud con ei criterio de Wu (2001).
Una vez se tiene ia IGH objetivo en cada uno de ios
nodos de ia red, se procede a hacer ei diseno de cada
uno de ios tubos como una tubera simpie con ios
caudaies obtenidos en una iteracin anterior, esto da
una mejor aproximacin ai caudai que debe ir por
cada tubera. Iste procedimiento se repite hasta que
ia IGH obtenida sea muy simiiar a ia IGH ideai.
Isto dara un diseno casi perecto si ios dimetros
ueran continuos, pero en reaiidad son nmeros
discretos y initos, io cuai hace que se tenga que
aproximar ei dimetro reai a un dimetro comerciai.
Ia aproximacin dei dimetro se puede hacer ai ante-
rior, ai siguiente o ai ms cercano dimetro comerciai
disponibie. In esta investigacin se determin que
una buena opcin es aproximar ai siguiente dimetro
comerciai para no vioiar ia restriccin de presin
mnima en ios nodos y, posteriormente, disminuir
ios dimetros mediante un proceso de optimiza-
cin, basado en un aigoritmo de programacin por
restricciones, aunque tambin es posibie aproximar
ai anterior dimetro comerciai y iuego aumentar ios
dimetros con otro procedimiento de programacin
por restricciones, iuego de io cuai se puede intentar
nuevamente ei procedimiento de disminucin de
dimetros.
P OG AMAC I ON P O E 5 T I C C I ONE 5 ( C ON5 T AI NT
P OG AMMI NG - C P )
Ia aoa.io .sti..io.s es un paradigma para
ia soiucin de probiemas combinatorios de optimiza-
cin. Istos probiemas combinatorios de optimizacin
se pueden resoiver deinindoios como varias instan-
cias de un probiema de satisaccin de restricciones
(Contraint Satisaction Probiem - CSP).
Una instancia de un CSP se describe por un conjunto
de variabies, un conjunto de posibies vaiores para
cada variabie y un conjunto de restricciones entre ias
variabies. Ai conjunto de ios posibies vaiores de una
variabie se ie denomina ei dominio de ia variabie.
Una restriccin entre variabies expresa ias combina-

#
2
2


r
e
v
i
s
l
a

d
e

i
n
g
e
n
i
e
r
i
a
ciones de ios vaiores de ias variabies que estn per-
mitidas. Ias restricciones pueden ser impicitas (p.e.
una rmuia aritmtica) o expicitas, en donde cada
restriccin se expresa como un conjunto de parejas
de vaiores que cumpien ia restriccin. Un ejempio de
una restriccin impicita es ei siguiente: Ia presin
mnima en cada nodo debe ser mayor a 15 mca
(cuando ia variabie de decisin es ei dimetro de ia
tubera). Un ejempio de restriccin expicita sera:
Ia tubera X debe tener un dimetro iguai a 10
puigadas.
Ia pregunta que se desea responder para una ins-
tancia de un CSP es si existe una combinacin de
vaiores que satisaga todas ias restricciones, a esta
combinacin se ie denomina una soiucin dei CSP.
Ias restricciones se pueden usar activamente para
reducir ei esuerzo computacionai necesario para
resoiver probiemas combinatorios y para veriicar ia
vaiidez de ia soiucin, remover vaiores dei dominio
de ias variabies, deducir nuevas restricciones y detec-
tar inconsistencias.
Ai apiicar este tipo de aigoritmos ai diseno de redes
de distribucin de agua potabie, es posibie iiegar
a un buen nivei de optimizacin, a partir de una
soiucin que ya cumpie ias restricciones hidruiicas
y comerciaies, o a partir de una soiucin que vioia
iigeramente ias restricciones hidruiicas. Por esta ra-
zn, unciona muy bien ai usario en conjunto con un
diseno basado en ia supericie ptima de presiones.
AL GO I T MO GE NE T I C O
Ii aigoritmo gentico impiementado en esta in-
vestigacin est basado en un aigoritmo gentico
estndar, pero se ha inciuido un nuevo operador de
mutacin que permite transiciones ms suaves entre
un modeio y otro. Ios aigoritmos genticos no inciu-
yen ei manejo de restricciones, pero stas se pueden
simuiar ai inciuir un trmino en ia ecuacin de costo
que crece en uncin de ia magnitud de ia vioiacin
de ias restricciones. Isto hace que despus de cierto
nmero de iteraciones ia gran mayora de ios indi-
viduos se mantengan dentro dei espacio actibie de
soiucin dei probiema.
Cuando se crea ia primera generacin de manera aiea-
toria es muy posibie que muchos de ios individuos
no cumpian con ias restricciones. Adems, es posibie
que ai combinar dos individuos que s cumpien con
ias mismas, sus descendientes no cumpian con ias
restricciones. In ia prctica se han obtenido buenos
resuitados ai simuiar de esta manera ias restricciones
dei probiema, ei nico inconveniente prctico radica
en ia gran cantidad de iteraciones necesarias para
obtener buenas soiuciones, an en probiemas reia-
tivamente pequenos, io cuai ios hace poco prcticos
para ei diseno de redes de mayor tamano.
Cuando ios aigoritmos genticos se usan en combina-
cin con ei diseno basado en ia supericie ptima de
presiones y un proceso de optimizacin basado en un
aigoritmo de programacin de restricciones, se obtie-
nen muy buenos resuitados en un tiempo de cicuio
razonabie segn ei tamano dei probiema.
AL GO I T MO DE OP T I MI Z AC I ON C OM I NAT O I O
Con ei in de aciiitar ei proceso de diseno se esta-
biece un orden que permite una buena caiidad de
resuitados en un nmero muy pequeno de simuiacio-
nes. Ii aigoritmo combinatorio deinitivo, utiiizado
en esta investigacin, se deine como ia siguiente
secuencia de ejecucin:
Se reaiiza ei prediseno de ia red con ei mtodo basado
en ia determinacin de ia a.fi.i. 0tioa a. !.sio.s
y despus se apiica un aigoritmo de !aoa.io
k.sti..io.s, ei cuai garantiza que ia soiucin
obtenida cumpia con todas ias restricciones dei pro-
biema. Iinaimente, se apiica un segundo aigoritmo
de !aoa.io k.sti..io.s para disminuir ios
dimetros hasta que no se pueda disminuir un soio
dimetro sin vioiar ias restricciones hidruiicas, esto
da una exceiente soiucin en un tiempo muy corto.
ID Dcmanda m
3
/h ID Dcmanda m
3
/h ID Dcmanda m
3
/h ID Dcmanda
2 890 10 525 18 1345 26 900
3 850 11 500 19 60 2 30
4 130 12 560 20 125 28 290
5 25 13 940 21 930 29 360
6 1005 14 615 22 485 30 360
1350 15 280 23 1045 31 105
8 550 16 310 24 820 32 805
9 525 1 865 25 10
Tabla ! Demandas en los nodos de la red de Hanoi
ID Longitud (m) ID Longitud (m) ID Longitud (m) ID Longitud (m)
1 100 10 950 19 400 28 50
2 1350 11 1200 20 2200 29 1500
3 900 12 3500 21 1500 30 2000
4 1150 13 800 22 500 31 1600
5 1450 14 500 23 2650 32 150
6 450 15 550 24 1230 33 860
850 16 230 25 1300 34 950
8 850 1 150 26 850
9 800 18 800 2 300
Tabla 2 Longiludes de las luberias de la red de Hanoi

#
2
2


r
e
v
i
s
l
a

d
e

i
n
g
e
n
i
e
r
i
a
E 1 E MP L O E D DE HANOI
Ii siguiente ejempio ha sido tratado por varios
autores y se inciuye con ei propsito de comparar ios
resuitados con ios obtenidos en otras investigacio-
nes. Ia impiementacin de ia soiucin se reaiiz
originaimente en ei programa RIDIS y se vaiid con
IPANI1 para poder hacer una comparacin objetiva
con ios resuitados obtenidos por otros autores.
Ia red de Hanoi ue presentada por primera vez por
Iujiwara y Khang (1990). Is una red con una soia
uente, est compuesta por 3 circuitos bsicos, 31
nodos, un embaise y 34 tubos. 1odos ios nodos se
encuentran a ia misma eievacin y no hay prdidas
menores en ias tuberas. In este ejempio para ei
cicuio de ias prdidas por riccin se usa ia ecuacin
de Hazen-Wiiiiams con un coeiciente C
hw
130 para
todas ias tuberas de ia red. Ia IGH de ia uente es
de 100 mca y ia presin mnima requerida es de 30
mca. Ia Iigura 2, ia 1abia 1 y ia 1abia 2 muestran ia
inormacin necesaria para reproducir este ejempio.
Ii conjunto de dimetros comerciaies y sus corres-
pondientes costos por unidad de iongitud se mues-
tran en ia 1abia 3.
Ii tamano dei espacio de bsqueda es 6
34
(aproxima-
damente 2.86x10
26
). Ia mejor soiucin reportada en ia
iiteratura tiene un costo de ;6.182 miiiones, encon-
trada por ei aigoritmo gentico rpido desordenado
(mGA - fast o.ssy .o.ti. a/it/o) en 113626 simu-
iaciones (Wu, 195). Aigunos autores han encontrado
soiuciones ms baratas 2, 8, 10], pero ai hacer una
simuiacin hidruiica de estos modeios en IPANI1 se
obtienen presiones por debajo de 30 mca.
Durante ei desarroiio de este probiema se encontra-
ron varias aiternativas de soiucin, aigunas de ias
cuaies tienen un costo inerior ai mejor reportado en
ia iiteratura. Ia 1abia 4 muestra aigunas soiuciones
obtenidas con ios costos y ei nmero de iteraciones
necesarias. Cada nueva soiucin se haiia a partir de ia
soiucin anterior, io cuai permite seguir mejorando
ios resuitados, aunque en cada iteracin ia soiucin
mejora en menor magnitud y ia dierencia dei costo
es menor, ai parecer ei mtodo de soiucin se acerca
cada vez ms ai mnimo giobai. Cabe destacar que
a pesar dei gran nmero de simuiaciones que se
requieren para encontrar ias soiuciones de costo
mnimo, ia simpiicidad de ios aigoritmos empieados
hace que ei tiempo de cicuio, en trminos computa-
cionaies, sea muy corto.
In ia 1abia 4 se puede ver que ia soiucin S3 es
reiativamente buena y soio se necesitaron 148 si-
muiaciones hidruiicas. Is importante notar que se
encontraron 2 soiuciones con un costo inerior a US
Dimctro (Pulgadas)
12 16 20 24 30 40
Costo (I88/m
45.3 0.4 98.39 129.33 180.4 28.28
Tabla 3 Diamelros comerciales y coslos para la red de Hanoi
8olucin Factiblc 8imulacioncs Costo
S1 No 5 4991614.4
S3 Si 148 632082.0
S5 Si 608 625406.3
S Si 22145 6226363.2
S9 Si 22203 6190516.
S10 Si 28853 6169952.1
S11 Si 44348 616125.
Tabla 4 Soluciones oblenidas en el ejemplo de la red de Hanoi
ligura 2 Ped de Hanoi

;6.182 miiiones (S10 con US ;6.10 miiiones y S11

con US ;6.161 miiiones), adems se necesit un me-
nor nmero de iteraciones (S10 con 28853 y S11 con
44348). Ia 1abia 5 muestra una comparacin entre
varias soiuciones haiiadas por dierentes autores:
In ia 1abia 5 |a.ti//. signinca que ai hacer ia
simuiacin hidruiica con IPANI1 ias presiones en
ios nodos son superiores a 30 mca. Ista tabia muestra
que durante esta investigacin se obtuvieron 3 nuevas
soiuciones menores a US;6.182 miiiones (ia mejor
soiucin previamente reportada en ia iiteratura).
Ii mtodo de soiucin da muy buenos resuitados,
adems, es posibie encontrar nuevas soiuciones a
partir de otras existentes. Ia soiucin AOC (CsS)
2004 se obtuvo ai apiicar ei AOC a ia soiucin
pubiicada por Cunha y Sousa (1999). In aign mo-
mento se consider sta como ia mejor soiucin, pero
despus se determin que ai correria con IPANI1
se obtienen soiuciones con presiones por debajo de
30 mca, sin embargo, ai introducir este modeio en ei
AOC se obtiene una soiucin de menor costo que ias
pubiicadas anteriormente (1abia 5).
C ONC L U5 I ONE 5
Con ia metodoioga propuesta se iiega a una buena
aproximacin para superar ei probiema de diseno de re-
des de distribucin de agua potabie de costo mnimo.
Ia apiicacin de un aigoritmo basado en ia Superncie
Optima de Presiones se puede ver como una heurstica
que orienta ia soiucin dei probiema de diseno de redes
de distribucin de agua potabie. Ia soiucin obtenida
no respeta ias restricciones comerciaies de disponi-
biiidad de dimetros, pero ai usarse en conjunto con
un mtodo de optimizacin basado en Programacin
por Restricciones se puede iiegar a buenas soiuciones
en un nmero de iteraciones menor a ios reportados
en ia iiteratura. Adems, es posibie combinar esta
soiucin con otros mtodos de optimizacin como ios
aigoritmos genticos o muchos otros disponibies en ia
iiteratura universai (Giover y Kochenberg, 2003)
Is posibie desarroiiar un sistema que acopie varios
mduios de optimizacin independientes como una
inea de produccin, en donde cada investigador
puede eiegir ei orden en ei que se ensambia dicho
sistema. Iste enoque permite ei desarroiio de mi-
tipies mtodos de optimizacin, como ios que estn
disponibies en ia iiteratura.
In esta investigacin se han encontrado varias soiucio-
nes ms econmicas que ias reportadas en ia iiteratura
para ei probiema dei diseno de ia red de Hanoi, aigu-
nas de ias cuaies se han encontrado usando nicamente
ios mtodos desarroiiados en esta investigacin. Sin
embargo, es posibie ingresar soiuciones encontradas
en otras investigaciones (Ver Cunha y Sousa, 1999, y
Savic y Waiters, 1995) y encontrar mejores soiuciones
que cumpien con todas ias restricciones dei probiema.
Autores Costo (US;) Iactibie
Savic s Waiters GA1 199 602412 NO
Savic s Waiters GA2 199 618165 Si
Cunha s Sousa SA (Simuiated Anneaiing) 1999 6056163 NO
Wu et ai. mGA1 2001 6182000 Si
Iiong, S. y Atiquzzaman, m. SCI (Shued Compiex Ivoiution) 2004 6224265 Si
AOC S10 2004 (Uniandes) AOC (Aigoritmo de Optimizacin Combinatoria) 6169952 Si
AOC S11 2004(Uniandes) AOC 616126 Si
AOC (CsS) 2004 (Uniandes) AOC 6080919 Si
Tabla 5 Comparacion de las Soluciones al problema de la red de Hanoi
ligura 3 Diamelros de las luberias en las soluciones
enconlradas para la red de Hanoi

#
2
2


r
e
v
i
s
l
a

d
e

i
n
g
e
n
i
e
r
i
a
Ii AOC (Aigoritmo de Optimizacin Combinatoria)
que nnaimente se propone en esta investigacin in-
ciuye ei uso de dos esquemas de soiucin, ia Superncie
Optima de Presiones y ia Programacin por Restric-
ciones. Iste permite ei diseno de redes de distribucin
de agua potabie inciuyendo criterios de optimizacin,
ios cuaies se pueden modincar para inciuir costos
asociados a ias ugas de agua en ia red y parmetros de
caiidad dei agua. Ii AOC hace actibie ei diseno opti-
mizado de redes de distribucin de redes reiativamente
grandes, ya que se iiegan a buenas soiuciones con un
pequeno nmero de simuiaciones hidruiicas.
E f E E NC I A5
Baptistc, P., Lc Papc, C. y Nuijtcn, W. 2001.
Constraint-based scleduling applying constraint
progranning to scleduling problens.
Cunha, m. y 8ousa, J. 1999
Water Distribution netuork design
optinization Sinulated annealing aproacl".
In Jaoa/ f Vat. k.sa..s !/aooio aoa maoa.o.ot,
Voi. 125, No 4, )uiy/August 1999. ASCI.
Fujiara, O. y Khang D.B. 1990.
A tuo-plase deconposition netlod jor optinal
design oj looped uater distribution netuorks".
In Vat. k.s k.s.a./, 26(4), pp. 559-5549.
Glovcr, F y Kochcnbcrgcr G.A. 2003.
Handbook oj Metaleuristics.
Operations Research management Science. Kiuver
Academic Pubiishers.
Liong, 8. y Atiquzzaman, m. 2004.
Optinal Design oj Water Distribution Netuork
using Slujjled Conplex E:olution".
In Jaoa/ f 1/. Iostitatio f Ioio..s. Singapore.:
Voi. 44 Issue 1. 2004.
Prasad, T.D. y Park, N. 2004.
Multiobeti:e Genetic Algoritln jor Design oj
Water Distribution Netuorks".
In Jaoa/ f Vat. k.sa..s !/aooio aoa maoa.o.ot,
Voi. 130, No 1, )anuary 1, 2004. ASCI.
Rossman, L.A. 1993.
EPANET, Users Manual. Bisk Beduction
Engineering Laboratory, U.S. En:ironnental
Protection Agency,
Cincinnati, Ohio.
8avic, D.A. y Waltcrs, G.A. 1995,
Genetic operators and constraint landling jor
pipe netuork optinization.
Wu, I. 195.
Design oj Drip irrigation Lines".
Jaoa/ f t/. iiatio aoa Daioa. Di:isio, Voi.
101, No IR4, December 195. ASCI.
Wu, Z.Y., Boulos, P.F., Orr C.H. y Ro, J.J. 2001.
Using genetic algoritlns to relabilitate
distribution systen",
In Jaoa/ f Ao.i.ao Vat. V/s Ass.iatio, Nov-
ember 2001, pp.4 - 85.
Yatcs, D.F., Tcmplcman, A.B. y Boffcy T.B. 1984.
Tle conputational conplexity oj tle problen
oj deternining least capital cost designs jor uater
supply netuorks".
Io 0tioi.atio, (2), pp.142-155.