Computer and Information Science » Numerical Analysis and Scientific Computing » "Scientific and Engineering Applications Using MATLAB", book edited by Emilson Pereira Leite, ISBN 978-953-307-659-1, Published: August 1, 2011 under CC BY-NC-SA 3.0 license. © The Author(s).

Chapter 6

Modelling Reliability Based Optimization Design for Water Distribution Networks

By Mohamed Abdel Moneim
DOI: 10.5772/19452

Article top

Overview

Main Model Organization Chart (RELOPT).
Figure 1. Main Model Organization Chart (RELOPT).
OPTWNET Organization Chart.
Figure 2. OPTWNET Organization Chart.
RELWNET Organization Chart.
Figure 3. RELWNET Organization Chart.
Example 2-Loop Water Network.
Figure 4. Example 2-Loop Water Network.
Reliability versus Residual Pressure for 2-loop Network.
Figure 5. Reliability versus Residual Pressure for 2-loop Network.
Reliability versus Cost for 2-Loop Water Network.
Figure 6. Reliability versus Cost for 2-Loop Water Network.
Characteristic Reliability-Cost for 2-Loop Water Network.
Figure 7. Characteristic Reliability-Cost for 2-Loop Water Network.

Modelling Reliability Based Optimization Design for Water Distribution Networks

Abdel Moneim Mohamed1

1. Introduction

There is a growing concern on the capacity of water utilities via governmental regulatory agencies regarding potential optimization and reliability for water distribution network. Generally, water distribution networks comprise about 60% of the total budget for a complete framework of a water supply system. According to this fact, achieving an optimum solution for water distribution networks as models’ outcome of reliability-based optimization design has become the great concern to save considerable amount of allocated budget. During the last decade many authors were interested in studying optimization and reliability for water distribution networks that include solving non-linear hard problem of the network hydraulic equations. The optimization and reliability models of water distribution networks have number of varieties in studying aspects that include efficiency, accuracy, different sizes/scales of networks, and the consumed run time to define the optimum solution. During the current decade, considerable amount of attention has been given to reliability of water distribution networks in conjunction with the optimization to achieve maximum benefits with the minimum cost. This concern has been extended to cover the risk management for water distribution networks as a way to embark on facing the shortage of water resources all over the world or improving asset management programs. The main objective of this chapter is to develop standalone model divided into four sub-models using MATLAB environment programming language. The developed model and its corresponding sub-models would acquaint an optimum solution for a given water distribution network that achieve both least cost design and reliability based optimization design in the mean time. The main model is called RELOPT and can be used as a tool to implement: modeling reliability-based optimization design, deterioration analysis of water pipe networks, risk analysis and assessment, and decision support system. RELOPT is integrated with four sub-models those are: optimization search engine model that is based on a new technique driven from Genetic Algorithms approach is called Linear Adaptive Genetic Algorithm (LAGA); pre-estimation optimization model that is based on Average Gradient Method (AGM) to accelerate the process of the optimization search engine; reliability model that is based on load resistance concept for calculating system reliability. Through this chapter the number of subjects will be discussed those are: background of water distribution systems, definition of problem in statement, main objectives, history of optimization and techniques, history of reliability and techniques, proposed optimization technique, the advantage of the new optimization technique, proposed reliability evaluation technique, proposed risk assessment technique, resultant decision support system, applications of the proposed model using existing cases studies, and conclusion including outcomes and recommendations. Developing the main model and it’s sub-models in using MATLAB power with some snapshots will be discussed.

2. Chapter objectives

The objectives of this chapter have one common target that is to define the reliability-based optimization design for a water distribution network using modelling technique of MATLAB programming language. The following tasks have to be achieved:

  1. Acquainting optimum least-cost design for water distribution networks using new efficient and time consumed method.

  2. Define risk components for water distribution networks.

  3. Define the most critical components of water distribution networks that affect the level of serviceability under different cases of operation (i.e. define level of service under risk).

  4. Analysis, evaluation and treating reliability for water distribution networks.

  5. Define the reliability of water distribution network over a given period of time.

  6. Define the optimum solution of water distribution network that achieve the optimum lease-cost design and certain accepted reliability in one time (reliability-based optimization).

  7. Develop stand alone reliability-based optimization model comprising all the above mentioned objectives

3. Previous studies

Solving the hydraulic equations for water distribution networks is a constrained non-linear hard programming problem (CNLHP) due to the nature of the non-linearity of the decision variables such as pipe diameters. For a given water distribution network, huge number of solutions could be selected through a range of the decision variables to select the best solution which arise the problem to be combinatorial optimization problems (Gupta and Kapoor 1999). Hamdy A. (1997) stated that some mathematical models may be so complex that is impossible to solve them by any of the available optimization algorithm and such cases heuristics are used instead of mathematical models to search for a good solution near the best or the optimum one. The advantage of heuristics over an exact optimization algorithm is that it is usually much faster to execute. Dorigo and Thomas (2004) stated that recently, many researchers have focused their attention on a new class of algorithms called meta-heuristics. A meta-heuristic is a set of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of different problems. The use of meta-heuristics has significantly increased the ability of finding very high quality solutions to hard, practically relevant combinatorial optimization problems in reasonable time. Intelligent algorithms models are becoming essential tool to solve such non-linear hard problems for water distribution networks. Number of intelligent algorithms had been developed based on the meta-heuristic concept such as Simulating Annealing (SA), Tabu Search (TS), Guided Local Search (GLS), Greedy Randomized Adaptive Search Procedure (GRASP), Iterated Local Search (ILS), Evolutionary Computation (EC), Scatter Search, and Ant Colony Optimization (ACO).

4. Model components

Getting the reliability-based optimization design for water distribution networks requires searching among a number of available population set of solutions, thus; RELOPT model consists of the following components (Moneim AM, 2010):

  1. Hydraulic solver EPANET: consists of the dynamic libraries that are required to be called by MATLAB program for hydraulic analysis.

  2. Pre-estimation model (AGM): this sub-model provides the lower and upper bounds that are required for OPTWNET to start optimization search process.

  3. Optimization model (OPTWNET): defines the optimum solution using LAGA.

  4. LAGA automatic search engine module.

  5. Reliability model (RELWNET): this model is connected with three sub-models those are: minimum cut-sets model; Generic Expectation Function model; and reliability calculation model. The model passes the final calculated reliability to the main model RELOPT.

4.1. Main model

The main model is the main driver for RELOPT and contains all links to call or retrieve sub-models or any external. Figure 1 represents the RELOPT model organization chart. The main model is coded in MATALB language and is designed to send and receive variables, input data, and outputs from different sub-models parties. The Main Model is playing a managing role between the different models by receiving and passing inputs and outputs between the models EPANET, AGM, OPTWNET, and RELWNET. Once a new water network had registered within EPANET environment, the input file name should be provided within the Main Model. During the run; EPANET is returning back an output file name to the Main Model. The Main Model is calling the pre-estimator AGM and receiving back the outputs which are the upper and lower bounds for LAGA search engine. The Main Model is passing the outputs from AGM to LAGA and receiving the outputs from LAGA which are the water network pipe diameters (decision variables). The Main Model is passing the water network data to the reliability model REWNET and receiving the calculated reliability measure of the current network in hand.

4.2. Pre-estimation model

The pre-estimation model is playing very important role in this application as it defines the upper and lower bounds for the optimization search process that is carried out by LAGA. Generally, defining the upper and lower bounds for optimization process decreases the search space which speeds up the optimization search and hence reduces the consumed run time. The pre-estimation model utilizes the Average Gradient Method (AGM) which depends on defining the critical node of minimum residual pressure within the network. The pre-estimator model AGM passes the upper and lower bounds to the optimization model OPTWNET to start searching of optimum solution among population of feasible solutions.

4.3. Optimization model

The optimization model OPTWNET uses LAGA and genetic optimization search engine. Figure 2 represents the OPTWNET model organization chart. The model RELWNET is running using the upper and lower bounds received from the pre-estimation model and passes out the pipe diameter decision variables to the main model. The number of generation used by LAGA is limited to 5 and the population size is limited to 10. Experiments have shown that these limits are enough for LAGA to define the global optimization solution for a water network. OPTWNET passes the resulting optimized decision variables to the main model which passes by its role to the reliability model RELWNET.

4.4. Reliability model

The reliability model RELWNET uses load-resistance principal to calculate the system reliability for water distribution networks (Moneim et al., 2010). Figure 3 represents RELWNET model organization chart. The RELWNET is dealing with the optimized decision variables obtained by OPTWNET. RELWNET is linked to sub-model Minimum Cut Set (MCS) to define the failure components. Following up the definition of failure components, Generic Expectation Function (GEF) sub-model is called by RELWNET to calculate the reliability of the network and passing the calculated reliability to the OPTWNET. OPTWNET is now assign penalty factor to each network passed on three constraints those are; pressure, velocity and reliability. The LAGA optimization search engine arranges the solutions by descending order through the model OPTWNET according to fittest solution. The optimum solution is passed back to the Main Model and final hydraulic check is carried out by EPANET.

media/image2_w.jpg

Figure 1.

Main Model Organization Chart (RELOPT).

media/image3_w.jpg

Figure 2.

OPTWNET Organization Chart.

media/image4_w.jpg

Figure 3.

RELWNET Organization Chart.

5. Optimization technique

Heuristics from Nature approach has been presented by (Colorni et al. 1992a, 1992b) presented methods that depend on as a non-derivative optimization method. The authors stated that Heuristics derived from Nature algorithms considered as a border between Operation Research (OR) and Artificial Intelligence (AI). These algorithms take inspiration from physics, biology, social, and use a certain amount of repeated trials for the Non-Programming Hard Combinatorial Optimization Problem (NPHCOP). Heuristics are obtained by one of the following application methods:

  1. Using certain amount of repeated trials;

  2. Employing one or more "agents" such as neurons, particles, chromosomes, ants, genetic algorithms, and so on;

  3. Operating (in case of multiple agents) with a mechanism of competition-cooperation;

  4. Embedding procedures of self-modifications of the heuristics parameters or of the problem representation.

5.1. Genetic Algorithms (GA)

Genetic Algorithms is one of the methods derived from Heuristics from Nature approach. GA is numerical optimization algorithms inspired by both natural selection and natural genetics. David A Coley (1999) demonstrated that GA is a general method capable of being applied to an extremely wide range of problems. David illustrates that GA has proved capabilities to solve many large complex problems where other methods experienced difficulties. Amongst many practical problems and areas which GA has been successfully applied are image processing; prediction of three dimensional protein structures; medicine; analysis of time series; solid-state physics; robotics; water distribution networks; training and designing artificial intelligence systems such as neural networks and control. David summarizes the main components of typical GA as follows:

  1. A number or population of guesses of solutions to the problems;

  2. A way or a method to evaluate how good or bad the individual solutions within the population;

  3. A method for mixing fragments of the better solution to form new better solutions;

  4. A mutation operator to avoid permanent loss of diversity within the solutions.

David defined three main operators for the typical GA states below:

  1. Selection: selection is used to apply pressure upon the population in a manner similar to that natural selection found in biological systems. Poorer performing individuals are disappearing out and the better is surviving. Better individuals are then having greater chance of performing new fitter genes;

  2. Crossover: this operator allows solutions to exchange information in a way similar to that used by natural organism undergoing sexual reproduction. Information can be totally changed (100 %); fixed point crossover (constant percentage crossover) or variable point crossover (non-constant percentage crossover);

  3. Mutation: mutation is used to randomly change (flip) the value of single bits within individual strings. The importance of mutation operator securing evolving of string that includes the global optimum as the mutation allows the population to "leapfrog" over the global optimum.

5.2. Linear Adaptive Genetic Algorithm (LAGA)

Attia and Horacek (2001) developed Linear Adaptive Genetic Algorithm (LAGA) to solve unconstrained optimization problems. The method is depending on applying modification to the internal Genetic Algorithm parameters like cross over and mutation probabilities based on generation index. The LAGA method is then becoming dynamically process and case sensitive with respect to the optimum solution.

The cross over probability rate Pc and mutation probability rate Pm are concluded in GA operation to provide faster convergence when compared to constant probability rates. Pc is set up to its highest value at the start of the optimization process and decreases linearly as the generation number is progressing.

Pc=0.5M1(g1)+1
(1)

Where: g= number of the current generation,

M= total number of generation.

Unlike the crossover probability is the mutation probability which is not needed at the beginning of the optimization search as the population is very distinct. As the generation is progressing the solution starts to come slightly closer to the optimum, the mutation probability is then come to the view picture and starts from 0.005 and increased linearly up to 0.5.

Pm=0.005M1(g1)
(2)

5.3. Application of LAGA to water networks optimization

LAGA approach has been employed for the first time in this research to solve the problem of water distribution network optimization. LAGA proved faster convergence and time consuming for optimization problems (Attia and Horacek, 2001) and it is prospective to solve water distribution network optimization problem. The first problem when applying LAGA for water distribution network optimization is that LAGA was adopted to solve direct unconstrained optimization problems. Hence, it is simple to define the population range and substitute directly in the objective function to evaluate the corresponding selected input variables. LAGA has been adopted to select the population for network solution (string of pipe diameters) and linked to hydraulic solver EPANET to evaluate each network solution according to predefined cost function. The second problem is that the search space for given pipe diameter limit was very large and that slowed down the convergence process. This problem had been eliminated by applying pre-estimation for the upper and lower bounds of diameter population as being explained in the forthcoming section 3.14. Figure 3.5 illustrates the flow chart for LAGA optimization technique. As being introduced in this chapter, the problem of water distribution networks need evaluation of each selected network solution by linking to hydraulic solver such as EPANET. This process is affecting the consumed run time for specific problem and as a result the expected run time to get the final solution will be much longer. The following advantages of LAGA technique are helping to reduce and accelerate the run time:

  1. LAGA uses dynamic concept for the main parameters of GA process that allow changing the values of both cross over and mutation probability at the start of each generation. This mechanism is accelerating the searching process to allocate an optimum solution in shorter time than the traditional Genetic Algorithm;

  2. LAGA reduces the population size as the optimization process tends to catch on the optimum solution. Conversely, LAGA increases the population size as the optimization process could not catch up an optimized solution. This mechanism adds another time consuming facility in case an optimum solution has been identified.

6. Multiple optimization agents

It has been noticed during the first run of LAGA for water network optimization that the search process for the optimum solution was not fast convergence and that because the difference between the upper and lower limits of the population search space was quite large. The lower and upper limits of the search space should conclude the available minimum and maximum commercial pipe diameter. This fact cause the search process to take time and the convergence is slow down. To eliminate unnecessary effort and time during the search process, pre-estimation optimization agent has been applied. The lower and upper bounds of the population search space can be defined. Moreover, it will be more efficient to apply the pre-estimation optimization process not only for the overall search space but also for each pipe within the network. The pre-estimation optimization process had accelerated the search process and reduced the required run time. New model had been developed to predict the lower and upper bounds of the search space and linked to LAGA main optimization model. That could be known as Meta-Model Development (MMD). The new model is called Average Gradient Method (AGM) for water networks optimization.

6.1. Average gradient method for water networks optimization

The average Gradient Method for water networks optimization is mainly depending on defining the most critical node within the water distribution networks and the critical path to the source node is then calculated. The method was driven from the principal that if the pressure at most critical node in the water network has been controlled to be greater than or equal to the minimum residual pressure, the resulting pipe diameter could be good estimation to start the optimization search process by LAGA. The following steps summarize the AGM:

  1. Define the required minimum pressure and let us refer it as (Pm);

  2. Calculate the total required demands of the entire water network nodes and let us refer it as (Qt);

  3. Assuming flow velocity of 1 m/s, the corresponding pipe diameter (D) to convey the total required demand is then can be calculated;

  4. Set all pipe diameters within the entire network to be equal to (D);

  5. Calculate the corresponding pipe network cost and let us refer it as (Fo);

  6. Solve the water network hydraulically using the hydraulic solver EPANET;

  7. Define the most critical node within the entire network. The critical node is that node which has pressure less than the minimum residual pressure provided by the analyzer before the analysis starts;

  8. Calculate the shortest path that lead from the defined critical node to the source node and let us refer it as (LS);

  9. Calculate the head at the critical node = Pm + Node Elevation;

  10. Calculate the difference between the source head and the critical node head = Head at source – Head at critical node = Hm;

  11. Calculate the average gradient (Gv) = Hm/LS

  12. Apply Hazen William formula for each pipe within the entire network using the calculated average gradient

Q=0.278*C*D2.63*Gv0.54
(3)

Where Q = resulting pipe flow for the current hydraulic analysis (m3/s)

C= Hazen William friction factor

D= required pipe diameter to be calculated

Gv= average network gradient

  1. The corresponding pipe diameter for each pipe within the network is then can be calculated;

  2. Calculate the pipe network total cost (Fn);

  3. Calculate the difference between (Fn) and (Fo). If the difference is greater than certain defined limit (say 1000 unit cost). Repeat steps from 6 up to 14. If the difference between (Fn) and (Fo) is less than or equal to the defined limit. Stop the process. The resulting pipe diameters are considered the lower bound for the search space population. The upper bound then is equal to 1.2 of the lower bound.

6.2. Formulation of LAGA optimization technique

Hydraulics of water distribution network is a complex task due to the non linear formulation of the pipe network flow functions. Consequently, applying optimization technique to search amongst available solutions to the assign the local or global optimum solution is not a simple or direct substitution task. GA search engine has the ability to pick up a certain number of available network solutions and throw the solutions into the population basket to evaluate each solution using the hydraulic solver EPANET and that is called the first generation for GA process. The evaluation process is based on how much the violation of each network solution about the pre-defined minimum pressure (desirable limits of serviceability). As long as the a certain solution is near to the desirable limits of serviceability the penalty factor is intended to be close to zero and vice versa, as long as the network solution is violated about the desirable limits of serviceability the penalty factor is intended to a value greater than zero. The objective function for water distribution networks is usually used as the cost function comprising the pipe lengths and diameters. The cost function can take the following general form:

MIN(F)=i=1nCi*Di*li+Fp+Fv
(4)

Where F = total cost of the current network and MIN is referring to minimization.

Fp =penalty cost due to pressure violation.

Fv = penalty cost due to velocity violation

C= unit cost for each pipe diameter category

D= pipe diameter

l= pipe length

i=pipe number

n=denotes to total pipe number within the network

6.3. Adaptation of penalty cost for pressure violation

The penalty cost can be applied according to the three cases those are:

Case of minimum allocated pressure Pmin is greater than minimum desirable pressure Rp and the difference does not exceed 10%:

The penalty cost Fp is determined according to the following equation:

Fp=FRp(Rp-Pmin)
(5)

If the minimum allocated pressure of the current solution is greater than the desirable minimum pressure the resulting penalty cost will have negative value which will decrease the total corresponding cost function. Conversely, if the minim allocated pressure of the current solution is less than the desirable minimum pressure, the resulting penalty cost will have positive value which will increase the corresponding cost function.

  1. Case of minimum allocated pressure Pmin is less than minimum desirable pressure Rp and the difference does not exceed 10%:

  • Case of more than 10% difference between the actual minimum pressure and the minimum desirable pressure and the solution is invisible:

    Fp=FRp|Rp-Pmin|1000
    (7)
  • Case number 2 and 3 will eliminate the solutions that violate about the optimum solution even if it is a feasible solution. The factor 1000 (this factor can be increased to any other value) will increase the cost value to an imaginary amount which secures disappearing of any violated solutions that exceed 10 % of the desirable minimum pressure.

  • 6.4. Adaptation of penalty cost for velocity violation

    The penalty cost can be applied according to the three cases those are:

    • Case of 10% difference between the actual maximum velocity and the maximum desirable velocity:

    The penalty cost Fv is determined according to the following equation:

    Fv=-1*FVr|Va-Vr|
    (8)

    Where Vr = desirable maximum velocity.

    Va = Actual maximum velocity of the current solution.

    If the actual maximum velocity of the current solution is greater or less than the desirable maximum velocity within a limit of 10% of the resulting penalty cost will have negative value which will decrease the total corresponding cost function.

    • Case of more than 10% difference between the actual maximum velocity and the maximum desirable velocity and the solution is visible:

    Fp=-1*FVr|Vr-Va|1000
    (9)

    Case number 2 will eliminate the solutions that violate about the optimum solution even if it is a visible solution. High velocities might cause pipe corrosion and high power loss. The factor (1000) will increase the cost value to an imaginary amount which securing disappearing of any violation solutions that exceed 10 % of the desirable maximum velocity.

    7. Reliability calculation using load-resistance analysis

    The load-resistance analysis shall be applied to calculate the reliability of water distribution networks. It has been stated by (Y.K. Tung and Mays, 1985) that the resistance or strength of any component is defined as the ability of the component to accomplish its required mission with satisfactory state without a failure when subjected to an external stress. Stress is the loading of the component which may be a mechanical load, an environmental exposure, a flow rate, temperature fluctuation, etc. the stress loading tends to cause failure of the component. When the strength of the component is less than the stress imposed on it, the failure occurs. This type of analysis can be applied to the reliability analysis for components of water distribution systems. Equation 10 is a real translation to this concept stated very recently by (Yeou and Ben, 2005). The safety margin SM is a performance index that reflects the reliability performance of the network. Knowing the probability distribution for the ( SM ) will help in computing the area under the probability curve that securing positive value of SM . The Safety Margin SM is solely the reliability of the system RS and can take the following form:

    RS=P(YX)=P(YX0)
    (10)

    Where Y is the resistance of the system and X is its loading. Accordingly, the reliability of a hydraulic system is defined as the probability of the resistance Y to exceed the loading X. The resistance of a hydraulic system is essentially means the flow carrying capacity of the system and the loading is essentially the magnitude of the actual flows through the system that satisfy the required demands. Due to uncertainties of hydraulic behavior, the load and the resistance should be dealt as random variables and their probability distribution are essentially needed to develop a reliability model. The system Reliability RS can be calculated after the probability of system failure can be calculated. MATLAB built-in probability functions can be used to generate any number of historical data for both the load that is carried by a pipe and the resistance that is can be calculated using Hazen-William equation.

    7.1. Defining risk components using cut-set method

    It has been mentioned by (Moneim et al., 2010) that the cut-set method is powerful for defining the failure/risk components for complex systems such as water distribution networks. The cut set is defined as the set of system components which when failed causes the failure of the whole system. The cut set method utilize the minimum cut set that can be defined as the set which when failed cause the failure of the whole system but when any one component of the set has not failed, it does not cause failure of the system failure. The minimum cut set implies that all of its components must be in failure mode to cause failure of the whole system. Therefore component of a minimum cut set are effectively connected in parallel and each cutest is connected in series. The following form expresses calculation of reliability for a system:

    PF=k=1SP(Ck)
    (11)

    Where PF = Probability of failure of the whole system

    P(Ck) = Probability of failure for the minimum cut set number k

    S = total number of the minimum cut set.

    It is easier to define the failure components and calculate the failure probability of each one, then the overall system failure cab be calculated simply according to the following sections.

    7.2. Combining hydraulic and mechanical reliability

    It has been stated by (Moneim et al., 2010) that hydraulic and mechanical failures are considered two independent events that might occur within water distribution networks. Hence, hydraulic and mechanical failures are two events statistically independent as the probability of any one of them is unaffected by the occurrence of the other. According to the multiplication law for independent events, the probability that two independent events will both occur is simply the product of their probabilities and that can be mathematically expressed according to the following equation:

    P(AB)=P(A).P(B)
    (12)

    By defining the minimum cut-sets of a water distribution network, the overall failure probability for pipes and junctions within the water distribution network (PF) can be calculated. (Moneim et al., 2010) have developed the reliability model RELWENT which has been applied to calculate the reliability of water distribution networks. The overall system reliability can be expressed using the following equation:

    RS=1-P=1-iM(1-HA)*PF
    (13)

    Where: RS = Overall system reliability

    P = Overall system failure

    HA = Hydraulic availability at junction nodes

    PF = Combined hydraulic and mechanical failure probability for pipes.

    In case the hydraulic availability at junction nodes has been found equal 1 (i.e 100% meets the required residual pressures), the term HA should be excluded from equation (13).

    8. Application example

    A simple 2-loop network represented in Figure 4 consists of 7 nodes, one reservoir and 8 pipes have been obtained from the literature (Alperovits & Shamir, 1977). All pipes are equally length 1000 m and the Hazen-Williams coefficient of friction is assumed to be 130 for all pipes. The minimum required residual pressure for all demand nodes is 30m. The unit cost for pipe diameters is represented in Table 1 while Table 2 provides the data of nodes’ demands and elevations.

    Diameter (In.)1234681012141618202224
    Unit Cost25811162332506090130170300550

    Table 1.

    Unit Cost per meter length of pipe.

    Node Number1234567
    Demand (m3/hr)-1120100100120270330200
    Elevation (m)210150160155150165160

    Table 2.

    Node number, demands and elevation.

    media/image39.png

    Figure 4.

    Example 2-Loop Water Network.

    8.1. Solution steps

    The following steps are applied for the example application:

    • Open EPANET model interface, draw and create the input file format.

    Units are to be set to SI units.

    Nodes should have consecutive numbers from 1 to the total number of nodes including the source node.

    Pipes should have consecutive numbers from 1 to the total number of pipes.

    Base demands and elevations should be given for all nodes.

    Pipe lengths and friction factor should be given for all pipes.

    No need to give any diameters for pipes at all.

    Head for the source nodes should be given.

    Create *.inp for the network and export by EPANET.

    Open MATLAB environment and feed in the name of the *.inp input file in the main model.

    An option input parameter for optimization and reliability in the same run needs to be fed in. Parameter of 1 is to be set if the reliability and optimization are required in the same run. 0 for optimization run only.

    Save the main model and run.

    8.2. Solution criteria

    The model has been run to obtain the optimum design for the 2-loops example network Figure 1. The genetic parameters for LAGA search engine have the following criteria:

    • The number of generation for optimization = 2

    The number of population for optimization = 10

    The number of generation for reliability-based optimization =2

    The number of population for reliability-based optimization =6

    Limit of lower bound for decision variables (i.e. pipe diameter) = 90% of the resulted diameters obtained from the pre-estimator AGM model.

    Limit of upper bound for decision variables (i.e. pipe diameter) = 110% of the resulted diameters obtained from the pre-estimator AGM model.

    Minimum required system reliability RS =0.8

    Minimum required node reliability RN = 0.85

    Minimum required residual pressure at all nodes = 30.0m

    8.3. Results interpretation

    The 2-loop water network example has been run for both optimization and reliability and the results are discussed in the following sections.

    8.3.1. Optimization results using 2 generations

    The results for optimization have obtained after 13.60 seconds using LAPTOP of 1.7 MHZ, and 2 G RAM. The cost of the optimum design is found 388,500 using the unit prices interpolation driven from Table 1. The cost of the network according to the restricted list in Table 1 is found 447,000 with a minimum residual pressure (29.6 m). Although the obtained residual pressure is considered invisible, the run illustrates how much effective for the optimization model OPTWNET to consume run time. The search engine LAGA has improved the pre-estimated optimum cost by AGM model from 492,000 to 447,000. The obtained optimum pipe diameters are: 20 14 12 10 1 12 14 8 that stand for pipe IDs: 1 2 7 8 6 5 3 4. Hydraulic results of this optimization process are illustrated in Appendix A.

    8.3.2. Optimization results using minimum 100 generations

    The results for optimization have obtained after 135.34 seconds (2.25 minutes) using of the same previous configuration. The cost of the optimum design is found 427,000 using the unite cost of the commercial diameters illustrated in Table 1. The minimum obtained residual pressure is (30.13 m). The optimum pipe diameters for this run are: 18, 14, 14, 10, 1, 14, 14, and 8 those stand for the pipe IDs: 1, 2, 7, 8, 6, 5, 3 and 4.

    8.3.3. Reliability results

    The results for reliability-based optimization have obtained after 34.3 seconds using LAPTOP of the same configuration stated above. The cost of the optimum solution based reliability is found 1,288,000 (i.e. 300% increased comparing to optimization-based cost only) with system reliability 0.951 and nodal reliability 0.9668 while the original system and nodal reliability are 0.8708 and 0.93 respectively. The results for the obtained reliability versus residual pressure and cost are illustrated respectively through Fig. 5 and Fig. 6.

    media/image42_w.jpg

    Figure 5.

    Reliability versus Residual Pressure for 2-loop Network.

    8.3.4. Getting reliability for the optimum solution

    The water network of 2-loops has been run to get the reliability of the optimum design obtained in previous section. The reliability of the obtained optimum solution has found 0.8708 and the nodal reliability for the network nodes are 0.9912 0.9609 0.9456 0.8708 0.9609 0.9039. The condition of getting optimum design-based cost doesn't mean that network is reliable. According to this fact, specific reliability level should be defined before applying reliability-based optimization model for a water distribution network.

    media/image43_w.jpg

    Figure 6.

    Reliability versus Cost for 2-Loop Water Network.

    8.3.5. Characteristic reliability-cost relationship

    To verify the relationship between the reliability and the cost of the water distribution network, several runs have implemented under different reliability constraints starting from 0.5 up to 0.95. The following cost equation has been obtained by applying curve fitting to the data of Table 1:

    C=i=1N6.85*e0.1312D*L
    (14)

    Where: Di = Pipe diameter in inches for pipe and Li is the pipe length in meters.

    The results indicated that relationship between the cost and the reliability is directly proportional which is logically expected. The point of issue is that a characteristic equation can express the relationship between the cost and reliability and accordingly the cost can be calculated for a given value of reliability. This can help when specific allocated budget needs to be adopted for a given water network. Fig. 7 illustrates the relationship between the cost and system reliability for the 2 loop water network.

    media/image47.png

    Figure 7.

    Characteristic Reliability-Cost for 2-Loop Water Network.

    9. Conclusion

    In this chapter new model for reliability-based optimization has been developed using MATLAB programming language to define an optimum and reliable design for water distribution networks. The results indicated that the model RELOPT provides acceptable level of confidence when has applied to reliability-based optimization problems. RELOPT consist of four models those are: Pre-estimation mode called Average Gradient Model (AGM); hydraulic solver EPANET; optimization model OPTWNET based on new genetic algorithm concept called Linear Adaptive Genetic Algorithm (LAGA); and Reliability model RELWNET based on load resistance concept for reliability evaluation. The minimum cut sets method has been adopted to define the risk components for complex systems such as water distribution networks. Generic Expectation Functions (GEF) has been adopted to define the probability distribution for the difference between the load and resistance and hence the failure probability has been calculated to calculate the system reliability. It has been illustrated through that achieving reliability-based optimization represents the optimum solution for water distribution networks when considered as constraint during the optimization search process. Optimization of design-based cost is normally securing the function of the water distribution networks during normal operation while reliability-based optimization is normally securing the function of the water distribution network under risk. Giving that the risk has been occurred is an important approach to apply during the design of water distribution networks especially for large scale networks. Optimization cost for water networks could save nations' budget while designing a new network but shall not securing strategic decisions under certain risks or failures. On another point of view, while certain failure has occurred, budget may exceed normal levels to overcome such risks. Reliability-based optimization helps decision makers to adopt pre optimum strategic maintenance/operation programs or emergency scenarios to overcome lots of problems caused by network failures. Increasing the current construction budget for optimization based cost design of a water network to accommodate its reliability, will save more investment in future giving that certain risks have occurred.

    Acknowledgements

    The author is so grateful to his professors Dr. Ahmed Moawad who has supported me along my researches development with his value time and advices. The author also submit his greetings to his professors Dr. Anas Al Molla, Dr. Ayman Al Salawy, Dr. Abdel Badee Salem and Dr. Amgad El-Ansary who have given their value advices and encouraging through my research and life of experience. Great thanks to everybody who has helped me with an advice, time, word and/or technical data which with no doubt has a positive effect to improve my work.

    References

    1 - E. Alperovits, U. Shamir, 1977Design of optimal water distribution systems. Water Resources Research, 13 885 900
    2 - A. Attia, P. Horacek, 2001Adaptation of genetic algorithms for optimization problem solving. 7th Intern. Mendel conference on soft computing 36 41Brno, Cizek Republic.
    3 - A. Colorni, M. Dorigo, V. Manniezzo, 1992a Distributed optimization by ant coloniesIn: Proceedings of the First European Conference on Artificial Life (ECAL-91) (F.J. Varela and P. Bourgine, Ed.). The MIT Press. Cambridge MA. 134 142
    4 - A. Colorni, M. Dorigo, V. Manniezzo, 1992bAn investigation of some properties of an ant algorithm". In: Parallel problem solving from nature, 2R. M°anner and B. Manderick, Ed.). North-Holland. Amsterdam, 509 520
    5 - A. David, Coley, 1999 An Introduction to Genetic Algorithms for Scientists and EngineersWorld Scientific Publishing Company.
    6 - M. Dorigo, S. Thomas, 2004 Ant colony optimizationMIT Press, Cambridge, Massachusetts, London, England.
    7 - I. Gupta, A. Gupta, P. Khanna, 1999 Genetic algorithm for optimization of water distribution systems Environmental Modelling & software 4 437 446
    8 - A. T. Hamdy, 1997Operation research an introduction. Sixth Edition, Prentice-Hall International, Upper Saddle River, New Jersey.
    9 - A. M. Moneim, A. K. Moawad, A. Molla, A. Selawy, 2010RELWANET: Reliability Evaluation Model for Water Distribution Networks. Australian Journal of Water Resources, 14 1
    10 - Y. C. Su, L. W. Mays, N. Duan, K. E. Lansey, 1987Reliability-based optimizationmodel for water distribution system. Journal of Hydraulic Engineering, ASCE, 114(12), 1539-1556.
    11 - Y. K. Tung, (1985). Evaluation of water distribution network reliability. Hydraulics and Hydrology in the Small Computer Age, Proceedings of the Specialty Conference, American Society of Civil Engineers, Hydraulics Division, Vol.1, Lake Buena Vista, Florida, August 12-17, 19851