24 research outputs found
A Bi-Objective Approach for Optimizing the Installation of PATs in Systems of Transmission Mains
This paper proposes the bi‐objective optimization for the installation of pumps operating as turbines (PATs) in systems of transmission mains, which typically operate at steady flow conditions to cater to tanks in the service of water distribution networks. The methodology aims to find optimal solutions in the trade‐off between installation costs and generated hydropower, which are to be minimized and maximized, respectively. While the bi‐objective optimization is carried out by means of a genetic algorithm, an inner optimization sub‐algorithm provides for the regulation of PAT settings. The applications concerned a real Italian case study, made up of nine systems of transmission mains. The methodology proved able to thoroughly explore the trade‐off between the two objective functions, offering solutions able to recover hydropower up to 83 KW. In each system considered, the optimal solutions obtained were postprocessed in terms of long‐life net profit. Due to the large geodesic elevation variations available in the case study, this analysis showed that, in all systems, the optimal solution with the highest value of generated hydropower was the most profitable under usual economic scenarios, with payback periods always lower than 3 years
Comparison of algorithms for the optimal location of control valves for leakage reduction in WDNs
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.Enrico Creaco, Giuseppe Pezzing
On the choice of the demand and hydraulic modeling approach to WDN real-time simulation
This is the author accepted manuscript. The final version is available from the publisher via the DOI in this record.This paper aims to analyze two demand modeling approaches, i.e., top-down deterministic (TDA) and bottom-up stochastic (BUA), with particular reference to their impact on the hydraulic modeling of water distribution networks (WDNs). In the applications, the hydraulic modeling is carried out through the extended period simulation (EPS) and unsteady flow modeling (UFM). Taking as benchmark the modeling conditions that are closest to the WDN's real operation (UFM + BUA), the analysis showed that the traditional use of EPS + TDA produces large pressure head and water discharge errors, which can be attenuated only when large temporal steps (up to 1 h in the case study) are used inside EPS. The use of EPS + BUA always yields better results. Indeed, EPS + BUA already gives a good approximation of the WDN's real operation when intermediate temporal steps (larger than 2 min in the case study) are used for the simulation. The trade-off between consistency of results and computational burden makes EPS + BUA the most suitable tool for real-time WDN simulation, while benefitting from data acquired through smart meters for the parameterization of demand generation models
Multiobjective optimization of pipe replacements and control valve installations for leakage attenuation in water distribution networks
This paper shows how pipe replacements and control valve installations can be optimized in water distribution networks to reduce leakage, under minimum nodal pressure constraints. To this end, a hybrid multiobjective algorithm, which has pipe diameters and valve positions and settings as decisional variables, was set up. The algorithm also enables identification of the isolation valves that have to be closed in order to improve effectiveness of the control valves installed. The algorithm is initially applied to the optimal valve location problem, where it explores the trade-off between the number of installed control valves and the daily leakage volume. In this context, the analysis of the results proves the new algorithm more effective than a multiobjective genetic algorithm widely adopted in the scientific literature. Furthermore, it shows that if some isolation valves identified ad hoc are closed in the network, the installation of control valves determines larger leakage volume reductions. In a second application of the algorithm, pipe replacements and control valve installations are simultaneously performed. In this case, a Pareto front of trade-off solutions between installation costs and daily leakage volume is obtained. For the choice of the final solution within the front, an economic criterion based on the long-term convenience analysis is also illustrated
Advances in water distribution networks
This Editorial presents a representative collection of 10 papers, presented in the Special Issue on Advances in Water Distribution Networks (WDNs), and frames them in the current research trends. Four topics are mainly explored: simulation and optimization modelling, topology and partitioning, water quality, and service effectiveness. As for the first topic, the following aspects are dealt with: pressure-driven formulations, algorithms for the optimal location of control valves to minimize leakage, benefits of water discharge prediction for the remote real time control (RTC) of valves, and transients generated by pumps operating as turbines (PATs). In the context of the second topic, a topological taxonomy of WDNs is presented, and partitioning methods for the creation of district metered areas (DMAs) are compared. With regards to the third topic, the vulnerability to trihalomethane is assessed, and a statistical optimization model is presented to minimise heavy metal releases. Finally, the fourth topic focusses on estimation of non-revenue water (NRW), inclusive of leakage and unauthorized consumption, and on assessment of service under intermittent supply conditions.Enrico Creaco, Giuseppe Pezzing
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
This paper shows how embedding a local search algorithm, such as the iterated linear programming (LP), in the multi-objective genetic algorithms (MOGAs) can lead to a reduction in the search space and then to the improvement of the computational efficiency of the MOGAs. In fact, when the optimization problem features both continuous real variables and discrete integer variables, the search space can be subdivided into two sub-spaces, related to the two kinds of variables respectively. The problem can then be structured in such a way that MOGAs can be used for the search within the sub-space of the discrete integer variables. For each solution proposed by the MOGAs, the iterated LP can be used for the search within the sub-space of the continuous real variables. An example of this hybrid algorithm is provided herein as far as water distribution networks are concerned. In particular, the problem of the optimal location of control valves for leakage attenuation is considered. In this framework, the MOGA NSGAII is used to search for the optimal valve locations and for the identification of the isolation valves which have to be closed in the network in order to improve the effectiveness of the control valves whereas the iterated linear programming is used to search for the optimal settings of the control valves. The application to two case studies clearly proves the reduction in the MOGA search space size to render the hybrid algorithm more efficient than the MOGA without iterated linear programming embedded
Multi-objective optimization of isolation valve closures and control valve installations in water distribution networks
Minimum transport-driven algorithm for water distribution network partitioning
This paper presents a novel algorithm driven by the minimization of the transport function for the partitioning of water distribution networks (WDNs) into district metered areas (DMAs). The algorithm is based on the linear programming (LP) embedded inside a multi-objective genetic algorithm, which enables engineering criteria, such as the minimization of the boundary pipes and the maximization of the uniformity of DMAs, to be considered in the partitioning. Furthermore, the application of the algorithm on the dual network topology based on segments and valves guarantees that configurations of DMAs that respect the real positions of isolation valves for WDN partitioning are obtained. After being described on a small WDN, it is successfully validated on a large size WDN, proving better performance than other algorithms in the scientific literature for the generation of engineeringly appealing DMA configurations, with almost identical hydraulic performance to the unpartitioned WDN
Assessing the impact of partitioning on optimal installation of control valves for leakage minimization in WDNs
This paper aims to assess the impact of partitioning on optimal installation of control valves for leakage minimization in water distribution networks (WDNs). The methodology used includes two main elements. The first element is a deterministic algorithm operating through the sequential addition of control valves, producing a Pareto front of optimal solutions in the trade-off between number of control valves installed and daily leakage volume, to be both minimized. The second element is a WDN partitioning algorithm based on the minimization of the transport function, for the partitioning of the WDN into a number of partitions equal to the number of WDN sources. The methodology is applied to two Italian WDNs with different characteristics. Due to variations in flow distribution induced by the partitioning, the valve locations optimally selected in the partitioned WDN prove slightly different from those in the unpartitioned WDN. Furthermore, the number of control valves being the same, better leakage reduction effects (up to 8%) are obtained in the partitioned WDN
Novel Comprehensive Approach for Phasing Design and Rehabilitation of Water Distribution Networks
Traditionally, the design and the rehabilitation of water distribution networks (WDNs) have been addressed as separate problems. Here, a comprehensive approach to address both the design and rehabilitation of WDNs is proposed, considering the evolution of urban areas and the aging phenomena that typically involve WDNs. The search for the design and rehabilitation intervention schedule, in terms of installation of new, parallel, and replacement pipes, is addressed as a multiobjective optimization problem in which the solutions represent the trade-off between the system cost and its hydraulic resilience. A modified version of NSGA-II in combination with a pressure driven version of the EPANET 2 software was used to find optimal solutions. Application of the methodology to a literature case study indicates that it leads to a dramatic reduction in the failure costs, through a marginal increase in the investments in the short term, thanks to a farsighted intervention schedule. Also, a sensitivity analysis to the different aging phenomena was performed in order to understand which ones mostly affect the rehabilitation needs and long-term management of WDNs