Académique Documents
Professionnel Documents
Culture Documents
DOI 10.1007/s11269-010-9701-1
Abstract Design of water distribution networks (WDNs) that do not consider per-
formance criteria would possibly lead to less cost but it could also decrease water
pressure reliability in abnormal conditions such as a breakage of pipes of the net-
work. Thus, awareness of the situation of consumption nodes, by considering water
pressures and the amount of water that is being supplied, could be an effective source
of information for designing high performance WDNs. In this paper, Two-loop and
Hanoi networks are selected for least-cost design, considering water pressures and
the amount of water supplied on each consumption node under breakage level
one, using the honey-bee mating optimization (HBMO) algorithm. In each state
of design, a specific pressure is defined as the minimum expected pressure under
M. A. Mariño
Department of Land, Air and Water Resources, University of California,
139 Veihmeyer Hall, Davis, CA 95616-8628, USA
e-mail: MAMarino@ucdavis.edu
M. A. Mariño
Department of Civil and Environmental Engineering, University of California,
139 Veihmeyer Hall, Davis, CA 95616-8628, USA
M. A. Mariño
Department of Biological and Agricultural Engineering, University of California,
139 Veihmeyer Hall, Davis, CA 95616-8628, USA
M. Soltanjalili et al.
breakage level one which holds the pressure reliability in the considered range. Also,
variations of some criteria such as reliabilities of pressure and demand, vulnerability
of the network, and flexibility of the design are analyzed as a tool for choosing the
appropriate state of design. Results show that a minor increase in the cost of design
could lead to a considerable improvement in reliabilities of pressure and demand
under breakage level one.
1 Introduction
Table 1 Analyzability and non-analyzability of simultaneous breakage of any couple of the net-
work’s pipes
Number Number of the network’s pipes
of the 2 3 4 5 6 7 8
network’s
pipes
2 NA** A* A* A* NA** A*
3 A* A* A* NA** A*
4 A* A* A* A*
5 NA** A* NA**
6 A* NA**
7 A*
8
A* Analyzable, NA** Non analyzable
L P−L
P B B
Pr = 1− (1)
L Y×P Y×P
1
Breakage Level 0 Breakage Level 1 Breakage Level 2 Breakage Level 3
0.9 Breakage Level 4 Breakage Level 5 Breakage Level 6 Breakage Level 7
0.8
0.7
0.6
Probability
0.5
0.4
0.3
0.2
0.1
0
0 5 10 15 20 25 30 35 40 45 50
Number of Breakages
Fig. 1 Changes in probability of occurrence of breakage with various levels, considering total
number of breakages in the network during operational period with Y = 25 and P = 7
3 HBMO Algorithm
The HBMO algorithm is an evolutionary algorithm based on bee behavior that works
as a hybrid tool including GA, SA, and local search (LS) algorithms which improve
the capability of the preceding individual algorithms by combining them into one
procedure. The HBMO algorithm includes three repetitive stages: (1) selection; (2)
reproduction; and (3) improvement. Naturally, in each hive there is a queen which is
in fact the best bee of the colony. In the mating season, the queen flies to a proper
place and attracts the attention of drones with a special dance. Afterwards with a
fast sudden move, it flies towards the sky, which is known as mating flight, and in
this manner only some of the best drones are able to mate with the queen. After
the mating flight, the queen returns to the hive and starts laying eggs. The workers
then breed the broods and the best broods are selected for becoming a new queen.
Selected broods are fed by a special nutrient called royal jelly. After growing up,
the best nurtured brood will replace the present queen provided that it is better than
the queen. Hereby successive generations of honey-bees in the hive will move toward
evolution. In this algorithm, firstly a random set of decision variables is generated and
is assumed to be the queen. Other random answers are then generated and the best
ones are combined with the queen (queen generation). Afterwards, the new answers
(broods) are improved by some predefined functions, and the best answer is then
replaced by the queen if it is better. One of the advantages of the HBMO algorithm
is its ability to weighing the operators and functions based on their performance
and desirability observed in previous generations. That is to say, an evolutionary
function which has done well in the previous generation will be allowed to generate
a bigger portion of the initial population of the next generation. This rule has the
M. Soltanjalili et al.
Start
Generating a set of initial random solutions, keeping the best, based on the objective function, as the queen and the other
ones as the drones
Simulated
Simulated annealing (generating
No annealing Yes
Utilizing previous trail solutions new trail solutions and replacing
(The limits of
the previous ones with them)
mating flight)
Generating new solutions (breeding process) using cross over operators and heuristic
functions (workers) between the best solution (queen) and trail solutions according to
their fitness value
Improving the newly generated set of solutions (feeding selected broods and queen with
the royal jelly) utilizing heuristic functions and mutation operators
No
Sorting new solutions in accordance with their fitness value,
selecting the best new solutions and the best new trail solutions
Examination
Yes
of Finish
termination
criterion
same justification about the values of the algorithm’s parameters. That is, if the value
of the probability for the crossover function in a generation improves the solution
and objective function, then the algorithm must change their values for the next
Effect of Breakage Level One in Design of Water Distribution Networks
generation using previous nearby values. Thus, initial values of parameters do not
have a great influence on the progress of the algorithm. The computational flowchart
of the algorithm is presented in Fig. 2. More information about HBMO algorithm is
included in Bozorg Haddad et al. (2008).
NI
Min. OF = Costi + PF1 + PF2 (2)
i=1
NJ
PF1 = K × (Pmin − P j + 1)2 , if P j < Pmin (4)
j=1
NJ
PF2 = K × (Pexp − P j + 1)2 , if P j < Pexp (5)
j=1
in which: Costi = cost of ith pipe; PF(1 and 2) = penalty functions for provid-
ing respectively minimum pressures in normal and breakage level one conditions;
C(Di , Li ) = cost function of ith pipe with diameter of D and length of L; P j =
pressure of jth node; Pexp = minimum expected pressure in breakage level one
conditions which varies under each state of design; NJ = number of consumption
nodes; and NI = number of pipes. Hydraulic calculations are done using EPANET2
software (Rossman 2000), which was linked to the HBMO algorithm. The algorithm
was run with 110 number of drones in the hive (sample solutions), and allowed to run
for 5000 mating flights.
Five criteria are defined that present performance of the system under different costs
and conditions.
M. Soltanjalili et al.
This criterion contains the concept of providing minimum required pressure (Pmin )
under different hydraulic simulation states and is calculated as:
NS × N J − N P≺Pmin
Re = (6)
NS × N J
where NS = number of different states for design and consequently hydraulic
simulations of the network, which would lead to a set of pressures achieved for each
consumption node of the network. The aforementioned states involve simulations
of looped designed network without considering pressure reliability under breakage
condition and reliable looped designed network under normal condition. Again, the
preceding reliable network under breakage of just one pipe could be any pipe of
the network except pipe number 1. N P≺P min = total number of nodes in which their
pressures are less than the minimum required under all aforementioned designs and
simulations states.
The minimum pressure required is a fixed value for all the states of design. On
the other hand, the penalty functions are added to the objective function in: (1)
least-cost design when the pressure provided in each node is less than P Min and (2)
reliable design of WDN when the pressure is less than Pexp under breakage level one
condition.
In breakage level one condition, some nodal pressure possibly could be provided less
than P Min . Thus, vulnerability presents the maximum difference between provided
pressures in all nodes and P Min among different reliable designs under breakage
level one:
P Min − Min(P)
Vu = (7)
P Min
where Min(P) = minimum pressure among all consumption nodes considering a
specific value for minimum expected pressure in each state of simulation (NS).
This criterion involves both reliability and vulnerability of the system and is calcu-
lated as:
Fl = R e × (1 − Vu) (8)
This criterion was proposed by Carrijo and Reis (2004). To calculate HB P , two
positive values are considered as the minimum and maximum permissible pressures
for each node. The pressure of each node and the pressure hydraulic benefit of it (ψ j)
Effect of Breakage Level One in Design of Water Distribution Networks
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0 10 20 30 40 50 60 70 80 90 100 110 120 130
are then calculated with Eqs. 9 and 10. Finally, HB P would be the sum of ψ j in all
consumption nodes:
NJ
H BP = ψj (9)
j=1
0.5
P j −Pmin
i f Pmin < P j < Pmax
ψj = Pmax −Pmin (10)
0 i f P j < Pmin or P j > Pmax
in which Pmax is the maximum allowable nodal pressure in the network. The greater
the amount of ψ j, the greater the reliability on node j. Figure 3 shows an increasing
relation between P j and ψ j. If the existing pressure of a node falls outside of the
allowable boundaries, its ψ j will be equal to zero. It seems not to be a right option
for ψ j to increase at the same rate as the amount of P j along the interval between
minimum and maximum defined allowable pressures. This is because both very small
and excessive values for the pressure provided at nodes would affect reversely the
performance of WDNs. Thus, it is preferable to define HB P so that its maximum
amount would be achieved between minimum and maximum allowable pressures.
Also proposed by Carrijo and Reis (2004), this criterion is similar to HB P and is
weighed considering the amount of demand in each specific node. So, the more
M. Soltanjalili et al.
demand in a node, the higher the priority of supplying the demand for the same
node.
⎛ ⎞
NJ
P j − Pmin 0.5 ⎜
⎜ QD j ⎟
⎟
H BD = ×⎜ ⎟ (11)
Pmax − Pmin ⎝NJ ⎠
j=1 QD j
j=1
6 Case Study
The Two-loop network is a benchmark network that is used as the first case study
in this paper. Alperovits and Shamir (1977) presented this simple network which
does not have any pump and storage tank. Figure 4 shows a schematic of the Two-
loop network with eight pipes and seven nodes. Length of all pipes is 1,000 m and
the Hazen–Williams coefficient is assumed to be 130 for all pipes. The minimum
required pressure in all nodes (P Min ) is equal to 30 m-H2 O and Pexp has discrete
values between 0 and 30 with 3 m-H2 O as intervals.
100 100
2 1 1
3 2
160 150
7 3
270 120
4
5 4
Reservoir
150 155 Node
Pipe
8 5 Elevation
Demand
200 330
6
7 6
160 165
940 560
Reservoir Demand
13 12
12
Node Length 1200
11
3500
Pipe
500
11
950
10
105 805 170 900 370 310 280 615 525 525
31 32 25 26 27 16 15 14 10 9
33 34 26 27 28 15 14 13 9 850
16 8
32 25 750
150 860 950 850 300 550 500 800 800
865
17 2730 550
1300 8
360 820 17
1345 850
7
30 24 18
1750
31 1350
24 1230 18
1600 60 7
800 4
19 400
6
290 1045 1275 19 130 725
360 850 1005
29 28 23 20 3 4 5 6
30 29 23 20 3 4 5
21 1150
2000 1500 2650 2200 2 900 1450
890 1350
930
1500 2
21
22 1
1
485 100
500
22
The Hanoi network in Vietnam is used as the second case study. This simple
network involves 34 pipes and 32 nodes without any pump and storage tank.
Elevation of all nodes is zero and here the Hazen–Williams coefficient of all pipes
is 130. Figure 5 shows a schematic of the Hanoi network.
In this paper, optimal design of WDNs (Two-loop and Hanoi) with the aim of
minimizing their total cost are designed so as to provide minimum required pressures
in normal conditions and minimum expected ones in breakage level one conditions.
Under each reliable state of design, which guarantees minimum expected pressures
of 0, 3, ..., 30 m-H2 O under breakage level one condition, the diameter of each pipe
varies in a specific range (Fig. 6). For instance, it is expected to achieve relatively
less values of diameters for different pipes of the network under unreliable looped
state of design in comparison with the reliable state of design which guarantees 30 m-
M. Soltanjalili et al.
25
pipe 1 pipe 2 pipe 3 pipe 4 pipe 5 pipe 6 pipe 7 pipe 8
20
Diameter (Inches)
15
10
0
Tree shaped WDN
Unreliable looped
12
15
18
21
24
27
30
WDN
Fig. 6 Changes of each pipe’s diameter for various states of design of two-loop network
Table 2 Statistical measures for diameters achieved for each pipe of two-loop network under various
reliable design states
Pipe Minimum Average Maximum ST. DEV Variance C.V. Median Mode
numbers (inches) (inches) (inches) (inches) (inches)
1 18 20 20 0.93 0.87 0.05 18 18
2 16 20 20 1.62 2.62 0.08 16 16
3 14 18 18 1.35 1.82 0.07 16 14
4 10 16 16 1.96 3.85 0.12 12 12
5 12 14 14 0.93 0.87 0.07 14 14
6 10 14 14 1.75 3.05 0.12 12 10
7 14 18 18 1.40 1.96 0.08 16 16
8 12 16 16 0.89 0.80 0.06 14 14
Effect of Breakage Level One in Design of Water Distribution Networks
the model is allowed to select a zero value for diameters. Thus, a least-cost design
leads to a tree-shaped network. In the second state (unreliable looped network),
the model is not allowed to select zero value for diameters and also the network
is not expected to provide discrete values of minimum expected pressures under
breakage level one condition. This has led to a looped network but unreliable to
provide specific amounts of pressure under breakage level one conditions. In both
mentioned states of design, providing minimum required pressure (30 m-H2 O) has
been considered necessary. Other states guarantee providing minimum required
pressure under normal condition and also minimum expected pressures 0 to 30
m-H2 O (each discrete value on the horizontal axis) under breakage level one con-
dition. As it is seen in Fig. 6, diameters of most of the network’s pipes have been in-
creased with respect to the rise in the amount of minimum expected pressure. This is
more obvious looking at the curves related to pipe numbers 4 and 8. Also, under two
tree shaped and unreliable looped states, diameters of these pipes are zero and nearly
zero, respectively. Considering the next values for diameter of these pipes along the
horizontal axis, it could be inferred that increasing their diameter would lead to a
rise in the amount of reliability under breakage level one. On the other hand, when
the minimum expected pressure in breakage condition is 21 m-H2 O, diameters of
different pipes are closer to each other in comparison with other states. This would
practically ease preparation and installation of the network’s elements. Figure 7
shows the relation between performance criteria and total cost under different
design states. It shows the ascending trend of reliability and flexibility criteria and
descending trend of the vulnerability criterion with rise in the cost of network. The
reliability of the system in the state of 21 m-H2 O as the minimum expected pressure
100
Reliablity Vulnerability Flexibility
90
80
Performance Criteria (%)
70
60
50
40
30
20
10
0
419 (unreliable
514 (Pexp=0)
524 (Pexp=3)
542 (Pexp=6)
554 (Pexp=9)
572 (Pexp=12)
610 (Pexp=15)
650 (Pexp=18)
680 (Pexp=21)
740 (Pexp=24)
790 (Pexp=27)
870 (Pexp=30)
looped WDN)
Cost (×10^3 $)
Fig. 7 Relation between performance criteria and total cost under various design states of two-loop
network
M. Soltanjalili et al.
900
800
Cost (×10^3 $)
700
600
500
0 3 6 9 12 15 18 21 24 27 30
Minimum Expected Pressure (m-H2o)
Fig. 8 Relation between total costs with respect to rise in minimum pressure expected in two-loop
network
is equal to 0.85, which can be presented as an alternative design state. The rea-
son is closeness of the diameters of pipes connecting to a consumption node. In this
situation, if one of the pipes were broken, the other could considerably cover its
portion of the node’s demand. Otherwise, if the larger one breaks, the smaller one is
not able to supply any critical node. Figure 8 presents the ascending relation among
the total costs with respect to a rise in minimum pressure expected. It is seen here
again that after point 21 on the horizontal axis, the change in cost curve is occurring
with steeper slope. Also, Figs. 7 and 8 show that an increase in the minimum expected
pressure from 0 to 21 under breakage condition has increased the cost of design from
$514 to $680 × 10∧3 (33% rise in cost) and also has increased the reliability of the
system by 15%. A cost increase of $ 190 × 10∧3 occurs between points 21 and 30
on the horizontal axis of Fig. 8. This again confirms the desirability of this point
for selecting diameters of the network’s pipes. Figures 9 and 10 respectively present
pressure and demand hydraulic benefit in all nodes under breakage of each pipe
solely. It is shown in the figures that as minimum expected pressure increases, the
value of these criteria increases as well. Also, it could be inferred from the figures
that in each state of hydraulic simulation of the network, breakage of pipes 2 and
3 have the most influence on the sum of these criteria in the network. This could
be rationalized by considering the location of these pipes at the beginning of the
network. It is shown in Fig. 6, which introduces suggested diameters for different
pipes under each state of design, that in most of the reliable design states, suggested
diameters for pipes 2 and 3 are close to each other. Because these two pipes play the
role of distributors of the water delivered from the reservoir, and also considering
their nearly equal diameters, it would be expected that breakage of each of them
would make a serious hardship for the other one and will cause a shortage of pressure
provided on consumption nodes. Also, it is seen that in the most of reliable design
Effect of Breakage Level One in Design of Water Distribution Networks
6
Pmin=0 Pmin=3 Pmin=6 Pmin=9
Pmin=12 Pmin=15 Pmin=18 Pmin=21
Pmin=24 Pmin=27 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at All Nodes (Pressure)
0
2 3 4 5 6 7 8
Network's Pipes Number
Fig. 9 Pressure hydraulic benefit in all nodes under breakage of each pipe solely in two-loop network
states, breakage of pipe 2 has a larger influence on reliability criteria of the network.
This is because of the bigger diameter for this pipe suggested by the model. When
pipe 2 does not exist, it will force pipe 3 to supply the network, while its diameter
is smaller than that of pipe 2. Naturally, this would negatively affect demand and
1
Pmin=0 Pmin=3 Pmin=6 Pmin=9
0.9 Pmin=12 Pmin=15 Pmin=18 Pmin=21
Pmin=24 Pmin=27 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at All Nodes (Demand)
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
2 3 4 5 6 7 8
Network's Pipes Number
Fig. 10 Demand hydraulic benefit in all nodes under breakage of each pipe solely in two-loop
network
M. Soltanjalili et al.
10
Pmin=0 Pmin=3 Pmin=6 Pmin=9
Pmin=12 Pmin=15 Pmin=18 Pmin=21
9
Pmin=24 Pmin=27 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at each Node (Pressure)
0
2 3 4 5 6 7
Number of Consumption Nodes
Fig. 11 Sum of pressure hydraulic benefits in each consumption node with respect to breakage of
various pipes in two-loop network
pressure reliability criteria. Figures 11 and 12 show the sum of pressure and demand
hydraulic benefits criteria in each consumption node with respect to breakage of
different pipes. The values of pressure hydraulic benefit criterion in nodes 6 and
7 and also in node 2 have been achieved more than in other nodes. The reason
which causes node 5 to be located at the top of the demand hydraulic benefit curve
2
Pmin=0 Pmin=3 Pmin=6 Pmin=9
Pmin=12 Pmin=15 Pmin=18 Pmin=21
1.8 Pmin=24 Pmin=27 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at each Node (Demand)
1.6
1.4
1.2
0.8
0.6
0.4
0.2
0
2 3 4 5 6 7
Number of Consumption Nodes
Fig. 12 Sum of demand hydraulic benefits in each consumption node with respect to breakage of
various pipes in two-loop network
Effect of Breakage Level One in Design of Water Distribution Networks
is the high value of pressure and supply in comparison with other nodes. Node 6 has
the greatest portion of total demand of the network. But because of low pressures
provided in this node in the most of design states (especially in the states that their
minimum expected pressures are less than 24 m-H2 O), node 6 has been located at the
lowest level in Fig. 12. Figure 13 shows the cumulative number of nodes in which the
pressure provided in them is less than 30 m-H2 O under breakage of different pipes
are delineated for different design states. Thus, each curve is showing the results
of its own design state with a specific value for minimum expected pressure or the
minimum pressure which is guaranteed by applying that state of design. The curves
are cumulative for more clarity. Therefore, the vertical distance between each two
consecutive curves shows the number of nodes with pressure provided less than 30 m-
H2 O, under the design state related to the upper curve. For example, the vertical
distance between two lowermost curves at point 2 on the horizontal axis equals 5 (10
− 5). It means that at the state of design which guarantees 3 m-H2 O in breakage level
one condition, in the condition of breakage of pipe 2, the number of nodes in which
their pressure provided would be less than 30 m-H2 O is 5. The curve which is located
before the uppermost one guarantees 30 m-H2 O in breakage level one condition. As
it is clear from the figure, as we go down from this curve, the distance between curves
has an ascending trend. That means the less minimum pressure expected, the more
nodes with the minimum pressure provided less than the minimum required one.
Reliable design regarding breakage level two in the Two-loop network has been
done for only one minimum expected pressure, which is the state of design that
guarantees the pressure equal to 30 m-H2 O in breakage level two conditions. As
mentioned previously in Section 2, by neglecting the non analyzable occurrence
conditions of breakage level two in the two-loop network, the network is reliable to
supply the demand of all consumption nodes with 30 m-H2 O pressure in analyzable
Cumulative Number of Nodes with Less Pressure Provided than
50
Pmin=0 Pmin=3 Pmin=6 Pmin=9
Pmin=12 Pmin=15 Pmin=18 Pmin=21
45
Pmin=24 Pmin=27 Pmin=30 Unreliable looped WDN
40
35
Minimum Required
30
25
20
15
10
0
2 3 4 5 6 7 8
Network's Pipes Number
Fig. 13 Cumulative number of nodes with pressure provided less than 30 m of water under breakage
of various pipes, for various design states in two-loop network
M. Soltanjalili et al.
Table 3 Statistical measures for diameters achieved for each location’s pipes of Hanoi network
under various reliable design states
Pipe Minimum Average Maximum ST. DEV Variance C.V. Median Mode
numbers (inches) (inches) (inches) (inches) (inches)
1 0 20 40 23 533 1 20 0
0 28 40 19 358 1 35 40
40 40 40 0 0 0 40 40
2 40 40 40 0 0 0 40 40
0 10 40 20 400 2 0 0
0 30 40 20 400 1 40 40
3 0 10 40 20 400 2 0 0
0 10 40 20 400 2 0 0
0 20 40 23 533 1 20 40
4 0 25 40 17 300 1 30 30
0 14 30 16 249 1 12 0
0 3 12 6 36 2 0 0
5 0 20 40 23 533 1 20 0
0 10 40 20 400 2 0 0
0 10 40 20 400 2 0 0
6 0 18 40 21 425 1 15 0
0 13 40 19 356 1 6 0
0 8 30 15 225 2 0 0
7 0 0 0 0 0 – 0 0
0 10 40 20 400 2 0 0
0 25 40 17 300 1 30 30
8 0 11 24 13 164 1 10 0
0 19 30 13 169 1 22
0 11 24 13 164 1 10 0
9 0 23 30 15 225 1 30 30
0 10 40 20 400 2 0 0
0 0 0 0 0 – 0 0
10 20 26 30 5 24 0 27 30
0 0 0 0 0 – 0 0
0 3 12 6 36 2 0 0
11 0 3 12 6 36 2 0 0
0 9 20 11 111 1 8 0
16 20 24 3 11 0 20 20
12 0 16 24 11 117 1 20 20
0 5 20 10 100 2 0 0
0 3 12 6 36 2 0 0
13 0 10 40 20 400 2 0 0
0 8 30 15 225 2 0 0
0 15 30 17 300 1 15 30
14 0 23 30 15 225 1 30 30
0 0 0 0 0 – 0 0
0 10 40 20 400 2 0 0
15 0 20 40 23 533 1 20 40
0 10 40 20 400 2 0 0
0 10 40 20 400 2 0 0
breakages level two. Ignoring pipe number 1 which is the only connection between
the reservoir and the network, there are 21 states of breakage level two which is
possible to happen in the two-loop network. As it is stated in Section 2, some states
Effect of Breakage Level One in Design of Water Distribution Networks
Table 3 (continued)
Pipe Minimum Average Maximum ST. DEV Variance C.V. Median Mode
numbers (inches) (inches) (inches) (inches) (inches)
16 0 10 40 20 400 2 0 0
0 30 40 20 400 1 40 40
0 0 0 0 0 – 0 0
17 0 10 40 20 400 2 0 0
0 10 40 20 400 2 0 0
0 20 40 23 533 1 20 40
18 0 10 40 20 400 2 0 0
0 30 40 20 400 1 40 40
0 0 0 0 0 – 0 0
19 0 20 40 23 533 1 20 0
0 20 40 23 533 1 20 40
0 3 12 6 36 2 0 0
20 0 15 40 19 367 1 10 0
0 18 40 21 425 1 15 0
0 8 30 15 225 2 0 0
21 0 5 20 10 100 2 0 0
0 12 24 14 192 1 12 24
0 5 20 10 100 2 0 0
22 0 9 20 11 111 1 8 0
0 0 0 0 0 – 0 0
0 7 16 8 68 1 6 0
23 0 18 40 21 425 1 15 0
0 3 12 6 36 2 0 0
0 18 40 21 425 1 15 0
24 30 38 40 5 25 0 40 40
0 0 0 0 0 – 0 0
0 0 0 0 0 – 0 0
25 0 20 40 23 533 1 20 0
0 8 30 15 225 2 0 0
0 8 30 15 225 2 0 0
26 0 10 40 20 400 2 0 0
0 10 40 20 400 2 0 0
0 20 40 23 533 1 20 0
27 0 20 40 23 533 1 20 0
0 0 0 0 0 – 0 0
0 20 40 23 533 1 20 40
28 0 8 30 15 225 2 0 0
0 10 40 20 400 2 0 0
0 20 40 23 533 1 20 0
29 0 14 20 10 91 1 18 20
0 0 0 0 0 – 0 0
0 8 20 10 96 1 6 0
30 0 0 0 0 0 – 0 0
0 14 20 10 91 1 18 20
0 8 20 10 96 1 6 0
31 0 9 20 11 111 1 8 0
0 9 20 11 111 1 8 0
0 3 12 6 36 2 0 0
M. Soltanjalili et al.
Table 3 (continued)
Pipe Minimum Average Maximum ST. DEV Variance C.V. Median Mode
numbers (inches) (inches) (inches) (inches) (inches)
32 0 6 12 7 48 1 6 12
0 7 16 8 68 1 6 0
0 3 12 6 36 2 0 0
33 0 8 16 9 85 1 8 0
0 3 12 6 36 2 0 0
0 8 20 10 96 1 6 0
34 0 12 16 8 64 1 16 16
0 0 0 0 0 – 0 0
0 4 16 8 64 2 0 0
would lead to disconnection of some nodes of the network. Ignoring these states
of breakage level two, there would remain 15 states of breakage level two which
are analyzable. Thus, the two-loop network is designed in a reliable manner which
guarantees 30 m-H2 O under analyzable breakage level two states and the cost of
design is $1,160.
120
Location 1 Location 2 Location 3 Location 4 Location 5 Location 6
Location 7 Location 8 Location 9 Location 10 Location 11 Location 12
100 Location 13 Location 14 Location 15 Location 16 Location 17 Location 18
Location 19 Location 20 Location 21 Location 22 Location 23 Location 24
Location 25 Location 26 Location 27 Location 28 Location 29 Location 30
80 Location 31 Location 32 Location 33 Location 34
Diameter (Inches)
60
40
20
0
Tree shaped WDN Unreliable looped 0 10 20 30
WDN
Minimum Expected Pressure (m-H2o)
Fig. 14 Changes of each location’s equivalent pipe diameter for various states of design of Hanoi
network
Effect of Breakage Level One in Design of Water Distribution Networks
of the network for various states of design. As it is seen in Fig. 14, diameters of
most of the network’s locations have been increased with respect to the rise in
the amount of minimum expected pressure. This is more obvious looking at curves
related to the diameter of equivalent pipes for locations 1, 2, 14, and 31, that
shows a prominent increase in reliability of the network with respect to rise in their
diameters, when breakage level one happens. On the other hand, when the minimum
expected pressure in breakage condition is 20 m-H2 O, diameters of equivalent pipes
are closer to each other in comparison with other states. This would practically
ease preparation and installation of the network’s elements. Figure 15 shows the
relation between performance criteria and total cost for various design states.
It is seen that the difference between reliability criteria under different states is at
its uppermost level between unreliable state and reliable ones in comparison with
the difference between each two reliable states. Because in an unreliable state the
network has not been designed for breakage condition, facing this condition would
shock the network and will cause lots of nodes to fail in supplying the demands and
providing required pressures. As it is expected with an increase in cost, the trend
of flexibility and vulnerability are opposite. Considering the equations for flexibility
and vulnerability, low (nearly zero) pressures would cause the vulnerability criteria
to reach an undesirable value of 1 and so the value of 0 (or nearly zero) for flexibility
of network under the two states of design which are unreliable looped network and
minimum expected pressure of zero under breakage condition. Figure 16 presents
the ascending relation between total costs with respect to rise in minimum expected
pressure. It is seen that the slope of the curve decreases after point 20 on the
horizontal axis. By considering Fig. 14, it is clear that the diameter of pipes has not
90
80
Performance Criteria (%)
70
60
50
40
30
20
10
0
6.1 (unreliable looped 7.9 (Pexp=0) 8.2 (Pexp=10) 8.6 (Pexp=20) 8.7 (Pexp=30)
WDN)
Cost (×10^6 $)
Fig. 15 Relation between performance criteria and total cost under various design states of Hanoi
network
M. Soltanjalili et al.
8.7
Cost (×10^6 $)
8.4
8.1
7.8
0 10 20 30
Minimum Expected Pressure (m-H2o)
Fig. 16 Relation between the total costs with respect to rise in minimum pressure expected in Hanoi
network
been increased considerably between points 20 and 30. Figures 17 and 18 respectively
present pressure and demand hydraulic benefit in all nodes under breakage of each
pipe solely. As it is seen in the figures, these criteria have the least value under
30
Pmin=0 Pmin=10 Pmin=20 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at All Nodes (Pressure)
25
20
15
10
0
3 4 5 6 7 8 9 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 31 32 33 34
Network's Location Number
Fig. 17 Pressure hydraulic benefit in all nodes under failure of each location’s pipes in Hanoi
network
Effect of Breakage Level One in Design of Water Distribution Networks
1
Pmin=0 Pmin=10 Pmin=20 Pmin=30 Unreliable looped WDN
0.9
Hydraulic Benefit at All Nodes (Demand)
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
3 4 5 6 7 8 9 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 31 32 33 34
Network's Location Number
Fig. 18 Demand hydraulic benefit in all nodes under breakage of each location’s pipes in Hanoi
network
failure in locations 3, 4, 18, 19, and 20, which shows the importance and sensitivity of
these pipes in supplying demands and providing required pressures of consumption
nodes. In Fig. 19, the sum of pressure hydraulic benefits for each consumption node
30
Pmin=0 Pmin=10 Pmin=20 Pmin=30 Unreliable looped WDN
Hydraulic Benefit at each Node (Pressure)
25
20
15
10
0
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Number of Consumption Nodes
Fig. 19 Sum of pressure hydraulic benefits in each consumption node with respect to breakage of
various location’s pipes in Hanoi network
M. Soltanjalili et al.
2
Pmin=0 Pmin=10 Pmin=20 Pmin=30 Unreliable looped WDN
1.8
Hydraulic Benefit at each Node (Demand)
1.6
1.4
1.2
0.8
0.6
0.4
0.2
0
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Number of Consumption Nodes
Fig. 20 Sum of demand hydraulic benefits in each consumption node with respect to breakage of
various location’s pipes in Hanoi network
has been delineated with respect to breakage of different pipes. Clearly, nodes 8–
14 and 28–32 are more sensitive than others. This is because the sum of the values
of hydraulic benefit of pressure under breakage of different pipes in each state of
design in aforementioned nodes is relatively less than other consumption nodes of
the network. In Fig. 20, the sum of demand hydraulic benefits for each consumption
node has been delineated with respect to breakage in different pipes. This criterion
gives specific weights to pressure hydraulic benefit in the nodes regarding the amount
of their demand. It means that the importance of providing the required pressure in
each node depends on its value of required demand. For example, by considering
nodes 4 and 5, at the point of 20 m-H2 O, as minimum expected pressure, the pressure
provided in node 4 is six units more than its value in node 5. But because of the
demand of node 5 in comparison with node 4, the value of demand hydraulic benefit
of node 5 is almost five times more than its value in node 4. As going ahead along
Fig. 20, it is seen that the peaks of the curves are related to the nodes in which their
demand are more than others. By comparing nodes 3 and 7, which are almost the
same in their value of demand, it is seen that providing more pressure in node 3
has caused more value for demand hydraulic benefit for this node. In Fig. 21, the
cumulative number of nodes in which the pressure provided in them is less than
30 m-H2 O under breakage of the pipes of different locations have been delineated
for different design states (as in the two-loop network). It is seen here again, as we
come down along the figure, the vertical distance between the curves is increasing,
especially under the failure of locations 3, 4, 18, and 19. Also, it is seen that the
curve related to minimum expected pressure of 30, conforms to the curve related
to minimum expected pressure of 20, meaning that under these states no node has
provided the minimum pressure less than 30.
Effect of Breakage Level One in Design of Water Distribution Networks
Cumulative Number of Nodes with Less Pressure Provided than
80
Pmin=0 Pmin=10 Pmin=20 Pmin=30 Unreliable looped WDN
70
60
Minimum Required
50
40
30
20
10
0
3 4 5 6 7 8 9 13 14 15 16 17 18 19 20 23 24 25 26 27 28 29 30 31 32 33 34
Network's Location Number
Fig. 21 Cumulative number of nodes with pressure provided less than 30 m of water under breakage
of various location’s pipes, for various design states in Hanoi network
8 Concluding Remarks
This paper presented the optimization of reliable design of two-loop and Hanoi
WDNs, using the HBMO algorithm, under breakage level one condition. The
objective function consisted of minimization of the total cost of design. Constraints
considered providing defined minimum expected pressures under breakage of each
pipe in the two-loop network and failure of each pipe location in the Hanoi network,
pressure and demand hydraulic benefits, and other performance criteria. Results
of the two-loop network showed that the composition of pipes that guarantees
21 m-H2 O with breakage level one condition is acceptable, considering performance
criteria and the cost of design. The interesting point about the states of design which
guarantee 21 m-H2 O in the two-loop and 20 m-H2 O in the Hanoi networks was the
closeness of diameters achieved for the networks that considerably ease preparation
and installation of the network’s elements. It could be inferred that the number of
nodes, with provided pressure less than 30 m-H2 O, are maximum under breakage of
pipes, which will cause the reliability of the network to reach to its minimum value.
The reason for pressure and demand hydraulic benefits under unreliable states of
design to be more than their values under some states of reliable design, is that
breakage of some pipes would lead to incalculable pressures as the result of hydraulic
simulation of the network. Thus, it seems to be necessary to do further research to
develop methods which could help to make these situations known.
The two-loop network was designed to be reliable to supply all demands of the
network with a pressure of 30 m-H2 O in analyzable breakage level two states as iden-
tified in Table 1. The cost of design was considerably more than the reliable state of
design, guaranteeing 30 m-H2 O in breakage level one condition. The aforementioned
cost was achieved for designing the network under analyzable states of breakage level
M. Soltanjalili et al.
two. However, there are some states of non-analyzable states of breakage level two
which have the same chance of occurrence as analyzable ones. Thus, the achieved
cost of design for breakage level two was not the one which strengthened the network
to be able to supply all the nodes under all possible breakage level two conditions.
The scope of this research, however, was to strengthen the network in order to supply
all the consumption nodes in breakage conditions.
By a statistical computation it was determined that the higher breakage levels
are much less probable than breakage level one. It has been understood that by
increasing the total number of breakages in the operational period of the network
as the level of breakage increases, the difference between its occurrence probability
and the probability of breakage level one increases. Although moving ahead along
the horizontal axis showed that the probability of breakage levels one and two are
getting closer to each other, but by considering the useful life operational period of
the WDNs, the parameter Y could have values much greater than 25. Thus, from the
Eq. 1, it could be inferred that an increase in the value of parameter Y would cause
a considerable difference between the probabilities of breakage level one and higher
levels remain stable for a greater number of total breakages.
References
Afshar A, Bozorg Haddad O, Mariño MA, Adams BJ (2007) Honey-bee mating optimization
(HBMO) algorithm for optimal reservoir operation. J Franklin Inst 344(5):452–462
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res
13(6):885–900
Bozorg Haddad O, Adams BJ, Mariño MA (2008) Optimum rehabilitation strategy of water distrib-
ution systems using the HBMO algorithm. J Water Supply Res Technol 57(5):337–350
Carrijo IB, Reis LFR (2004) Operational optimization of WDS using a genetic algorithm with
multiobjective function and operating rules extracted through data mining. In: Simposio Inter-
nazionale di Ingegneria Sanitaria Ambientale, 2004, Taormina. SIDISA 2004–Proceedings, vol 1.
Catania-Italia: CSISA-Centro Studi Di Ingegneria Sanitaria Ambientale Onlus, pp 01–325
Cunha MC, Sousa J (1999) Water distribution network desing optimization simulated annealing
approach. J Water Resour Plan Manage 125(4):215–221
Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network
optimization. J Water Resource Research 32(2):449–458
Farmani R, Walters GA, Savic D (2005) Trade-off between total cost and reliability for anytown
water distribution network. J Water Resour Plan Manage 131(3):161–171
Fujiwara O, De Silva U (1990) Algorithm for reliability-based optimal design of water networks. J
Environ Eng 116(3):220–230
Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped
water distribution networks. Water Resour Res 26(4):539–549
Geem ZW (2005) Optimal cost design of water distribution networks using harmony search. Journal
of Engineering Optimization 38(3):259–280
Ghajarnia N, Bozorg Haddad O, Mariño MA (2009) Reliability based design of water distribution
network (WDN) Considering the reliability of nodal pressures. World Environmental and Water
Resources Congress (ASCE). doi:10.1061/41036(342)579
Goulter IC, Lussier BM, Morgan DR (1986) Implications of head loss path choice in the optimization
of water distribution networks. Water Resour Res 22(5):819–822
Kessler A, Shamir U (1989) Analysis of the linear programming gradient method for optimal design
of water supply networks. Water Resour Res 25(7):1469–1480
Lippai I, Heaney JP, Laguna M (1999) Robust water system design with commercial intelligent
search optimizers. J Comput Civil Engineering 13(3):135–143
Montesinos P, Garcia-Guzman A, Ayuso JL (1999) Water distribution network optimization using a
modified genetic algorithm. Water Resour Res 35(11):3467–3473
Effect of Breakage Level One in Design of Water Distribution Networks
Prasad TD, Park NS (2004) Multiobjective genetic algorithms for design of water distribution net-
works. J Water Resour Plan Manage 130(1):73–82
Quindry GE, Brill ED, Liebman JC (1981) Optimization for looped water distribution systems. J
Environ Eng 107(4):665–679
Rossman LA (2000) EPANET 2 users manual. United States Environmental Protection Agency,
Cincinnati. http://www.epa.gov/nrmrl/wswrd/dw/epanet.html
Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution net-
works. J Water Resour Plan Manage 123(2):67–77
Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for
pipe optimization. J Water Resour Plan Manage 120(4):423–443
Todini E (2000) Looped water distribution networks design using a resilience index based heuristic
Approach. J Urban Water 2(3):115–122
Walski (2001) The wrong paradigm-Why water distribution optimization doesn’t work. J Water
Resour Plan Manage 127(4):203–205