SlideShare uma empresa Scribd logo
1 de 10
Baixar para ler offline
5th
International/11th
Construction Specialty Conference
5e
International/11e
Conférence spécialisée sur la construction
Vancouver, British Columbia
June 8 to June 10, 2015 / 8 juin au 10 juin 2015
RELIABILITY ANALYSIS OF WATER DISTRIBUTION NETWORKS
USING MINIMUM CUT SET APPROACH
Azhar Uddin Mohammed1,4, Tarek Zayed2, Osama Moselhi2 and Alaa Alhawari3
1 Graduate Student, Building, Civil and Environmental Engineering, Concordia University, Canada
2 Professor, Building, Civil and Environmental Engineering, Concordia University, Canada
3 Assistant Professor, Department of Civil Engineering, Qatar University, Qatar
4 m_fnu@live.concordia.ca
Abstract: Canadian Water and Wastewater Association (CWWA) estimated the cost to replace 112,000
km of water mains in Canada to be 34 billion Canadian Dollars. Reliability analysis of water distribution
networks (WDNs) is an important aspect in planning and operation of a WDN and hence plays an important
role in the efficient use of allocated budget. In general, reliability analysis is classified into mechanical
reliability and hydraulic reliability. Mechanical reliability is defined as the ability to function even when some
components are out of service or there is any mechanical break. Hydraulic reliability is concerned with
delivery of the specified quantity of water to a specific location at the required time under the desired
pressure. This paper introduces a methodology for evaluating mechanical reliability of WDNs using the
minimum cut set approach. The methodology involves the computation of mechanical reliability at the
component (pipe, hydrant etc.), segment (collection of pipes and components) and network levels. An
illustrative example is worked out to demonstrate the use of the developed methodology.
1 INTRODUCTION
Water distribution networks (WDN) are complex interconnected networks consisting of sources, pipes, and
other hydraulic control elements such as pumps, valves, regulators, tanks etc., that require extensive
planning and maintenance to ensure good quality water is delivered to all customers (Shinstine et al., 2002).
These networks are often described in terms of a graph, with links representing the pipes, and nodes
representing connections between pipes, hydraulic control elements, consumers, and sources (Ostfeld et
al., 2002). They are vital part of urban infrastructure and require high investment, operation and
maintenance costs. The main task of WDN is to provide consumers with a minimum acceptable level of
supply (in terms of pressure, availability, and water quality) at all times under a range of operating
conditions. The degree to which the network is able to achieve this, under both normal and abnormal
conditions, is termed its reliability. (Atkinson et al., 2014). Hence, reliability is considered as an integral part
in making decisions regarding the planning, design, and operation phases of WDNs.
Many researchers defined reliability based on different conditions. Al-Zahrani and Syed (2005) defined
reliability of WDN as its ability to deliver water to individual consumers in the required quantity and quality
and under a satisfactory pressure head. Kalungi and Tanyimboh (2003) defined reliability as the extent to
which the network can meet customer demands at adequate pressure under normal and abnormal
operating conditions. In general reliability of any network refers to its ability of performing a mission placed
on it, adequately under stated environmental conditions and for a prescribed time interval.
No network is entirely reliable. In every network, undesirable events, i.e. failures, can cause decline or
interruptions in the network performance (Ostfeld 2004). Reliability of WDNs relates to two types of failure,
(1) mechanical failure of network components and (2) hydraulic failure caused by changes in demand and
pressure head. Mechanical reliability reflects the degree to which the network can continue to provide
adequate levels of service during unplanned events such as mechanical failure (e.g., pipe bursts, pump
malfunction). Hydraulic reliability reflects how well the network can cope with changes over time, such as
deterioration of components or demand variations (Atkinson et al., 2014). Some authors (Islam et al., 2014;
Gupta et al., 2012) have also argued about water quality reliability which is assessed with respect to a
predefined level or range of selected water quality parameters (e.g., residual chlorine concentration). If the
water quality parameter is within the prescribed range, the WDN is considered reliable, otherwise it is
considered unreliable for water quality. However, the scope of this paper is limited to the evaluation of
mechanical reliability of WDN and its components.
According to Su et al. (1987), reliability of components in a WDN such as valves, hydrants, controls etc.
has an effect upon, and must be used to determine, the overall network reliability. However, no model has
been found in the literature evaluating reliability of components. In this paper, a methodology is developed
to assess the reliability of components in a WDN, and using reliabilities of these components, segment
reliability is evaluated. Then the overall network reliability is assessed using minimum cut set method.
2 BACKGROUND
A review of the literature reveals that there is no universally acceptable measure for the reliability of water
distribution networks. It gained considerable research attention over the last few decades. This research
has concentrated on methodologies for reliability assessment and for reliability inclusion in optimal design
and operation of WDNs. This section provides a summary of these efforts.
As reliability is not a network property that can be measured directly, it should be assessed based on other
characteristics of the network that can be directly measured or calculated. Ostfeld (2004) categorized
reliability assessment methods into (1) connectivity/topological, (2) hydraulic and (3) entropy as a reliability
surrogate. The reliability which is based on the concept of connectivity refers to measures associated with
the probability that a given network remains physically connected by taking into account the topology of the
network. This type of measure mainly serves the purpose of evaluating mechanical reliability. Shamsi
(1990) and Quimpo & Shamsi (1991) incorporated the use of node pair reliability (NPR) as the network
reliability measure. The NPR is defined as the probability that a specific source and demand nodes are
connected. This definition corresponds to the probability that at least one path is functional between the
source node and the demand node considered. Yannopoulos and Spiliotis (2013) focused on topology of
network as a measure for analyzing mechanical reliability. They developed a methodology based on
adjacent matrix of graph theory in order to determine connectivity among different nodes. Measures used
within this category do not consider the level of service provided to the consumers during a failure. The
existence of a path between a consumer and a node is only a necessary condition for supplying its required
demands (Ostfeld, 2004).
The second category of reliability assessment i.e., hydraulic measure is concerned with the conveyance of
desired quantities and qualities of water at required pressures to the appropriate locations at the appropriate
times. Xu and Goulter (1999) used a probabilistic hydraulic approach, based on the concept of the first-
order reliability method (FORM), to determine the capacity reliability of the water distribution network, which
is related to the hydraulic and demand variation failures, and is defined as the probability that the nodal
demand is met at or over the prescribed minimum pressure for a fixed network configuration under random
nodal demands and random pipe roughnesses. Shinstine et al. (2002), coupled a cut-set method with a
hydraulic steady state simulation model that implicitly solves the continuity and energy equations for two
large scale municipal water distribution networks in the Tucson Metropolitan Area. The measure of reliability
was defined as the probability of satisfying nodal demands and pressure heads for various possible pipe
breaks in the water distribution network at any given time. Zhuang et al. (2011) presented a methodology
for reliability and availability assessment of a WDN based on an adaptive pump operation. In response to
a pipe break, pump operations were adapted using various sizes of pump combinations. In their method,
they evaluate hydraulic reliability in terms of available water to fulfill desired demand.
Entropy, as a surrogate measure for reliability is the third category which has been used by several
researchers for reliability assessment during recent years. The fundamental idea is to use Shannon’s (1948)
entropy measure of uncertainty that quantifies the amount of information contained in a finite probability
distribution, to measure the inherent redundancy of a network. In this regard, entropy is more related to the
category of connectivity/topological analysis than to that of hydraulic reliability. It is assumed that distribution
networks, which are designed to carry maximum entropy flows, are generally reliable (Ostfeld, 2004). A
WDN with higher entropy is expected to cope better with simultaneous multi-pipe failure (Gheisi and Naser,
2014). Prasad and Tanyimboh (2008) used Flow Entropy, a statistical entropy measure for WDNs to show
that surrogate reliability measure can be used effectively to improve reliability of multi-source networks.
Tanyimboh et al. (2011) used statistical entropy and other surrogate measures such as network resilience,
resilience index and modified resilience index, for the reliability assessment of WDN to assess the
effectiveness of surrogate reliability measures in relation to more rigorous and accurate hydraulic reliability
measures.
Among the most well-defined processes to determine the topological/ mechanical reliability of a network is
the process of minimum cut-set (Yannopoulos and Spiliotis, 2013). Tung (1985) discussed six techniques
for WDN reliability evaluation and concluded that the cut-set method is the most efficient technique in
evaluating the network reliability. The minimum cut-set approach is usually applied in order to investigate
the topology of a WDN and the detection of its critical elements the failure of which will affect the network
operation. The minimum cut-set is a set of network components which, when failed, causes failure of the
network; but if just one component of the set has not failed, no failure of network occurs. Following the cut-
set method, an estimation of mechanical reliability of the WDN can be achieved.
2.1 Identification of minimum cut sets
To identify the minimum cut sets of a network in a reduced computational time, a method generally used in
power transmission networks for the same purpose has been adopted (Zhou et al., 2012). It involves 1)
finding all possible paths from the source node to the demand node, 2) Constructing a path matrix and 3)
getting minimum cut sets from the path matrix.
A path is a connection between a source node and a demand node. This model considers a node to be
adequately supplied as long as there is at least one link connecting it to the rest of the network which means
that the network is not considered as failed even if there is a single path from the source node to the demand
node. After finding all possible paths, a path matrix is constructed in which, number of rows is equivalent to
the number of paths from source node to demand node under consideration, and number of columns is
equivalent to the number of segments (or combinations of segments) in a network. This matrix is a zero-
one matrix with 1 as its entry if the segment is present in the path to the demand node, and 0 as its entry if
it is not. For example, there are 3 segments A, B and C in a network and the possible paths from the source
node to the demand node are AB and AC. Then the path matrix is expressed as
[1] P = [
A B C
1 1 0
1 0 1
]
Once the path matrix is constructed for the demand node under consideration, the network is analyzed for
minimum cut sets. First order cut set is a single segment which when fails, causes the failure of entire
network. Similarly, second order cut set is the combination of two segments, the combined failure of which
causes the failure of entire network. If any column in a path matrix contains all elements as 1, then the
segment corresponding to that column is recorded as a first order cut set. For example, all the elements of
the first column are 1 in the matrix 1. Hence segment {A} is recorded as a first order cut set. To find the
second order cut sets, create all combinations of 2 segments and construct a new path matrix by merging
the elements as per the combinations. For example, combination of 2 segments for the above example
network are {A, B}, {B, C} and {C, A}. New path matrix would be
[2] P = [
A+B B+C C+A
1 1 1
1 1 1
]
From the matrix 2, combination of B and C results in a column with all elements as 1. Hence {B, C} is
recorded as second order cut set. Note that, any combination with A is neglected because A is already a
minimum cut set. The same procedure is followed for finding third and higher order cut sets with
combinations of corresponding segments.
3 METHODOLOGY
This section discusses the various computing measures adopted to develop the methodology.
Start
Compute failure rate of
all components
Compute component
reliability
Compute segment reliability and failure
probability of all segments
Compute network
reliability based on
cut sets
Stop
Perform cut set analysis for all nodes
Find all possible paths from source to
demand node under consideration
Construct path matrix.
Is the segment present in the
path to demand node?
Enter element
as 0
Enter element
as 1
Is there any column
with no zero element
No Yes
Record cut
set
Repeat for combination of 2 segments
Yes
No
Repeat for combination of 3 segments
Figure 1: Network reliability flowchart
3.1 Failure rate
Most researchers have chosen failure rate as the primary indicator of reliability. Quantitatively, it is defined
as the number of breaks per year per unit length. Breaks are considered one of the significant factors
contributing to water losses and require substantial human effort and cost to repair such failures. As the
number of breaks increases, the reliability of a WDN decreases. The most often applied formulae for
estimating the pipe failure rate have been obtained using simple regression models on the available pipe
failure data from a limited time period. In this paper, the pipe failure rate or breakage rate is computed using
a regression model based on age of pipe, being developed in an ongoing research work at Concordia
University. According to this model, the failure rate can be expressed as
[1] λpipe = 6×10-6
X2
+ 0.0004X + 0.0026
Where X is the age of pipe in years and λpipe is the failure rate of pipe expressed in number of breaks per
year per unit length of pipe.
The failure rate of other components (hydrants, valves, controls) can be expressed as
[2] λcomponent =
Nf
Length of segment
Where Nf is the number of failures per year and λcomponent is the failure rate of component expressed in
number of failures per year per unit length of segment.
3.2 Component reliability
After determining the failure rates of pipes and other components, the reliability is assumed to follow
negative exponential distribution which would mean that reliability decreases exponentially as the failure
rate increases with time, and can be computed as
[3] Rc = e-λt
Where Rc is the reliability of a component or pipe and λt is the failure rate of a component or pipe.
3.3 Segment reliability
A segment is a single water main pipe or a group of connected pipes (along with all the associated
components) which are usually located between two nearest intersections at which isolation valves may
exist (Salman A., 2011). According to the definition, the segment reliability can be expressed as
[4] Rseg= ∑ Rc
The above equation represents segment reliability where components have the same weight which is not
true. Each component has its relative importance in a segment. To be more specific in determining segment
reliability, a relative weight component (wi) is included in equation 4 to adjust it.
[5] Rseg = ∑ Rcwi
n
i=1
Where i is the water main component, n is total number of water main components and wi is the relative
weight of component.
The relative weight of component (wi) is the ratio of weight of component under consideration to the total
weight of components in that particular segment. The weights of components are obtained from Salman A.
(2011).
[6] Relative Weight (wi) =
Weight of component
Sum of weights of all components
Table 1 Component Weights (Salman A., 2011)
Pipe 38%
Hydrant 31%
Isolation Valve 28%
Control Valve 3%
3.4 Network reliability
The procedure for determining the network reliability of a WDN based on the minimum cut-set method is
as follows.
3.4.1 Probability of failure of segments
Quantitatively, the probability of failure of a segment is the complement of the reliability of a segment. It can
be expressed as
[7] Q = 1 - e-λt
These segment failure probabilities are computed so that they can be used later for determining network
reliability using minimum cut set method.
3.4.2 Identification of minimum cut sets
As described earlier in the literature review, all the minimum cut sets have to be identified to serve the
purpose of evaluating network reliability.
 Find all possible paths
from source node to
destination node.
 Create path matrix.
 From the path matrix,
check if any column is
non zero.
 Any non zero column is
a first order cut set.
 Combine any two columns
representing segments in a
path matrix and check if their
addition creates a non zero
column.
 The resultant non zero
column of combination of
segments is second order cut
set.
Path Matrix
First order cut
sets
Second order cut
sets
Figure 2: Identification of minimum cut sets
3.4.3 Mechanical reliability of WDN based on Minimum Cut Set
According to Shinstine et al. (2002), for n components (segments) in the ith minimum cut set of a WDN, the
failure probability of the jth component (segment) is Qj, which can be obtained by Eq. 7. The failure
probability of the ith minimum cut set is
[8] Q(MCi) = ∏ Qj
n
j=1
Where n is the number of segments in corresponding minimum cut set.
Assuming that the occurrence of the failure of the components within a minimum cut set are statistically
independent. For example, if a water distribution network has four minimum cut sets, MC1, MC2, MC3, and
MC4, for the network reliability, the failure probability of the network QN, is then defined as follows (Billinton
and Allan 1983):
[9] QN=Q(MC1∩MC2∩MC3∩MC4)
By applying the principle of inclusion and exclusion, equation 9 can be reduced to:
[10] QN=Q(MC1)+Q(MC2)+Q(MC3)+Q(MC4) = ∑ Q(MCi)M
i=1
Where M is the number of minimum cut-sets in the network.
Finally, the mechanical reliability of the network can be expressed as:
[11] RN = 1 - QN = 1 - ∑ Q(MCi)M
i=1
4 CASE EXAMPLE
The hypothetical network shown in figure 3 is utilized for the demonstration of the developed methodology.
The network consists of 8 segments named alphabetically and 7 nodes named numerically. Node 7 is a
source node while the other nodes are demand nodes. Assuming the repair data for the network as shown
in table 2, reliability of each component, each segment and whole network can be calculated. To calculate
the reliability of presented hypothetical network using minimum cut sets method, network should be
analyzed for the identification of minimum cut sets.
1 2 3
456
7
A
B
C
D
E
F G
H
Demand Nodes
Segments
Source Node
Figure 3: Network model of case study
Let us consider node 3 as the demand node. The possible paths for the water to reach demand node 3
from source node 7 are found to be ABD, ACFED, ACFGH, and ABEGH and there are 8 segments.
Therefore the path matrix can be constructed as
[3] P =
[
A B C D E F G H
1 1 0 1 0 0 0 0
1 0 1 1 1 1 0 0
1 0 1 0 0 1 1 1
1 1 0 0 1 0 1 1]
The elements in column A of matrix 3 are all 1. Hence {A} is recorded as a first order cut set. Note that,
while finding second order cut sets, combination of segment A with other segments is not needed. Because
the failure of A, alone causes the failure of network. It does not need combination of any other segment to
cause failure of network.
To find second order cut sets, combinations list of 2 segments out of 8 segments is generated using
WOLFRAM MATHEMATICA 10.1. Total number of combinations are found to be 28 and are listed in table
3. Hence the new path matrix contains 5 rows (No. of paths) and 28 columns (No. of combinations of
segments) and can be constructed as
[4] P =
[
A+B . B+C . B+F . C+D . D+E . D+G D+H E+F . G+H
1 . 1 . 1 . 1 . 1 . 1 1 0 . 0
1 . 1 . 1 . 1 . 1 . 1 1 1 . 0
1 . 1 . 1 . 1 . 0 . 1 1 1 . 1
1 . 1 . 1 . 0 . 1 . 1 1 1 . 1 ]
(All the combinations with segment A are not needed and hence they are neglected. Dotted columns
represent that there are few combinations that are not shown here because it’s a large matrix and could
not be fit to page.)
It can be observed that the elements in columns of matrix 4, representing combinations of {B, C}, {B, F},
{D, G} and {D, H} are all 1. It means that combined failure of these segments can cause failure of network
and hence {B, C}, {B, F}, {D, G} and {D, H} are recorded as second order cut sets. Note that, while finding
third order cut sets, any combination containing first order cut sets and second order cut sets are neglected.
Because they don’t need more segments to cause failure of network.
Table 2 Hypothetical Network (Data and Results)
Table 3 Possible combinations of segments that can cause combined failure
Seg. Comp.
No. of
Failures
Age
X(yrs)
Seg.
length(m)
Failure rate
(λt)
Comp.
reliability
Weight
Relative
weight
Seg.
reliability
Probability of
failure
(Breaks/m) Rc Rseg Q
I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2979
Pipe 3 8.4 0.0064 0.9936 0.38 0.4043
I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2979
I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2240
Pipe 5 9.6 0.0070 0.9930 0.38 0.3040
I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240
Hydrant 1 6 N.A 0.0150 0.9851 0.31 0.2480
I.Valve 1 3 N.A 0.0033 0.9967 0.28 0.2188
Pipe 9 17.6 0.0115 0.9886 0.38 0.2969
I.Valve 2 4 N.A 0.0044 0.9956 0.31 0.2422
Hydrant 2 6 N.A 0.0067 0.9934 0.31 0.2422
I.Valve 1 5 N.A 0.0100 0.9900 0.28 0.2887
Pipe 7 8.4 0.0064 0.9936 0.38 0.3918
I.Valve 2 8 N.A 0.0160 0.9841 0.31 0.3196
I.Valve 1 5 N.A 0.0056 0.9945 0.28 0.2240
Pipe 6 10.5 0.0075 0.9926 0.38 0.3040
I.Valve 2 3 N.A 0.0033 0.9967 0.28 0.2240
Hydrant 1 8 N.A 0.0089 0.9912 0.31 0.2480
I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2979
Pipe 5 8.4 0.0064 0.9936 0.38 0.4043
I.Valve 2 4 N.A 0.0100 0.9900 0.28 0.2979
I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2240
Pipe 8 12 0.0083 0.9918 0.38 0.3040
I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240
Hydrant 1 9 N.A 0.0225 0.9778 0.31 0.2480
I.Valve 1 9 N.A 0.0225 0.9778 0.28 0.2887
Pipe 6 8 0.0062 0.9938 0.38 0.3918
I.Valve 2 7 N.A 0.0175 0.9827 0.31 0.3196
Data Results
A
400 0.990 0.010
B
400 0.989 0.011
C
900 0.993 0.007
D
500 0.990 0.010
E
900 0.994 0.006
H
400 0.986 0.014
F
400 0.990 0.010
G
400 0.986 0.014
No. of segments to
be combined
Possible Combinations
1 {A}, {B}, {C}, {D}, {E}, {F}, {G}, {H}
2
{{A, B}, {A, C}, {A, D}, {A, E}, {A, F}, {A, G}, {A, H}, {B, C}, {B, D}, {B, E}, {B, F}, {B, G}, {B, H}, {C, D},
{C, E}, {C, F}, {C, G}, {C, H}, {D, E}, {D, F}, {D, G}, {D, H}, {E, F}, {E, G}, {E, H}, {F, G}, {F, H}, {G, H}}.
3
{{A, B, C}, {A, B, D}, {A, B, E}, {A, B, F}, {A, B, G}, {A, B, H}, {A, C, D}, {A, C, E}, {A, C, F}, {A, C, G},
{A, C, H}, {A, D, E}, {A, D, F}, {A, D, G}, {A, D, H}, {A, E, F}, {A, E, G}, {A, E, H}, {A, F, G}, {A, F, H}, {A,
G, H}, {B, C, D}, {B, C, E}, {B, C, F}, {B, C, G}, {B, C, H}, {B, D, E}, {B, D, F}, {B, D, G}, {B, D, H}, {B, E,
F}, {B, E, G}, {B, E, H}, {B, F, G}, {B, F, H}, {B, G, H}, {C, D,E}, {C, D, F}, {C, D, G}, {C, D, H}, {C, E, F},
{C, E, G}, {C, E, H}, {C, F, G}, {C, F, H}, {C, G, H}, {D, E, F}, {D, E, G}, {D, E, H}, {D, F, G}, {D, F, H},
{D, G, H}, {E, F, G}, {E, F, H}, {E, G, H}, {F, G, H}}
Same procedure is repeated for finding third order cut sets with combinations list of 3 segments. Total
number of combinations are found to be 56 as listed in table 3. Hence the new path matrix contains 5 rows
(No. of paths) and 56 columns (No. of combinations of segments) and can be constructed as
[5] P =
[
A+B+C . B+C+D . B+D+F . B+D+G . B+E+G B+E+H . C+D+E . D+E+F .
1 . 1 . 1 . 1 . 1 1 . 1 . 1 .
1 . 1 . 1 . 1 . 1 1 . 1 . 1 .
1 . 1 . 1 . 1 . 1 1 . 1 . 1 .
1 . 1 . 1 . 1 . 1 1 . 1 . 1 .]
As we can see, elements in columns of matrix 5, representing combinations of {B, E, G}, {B, E, H}, {C, D,
E} and {D, E, F} are all 1, which means that the combined failure of these segments can cause failure of
network and these are recorded as third order cut sets. The same procedure is repeated for each and every
demand node in the network and all the cut sets are recorded. Note that any cut set is recorded only once.
If the same cut set is identified while performing network analysis considering another demand node, it is
not recorded as a cut set again.
Finally, the minimum cut sets after analyzing the network for all demand nodes are listed in table below.
Table 4 Minimum Cut Sets
Order of cut sets List of cut sets
1 {A}
2 {B, C}, {B, F}, {D, G}, {D, H}, {C, F} and {G, H}
3 {B, D, E}, {B, E, G}, {B, E, H}, {C, D, E}, {C, E, H}, {C, F, G}, {D, E, F}, {E, F, H}, and {E, F, G}
Hence the reliability of the presented hypothetical network can be calculated as
RN = 1 - QN = 1 - ∑ Q(MCi)
M
i=1
QN = Q(MC1)+Q(MC2)+Q(MC3) = 0.0107
∴RN = 1 - QN = 0.9893
5 CONCLUSIONS:
Mechanical failure of pipes in water distribution networks has been studied by numerous statistical models
in the past. But none of these models focused on mechanical failure of other components of water
distribution networks which may also affect the reliability of the whole network. This paper presents a
methodology to evaluate mechanical reliability of water distribution networks along with its components,
using minimum cut set method. The accuracy of a developed model depends on the accuracy of the data
used to build it. The proposed model requires very detailed historic break data of all the components
including pipes. But many municipalities are not equipped to collect such detailed data. In this paper, the
failure rate of pipes is based only on a single parameter i.e., age of the pipe and the failure rate of other
components is obtained using a more general formula. Consideration of as much parameters should lead
to more realistic failure rate predictions. Research should be extended to also predict the failure rate of
components other than pipe. Municipalities are required to collect detailed break data of all the components
of water distribution networks. The availability of such data would assist in evaluating reliability more
accurately.
Acknowledgements
The authors would like to acknowledge the financial support of Qatar Fund under project NPRP 5-165-2-
005.
References
Al-Zahrani, Muhammad A. and Syed, Juned Laiq. 2006. Evaluation of Municipal Water Distribution System
Reliability using Minimum Cut-Set Method. Journal of King Saud University, Engineering Sciences, 18
(1): 67-82.
Atkinson, S., Farmani, R., Memon, F., and Butler, D. 2014. Reliability Indicators for Water Distribution
System Design: Comparison. Journal of Water Resources Planning and Management, ASCE, 140 (2):
160-168.
Billinton, R. and Allan, R. N. 1983. Reliability Evaluation of Engineering Systems: Concepts and
Techniques. Plenum Press. NY, USA.
Gheisi, A. and Naser, G. 2014. Simultaneous Multi-Pipe Failure Impact on Reliability of Water Distribution
Systems. 16th Conference on Water Distribution System Analysis, Procedia Engineering, Bari, Italy, 89:
326-332
Gupta, R., Hussain, A., and Bhave, P. 2012. Water Quality Reliability Based Design of Water Distribution
Networks. World Environmental and Water Resources Congress 2012, ASCE, 3320-3330.
Kalungi, P. and Tanyimboh, T. T. 2003. Redundancy Model for Water Distribution Systems. Reliability
Engineering & System Safety, 82 (3): 275-286.
Ostfeld, A. 2004. Reliability Analysis of Water Distribution Systems. Journal of Hydroinformatics, 6 (4): 281-
294.
Ostfeld, A., Kogan, D., and Shamir, U. 2002. Reliability Simulation of Water Distribution Systems–single
and Multiquality. Urban Water 4 (1): 53-61.
Prasad, T. and Tanyimboh, T. 2009. Entropy Based Design of Anytown Water Distribution Network. Water
Distribution Systems Analysis 2008, ASCE, 1-12.
Quimpo, R. and Shamsi, U. 1991. Reliability‐Based Distribution System Maintenance. Journal of Water
Resources Planning and Management, ASCE, 117 (3): 321-339.
Salman, A. 2011. Reliability-Based Management of Water Distribution Networks. Ph. D. Thesis, Department
of Building, Civil, and Environmental Engineering, Concordia University, Montreal, Canada.
Shafiqul Islam, M., Sadiq, R., Rodriguez, M., Najjaran, H., and Hoorfar, M. 2014. Reliability Assessment for
Water Supply Systems under Uncertainties. Journal of Water Resources Planning and Management,
ASCE, 140 (4): 468-479.
Shamsi, U. M. 1990. Computerized Evaluation of Water-Supply Reliability. IEEE Transactions on Reliability,
39 (1): 35-41.
Shannon, C. E. 1948. A Mathematical Theory of Communication. Bell System Technical Journal, 27 (3):
379-423.
Shinstine, D., Ahmed, I., and Lansey, K. 2002. Reliability/Availability Analysis of Municipal Water
Distribution Networks: Case Studies. Journal of Water Resources Planning and Management, ASCE,
128 (2): 140-151.
Su, Y., Mays, L., Duan, N., and Lansey, K. 1987. Reliability‐Based Optimization Model for Water Distribution
Systems. Journal of Hydraulic Engineering, ASCE, 113 (12): 1539-1556.
Tanyimboh, T. T., Tietavainen, M. T. and Saleh, S. 2011. Reliability Assessment of Water Distribution
Systems with Statistical Entropy and Other Surrogate Measures. Water Science and Technology: Water
Supply, IWA Publishing, 11 (4): 437-443.
Tung, Y.K. 1985. Evaluation of Water Distribution Network Reliability. Hydraulics and Hydrology in the Small
Computer Age, Proceedings of the Specialty Conference, ASCE Hydraulics Division, Lake Buena Vista,
Florida, 1: 359-364.
Xu, C. and Goulter, I. 1999. Reliability-Based Optimal Design of Water Distribution Networks. Journal of
Water Resources Planning and Management, ASCE, 125 (6): 352-362.
Yannopoulos, S. and Spiliotis, M. 2013. Water Distribution System Reliability Based on Minimum Cut - Set
Approach and the Hydraulic Availability. Water Resources Management, 27 (6): 1821-1836.
Zhou, Z., Gong, Z., Zeng, B., Liping He, and Ling, D. 2012. Reliability Analysis of Distribution System Based
on the Minimum Cut-Set Method. 2012 International Conference on Quality, Reliability, Risk,
Maintenance, and Safety Engineering, IEEE, Chengdu, Sichuan, China, 112-116.
Zhuang, B., Lansey, K., and Kang, D. 2011. Reliability/Availability Analysis of Water Distribution Systems
Considering Adaptive Pump Operation. World Environmental and Water Resources Congress 2011, ASCE,
224-233.

Mais conteúdo relacionado

Destaque

The home, the workforce, and having it all
The home, the workforce, and having it allThe home, the workforce, and having it all
The home, the workforce, and having it all
mandywheadon
 
хімія 7 клас
хімія 7 класхімія 7 клас
хімія 7 клас
Sasha34
 
Dr karisic
Dr karisicDr karisic
Dr karisic
laki22
 
лекция презентация 1. информация
лекция презентация 1. информациялекция презентация 1. информация
лекция презентация 1. информация
Ufkbyf49
 
Understanding Bulletproof Glass and Bullet Resistant Barriers
Understanding Bulletproof Glass and Bullet Resistant BarriersUnderstanding Bulletproof Glass and Bullet Resistant Barriers
Understanding Bulletproof Glass and Bullet Resistant Barriers
Total Security Solutions
 

Destaque (15)

T 17
T 17T 17
T 17
 
Horse's Mouth-New Co-host Auditons!
Horse's Mouth-New Co-host Auditons!Horse's Mouth-New Co-host Auditons!
Horse's Mouth-New Co-host Auditons!
 
JFK Assassination: CASE CLOSED
JFK Assassination: CASE CLOSEDJFK Assassination: CASE CLOSED
JFK Assassination: CASE CLOSED
 
Best
BestBest
Best
 
The home, the workforce, and having it all
The home, the workforce, and having it allThe home, the workforce, and having it all
The home, the workforce, and having it all
 
Softcrates Embedded Software Solutions
Softcrates Embedded Software SolutionsSoftcrates Embedded Software Solutions
Softcrates Embedded Software Solutions
 
хімія 7 клас
хімія 7 класхімія 7 клас
хімія 7 клас
 
จ้าวเต้B
จ้าวเต้Bจ้าวเต้B
จ้าวเต้B
 
Como realizar una presentación por Alejandro Toledo
Como realizar una presentación por Alejandro ToledoComo realizar una presentación por Alejandro Toledo
Como realizar una presentación por Alejandro Toledo
 
Dr karisic
Dr karisicDr karisic
Dr karisic
 
Brandslip campaign package
Brandslip campaign packageBrandslip campaign package
Brandslip campaign package
 
Тренды полиграфии 2013 от BCA Marketing
Тренды полиграфии 2013 от BCA MarketingТренды полиграфии 2013 от BCA Marketing
Тренды полиграфии 2013 от BCA Marketing
 
лекция презентация 1. информация
лекция презентация 1. информациялекция презентация 1. информация
лекция презентация 1. информация
 
Understanding Bulletproof Glass and Bullet Resistant Barriers
Understanding Bulletproof Glass and Bullet Resistant BarriersUnderstanding Bulletproof Glass and Bullet Resistant Barriers
Understanding Bulletproof Glass and Bullet Resistant Barriers
 
Softcrates Embedded Software
Softcrates Embedded SoftwareSoftcrates Embedded Software
Softcrates Embedded Software
 

Semelhante a Mohammed_A_et_al_ICSC2015_263_Reliability_of_Water

Thesis_TitleAbstract_AzharUddin_Mohammed
Thesis_TitleAbstract_AzharUddin_MohammedThesis_TitleAbstract_AzharUddin_Mohammed
Thesis_TitleAbstract_AzharUddin_Mohammed
Azhar Uddin Mohammed
 
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
IJECEIAES
 
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
ijtsrd
 
An energy aware scheme for layered chain in underwater wireless sensor networ...
An energy aware scheme for layered chain in underwater wireless sensor networ...An energy aware scheme for layered chain in underwater wireless sensor networ...
An energy aware scheme for layered chain in underwater wireless sensor networ...
IJECEIAES
 

Semelhante a Mohammed_A_et_al_ICSC2015_263_Reliability_of_Water (20)

Thesis_TitleAbstract_AzharUddin_Mohammed
Thesis_TitleAbstract_AzharUddin_MohammedThesis_TitleAbstract_AzharUddin_Mohammed
Thesis_TitleAbstract_AzharUddin_Mohammed
 
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
Horizontal trajectory based mobile multi-sink routing in underwater sensor ne...
 
Reliability Indices Evaluation of a Real Time Rural Radial Distribution Feeder
Reliability Indices Evaluation of a Real Time Rural Radial Distribution FeederReliability Indices Evaluation of a Real Time Rural Radial Distribution Feeder
Reliability Indices Evaluation of a Real Time Rural Radial Distribution Feeder
 
5 swapnil
5 swapnil5 swapnil
5 swapnil
 
A laboratory based study of hydraulic simulation of leakage in water distribu...
A laboratory based study of hydraulic simulation of leakage in water distribu...A laboratory based study of hydraulic simulation of leakage in water distribu...
A laboratory based study of hydraulic simulation of leakage in water distribu...
 
Kf3418331844
Kf3418331844Kf3418331844
Kf3418331844
 
Heuristic remedial actions in the reliability assessment of high voltage dire...
Heuristic remedial actions in the reliability assessment of high voltage dire...Heuristic remedial actions in the reliability assessment of high voltage dire...
Heuristic remedial actions in the reliability assessment of high voltage dire...
 
CASE STUDY OF HYDROMAGNETIC STABILITY OF A FLOW THROUGH A POROUS SUBSTANCE
CASE STUDY OF HYDROMAGNETIC STABILITY OF A FLOW THROUGH A POROUS SUBSTANCECASE STUDY OF HYDROMAGNETIC STABILITY OF A FLOW THROUGH A POROUS SUBSTANCE
CASE STUDY OF HYDROMAGNETIC STABILITY OF A FLOW THROUGH A POROUS SUBSTANCE
 
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
Enhancing Resilience of Transportation Networks A Topological Analysis of Ext...
 
An energy aware scheme for layered chain in underwater wireless sensor networ...
An energy aware scheme for layered chain in underwater wireless sensor networ...An energy aware scheme for layered chain in underwater wireless sensor networ...
An energy aware scheme for layered chain in underwater wireless sensor networ...
 
Fatigue Life Assessment for Power Cables in Floating Offshore Wind Turbines
Fatigue Life Assessment for Power Cables in Floating Offshore Wind TurbinesFatigue Life Assessment for Power Cables in Floating Offshore Wind Turbines
Fatigue Life Assessment for Power Cables in Floating Offshore Wind Turbines
 
Analysis of Water Quality Characteristics in Distribution Networks
Analysis of Water Quality Characteristics in Distribution NetworksAnalysis of Water Quality Characteristics in Distribution Networks
Analysis of Water Quality Characteristics in Distribution Networks
 
20320140503003
2032014050300320320140503003
20320140503003
 
Water-Demand Growth Modelling in Puerto Ayora’s Water Distribution Network Us...
Water-Demand Growth Modelling in Puerto Ayora’s Water Distribution Network Us...Water-Demand Growth Modelling in Puerto Ayora’s Water Distribution Network Us...
Water-Demand Growth Modelling in Puerto Ayora’s Water Distribution Network Us...
 
A Revisit To Forchheimer Equation Applied In Porous Media Flow
A Revisit To Forchheimer Equation Applied In Porous Media FlowA Revisit To Forchheimer Equation Applied In Porous Media Flow
A Revisit To Forchheimer Equation Applied In Porous Media Flow
 
Optimization techniques for water supply network a critical review
Optimization techniques for water supply network a critical reviewOptimization techniques for water supply network a critical review
Optimization techniques for water supply network a critical review
 
Analysis of the Use of Universal Distribution Factors in SEC Power Grid
Analysis of the Use of Universal Distribution Factors in SEC Power GridAnalysis of the Use of Universal Distribution Factors in SEC Power Grid
Analysis of the Use of Universal Distribution Factors in SEC Power Grid
 
Energy Efficient Routing Protocols for UWSN: A Review
Energy Efficient Routing Protocols for UWSN: A ReviewEnergy Efficient Routing Protocols for UWSN: A Review
Energy Efficient Routing Protocols for UWSN: A Review
 
Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...
Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...
Fredrick Ishengoma - A Novel Design of IEEE 802.15.4 and Solar Based Autonomo...
 
24 9756 energy paper id 0024 (ed l)
24 9756 energy paper id 0024 (ed l)24 9756 energy paper id 0024 (ed l)
24 9756 energy paper id 0024 (ed l)
 

Mohammed_A_et_al_ICSC2015_263_Reliability_of_Water

  • 1. 5th International/11th Construction Specialty Conference 5e International/11e Conférence spécialisée sur la construction Vancouver, British Columbia June 8 to June 10, 2015 / 8 juin au 10 juin 2015 RELIABILITY ANALYSIS OF WATER DISTRIBUTION NETWORKS USING MINIMUM CUT SET APPROACH Azhar Uddin Mohammed1,4, Tarek Zayed2, Osama Moselhi2 and Alaa Alhawari3 1 Graduate Student, Building, Civil and Environmental Engineering, Concordia University, Canada 2 Professor, Building, Civil and Environmental Engineering, Concordia University, Canada 3 Assistant Professor, Department of Civil Engineering, Qatar University, Qatar 4 m_fnu@live.concordia.ca Abstract: Canadian Water and Wastewater Association (CWWA) estimated the cost to replace 112,000 km of water mains in Canada to be 34 billion Canadian Dollars. Reliability analysis of water distribution networks (WDNs) is an important aspect in planning and operation of a WDN and hence plays an important role in the efficient use of allocated budget. In general, reliability analysis is classified into mechanical reliability and hydraulic reliability. Mechanical reliability is defined as the ability to function even when some components are out of service or there is any mechanical break. Hydraulic reliability is concerned with delivery of the specified quantity of water to a specific location at the required time under the desired pressure. This paper introduces a methodology for evaluating mechanical reliability of WDNs using the minimum cut set approach. The methodology involves the computation of mechanical reliability at the component (pipe, hydrant etc.), segment (collection of pipes and components) and network levels. An illustrative example is worked out to demonstrate the use of the developed methodology. 1 INTRODUCTION Water distribution networks (WDN) are complex interconnected networks consisting of sources, pipes, and other hydraulic control elements such as pumps, valves, regulators, tanks etc., that require extensive planning and maintenance to ensure good quality water is delivered to all customers (Shinstine et al., 2002). These networks are often described in terms of a graph, with links representing the pipes, and nodes representing connections between pipes, hydraulic control elements, consumers, and sources (Ostfeld et al., 2002). They are vital part of urban infrastructure and require high investment, operation and maintenance costs. The main task of WDN is to provide consumers with a minimum acceptable level of supply (in terms of pressure, availability, and water quality) at all times under a range of operating conditions. The degree to which the network is able to achieve this, under both normal and abnormal conditions, is termed its reliability. (Atkinson et al., 2014). Hence, reliability is considered as an integral part in making decisions regarding the planning, design, and operation phases of WDNs. Many researchers defined reliability based on different conditions. Al-Zahrani and Syed (2005) defined reliability of WDN as its ability to deliver water to individual consumers in the required quantity and quality and under a satisfactory pressure head. Kalungi and Tanyimboh (2003) defined reliability as the extent to which the network can meet customer demands at adequate pressure under normal and abnormal operating conditions. In general reliability of any network refers to its ability of performing a mission placed on it, adequately under stated environmental conditions and for a prescribed time interval. No network is entirely reliable. In every network, undesirable events, i.e. failures, can cause decline or interruptions in the network performance (Ostfeld 2004). Reliability of WDNs relates to two types of failure,
  • 2. (1) mechanical failure of network components and (2) hydraulic failure caused by changes in demand and pressure head. Mechanical reliability reflects the degree to which the network can continue to provide adequate levels of service during unplanned events such as mechanical failure (e.g., pipe bursts, pump malfunction). Hydraulic reliability reflects how well the network can cope with changes over time, such as deterioration of components or demand variations (Atkinson et al., 2014). Some authors (Islam et al., 2014; Gupta et al., 2012) have also argued about water quality reliability which is assessed with respect to a predefined level or range of selected water quality parameters (e.g., residual chlorine concentration). If the water quality parameter is within the prescribed range, the WDN is considered reliable, otherwise it is considered unreliable for water quality. However, the scope of this paper is limited to the evaluation of mechanical reliability of WDN and its components. According to Su et al. (1987), reliability of components in a WDN such as valves, hydrants, controls etc. has an effect upon, and must be used to determine, the overall network reliability. However, no model has been found in the literature evaluating reliability of components. In this paper, a methodology is developed to assess the reliability of components in a WDN, and using reliabilities of these components, segment reliability is evaluated. Then the overall network reliability is assessed using minimum cut set method. 2 BACKGROUND A review of the literature reveals that there is no universally acceptable measure for the reliability of water distribution networks. It gained considerable research attention over the last few decades. This research has concentrated on methodologies for reliability assessment and for reliability inclusion in optimal design and operation of WDNs. This section provides a summary of these efforts. As reliability is not a network property that can be measured directly, it should be assessed based on other characteristics of the network that can be directly measured or calculated. Ostfeld (2004) categorized reliability assessment methods into (1) connectivity/topological, (2) hydraulic and (3) entropy as a reliability surrogate. The reliability which is based on the concept of connectivity refers to measures associated with the probability that a given network remains physically connected by taking into account the topology of the network. This type of measure mainly serves the purpose of evaluating mechanical reliability. Shamsi (1990) and Quimpo & Shamsi (1991) incorporated the use of node pair reliability (NPR) as the network reliability measure. The NPR is defined as the probability that a specific source and demand nodes are connected. This definition corresponds to the probability that at least one path is functional between the source node and the demand node considered. Yannopoulos and Spiliotis (2013) focused on topology of network as a measure for analyzing mechanical reliability. They developed a methodology based on adjacent matrix of graph theory in order to determine connectivity among different nodes. Measures used within this category do not consider the level of service provided to the consumers during a failure. The existence of a path between a consumer and a node is only a necessary condition for supplying its required demands (Ostfeld, 2004). The second category of reliability assessment i.e., hydraulic measure is concerned with the conveyance of desired quantities and qualities of water at required pressures to the appropriate locations at the appropriate times. Xu and Goulter (1999) used a probabilistic hydraulic approach, based on the concept of the first- order reliability method (FORM), to determine the capacity reliability of the water distribution network, which is related to the hydraulic and demand variation failures, and is defined as the probability that the nodal demand is met at or over the prescribed minimum pressure for a fixed network configuration under random nodal demands and random pipe roughnesses. Shinstine et al. (2002), coupled a cut-set method with a hydraulic steady state simulation model that implicitly solves the continuity and energy equations for two large scale municipal water distribution networks in the Tucson Metropolitan Area. The measure of reliability was defined as the probability of satisfying nodal demands and pressure heads for various possible pipe breaks in the water distribution network at any given time. Zhuang et al. (2011) presented a methodology for reliability and availability assessment of a WDN based on an adaptive pump operation. In response to a pipe break, pump operations were adapted using various sizes of pump combinations. In their method, they evaluate hydraulic reliability in terms of available water to fulfill desired demand.
  • 3. Entropy, as a surrogate measure for reliability is the third category which has been used by several researchers for reliability assessment during recent years. The fundamental idea is to use Shannon’s (1948) entropy measure of uncertainty that quantifies the amount of information contained in a finite probability distribution, to measure the inherent redundancy of a network. In this regard, entropy is more related to the category of connectivity/topological analysis than to that of hydraulic reliability. It is assumed that distribution networks, which are designed to carry maximum entropy flows, are generally reliable (Ostfeld, 2004). A WDN with higher entropy is expected to cope better with simultaneous multi-pipe failure (Gheisi and Naser, 2014). Prasad and Tanyimboh (2008) used Flow Entropy, a statistical entropy measure for WDNs to show that surrogate reliability measure can be used effectively to improve reliability of multi-source networks. Tanyimboh et al. (2011) used statistical entropy and other surrogate measures such as network resilience, resilience index and modified resilience index, for the reliability assessment of WDN to assess the effectiveness of surrogate reliability measures in relation to more rigorous and accurate hydraulic reliability measures. Among the most well-defined processes to determine the topological/ mechanical reliability of a network is the process of minimum cut-set (Yannopoulos and Spiliotis, 2013). Tung (1985) discussed six techniques for WDN reliability evaluation and concluded that the cut-set method is the most efficient technique in evaluating the network reliability. The minimum cut-set approach is usually applied in order to investigate the topology of a WDN and the detection of its critical elements the failure of which will affect the network operation. The minimum cut-set is a set of network components which, when failed, causes failure of the network; but if just one component of the set has not failed, no failure of network occurs. Following the cut- set method, an estimation of mechanical reliability of the WDN can be achieved. 2.1 Identification of minimum cut sets To identify the minimum cut sets of a network in a reduced computational time, a method generally used in power transmission networks for the same purpose has been adopted (Zhou et al., 2012). It involves 1) finding all possible paths from the source node to the demand node, 2) Constructing a path matrix and 3) getting minimum cut sets from the path matrix. A path is a connection between a source node and a demand node. This model considers a node to be adequately supplied as long as there is at least one link connecting it to the rest of the network which means that the network is not considered as failed even if there is a single path from the source node to the demand node. After finding all possible paths, a path matrix is constructed in which, number of rows is equivalent to the number of paths from source node to demand node under consideration, and number of columns is equivalent to the number of segments (or combinations of segments) in a network. This matrix is a zero- one matrix with 1 as its entry if the segment is present in the path to the demand node, and 0 as its entry if it is not. For example, there are 3 segments A, B and C in a network and the possible paths from the source node to the demand node are AB and AC. Then the path matrix is expressed as [1] P = [ A B C 1 1 0 1 0 1 ] Once the path matrix is constructed for the demand node under consideration, the network is analyzed for minimum cut sets. First order cut set is a single segment which when fails, causes the failure of entire network. Similarly, second order cut set is the combination of two segments, the combined failure of which causes the failure of entire network. If any column in a path matrix contains all elements as 1, then the segment corresponding to that column is recorded as a first order cut set. For example, all the elements of the first column are 1 in the matrix 1. Hence segment {A} is recorded as a first order cut set. To find the second order cut sets, create all combinations of 2 segments and construct a new path matrix by merging the elements as per the combinations. For example, combination of 2 segments for the above example network are {A, B}, {B, C} and {C, A}. New path matrix would be [2] P = [ A+B B+C C+A 1 1 1 1 1 1 ]
  • 4. From the matrix 2, combination of B and C results in a column with all elements as 1. Hence {B, C} is recorded as second order cut set. Note that, any combination with A is neglected because A is already a minimum cut set. The same procedure is followed for finding third and higher order cut sets with combinations of corresponding segments. 3 METHODOLOGY This section discusses the various computing measures adopted to develop the methodology. Start Compute failure rate of all components Compute component reliability Compute segment reliability and failure probability of all segments Compute network reliability based on cut sets Stop Perform cut set analysis for all nodes Find all possible paths from source to demand node under consideration Construct path matrix. Is the segment present in the path to demand node? Enter element as 0 Enter element as 1 Is there any column with no zero element No Yes Record cut set Repeat for combination of 2 segments Yes No Repeat for combination of 3 segments Figure 1: Network reliability flowchart 3.1 Failure rate Most researchers have chosen failure rate as the primary indicator of reliability. Quantitatively, it is defined as the number of breaks per year per unit length. Breaks are considered one of the significant factors contributing to water losses and require substantial human effort and cost to repair such failures. As the number of breaks increases, the reliability of a WDN decreases. The most often applied formulae for estimating the pipe failure rate have been obtained using simple regression models on the available pipe failure data from a limited time period. In this paper, the pipe failure rate or breakage rate is computed using a regression model based on age of pipe, being developed in an ongoing research work at Concordia University. According to this model, the failure rate can be expressed as
  • 5. [1] λpipe = 6×10-6 X2 + 0.0004X + 0.0026 Where X is the age of pipe in years and λpipe is the failure rate of pipe expressed in number of breaks per year per unit length of pipe. The failure rate of other components (hydrants, valves, controls) can be expressed as [2] λcomponent = Nf Length of segment Where Nf is the number of failures per year and λcomponent is the failure rate of component expressed in number of failures per year per unit length of segment. 3.2 Component reliability After determining the failure rates of pipes and other components, the reliability is assumed to follow negative exponential distribution which would mean that reliability decreases exponentially as the failure rate increases with time, and can be computed as [3] Rc = e-λt Where Rc is the reliability of a component or pipe and λt is the failure rate of a component or pipe. 3.3 Segment reliability A segment is a single water main pipe or a group of connected pipes (along with all the associated components) which are usually located between two nearest intersections at which isolation valves may exist (Salman A., 2011). According to the definition, the segment reliability can be expressed as [4] Rseg= ∑ Rc The above equation represents segment reliability where components have the same weight which is not true. Each component has its relative importance in a segment. To be more specific in determining segment reliability, a relative weight component (wi) is included in equation 4 to adjust it. [5] Rseg = ∑ Rcwi n i=1 Where i is the water main component, n is total number of water main components and wi is the relative weight of component. The relative weight of component (wi) is the ratio of weight of component under consideration to the total weight of components in that particular segment. The weights of components are obtained from Salman A. (2011). [6] Relative Weight (wi) = Weight of component Sum of weights of all components Table 1 Component Weights (Salman A., 2011) Pipe 38% Hydrant 31% Isolation Valve 28% Control Valve 3% 3.4 Network reliability The procedure for determining the network reliability of a WDN based on the minimum cut-set method is as follows.
  • 6. 3.4.1 Probability of failure of segments Quantitatively, the probability of failure of a segment is the complement of the reliability of a segment. It can be expressed as [7] Q = 1 - e-λt These segment failure probabilities are computed so that they can be used later for determining network reliability using minimum cut set method. 3.4.2 Identification of minimum cut sets As described earlier in the literature review, all the minimum cut sets have to be identified to serve the purpose of evaluating network reliability.  Find all possible paths from source node to destination node.  Create path matrix.  From the path matrix, check if any column is non zero.  Any non zero column is a first order cut set.  Combine any two columns representing segments in a path matrix and check if their addition creates a non zero column.  The resultant non zero column of combination of segments is second order cut set. Path Matrix First order cut sets Second order cut sets Figure 2: Identification of minimum cut sets 3.4.3 Mechanical reliability of WDN based on Minimum Cut Set According to Shinstine et al. (2002), for n components (segments) in the ith minimum cut set of a WDN, the failure probability of the jth component (segment) is Qj, which can be obtained by Eq. 7. The failure probability of the ith minimum cut set is [8] Q(MCi) = ∏ Qj n j=1 Where n is the number of segments in corresponding minimum cut set. Assuming that the occurrence of the failure of the components within a minimum cut set are statistically independent. For example, if a water distribution network has four minimum cut sets, MC1, MC2, MC3, and MC4, for the network reliability, the failure probability of the network QN, is then defined as follows (Billinton and Allan 1983): [9] QN=Q(MC1∩MC2∩MC3∩MC4) By applying the principle of inclusion and exclusion, equation 9 can be reduced to: [10] QN=Q(MC1)+Q(MC2)+Q(MC3)+Q(MC4) = ∑ Q(MCi)M i=1 Where M is the number of minimum cut-sets in the network. Finally, the mechanical reliability of the network can be expressed as: [11] RN = 1 - QN = 1 - ∑ Q(MCi)M i=1
  • 7. 4 CASE EXAMPLE The hypothetical network shown in figure 3 is utilized for the demonstration of the developed methodology. The network consists of 8 segments named alphabetically and 7 nodes named numerically. Node 7 is a source node while the other nodes are demand nodes. Assuming the repair data for the network as shown in table 2, reliability of each component, each segment and whole network can be calculated. To calculate the reliability of presented hypothetical network using minimum cut sets method, network should be analyzed for the identification of minimum cut sets. 1 2 3 456 7 A B C D E F G H Demand Nodes Segments Source Node Figure 3: Network model of case study Let us consider node 3 as the demand node. The possible paths for the water to reach demand node 3 from source node 7 are found to be ABD, ACFED, ACFGH, and ABEGH and there are 8 segments. Therefore the path matrix can be constructed as [3] P = [ A B C D E F G H 1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 1] The elements in column A of matrix 3 are all 1. Hence {A} is recorded as a first order cut set. Note that, while finding second order cut sets, combination of segment A with other segments is not needed. Because the failure of A, alone causes the failure of network. It does not need combination of any other segment to cause failure of network. To find second order cut sets, combinations list of 2 segments out of 8 segments is generated using WOLFRAM MATHEMATICA 10.1. Total number of combinations are found to be 28 and are listed in table 3. Hence the new path matrix contains 5 rows (No. of paths) and 28 columns (No. of combinations of segments) and can be constructed as [4] P = [ A+B . B+C . B+F . C+D . D+E . D+G D+H E+F . G+H 1 . 1 . 1 . 1 . 1 . 1 1 0 . 0 1 . 1 . 1 . 1 . 1 . 1 1 1 . 0 1 . 1 . 1 . 1 . 0 . 1 1 1 . 1 1 . 1 . 1 . 0 . 1 . 1 1 1 . 1 ] (All the combinations with segment A are not needed and hence they are neglected. Dotted columns represent that there are few combinations that are not shown here because it’s a large matrix and could not be fit to page.) It can be observed that the elements in columns of matrix 4, representing combinations of {B, C}, {B, F}, {D, G} and {D, H} are all 1. It means that combined failure of these segments can cause failure of network and hence {B, C}, {B, F}, {D, G} and {D, H} are recorded as second order cut sets. Note that, while finding
  • 8. third order cut sets, any combination containing first order cut sets and second order cut sets are neglected. Because they don’t need more segments to cause failure of network. Table 2 Hypothetical Network (Data and Results) Table 3 Possible combinations of segments that can cause combined failure Seg. Comp. No. of Failures Age X(yrs) Seg. length(m) Failure rate (λt) Comp. reliability Weight Relative weight Seg. reliability Probability of failure (Breaks/m) Rc Rseg Q I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2979 Pipe 3 8.4 0.0064 0.9936 0.38 0.4043 I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2979 I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2240 Pipe 5 9.6 0.0070 0.9930 0.38 0.3040 I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240 Hydrant 1 6 N.A 0.0150 0.9851 0.31 0.2480 I.Valve 1 3 N.A 0.0033 0.9967 0.28 0.2188 Pipe 9 17.6 0.0115 0.9886 0.38 0.2969 I.Valve 2 4 N.A 0.0044 0.9956 0.31 0.2422 Hydrant 2 6 N.A 0.0067 0.9934 0.31 0.2422 I.Valve 1 5 N.A 0.0100 0.9900 0.28 0.2887 Pipe 7 8.4 0.0064 0.9936 0.38 0.3918 I.Valve 2 8 N.A 0.0160 0.9841 0.31 0.3196 I.Valve 1 5 N.A 0.0056 0.9945 0.28 0.2240 Pipe 6 10.5 0.0075 0.9926 0.38 0.3040 I.Valve 2 3 N.A 0.0033 0.9967 0.28 0.2240 Hydrant 1 8 N.A 0.0089 0.9912 0.31 0.2480 I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2979 Pipe 5 8.4 0.0064 0.9936 0.38 0.4043 I.Valve 2 4 N.A 0.0100 0.9900 0.28 0.2979 I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2240 Pipe 8 12 0.0083 0.9918 0.38 0.3040 I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240 Hydrant 1 9 N.A 0.0225 0.9778 0.31 0.2480 I.Valve 1 9 N.A 0.0225 0.9778 0.28 0.2887 Pipe 6 8 0.0062 0.9938 0.38 0.3918 I.Valve 2 7 N.A 0.0175 0.9827 0.31 0.3196 Data Results A 400 0.990 0.010 B 400 0.989 0.011 C 900 0.993 0.007 D 500 0.990 0.010 E 900 0.994 0.006 H 400 0.986 0.014 F 400 0.990 0.010 G 400 0.986 0.014 No. of segments to be combined Possible Combinations 1 {A}, {B}, {C}, {D}, {E}, {F}, {G}, {H} 2 {{A, B}, {A, C}, {A, D}, {A, E}, {A, F}, {A, G}, {A, H}, {B, C}, {B, D}, {B, E}, {B, F}, {B, G}, {B, H}, {C, D}, {C, E}, {C, F}, {C, G}, {C, H}, {D, E}, {D, F}, {D, G}, {D, H}, {E, F}, {E, G}, {E, H}, {F, G}, {F, H}, {G, H}}. 3 {{A, B, C}, {A, B, D}, {A, B, E}, {A, B, F}, {A, B, G}, {A, B, H}, {A, C, D}, {A, C, E}, {A, C, F}, {A, C, G}, {A, C, H}, {A, D, E}, {A, D, F}, {A, D, G}, {A, D, H}, {A, E, F}, {A, E, G}, {A, E, H}, {A, F, G}, {A, F, H}, {A, G, H}, {B, C, D}, {B, C, E}, {B, C, F}, {B, C, G}, {B, C, H}, {B, D, E}, {B, D, F}, {B, D, G}, {B, D, H}, {B, E, F}, {B, E, G}, {B, E, H}, {B, F, G}, {B, F, H}, {B, G, H}, {C, D,E}, {C, D, F}, {C, D, G}, {C, D, H}, {C, E, F}, {C, E, G}, {C, E, H}, {C, F, G}, {C, F, H}, {C, G, H}, {D, E, F}, {D, E, G}, {D, E, H}, {D, F, G}, {D, F, H}, {D, G, H}, {E, F, G}, {E, F, H}, {E, G, H}, {F, G, H}}
  • 9. Same procedure is repeated for finding third order cut sets with combinations list of 3 segments. Total number of combinations are found to be 56 as listed in table 3. Hence the new path matrix contains 5 rows (No. of paths) and 56 columns (No. of combinations of segments) and can be constructed as [5] P = [ A+B+C . B+C+D . B+D+F . B+D+G . B+E+G B+E+H . C+D+E . D+E+F . 1 . 1 . 1 . 1 . 1 1 . 1 . 1 . 1 . 1 . 1 . 1 . 1 1 . 1 . 1 . 1 . 1 . 1 . 1 . 1 1 . 1 . 1 . 1 . 1 . 1 . 1 . 1 1 . 1 . 1 .] As we can see, elements in columns of matrix 5, representing combinations of {B, E, G}, {B, E, H}, {C, D, E} and {D, E, F} are all 1, which means that the combined failure of these segments can cause failure of network and these are recorded as third order cut sets. The same procedure is repeated for each and every demand node in the network and all the cut sets are recorded. Note that any cut set is recorded only once. If the same cut set is identified while performing network analysis considering another demand node, it is not recorded as a cut set again. Finally, the minimum cut sets after analyzing the network for all demand nodes are listed in table below. Table 4 Minimum Cut Sets Order of cut sets List of cut sets 1 {A} 2 {B, C}, {B, F}, {D, G}, {D, H}, {C, F} and {G, H} 3 {B, D, E}, {B, E, G}, {B, E, H}, {C, D, E}, {C, E, H}, {C, F, G}, {D, E, F}, {E, F, H}, and {E, F, G} Hence the reliability of the presented hypothetical network can be calculated as RN = 1 - QN = 1 - ∑ Q(MCi) M i=1 QN = Q(MC1)+Q(MC2)+Q(MC3) = 0.0107 ∴RN = 1 - QN = 0.9893 5 CONCLUSIONS: Mechanical failure of pipes in water distribution networks has been studied by numerous statistical models in the past. But none of these models focused on mechanical failure of other components of water distribution networks which may also affect the reliability of the whole network. This paper presents a methodology to evaluate mechanical reliability of water distribution networks along with its components, using minimum cut set method. The accuracy of a developed model depends on the accuracy of the data used to build it. The proposed model requires very detailed historic break data of all the components including pipes. But many municipalities are not equipped to collect such detailed data. In this paper, the failure rate of pipes is based only on a single parameter i.e., age of the pipe and the failure rate of other components is obtained using a more general formula. Consideration of as much parameters should lead to more realistic failure rate predictions. Research should be extended to also predict the failure rate of components other than pipe. Municipalities are required to collect detailed break data of all the components of water distribution networks. The availability of such data would assist in evaluating reliability more accurately. Acknowledgements The authors would like to acknowledge the financial support of Qatar Fund under project NPRP 5-165-2- 005.
  • 10. References Al-Zahrani, Muhammad A. and Syed, Juned Laiq. 2006. Evaluation of Municipal Water Distribution System Reliability using Minimum Cut-Set Method. Journal of King Saud University, Engineering Sciences, 18 (1): 67-82. Atkinson, S., Farmani, R., Memon, F., and Butler, D. 2014. Reliability Indicators for Water Distribution System Design: Comparison. Journal of Water Resources Planning and Management, ASCE, 140 (2): 160-168. Billinton, R. and Allan, R. N. 1983. Reliability Evaluation of Engineering Systems: Concepts and Techniques. Plenum Press. NY, USA. Gheisi, A. and Naser, G. 2014. Simultaneous Multi-Pipe Failure Impact on Reliability of Water Distribution Systems. 16th Conference on Water Distribution System Analysis, Procedia Engineering, Bari, Italy, 89: 326-332 Gupta, R., Hussain, A., and Bhave, P. 2012. Water Quality Reliability Based Design of Water Distribution Networks. World Environmental and Water Resources Congress 2012, ASCE, 3320-3330. Kalungi, P. and Tanyimboh, T. T. 2003. Redundancy Model for Water Distribution Systems. Reliability Engineering & System Safety, 82 (3): 275-286. Ostfeld, A. 2004. Reliability Analysis of Water Distribution Systems. Journal of Hydroinformatics, 6 (4): 281- 294. Ostfeld, A., Kogan, D., and Shamir, U. 2002. Reliability Simulation of Water Distribution Systems–single and Multiquality. Urban Water 4 (1): 53-61. Prasad, T. and Tanyimboh, T. 2009. Entropy Based Design of Anytown Water Distribution Network. Water Distribution Systems Analysis 2008, ASCE, 1-12. Quimpo, R. and Shamsi, U. 1991. Reliability‐Based Distribution System Maintenance. Journal of Water Resources Planning and Management, ASCE, 117 (3): 321-339. Salman, A. 2011. Reliability-Based Management of Water Distribution Networks. Ph. D. Thesis, Department of Building, Civil, and Environmental Engineering, Concordia University, Montreal, Canada. Shafiqul Islam, M., Sadiq, R., Rodriguez, M., Najjaran, H., and Hoorfar, M. 2014. Reliability Assessment for Water Supply Systems under Uncertainties. Journal of Water Resources Planning and Management, ASCE, 140 (4): 468-479. Shamsi, U. M. 1990. Computerized Evaluation of Water-Supply Reliability. IEEE Transactions on Reliability, 39 (1): 35-41. Shannon, C. E. 1948. A Mathematical Theory of Communication. Bell System Technical Journal, 27 (3): 379-423. Shinstine, D., Ahmed, I., and Lansey, K. 2002. Reliability/Availability Analysis of Municipal Water Distribution Networks: Case Studies. Journal of Water Resources Planning and Management, ASCE, 128 (2): 140-151. Su, Y., Mays, L., Duan, N., and Lansey, K. 1987. Reliability‐Based Optimization Model for Water Distribution Systems. Journal of Hydraulic Engineering, ASCE, 113 (12): 1539-1556. Tanyimboh, T. T., Tietavainen, M. T. and Saleh, S. 2011. Reliability Assessment of Water Distribution Systems with Statistical Entropy and Other Surrogate Measures. Water Science and Technology: Water Supply, IWA Publishing, 11 (4): 437-443. Tung, Y.K. 1985. Evaluation of Water Distribution Network Reliability. Hydraulics and Hydrology in the Small Computer Age, Proceedings of the Specialty Conference, ASCE Hydraulics Division, Lake Buena Vista, Florida, 1: 359-364. Xu, C. and Goulter, I. 1999. Reliability-Based Optimal Design of Water Distribution Networks. Journal of Water Resources Planning and Management, ASCE, 125 (6): 352-362. Yannopoulos, S. and Spiliotis, M. 2013. Water Distribution System Reliability Based on Minimum Cut - Set Approach and the Hydraulic Availability. Water Resources Management, 27 (6): 1821-1836. Zhou, Z., Gong, Z., Zeng, B., Liping He, and Ling, D. 2012. Reliability Analysis of Distribution System Based on the Minimum Cut-Set Method. 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, IEEE, Chengdu, Sichuan, China, 112-116. Zhuang, B., Lansey, K., and Kang, D. 2011. Reliability/Availability Analysis of Water Distribution Systems Considering Adaptive Pump Operation. World Environmental and Water Resources Congress 2011, ASCE, 224-233.