Next Article in Journal
Anomalies in Moisture Supply during the 2003 Drought Event in Europe: A Lagrangian Analysis
Next Article in Special Issue
Comparison of Pressure-Driven Formulations for WDN Simulation
Previous Article in Journal
New Analysis Method for Continuous Base-Flow and Availability of Water Resources Based on Parallel Linear Reservoir Models
Previous Article in Special Issue
Topological Taxonomy of Water Distribution Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs

1
Dipartimento di Ingegneria Civile e Architettura, Università di Pavia, via Ferrata 3, 27100 Pavia, Italy
2
Dipartimento di Ingegneria Civile e Architettura, Università di Catania, via Santa Sofia 64, 95123 Catania, Italy
*
Author to whom correspondence should be addressed.
Water 2018, 10(4), 466; https://doi.org/10.3390/w10040466
Submission received: 20 February 2018 / Revised: 5 April 2018 / Accepted: 10 April 2018 / Published: 12 April 2018
(This article belongs to the Special Issue Advances in Water Distribution Networks)

Abstract

:
The paper presents the comparison of two different algorithms for the optimal location of control valves for leakage reduction in water distribution networks (WDNs). The former is based on the sequential addition (SA) of control valves. At the generic step Nval of SA, the search for the optimal combination of Nval valves is carried out, while containing the optimal combination of Nval − 1 valves found at the previous step. Therefore, only one new valve location is searched for at each step of SA, among all the remaining available locations. The latter algorithm consists of a multi-objective genetic algorithm (GA), in which valve locations are encoded inside individual genes. For the sake of consistency, the same embedded algorithm, based on iterated linear programming (LP), was used inside SA and GA, to search for the optimal valve settings at various time slots in the day. The results of applications to two WDNs show that SA and GA yield identical results for small values of Nval. When this number grows, the limitations of SA, related to its reduced exploration of the research space, emerge. In fact, for higher values of Nval, SA tends to produce less beneficial valve locations in terms of leakage abatement. However, the smaller computation time of SA may make this algorithm preferable in the case of large WDNs, for which the application of GA would be overly burdensome.

1. Introduction

The pursuit of benefits in terms of leakage and pipe burst reduction as well as of infrastructure life extension has spurred water utilities to perform the active control of service pressure in water distribution networks (WDNs) [1,2,3]. In fact, if service pressure is reduced without violating pressure constraints for water supply, positive effects arise without the service effectiveness being affected. The active control of service pressure can also be performed through devices that enables electric power generation [4,5].
When WDN sources have pressure surplus compared to demanding nodes, the active control can be carried out by inserting control valves in key locations of the network. Two main lines of research are currently underway in this context: the former, which started with the paper by Jowitt and Xu [6], concerns the optimal location and control of valves, while the latter, which started with the paper by Campisano et al. [7], concerns the real time regulation of these devices.
In the former line of research, which is the topic of the present paper, some initial works were dedicated to setting up algorithms for the optimization of control valve settings to minimize daily leakage, while meeting minimum pressure requirements at WDN demanding nodes. In this context, Jowitt and Xu [6] proposed an algorithm based on iterated linear programming (LP) to minimize leakage at each time slot of the day. Vairavamoorthy and Lumbers [8], instead, proposed the use of sequential quadratic programming, with an objective function that allows minor violations in the targeted pressure requirements. Other papers [9,10,11,12,13,14] addressed both the issues of valve location and control. Reis et al. [9] tackled the optimization of valve locations and settings by using genetic algorithms (GA) and LP, respectively. In detail, LP was embedded in the genetic algorithm to search for the optimal valve settings for each location of control valves proposed as a solution by the genetic algorithm. Araujo et al. [10] and Cozzolino et al. [13] made use of genetic algorithms for both issues. Liberatore and Sechi [11] proposed a two-step procedure for the optimal valve location and control. In the former step, candidate sets for the location of valves are restricted to pipes defined based on hydraulic analysis. The meta-heuristic Scatter Search routines were used in the latter step to identify the best solution in the location and control problems by optimizing a weighted multi-objective function that considers the cost of inserting valves and the penalty for node pressures that do not meet the requirements. Ali [12] made exclusive use of genetic algorithms, in which he incorporated the physical knowledge of the WDN to improve the algorithm efficiency. De Paola et al. [14] made use of the harmony search approach to optimize both control valve locations and settings.
Whereas all the algorithms cited above are based on the single-objective approach, other algorithms [15,16,17,18] were conceived using the multi-objective approach, to construct Pareto fronts of optimal solutions in the tradeoff between number of control valves, as a surrogate for the installation cost, and daily leakage. Pezzinga and Gueli [15] proposed, for optimal valve location, a fully deterministic procedure, based on the sequential addition (SA) of beneficial valves up to a maximum number of valves installable in the WDN has been fixed. LP is used, instead, for optimal valve control. Nicolini and Zovatto [16] used a multi-objective GA to optimize both valve locations and control settings. Creaco and Pezzinga [17,18] used a GA to search for the optimal valve locations, and LP to optimize the control valve settings for each solution proposed by the GA.
Despite the plethora of works available on the subject, there are only a few comparative analyses. In fact, authors have often proposed new algorithms without testing them against those already available in the scientific literature. Furthermore, the merits and demerits of deterministic and probabilistic multi-objective approaches have never been compared. The lack of this kind of comparison in the scientific literature has motivated the present work. The algorithms of Pezzinga and Gueli [15] and of Creaco and Pezzinga [17,18] were chosen as representative for the comparison. The former was chosen because of its fully deterministic approach, which confers significant computational lightness on the methodology. The choice of the latter is due, instead, to its computational effectiveness, which was acknowledged [19] during the battle of background leakage assessment for water networks (BBLAWN) [20].
In the remainder of the paper, algorithms are first described and then applied to two WDNs.

2. Materials and Methods

In the present section, first the LP used in both SA [15] and GA [17,18] for the optimization of control valve settings is described (Section 2.1). Section 2.2 and Section 2.3 are dedicated to describing the different approaches used in SA and GA, respectively, to tackle optimal valve locations.

2.1. Fitness Evaluation of the Generic Location of Control Valves

The generic location of control valves, proposed as solution by whatever algorithm (e.g., the algorithms described in Section 2.2 and Section 2.3), can be evaluated in terms of installation cost and daily leakage volume WL. The former assessment comes straight away after the control valves have been installed in selected pipes of the WDN model. In the applications of this work, the total number of control valves is considered as a surrogate for the cost. The latter assessment requires determination of the daily pattern of optimal valve settings in the context of WDN extended period simulation (EPS).
Let us assume a WDN with np pipes and nn nodes = n demanding nodes + n0 sources. WDN operation can be represented through a succession of N Δ t time slots, all featuring the same duration ∆t. At each time slot, in which source heads and nodal demands are assigned, pipe water discharges and nodal heads can be derived by solving the following equations, derived from previous works [17,18,21]:
{ A 11 M Q + A 12 H = A 10 H 0 momentum   equation A 21 Q = d + q L continuity   equation ,
where H (n × 1) and Q (np × 1) are the unknown vectors of nodal heads at the demanding nodes and of pipe water discharges, respectively. H0 (n0 × 1) and d (n × 1) are the assigned vectors of source heads and nodal demands, respectively. Matrixes A12 and A10 come from the incidence topological matrix A, with size np × nn. In the generic row of A, associated with the generic network pipe, the generic element can take on the values 0, −1 or 1, whether the node corresponding to the matrix element is not at the end of the pipe, it is the initial node of the pipe, or it is the final node of the pipe, respectively. Starting from A, matrix A12 (np × n) is obtained by considering the columns corresponding to the n network nodes with unknown head. A21 (n × np) is the transpose matrix of A12. Matrix A10 (np × n0) is obtained by considering the columns corresponding to the n0 nodes with fixed head. A11 (np × np) is a diagonal matrix, the elements of which identify the resistances of the np network pipes through the following relationship:
A 11 ( i , i ) = b i | Q i | α 1 L i k i γ D i β ,
where Di is the diameter of the i-th pipe and where roughness coefficient ki, coefficient bi and exponents α, β and γ depend on the formula used to express pipe head losses. As an example, α = 2, β = 5.33 and γ = 2 in the Strickler formula. Matrix M in Equation (1) is used to increase the resistance of the Nval pipes fitted with the control valve. It is a diagonal matrix (np × np), in which the diagonal elements corresponding to the Nval pipes fitted with control valve are equal to Vk (k = 1, …, Nval), whereas those corresponding to the np-Nval pipes without valve are equal to 1. Indeed, Vk is the valve setting ranging from 0 to 1. For the generic pipe subject to a certain head loss, it represents the ratio of the pipe water discharge in the presence of the regulated valve to the water discharge in its absence. The extreme values of the range represent the fully closed and fully open valve, respectively.
In Equation (1), the vector qL (n × 1) of leakage allocated to network demanding nodes can be calculated starting from the following Equation (3):
q L = | A 21 | Q L 2 ,
where the elements of the vector QL (np × 1) of leakage outflows from WDN pipes can be assessed through the following relationship [6]:
Q L i = C L , i L i h i n l e a k ,
where, for the i-th pipe, hi and Li are the mean pressure head (ratio of pressure to specific weight of water) and the length, respectively. CL,i and nleak are empirical coefficients. The mean pressure head hi can be calculated as:
h i = H i , 1 + H i , 2 z i , 1 z i , 2 2 ,
where Hi,1, Hi,2 and zi,1, zi,2 are the heads and elevations, respectively, for the end nodes of the pipe.
At each time slot of WDN operation, the vector V of valve settings Vk (k = 1, …, Nv) can be optimized to minimize the total leakage volume WL,j from the network, while meeting the minimum pressure head requirement hdes at the demanding nodes:
W L , j = i = 1 n p Q L i Δ t .
This can be done using iterated linear programming (LP). This algorithm was first proposed by Jowitt and Xu [6] and then refined by Pezzinga and Gueli [15] and by Creaco and Pezzinga [17,18] through the implementation of an underrelaxation method for setting update throughout the iterations.
The total daily leakage volume can be obtained as the sum of the leakage volumes WL,j at each time slot:
W L = i = 1 n Δ t W L , j .

2.2. Optimal Location through Sequential Addition of Valves (SA)

The algorithm based on the sequential addition of valves (SA) was proposed by Pezzinga and Gueli [15]. In other words, SA is based on the optimal location of each single valve one after the other, independently from the potential benefit of the remaining ones. First, a maximum number Nmax of valves installable in the network has to be fixed. The total number of steps in the algorithm is then Nmax + 1. At Step 0 of this algorithm, the WDN has no control valves. At Step 1, the optimal location of 1 valve is searched for among the available locations in the WDN, i.e., all the np pipes. To this end, the control valve is placed inside the WDN model at one potential location at a time. The algorithm described in Section 2.1 is applied, enabling assessment of the installation cost of the system (or rather the total number of control valves as a surrogate, banally coinciding with the step of SA) and assessment of WL. Then, the most beneficial valve, which yields the largest WL reduction compared to the no valve scenario, is detected. At Step 2, the optimal location of two control valves is searched for, while keeping the first optimal control valve obtained from Step 1 installed in the WDN. The second valve for the optimal combination of two valves is searched for among the available locations, i.e., the np − 1 remaining pipes. The algorithm of Section 2.1 is applied considering np − 1 combinations of two control valves and the most beneficial one is detected in terms of WL reduction compared to the 1 valve scenario. Other steps of SA can be carried out up to Nmax, always considering the following basic assumption: at the generic Step Nval, the optimal combination of Nval valves is searched for, while containing the optimal combination of Nval − 1 valves detected at the previous step. Considering the number Nmax of control valves installable in the WDN, SA would require the following number C v * of locations of control valves to be evaluated with the algorithm described in Section 2.1:
C v * = N m a x n p N m a x ( N m a x 1 ) 2 .
C v * is much smaller than the total enumeration Cv with no repetitions, which is given by:
C v = N p ! N m a x ! ( n p N m a x ) ! .
Therefore, SA consists in a deterministically driven exploration of the research space of possible locations of control valves. The exploration of SA is expected to be very effective in the cases where the sequentially added valves do not affect each other. Otherwise, in those cases where the non-linearities of the problem are high, the effectiveness of SA is expected to diminish.
By plotting the WL values obtained through SA as a function of Nval, with 0 ≤ NvalNmax, a Pareto front of optimal solutions with 0 ≤ NvalNmax is obtained.

2.3. Optimal Location through Multi-Objective Genetic Algorithm (GA)

The multi-objective Non-Dominated Sorted Genetic Algorithm II (NSGA II) [22] was used to optimize the optimal location of control valves. In this GA, the adaptive mutation operator described by Carvalho and Araujo [23] was implemented. The decisional variables are encoded in individuals (i.e., solutions), with several genes equal to the number np of potential locations of control valves. Each gene can take on two possible values, 0 and 1, which indicate the absence and presence of the control valve at the generic pipe, respectively. The number Nval of valves for the generic solution is banally obtained by summing up the gene values.
In GA, the number of population individuals and the total number of generations must be fixed in light of the trade-off between computation time (which is related to the total number of objective function evaluations and is then a function of the available computation capabilities) and accuracy of the results. Incidentally, the total number of function evaluations is given by the total number of population individuals times the total number of generations.
The various individuals of the GA, which represent various locations of control valves installed in the network, are compared based on their fitness, composed of two objective functions evaluated through the algorithm described in Section 2.1, i.e., cost, or rather number of control valves, and WL. Both the objective functions need to be minimized inside the GA. Similar to the algorithm for SA, the results of the multi-objective optimization are Pareto fronts. Unlike SA, in which the Pareto fronts feature a maximum number of valves equal to Nmax depending on the number of SA steps, the GA Pareto fronts are made up of solutions with Nval ranging from 0 to np.
GA carries out a probabilistically driven exploration of the research space. Unlike SA, GA is theoretically able to explore all the possible locations.

3. Application

3.1. Case Studies

The application of this work concerned two case studies (Figure 1a,b, respectively). The first is the skeletonized WDN of Santa Maria di Licodia, a small town in Sicily, Italy [24]. The use of a skeletonized WDN is not expected to undermine the validity of the results since the pipes with larger diameter, which compose the WDN skeleton, are typically the best candidates for the installation of control valves.
The network layout is made up of nn = 34 nodes (of which n = 32 with unknown head and n0 = 2 source nodes with fixed head, i.e., Nodes 33 and 34) and of np = 41 pipes. The features of the WDN demanding nodes in terms of ground elevation z, mean daily demand d, and desired pressure head hdes for full demand satisfaction, are reported in Table 1. At the generic demanding node, the latter variable was set at the minimum value between 15 m and the daily lowest pressure head under uncontrolled conditions. This was done to avoid any pressure deficit increase at nodes that were pressure deficient ab initio. Table 2 reports the features of the pipes in terms of length L, diameter D and Strickler roughness coefficient k. The two source nodes, i.e., Nodes 33 and 34, have a ground elevation of 477.5 m a.s.l.
N Δ t = 12 2-h-long time slots were used to represent the WDN daily operation. The patterns of the heads at the source nodes and of the hourly multiplying coefficient Ch for nodal demands are reported in Table 3.
As to leakage, two conditions were considered. In the former, values of the coefficient CL = 2.79 × 10−8 m0.82/s and of the exponent nleak = 1.18 were assumed for all the pipes of the network. The values of CL and nleak lead to a daily leakage volume WL = 1242.6 m3, which is about 44% of the water volume leaving the source nodes, as evaluated in the real network. In the latter, the coefficient CL was reduced to 0.85 × 10−8 m0.82/s, obtaining a daily leakage volume WL = 397.7 m3 (about 20% of the water volume leaving the source nodes) without control valves.
The second case study is a district of the pipe network model used as benchmark in the Battles of Water Networks of the last WDSA conferences [19,20]. This district is made up of nn = 46 nodes (of which n = 45 with unknown head and n0 = 1 source node with assigned head, i.e., tank Node 46) and np = 52 pipes. The features of the district demanding nodes and pipes are provided by Creaco and Pezzinga [16], who also reported the values of the leakage exponent nleak = 0.9 and of the leakage coefficient CL ranging from 0.2 to 1 m1.1/s in the various pipes. In this district, the leakage volume adds up to 118.7 m3, which is 6.1% of the water volume entering the district, in the no valve scenario.
In the application, values equal to 105.8 m a.s.l. and 2.4 m, respectively, were assigned to the elevation and to the average water level of the source node. An inflow (that is a negative demand) takes place in correspondence to Node 1, at certain hours of the day, due to the activation of a pumping system that takes water from another district of the network. The detailed operation of this system, in terms of relationship between water discharge and head gain across the pump, is neglected in this work.
The district operation can be summarized in three time slots, for each of which the head of the source node, the inflow from the pump and the hourly demand coefficient for the demanding nodes were specified by Creaco and Pezzinga [18]. No valve installation is allowed in the main line (Figure 1b) that connects the pump with the tank node, to prevent any interferences with the filling/emptying process of the tank.

3.2. Results

In the application with SA [15] to the first case study, the optimal locations of up to Nmax = 10 control valves were searched for. This required 365 objective function evaluations.
In the application with GA [17,18], a population of 50 individuals and a total number of 50 generations, corresponding to total number of 2500 objective function evaluations, were used. A healthy initial population was generated in GA to guarantee high computation efficiency at the end of the optimization.
The applications of this work were performed in the Matlab(R) 2011b environment by making use of a single processor of an Intel(R) Core(TM) i7-7700 3.60 GHz unit.
The tradeoff curves of WL as a function of Nval obtained with SA and GA in the first leakage condition are reported in Figure 2. As for GA, two Pareto fronts are shown, the final one (after 50 generations) and that after seven generations. The latter is associated with 350 objective function evaluations (very close to SA). Though GA explored solutions with Nval values up to np (see Section 2.3), only the solutions with Nval ≤ 10 were reported in the graph for a consistent comparison with SA. This graph shows that the curve of SA and the final curve of GA have identical trend up to Nval = 3. To the right of Nval = 3, the curve obtained with GA dominates that of SA, in that it provides lower values of WL for each value of Nval. Furthermore, the distance between the two curves increases as Nval grew. This seems to suggest that, for low number of Nval, SA can provide identical or close results to those of GA. Conversely, for high number of Nval, the better performance of GA stands out, due to the wider exploration of the research space. However, this comes at an about seven times larger computational cost. As was expected, the curve of GA after seven generations features worse solutions than the final curve of GA to the right of Nval = 3. The curve of GA after seven generations enables the results of GA to be compared with those of SA, given the same computational budget. Interestingly, neither curve prevails in absolute terms. In fact, identical solutions are observed up to Nval = 3. GA after seven generations is slightly better for Nval = 7, 9 and 10, while not offering any solutions for Nval = 8. SA, instead, is better for Nval = 5 and 6. Summing up the results in Figure 2, the better performance of GA stands out only with a higher computational budget.
An insight into the different results obtainable with SA and GA is provided in Table 4, which reports the optimal valve locations and the WL values for the two algorithms. Whereas the valve positions suggested by SA and GA are the same up to Nval = 4, the two algorithms behave differently starting from the optimal location of five valves. In fact, at Step 5, SA suggests adding valve in Pipe 33 to the optimal location of Nval = 4 valves, in which the valve-fitted pipes are 3, 7, 14 and 27. Instead, for the sake of optimality, GA proposes valve elimination in Pipe 14 and valve insertion in Pipes 25 and 26, while moving from Nval = 4 to Nval = 5. The locations of SA and GA for Nval = 5 valves are shown in Figure 3. As Table 4 shows, this yields a 4.36% benefit of GA compared to SA, in terms of WL. The percentage benefit of GA tends to grow up to almost 10% for Nval = 10.
Another example of the results obtained is provided in the graphs in Figure 4, associated with the optimal location of three valves, installed in Pipes 3, 7 and 27, respectively, for both SA and GA. Figure 4a shows the temporal pattern of V, optimized through the iterated LP at each time slot. Figure 4b shows the pressure head hdown at the downstream node, which can be used as the time varying setting to be prescribed if the water utility chooses to perform the pressure regulation by means of pressure reducing valves (PRVs). In fact, PRVs has the downstream pressure head as setting. This variable is always equal to hdes (that is 15 m) at the valve in Pipe 3 because the downstream node of Pipe 3, namely Node 32, is a terminal node of the network. It is always equal to hdes also for the valve in Pipe 7, though the downstream node of this pipe, namely Node 3, is not terminal. This happens because the descending topography downstream of Pipe 7 facilitates the meeting of the pressure requirements. The case of the valve in Pipe 27, which has Node 9 as downstream node, is similar. However, this valve cannot reduce hdown to hdes at nighttime, even if it is almost fully closed (V ≈ 0).
An analysis should also be carried out concerning the possibility to convert the control valves proposed by the optimizer to isolation valves. This could be done when the optimal settings V are very close to 0 throughout the day. Furthermore, isolation valves could be closed in some pipes in parallel to the installed control valves if water flow is remarked to bypass the latter. However, neither situation was remarked to occur in the present case study. Furthermore, it must be noted that closing an isolation valve may decrease WDN redundancy and reliability.
The tradeoff curves of WL as a function of Nval obtained with SA and GA in the second leakage condition are reported in Figure 5. This figure leads to similar remarks as Figure 2, as far as the comparison of the two algorithms is concerned.
Table 5 gives some insight into optimal valve locations, WL values and benefits of GA compared to SA. The comparison of Table 5 (low starting leakage) and Table 4 (high starting leakage rate) points out that the reduction in the starting leakage has the following minor effects:
  • The optimal valve locations change for Nval > 3 (e.g., for Nval = 4, the optimal valve locations with GA are 3-7-24-27 and 3-7-14-27 in Table 5 and in Table 4, respectively).
  • The benefits of GA in Table 4 tend to grow with Nval increasing, whereas the values in Table 5 tend to stabilize around 6.5%.
The applications to the second case study were carried out similarly to the first case study. The results are reported in Figure 6 and Table 6. The former reports the Pareto fronts obtained through SA and GA, whereas the latter reports optimal valve locations and WL provided by the two algorithms, as well as the benefits of GA. Similar to the first case study, these benefits stand out only for Nval ≥ 5. However, they are smaller (always below 4.32%), due to the different structure of the WDN. In fact, while the network of Santa Maria di Licodia is very interconnected, the network of the second case study is made up of quite independent branch structures fed by the main line, along which valves cannot be installed. This attenuates the non-linearities pertinent to optimal valve location.

4. Conclusions

In this work, two algorithms for the optimal location of control valves, aimed at reducing service pressure and leakage in water distribution networks (WDNs), were compared. The former algorithm is deterministic and explores the research space of possible locations by adding one control valve at each step (sequential addition of valves SA). This exploration results in a significant reduction in the research space. The latter algorithm is a multi-objective genetic algorithm (GA), which explores, using a probability driven approach, the whole research space without restraints. The applications to skeletonized WDNs show that the two algorithms give identical results for a small number of installed control valves. However, GA outperforms SA when the number of installed valves increases. This may be because the non-linear effects of the optimization problem, totally neglected by SA, become more and more predominant as the number of installed valves grows. The benefits of GA are larger in the very interconnected WDNs, in which the non-linearities are emphasized. However, it must be noted that SA has a much smaller computational overhead and may then be preferable in the case of overly large networks. Furthermore, valve cost increase typically discourages water utilities from installing too many valves in the network. However, an advantage of GA lies in the possibility of accounting for other issues in the evaluation of the fitness of the generic solution. As an example, different and more complete objective functions could be easily and more rigorously considered inside GA, such as a relationship to express valve cost as a function of the diameter of the valve-fitted pipe. Furthermore, the closure of isolation valves, which are already available in WDNs to isolate segments [25], can be accounted for in GA to improve leakage reduction, as was shown in the works [17,18].

Acknowledgments

This research was conducted using the funds supplied by the University of Catania and by the University of Pavia.

Author Contributions

Both authors contributed equally to the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Farley, M.; Trow, S. Losses in Water Distribution Networks; IWA: London, UK, 2003. [Google Scholar]
  2. Puust, R.; Kapelan, Z.; Savic, D.A.; Koppel, T. A review of methods for leakage management in pipe networks. Urban Water J. 2010, 7, 25–45. [Google Scholar] [CrossRef]
  3. Vicente, D.; Garrote, L.; Sánchez, R.; Santillán, D. Pressure Management in Water Distribution Systems: Current Status, Proposals, and Future Trends. J. Water Resour. Plan. Manag. 2016, 142, 04015061. [Google Scholar] [CrossRef]
  4. Sinagra, M.; Sammartano, V.; Morreale, G.; Tucciarelli, T. A new device for pressure control and energy recovery in water distribution networks. Water 2017, 9, 309. [Google Scholar] [CrossRef]
  5. Carravetta, A.; Del Giudice, G.; Fecarotta, O.; Ramos, H.M. Energy Production in Water Distribution Networks: A PAT Design Strategy. Water Resour. Manag. 2012, 26, 3947–3959. [Google Scholar] [CrossRef]
  6. Jowitt, P.W.; Xu, C. Optimal Valve Control in Water-Distribution Networks. J. Water Resour. Plan. Manag. 1990, 116, 455–472. [Google Scholar] [CrossRef]
  7. Campisano, A.; Creaco, E.; Modica, C. RTC of valves for leakage reduction in water supply networks. J. Water Resour. Plan. Manag. 2010, 136, 138–141. [Google Scholar] [CrossRef]
  8. Vairavamoorthy, K.; Lumbers, J. Leakage reduction in water distribution systems: Optimal valve control. J. Hydraul. Eng. 1998, 124, 1146–1154. [Google Scholar] [CrossRef]
  9. Reis, L.; Porto, R.; Chaudhry, F. Optimal location of control valves in pipe networks by genetic algorithm. J. Water Resour. Plan. Manag. 1997, 123, 317–326. [Google Scholar] [CrossRef]
  10. Araujo, L.; Ramos, H.; Coelho, S. Pressure control for leakage minimisation in water distribution systems management. Water Resour. Manag. 2006, 20, 133–149. [Google Scholar] [CrossRef]
  11. Liberatore, S.; Sechi, G.M. Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach. Water Resour. Manag. 2009, 23, 1479–1495. [Google Scholar] [CrossRef]
  12. Ali, M.E. Knowledge-Based Optimization Model for Control Valve Locations in Water Distribution Networks. J. Water Resour. Plan. Manag. 2015, 141, 04014048. [Google Scholar] [CrossRef]
  13. Covelli, C.; Cozzolino, L.; Cimorrelli, L.; Della Morte, R.; Pianese, D. Optimal Location and Setting of PRVs in WDS for Leakage Minimization. Water Resour. Manag. 2016, 30, 1803–1817. [Google Scholar] [CrossRef]
  14. De Paola, F.; Galdiero, E.; Giugni, M. Location and Setting of Valves in Water Distribution Networks Using a Harmony Search Approach. J. Water Resour. Plan. Manag. 2017, 143, 04017015. [Google Scholar] [CrossRef]
  15. Pezzinga, G.; Gueli, R. Discussion of “Optimal Location of Control Valves in Pipe Networks by Genetic Algorithm.”. J. Water Resour. Plan. Manag. 1999, 125, 65–67. [Google Scholar] [CrossRef]
  16. Nicolini, M.; Zovatto, L. Optimal Location and Control of Pressure Reducing Valves in Water Networks. J. Water Resour. Plan. Manag. 2009, 135, 178–187. [Google Scholar] [CrossRef]
  17. Creaco, E.; Pezzinga, G. Multi-objective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks. J. Water Resour. Plan. Manag. 2015, 141, 04014059. [Google Scholar] [CrossRef]
  18. Creaco, E.; Pezzinga, G. Embedding Linear Programming in Multi Objective Genetic Algorithms for Reducing the Size of the Search Space with Application to Leakage Minimization in Water Distribution Networks. Environ. Model. Softw. 2015, 69, 308–318. [Google Scholar] [CrossRef]
  19. Creaco, E.; Alvisi, S.; Franchini, M. Multi-step approach for optimizing design and operation of the C-Town pipe network model. J. Water Resour. Plan. Manag. 2016, 142, C4015005. [Google Scholar] [CrossRef]
  20. Giustolisi, O.; Berardi, L.; Laucelli, D.; Savic, D.; Walski, T. Battle of background leakage assessment for Water Networks (BBLAWN) at WDSA conference 2014. Procedia Eng. 2014, 89, 4–12. [Google Scholar] [CrossRef]
  21. Creaco, E.; Franchini, M. Comparison of Newton-Raphson Global and Loop Algorithms for Water Distribution Network Resolution. J. Hydraul. Eng. 2014, 140, 313–321. [Google Scholar] [CrossRef]
  22. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm NSGA-II. IEEE Trans. Evolut. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef]
  23. Carvalho, A.G.; Araujo, A.F.R. Improving NSGA-II with an adaptive mutation operator. In Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers, Montreal, QC, Canada, 8–12 July 2009; ACM: New York, NY, USA, 2009; pp. 2697–2700. [Google Scholar]
  24. Pezzinga, G. Procedure per la riduzione delle perdite mediante il controllo delle pressioni. In Ricerca e Controllo Delle Perdite Nelle Reti di Condotte. Manuale Per una Moderna Gestione Degli Acquedotti; Brunone, B., Ferrante, M., Meniconi, S., Eds.; CittàStudiEdizioni: Novara, Italy, 2008. (In Italian) [Google Scholar]
  25. Creaco, E.; Franchini, M.; Alvisi, S. Evaluating water demand shortfalls in segment analysis. Water Resour. Manag. 2012, 26, 2301–2321. [Google Scholar] [CrossRef]
Figure 1. WDNs for the two case studies. Pipe numbers close to the pipes. Numbers of demanding nodes inside circles. (a) First case study has source Nodes 33 and 34. (b) Second case study has pump inflow at Node 1 and source Node 46. Main interconnection line is between the pump and source node.
Figure 1. WDNs for the two case studies. Pipe numbers close to the pipes. Numbers of demanding nodes inside circles. (a) First case study has source Nodes 33 and 34. (b) Second case study has pump inflow at Node 1 and source Node 46. Main interconnection line is between the pump and source node.
Water 10 00466 g001
Figure 2. First case study. Daily leakage volume WL as a function of Nval for the two algorithms.
Figure 2. First case study. Daily leakage volume WL as a function of Nval for the two algorithms.
Water 10 00466 g002
Figure 3. First case study. Optimal location of five valves for: (a) SA; and (b) GA. Valve locations indicated with thick lines.
Figure 3. First case study. Optimal location of five valves for: (a) SA; and (b) GA. Valve locations indicated with thick lines.
Water 10 00466 g003
Figure 4. First case study. Optimal location of three valves. For each valve, trend of: V (a); and hdown (b) in the daily time slots.
Figure 4. First case study. Optimal location of three valves. For each valve, trend of: V (a); and hdown (b) in the daily time slots.
Water 10 00466 g004
Figure 5. First case study under modified leakage conditions. Daily leakage volume WL as a function of Nval for the two algorithms.
Figure 5. First case study under modified leakage conditions. Daily leakage volume WL as a function of Nval for the two algorithms.
Water 10 00466 g005
Figure 6. Second case study. Daily leakage volume WL as a function of Nval for the two algorithms.
Figure 6. Second case study. Daily leakage volume WL as a function of Nval for the two algorithms.
Water 10 00466 g006
Table 1. Features of network demanding nodes.
Table 1. Features of network demanding nodes.
Nodez (m)d (m3/s)hdes (m)Nodez (m)d (m3/s)hdes (m)
1465014.517437.60.000751615
2462015184500.000693815
34560.000115615194420.001156315
4451.30.00011561520436.50.0007516415
54510.00028911521433.50.000809415
6448.50.000289115224340.000867215
74440.00063591523431.20.00092515
84460.00057811524436.80.000867215
94450.00086721525435.80.000867215
104420.00069381526438.60.000693815
11438.60.00063591527440.30.000751615
12437.50.00069381528430.10.000867215
134480.000404715294650.000173411
144350.000462515304450.000346915
154410.000693815314540.000693815
16394.80.000578115324350.000231315
Table 2. Features of network pipes in terms of length L, diameter D and Stricker roughness k.
Table 2. Features of network pipes in terms of length L, diameter D and Stricker roughness k.
PipeL (m)D (mm)k (m1/3/s)PipeL (m)D (mm)k (m1/3/s)
1352250752211012565
2314175652321415065
3110012575248510065
4350100652539810065
596250752624210065
6282100752711817565
7148250752832417565
8256250752914012565
9192100753020612565
105810075317012565
1166100753214215065
1223015075338615065
1320010075342948065
144425075351508065
15226250753612412565
1670150653714412565
178880653815812565
1820412565391308065
1917212565401248065
209412565415008065
219012565
Table 3. Temporal pattern of reservoir heads and of hourly demand coefficient Ch.
Table 3. Temporal pattern of reservoir heads and of hourly demand coefficient Ch.
Time Slot (h)Source 33–34 Head (m)Ch (-)Time Slot (h)Source 33–34 Head (m)Ch (-)
0–2480.770.4012–14480.551.8
2–4481.140.4014–16480.450.90
4–6481.460.5516–18480.640.70
6–8481.221.7018–20480.531.45
8–10480.911.2520–22480.191.40
10–12480.941.022–24480.410.45
Table 4. First case study. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
Table 4. First case study. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
NvalValve Locations with SAWL with SA (m3)Valve Locations with GAWL with GA (m3)Benefits of GA (%)
0-1243-12430.00
12710292710290.00
227,78857,278850.00
327,7,38053,7,278050.00
427,7,3,147513,7,14,277510.00
527,7,3,14,337253,7,25,26,276934.36
627,7,3,14,33,47083,7,8,25,26,276725.02
727,7,3,14,33,4,26923,7,8,23,25,26,276476.38
827,7,3,14,33,4,2,416803,4,7,8,23,25,26,276307.38
927,7,3,14,33,4,2,41,66703,4,7,8,24,25,26,27,336148.36
1027,7,3,14,33,4,2,41,6,306592,3,4,7,8,24,25,26,27,335989.29
Table 5. First case study under modified leakage conditions. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
Table 5. First case study under modified leakage conditions. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
NvalValve Locations with SAWL with SA (m3)Valve Locations with GAWL with GA (m3)Benefits of GA (%)
0-398-3980.00
127338273380.00
227-72827-272820.00
327-7-32573-7-272570.00
427-7-3-242353-7-24-272350.00
527-7-3-24-82283-7-25-26-272174.97
627-7-3-24-8-232213-8-10-25-26-272066.73
727-7-3-24-8-23-202153-8-10-23-25-26-272016.33
827-7-3-24-8-23-20-22093-4-8-10-23-25-26-271966.47
927-7-3-24-8-23-20-2-42043-4-8-10-20-23-25-26-271916.54
1027-7-3-24-8-23-20-2-4-412003-4-8-10-20-23-24-25-26-271876.68
Table 6. Second case study. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
Table 6. Second case study. Optimal valve locations and daily leakage volumes WL obtained with SA and GA. Benefits of GA in terms of WL reduction.
NvalValve Locations with SAWL with SA (m3)Valve Locations with GAWL with GA (m3)Benefits of GA (%)
0-119-1190.00
149114491140.00
249-4511315-451121.14
349-45-1510715-25-451070.00
449-45-15-51035 -15-45-491030.00
549-45-15-5-271027-15-38-45-491001.85
649-45-15-5-27-71015 -7-15-25-38-45964.32
749-45-15-5-27-7-38955-7-25-32-38-39-45950.09
849-45-15-5-27-7-38-52945-7-15-32-38-39-45-49922.61
949-45-15-5-27-7-38-52-33945-7-15-25-27-32-38-39-45903.92
1049-45-15-5-27-7-38-52-33-30935-7-15-27-32-33-38-39-45-49894.05

Share and Cite

MDPI and ACS Style

Creaco, E.; Pezzinga, G. Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs. Water 2018, 10, 466. https://doi.org/10.3390/w10040466

AMA Style

Creaco E, Pezzinga G. Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs. Water. 2018; 10(4):466. https://doi.org/10.3390/w10040466

Chicago/Turabian Style

Creaco, Enrico, and Giuseppe Pezzinga. 2018. "Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs" Water 10, no. 4: 466. https://doi.org/10.3390/w10040466

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop