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,3, Tarek Zayed1, Osama Moselhi1 and Alaa Alhawari2 1 Building, Civil and Environmental Engineering, Concordia University, Canada 2 Department of Civil Engineering, Qatar University, Qatar 3 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] 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 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] 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] 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] 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] 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] 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] 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] (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) Seg. Comp. No. of FailuresAge X(yrs)Seg. length(m)Failure rate (λt)Comp. reliabilityWeight Relative weightSeg. reliabilityProbability of failure(Breaks/m) Rc Rseg QI.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2979Pipe 3 8.4 0.0064 0.9936 0.38 0.4043I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2979I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2240Pipe 5 9.6 0.0070 0.9930 0.38 0.3040I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240Hydrant 1 6 N.A 0.0150 0.9851 0.31 0.2480I.Valve 1 3 N.A 0.0033 0.9967 0.28 0.2188Pipe 9 17.6 0.0115 0.9886 0.38 0.2969I.Valve 2 4 N.A 0.0044 0.9956 0.31 0.2422Hydrant 2 6 N.A 0.0067 0.9934 0.31 0.2422I.Valve 1 5 N.A 0.0100 0.9900 0.28 0.2887Pipe 7 8.4 0.0064 0.9936 0.38 0.3918I.Valve 2 8 N.A 0.0160 0.9841 0.31 0.3196I.Valve 1 5 N.A 0.0056 0.9945 0.28 0.2240Pipe 6 10.5 0.0075 0.9926 0.38 0.3040I.Valve 2 3 N.A 0.0033 0.9967 0.28 0.2240Hydrant 1 8 N.A 0.0089 0.9912 0.31 0.2480I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2979Pipe 5 8.4 0.0064 0.9936 0.38 0.4043I.Valve 2 4 N.A 0.0100 0.9900 0.28 0.2979I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2240Pipe 8 12 0.0083 0.9918 0.38 0.3040I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240Hydrant 1 9 N.A 0.0225 0.9778 0.31 0.2480I.Valve 1 9 N.A 0.0225 0.9778 0.28 0.2887Pipe 6 8 0.0062 0.9938 0.38 0.3918I.Valve 2 7 N.A 0.0175 0.9827 0.31 0.3196Data ResultsA400 0.990 0.010B400 0.989 0.011C900 0.993 0.007D500 0.990 0.010E900 0.994 0.006H400 0.986 0.014F400 0.990 0.010G400 0.986 0.014 Table 3 Possible combinations of segments that can cause combined failure 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] 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 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. 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,3, Tarek Zayed1, Osama Moselhi1 and Alaa Alhawari2 1 Building, Civil and Environmental Engineering, Concordia University, Canada 2 Department of Civil Engineering, Qatar University, Qatar 3 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] 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 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] 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] 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] 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] 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] 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] 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] (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) Seg. Comp. No. of FailuresAge X(yrs)Seg. length(m)Failure rate (λt)Comp. reliabilityWeight Relative weightSeg. reliabilityProbability of failure(Breaks/m) Rc Rseg QI.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2979Pipe 3 8.4 0.0064 0.9936 0.38 0.4043I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2979I.Valve 1 5 N.A 0.0125 0.9876 0.28 0.2240Pipe 5 9.6 0.0070 0.9930 0.38 0.3040I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240Hydrant 1 6 N.A 0.0150 0.9851 0.31 0.2480I.Valve 1 3 N.A 0.0033 0.9967 0.28 0.2188Pipe 9 17.6 0.0115 0.9886 0.38 0.2969I.Valve 2 4 N.A 0.0044 0.9956 0.31 0.2422Hydrant 2 6 N.A 0.0067 0.9934 0.31 0.2422I.Valve 1 5 N.A 0.0100 0.9900 0.28 0.2887Pipe 7 8.4 0.0064 0.9936 0.38 0.3918I.Valve 2 8 N.A 0.0160 0.9841 0.31 0.3196I.Valve 1 5 N.A 0.0056 0.9945 0.28 0.2240Pipe 6 10.5 0.0075 0.9926 0.38 0.3040I.Valve 2 3 N.A 0.0033 0.9967 0.28 0.2240Hydrant 1 8 N.A 0.0089 0.9912 0.31 0.2480I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2979Pipe 5 8.4 0.0064 0.9936 0.38 0.4043I.Valve 2 4 N.A 0.0100 0.9900 0.28 0.2979I.Valve 1 6 N.A 0.0150 0.9851 0.28 0.2240Pipe 8 12 0.0083 0.9918 0.38 0.3040I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2240Hydrant 1 9 N.A 0.0225 0.9778 0.31 0.2480I.Valve 1 9 N.A 0.0225 0.9778 0.28 0.2887Pipe 6 8 0.0062 0.9938 0.38 0.3918I.Valve 2 7 N.A 0.0175 0.9827 0.31 0.3196Data ResultsA400 0.990 0.010B400 0.989 0.011C900 0.993 0.007D500 0.990 0.010E900 0.994 0.006H400 0.986 0.014F400 0.990 0.010G400 0.986 0.014 Table 3 Possible combinations of segments that can cause combined failure 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] 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 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. Reliability Analysis of Water Distribution Networks Using Minimum Cut Set Approach(Collaborative project funded by Qatar Foundation)Azhar Uddin MohammedTarek ZayedOsama MoselhiAlaa AlhawariWater Distribution NetworksSourcePipesHydrantsValvesPumpsNodes/ Demand nodesWater Distribution Network (WDN)HydrantValvePumpSourceDemand NodeIntroductionBackgroundModel DevelopmentConclusionModel Implementation2Water Distribution Networks 719630 km of water pipes in Canada 15.4% of linear assets rated “fair” to “very poor” 14.4% of non linear assets rated “fair” to “very poor” $25.9 billion estimated for rehabilitation(Canadian Infrastructure Report Card, 2012)IntroductionBackgroundModel DevelopmentConclusionModel Implementation3Main task of WDNWater QualityAvailabilityPressureReliabilityOperationPlanning$$$Importance of ReliabilityIntroductionBackgroundModel DevelopmentConclusionModel ImplementationReliabilityMechanical ReliabilityPipes Valves Hydrants PumpsHydraulic ReliabilityPressure HeadDemand VariationWater Quality ReliabilityTypes of ReliabilityIntroductionBackgroundModel DevelopmentConclusionModel Implementation5ObjectivesMechanical Reliability• Pipes• Valves• HydrantsComponent ReliabilityCollection of componentsSegment ReliabilityCollection of segmentsNetwork ReliabilityIntroductionBackgroundModel DevelopmentConclusionModel Implementation6Reliability Assessment Methods• Shamsi (1990)• Quimpo and Shamsi (1991)• Ostfeld (2004)• Yannopoulos and Spiliotis (2013)Connectivity/ Topological • Xu and Goulter (1999)• Shinstine et al. (2002)• Zhuang et al. (2011) Hydraulic• Prasad and Tanyimboh (2008)• Tanyimboh et al. (2011)• Gheisi and Naser (2014)Entropy as a reliability surrogateIntroductionBackgroundModel DevelopmentConclusionModel Implementation7Reliability Assessment MethodsTung (1985) discussed six techniques Conditional Probability Approach Tie Set Analysis Cut Set Method Connection Matrix Method Event Tree Technique Fault Tree AnalysisMinimum Cut SetIntroductionBackgroundModel DevelopmentConclusionModel Implementation8StartCompute failure rate of all componentsCompute component reliabilityCompute segment reliability and failure probability of all segmentsPerform cut set analysis for all nodesCompute network reliability based on cut setsStopNetwork Reliability FlowchartIntroductionBackgroundModel DevelopmentConclusionModel Implementation9Reliability AssessmentFailure Rate (λt)𝜆𝜆𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 = 6 × 10−6𝑋𝑋2 + 0.0004𝑋𝑋 + 0.0026X is Age of pipe𝜆𝜆𝐶𝐶𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶 = 𝑁𝑁𝑓𝑓𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿𝐿 𝑜𝑜𝑜𝑜 𝑆𝑆𝐿𝐿𝐿𝐿𝑆𝑆𝐿𝐿𝐿𝐿𝐿𝐿Nf is Number of failures per yearIntroductionBackgroundModel DevelopmentConclusionModel Implementation10Reliability AssessmentComponent Reliability• 𝑅𝑅𝑐𝑐 = 𝐿𝐿−𝜆𝜆𝐶𝐶• Rc is Component ReliabilitySegment Reliability• 𝑅𝑅𝑆𝑆𝑃𝑃𝑆𝑆 = ∑𝑃𝑃=1𝐶𝐶 𝑅𝑅𝑐𝑐𝑤𝑤𝑃𝑃• Rseg is Segment Reliability• 𝑅𝑅𝐿𝐿𝑅𝑅𝑅𝑅𝐿𝐿𝑅𝑅𝑅𝑅𝐿𝐿 𝑊𝑊𝐿𝐿𝑅𝑅𝐿𝐿𝐿𝐿𝐿 𝑤𝑤𝑃𝑃 =𝑊𝑊𝑃𝑃𝑃𝑃𝑆𝑆𝑊𝐶𝐶 𝐶𝐶𝑓𝑓 𝐶𝐶𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶𝐶𝐶𝑆𝑆𝑆𝑆𝐶𝐶 𝐶𝐶𝑓𝑓 𝑊𝑊𝑃𝑃𝑃𝑃𝑆𝑆𝑊𝐶𝐶𝐶𝐶 𝐶𝐶𝑓𝑓 𝑎𝑎𝑎𝑎𝑎𝑎 𝐶𝐶𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶𝑃𝑃𝐶𝐶𝐶𝐶𝐶𝐶Component Weights (Salman A., 2011)Pipe 38%Hydrant 31%Isolation Valve 28%Control Valve 3%IntroductionBackgroundModel DevelopmentConclusionModel Implementation11• Find all possible paths from source node to destination node.•Create path matrixPath Matrix • From the path matrix, check if any column is non zero.•Any non zero column is a first order cut set.First order cut sets •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.Second order cut setsIdentification of Minimum Cut SetsIntroductionBackgroundModel DevelopmentConclusionModel Implementation12Identification of Minimum Cut SetsPath Matrix S DACCBB{A-B and A-C}P =A B C1 1 01 0 1IntroductionBackgroundModel DevelopmentConclusionModel Implementation13Identification of Minimum Cut SetsS DACCBBSecond order cut sets{A, B}, {B, C} and {C, A}P =A+B B+C C+A1 1 11 1 1IntroductionBackgroundModel DevelopmentConclusionModel Implementation14Reliability AssessmentNetwork Reliability• 𝑄𝑄 = 1− 𝐿𝐿−𝜆𝜆𝐶𝐶Probability of Failure of Segments• Path Matrix• First Order Cut Sets• Second Order Cut SetsIdentification of Minimum Cut Sets• 𝑄𝑄 𝑀𝑀𝐶𝐶𝑃𝑃 = ∏𝑗𝑗=1𝐶𝐶 𝑄𝑄𝑗𝑗• 𝑅𝑅𝑁𝑁 = 1− ∑𝑃𝑃=1𝑀𝑀 𝑄𝑄(𝑀𝑀𝐶𝐶𝑃𝑃)Mechanical Reliability based on Minimum Cut SetsIntroductionBackgroundModel DevelopmentConclusionModel Implementation15Hypothetical Network1 2 34567ABCDEF GHDemand NodesSegmentsSource NodeSeg. Comp. No. of Failures Age X(yrs) Seg. length(m)A I.Valve 1 5 N.A400Pipe 3 8.4I.Valve 2 5 N.AIntroductionBackgroundModel DevelopmentConclusionModel Implementation16Seg. Comp. No. of FailuresAge X(yrs)Seg. length(m)Failure rate (λt)(Breaks/m)Comp. reliabilityRcWeight Relative weightwiSeg. reliabilityRsegProbability of failureQAI.Valve 1 5 N.A4000.0125 0.9876 0.28 0.29790.990 0.010Pipe 3 8.4 0.0064 0.9936 0.38 0.4043I.Valve 2 5 N.A 0.0125 0.9876 0.28 0.2979ResultsIntroductionBackgroundModel DevelopmentConclusionModel Implementation17ResultsOrder of cut sets List of cut sets1 {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}Segment Seg. Reliability Probability of failure Q = 1 - RsegSeg A. 0.989575987 0.010424013Seg B. 0.986965692 0.013034308Seg C. 0.994601779 0.005398221Seg D. 0.988621382 0.011378618Seg E. 0.993797096 0.006202904Seg F. 0.985742613 0.014257387Seg G. 0.982337837 0.017662163Seg H. 0.981748611 0.018251389RN = 1 − QN = 1 − �i=1MQ MCiQN = Q MC1 +Q MC2 +Q MC3 = 0.0107∴RN = 1 − QN = 0.9893IntroductionBackgroundModel DevelopmentConclusionModel Implementation18 Requires very detailed historic break data of all the components including pipes Failure rate of pipes is based only on age More parameters leads to more realistic predictions Research should be extended to predict the failure rate of components other than pipe Assessed reliability assuming exponential distribution More effective model is needed to assess reliabilityConclusionIntroductionBackgroundModel DevelopmentConclusionModel Implementation19
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- International Construction Specialty Conference of the Canadian Society for Civil Engineering (ICSC) (5th : 2015) /
- Reliability analysis of water distribution networks...
Open Collections
International Construction Specialty Conference of the Canadian Society for Civil Engineering (ICSC) (5th : 2015)
Reliability analysis of water distribution networks using minimum cut set approach Mohammed, Azhar Uddin; Zayed, Tarek; Moselhi, Osama; Alhawari, Alaa Jun 30, 2015
Page Metadata
Item Metadata
Title | Reliability analysis of water distribution networks using minimum cut set approach |
Creator |
Mohammed, Azhar Uddin Zayed, Tarek Moselhi, Osama Alhawari, Alaa |
Contributor | International Construction Specialty Conference (5th : 2015 : Vancouver, B.C.) Canadian Society for Civil Engineering |
Date Issued | 2015-06 |
Description | 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. |
Genre |
Conference Paper |
Type |
Text |
Language | eng |
Date Available | 2015-12-10 |
Provider | Vancouver : University of British Columbia Library |
Rights | Attribution-NonCommercial-NoDerivs 2.5 Canada |
IsShownAt | 10.14288/1.0076464 |
URI | http://hdl.handle.net/2429/53828 |
Affiliation |
Non UBC |
Citation | Froese, T. M., Newton, L., Sadeghpour, F. & Vanier, D. J. (EDs.) (2015). Proceedings of ICSC15: The Canadian Society for Civil Engineering 5th International/11th Construction Specialty Conference, University of British Columbia, Vancouver, Canada. June 7-10. |
Peer Review Status | Unreviewed |
Scholarly Level | Faculty Other |
Rights URI | http://creativecommons.org/licenses/by-nc-nd/2.5/ca/ |
AggregatedSourceRepository | DSpace |
Download
- Media
- 52660-Mohammed_A_et_al_ICSC15_263_Reliability_Analysis_Of.pdf [ 1.48MB ]
- 52660-Mohammed_A_et_al_ICSC15_263_Reliability_Analysis_Of_slides.pdf [ 1.11MB ]
- Metadata
- JSON: 52660-1.0076464.json
- JSON-LD: 52660-1.0076464-ld.json
- RDF/XML (Pretty): 52660-1.0076464-rdf.xml
- RDF/JSON: 52660-1.0076464-rdf.json
- Turtle: 52660-1.0076464-turtle.txt
- N-Triples: 52660-1.0076464-rdf-ntriples.txt
- Original Record: 52660-1.0076464-source.json
- Full Text
- 52660-1.0076464-fulltext.txt
- Citation
- 52660-1.0076464.ris
Full Text
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
async >
</script>
</div>
Our image viewer uses the IIIF 2.0 standard.
To load this item in other compatible viewers, use this url:
http://iiif.library.ubc.ca/presentation/dsp.52660.1-0076464/manifest