scholarly journals Minimum transport-driven algorithm for water distribution network partitioning

2021 ◽  
Author(s):  
Enrico Creaco ◽  
Feifei Zheng ◽  
Giuseppe Pezzinga
Keyword(s):  
Network Topology ◽  
Water Distribution ◽  
Scientific Literature ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Network Partitioning ◽  
Transport Function ◽  
Large Size ◽  
Multi Objective Genetic Algorithm ◽  
Novel Algorithm

Abstract 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.

scholarly journals Pressure Management of Water Distribution Networks Based on Minimum Ground Elevation Difference of DMAs

2020 ◽  
Vol 2 (1) ◽  
pp. 47
Author(s):  
Giovanni Francesco Santonastaso ◽  
Armando Di Nardo ◽  
Michele Di Natale ◽  
Velitchko Tzatchkov
Keyword(s):  
Water Distribution ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Water Distribution Networks ◽  
Network Partitioning ◽  
Pressure Management ◽  
Water Network ◽  
Water Losses ◽  
Flow Meters ◽  
Elevation Difference

Water network partitioning (WNP) represents an efficient strategy to improve management of water distribution networks, reduce water losses and monitor water quality. It consists in physically dividing of a water distribution network (WDN) into districted metered areas (DMAs) through the placement of flow meters and isolation valves on boundary pipes between DMAs. In this paper, a novel methodology for designing DMAs is proposed that provides districts with quite similar node elevations and minimizes the number of boundary pipes in order to simplify pressure management and reduce the number of devices to place into the network.

scholarly journals Resilience Analysis in the Permanent Partitioning of a Water Distribution Network

10.29007/lpck ◽  
2018 ◽  
Author(s):  
Enrico Creaco ◽  
Armando Di Nardo ◽  
Carlo Giudicianni ◽  
Roberto Greco ◽  
Giovanni Francesco Santonastaso
Keyword(s):  
Energy Efficiency ◽  
Performance Indicators ◽  
Water Distribution ◽  
Scientific Literature ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Water Distribution Networks ◽  
The Creation ◽  
Pressure Driven

This paper aims to explore the suitability of compact resilience metrics for application to partitioned water distribution networks (WDNs). WDN partitioning represents a different test from the usual reliability tests performed in the scientific literature, in which the operation of the WDN is unperturbed, or marginally perturbed (e.g., by segment isolation or demand amplification). The creation of permanent district metering areas (DMAs), which is carried out through the simultaneous closure of numerous links, represents, instead, a larger and permanent perturbation that deserves special attention. In this analysis, two metrics, namely the Global Resilience Failure (GRF) and the energy efficiency indices, were compared in pressure-driven approach with WDN performance indicators. The results in a real WDN, which is partitioned in a growing number of DMAs, proved that both the GRF is more sensitive to the weaknesses arisen in the partitioning processes.

A study on appropriate investment of pipeline rehabilitation for water distribution network

2005 ◽  
Vol 5 (2) ◽  
pp. 31-38
Author(s):  
A. Asakura ◽  
A. Koizumi ◽  
O. Odanagi ◽  
H. Watanabe ◽  
T. Inakazu
Keyword(s):  
Monte Carlo Simulation ◽  
Monte Carlo ◽  
Water Supply ◽  
Water Distribution ◽  
Ad Hoc ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Optimal Basis ◽  
Model Case

In Japan most of the water distribution networks were constructed during the 1960s to 1970s. Since these pipelines were used for a long period, pipeline rehabilitation is necessary to maintain water supply. Although investment for pipeline rehabilitation has to be planned in terms of cost-effectiveness, no standard method has been established because pipelines were replaced on emergency and ad hoc basis in the past. In this paper, a method to determine the maintenance of the water supply on an optimal basis with a fixed budget for a water distribution network is proposed. Firstly, a method to quantify the benefits of pipeline rehabilitation is examined. Secondly, two models using Integer Programming and Monte Carlo simulation to maximize the benefits of pipeline rehabilitation with limited budget were considered, and they are applied to a model case and a case study. Based on these studies, it is concluded that the Monte Carlo simulation model to calculate the appropriate investment for the pipeline rehabilitation planning is both convenient and practical.

scholarly journals Optimal placement of valves in a water distribution network with CLP(FD)

2011 ◽  
Vol 11 (4-5) ◽  
pp. 731-747 ◽  
Author(s):  
MASSIMILIANO CATTAFI ◽  
MARCO GAVANELLI ◽  
MADDALENA NONATO ◽  
STEFANO ALVISI ◽  
MARCO FRANCHINI
Keyword(s):  
Logic Programming ◽  
Distribution Systems ◽  
Water Distribution ◽  
Distribution Network ◽  
Real Life ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Constraint Logic Programming ◽  
Optimal Placement ◽  
Isolation System

AbstractThis paper presents a new application of logic programming to a real-life problem in hydraulic engineering. The work is developed as a collaboration of computer scientists and hydraulic engineers, and applies Constraint Logic Programming to solve a hard combinatorial problem. This application deals with one aspect of the design of a water distribution network, i.e., the valve isolation system design. We take the formulation of the problem by Giustolisi and Savić (2008 Optimal design of isolation valve system for water distribution networks. InProceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, J. Van Zyl, A. Ilemobade, and H. Jacobs, Eds.) and show how, thanks to constraint propagation, we can get better solutions than the best solution known in the literature for the Apulian distribution network. We believe that the area of the so-calledhydroinformaticscan benefit from the techniques developed in Constraint Logic Programming and possibly from other areas of logic programming, such as Answer Set Programming.

scholarly journals Technical note: Problem specific variators in a genetic algorithm for the optimization of drinking water networks

2018 ◽  
Author(s):  
Karel van Laarhoven ◽  
Ina Vertommen ◽  
Peter van Thienen
Keyword(s):  
Drinking Water ◽  
Real World ◽  
Water Distribution ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Technical Note ◽  
Practical Implementation ◽  
Utility Level ◽  
Water Utility ◽  
Drinking Water Distribution

Abstract. Genetic algorithms can be a powerful tool for the automated design of optimal drinking water distribution networks. Fast convergence of such algorithms is a crucial factor for successful practical implementation at the drinking water utility level. In this technical note, we therefore investigate the performance of a suite of genetic variators that was tailored to the optimisation of a least-cost network design. Different combinations of the variators are tested in terms of convergence rate and the robustness of the results during optimisation of the real world drinking water distribution network of Sittard, the Netherlands. The variator configurations that reproducibly reach the furthest convergence after 105 function evaluations are reported. In the future these may aid in dealing with the computational challenges of optimizing real world networks.

scholarly journals Graph Neural Network for Integrated Water Network Partitioning and Dynamic District Metered Areas

2021 ◽  
Author(s):  
KEZHEN RONG ◽  
Minglei Fu ◽  
JIAWEI CHEN ◽  
LEJIN ZHENG ◽  
JIANFENG ZHENG ◽  
...  
Keyword(s):  
Neural Network ◽  
Distribution Systems ◽  
Water Distribution ◽  
Distribution Networks ◽  
Pollution Monitoring ◽  
Practical Case ◽  
Network Partitioning ◽  
Water Network ◽  
Search Range ◽  
Water Network Partitioning

Abstract Water distribution systems (WDSs) are used to transmit and distribute water resources in cities. Water distribution networks (WDNs) are partitioned into district metered areas (DMAs) by water network partitioning (WNP), which can be used for leak control, pollution monitoring, and pressure optimization in WDS management. In order to overcome the limitations of optimal search range and the decrease of recovery ability caused by two-step WNP and fixed DMAs in previous studies, this study developed a new method combining a graph neural network to realize integrated WNP and dynamic DMAs to optimize WDS management and respond to emergencies. The proposed method was tested in a practical case study; the results showed that good hydraulic performance of the WDN was maintained and that dynamic DMAs demonstrated excellent stability in emergency situations, which proves the effectiveness of the method in WNP.

scholarly journals Proposal of optimal operation strategy applied to water distribution network with statistical approach

2020 ◽  
Vol 15 (2) ◽  
pp. 1
Author(s):  
Alex Takeo Yasumura Lima Silva ◽  
Fernando Das Graças Braga da Silva ◽  
André Carlos da Silva ◽  
José Antonio Tosta dos Reis ◽  
Claudio Lindemberg de Freitas ◽  
...  
Keyword(s):  
Genetic Algorithms ◽  
Water Distribution ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Optimal Operation ◽  
Optimization Techniques ◽  
Experimental Techniques ◽  
Computational Optimization ◽  
Depth Analysis

 Inefficiency of sanitation companies’ operation procedures threatens the population’s future supplies. Thus, it is essential to increase water and energy efficiency in order to meet future demand. Optimization techniques are important tools for the analysis of complex problems, as in distribution networks for supply. Currently, genetic algorithms are recognized by their application in literature. In this regard, an optimization model of water distribution network is proposed, using genetic algorithms. The difference in this research is a methodology based on in-depth analysis of results, using statistics and the design of experimental tools and software. The proposed technique was applied to a theoretical network developed for the study. Preliminary simulations were accomplished using EPANET, representing the main causes of water and energy inefficiency in Brazilian sanitation companies. Some parameters were changed in applying this model, such as reservoir level, pipe diameter, pumping pressures, and valve-closing percentage. These values were established by the design of experimental techniques. As output, we obtained the equation of response surface, optimized, which resulted in values of established hydraulic parameters. From these data, the obtained parameters in computational optimization algorithms were applied, resulting in losses of 26.61%, improvement of 16.19 p.p. with regard to the network without optimization, establishing an operational strategy involving three pumps and a pressure-reducing valve.  We conclude that the association of optimization and the planning of experimental techniques constitutes an encouraging method to deal with the complexity of water-distribution network optimization.

scholarly journals Appraisal of water quality indices for service reservoirs in water distribution networks

2020 ◽  
Vol 81 (8) ◽  
pp. 1606-1614 ◽  
Author(s):  
M. S. Nyirenda ◽  
T. T. Tanyimboh
Keyword(s):  
Water Quality ◽  
Water Distribution ◽  
Distribution Network ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Sampling Point ◽  
Quality Indices ◽  
Water Quality Indices ◽  
State Of Water ◽  
Pollution Loads

Abstract The use of water quality indices to aggregate pollution loads in rivers has been widely studied, with researchers using various sub-indices and aggregation methods. These have been used to combine various quality variables at a sampling point in a river into an overall water quality index to compare the state of water quality in different river reaches. Service reservoirs in a water distribution network, like rivers, have complex mixing mechanisms, are subjected to various water quality variables and are variably sized and sited. Water quality indices and the relevant sub-indices are formulated here and applied to service reservoirs within a water distribution network. This is in an attempt to compare holistically the performance of service reservoirs in solutions of optimisation algorithms with regards to water quality.

Sign in / Sign up

Export Citation Format

Share Document