Residual chlorine is a well-monitored water quality parameter in water distribution networks (WDN) to ensure the microbiological stability of the drinking water supply. To overcome the costs of direct chlorine measurement, predictive models are primarily used to complement water quality monitoring in real-world WDN. Traditional predictive models for chlorine in WDN are process-based and involve numerically solving the advective-reactive (AR) partial differential equation (PDE) governing the transport and decay of chlorine in distribution pipes, arguably the most influential components of water quality due to their extensive spatial coverage. Numerically solving the AR PDE involves spatial and temporal discretisation of the system domain, which is computationally intensive. This makes process-based models impractical for real-time monitoring or digital control of chlorine dosing. To address this limitation, we here compare different deep learning models, including feedforward neural networks (FNNs), convolutional neural networks (CNNs), long short-term memory networks (LSTMs), and convolutional LSTM networks (ConvLSTMs), as computationally efficient surrogates for solving the AR PDE governing chlorine dynamics. The ConvLSTM-based models emerge as the best for approximating the numerical solutions of AR PDE, with greater accuracy and the ability to generalise across different pipe lengths and decay rates. The models based on FNNs, CNNs, and LSTMs exhibit limited generalisation across spatial and temporal domains. These models offer a promising alternative to traditional numerical solvers, advancing the development of hybrid models for predicting chlorine dynamics in WDN.
}
Sensors in water distribution systems (WDSs) generally use fixed-interval sampling, such as once every 15 min; however, whether this sampling frequency meets actual monitoring and modeling needs has not been sufficiently explored. This study continuously collected pressure monitoring data from three locations in a WDS at a 100-Hz sampling frequency for one month. Frequency analysis reveals that the signal is nonstationary, with frequency characteristics varying significantly across different periods of the day. Since the information content (e.g., high-frequency details) conveyed by the signal differs across time, this necessitates time-varying sampling requirements to adequately capture critical data in each period. Based on these findings, an adaptive sampling method (ASM) for WDS monitoring is proposed. Experimental results demonstrate that the proposed ASM achieves a more uniform distribution of reconstruction error (i.e., the discrepancy between the original high-frequency signal and its reconstruction from sampled data) and a lower overall error magnitude compared with the traditional fixed-interval sampling method (FISM). This study systematically investigates hydraulic data sampling in WDSs given pressure conditions unaffected by anomalous variations, such as sudden pipe bursts or extraordinary operational actions (e.g., valve maneuvers or atypical pump operations). The analysis is based on signal characteristics and provides a foundation for the design of intelligent monitoring networks in WDSs.
}
Large Language Model-based Multi-Agents (LLM-MAs) are emerging systems that manage complex tasks with specialized and coordinated agents. In this paper, we present new perspectives on the integration of LLM-MA systems into enhancing water engineering practices. Water engineering typically involves data integration, analysis, modeling, decision-making, and cross-disciplinary collaboration, which often present significant difficulties. To address these domain-specific complexities, we explore how LLM-MA systems can support advanced operations in water engineering and facilitate them. By pointing out the linguistic capabilities of LLMs and the modular, scalable, and collaborative architecture of LLM-MA systems, we investigate the role of intelligent agents in enabling timely, adaptive, and traceable solutions. Various practical applications were identified, e.g., LLM-MA for pressure drop detection in water distribution networks, flood management, or in their role as potential negotiating agents to find a balanced solution considering differing goals. Our investigation highlights both the capabilities and limitations of LLM-MAs in water engineering and proposes practical recommendations for their effective implementation within the field. This study seeks to develop a foundational framework for understanding how LLM-MAs can shape the future of water engineering processes.
}
Water and power systems are deeply interdependent, yet they are typically analyzed and optimized separately. Coupling these systems leverages their mutual dependency to enhance overall efficiency and reliability, although it introduces significant modeling complexity, especially when considering the inherent uncertainty in these systems, such as water demands, power loads, and renewable generation. This study proposes Robust Optimization (RO) and adjustable robust optimization (ARO) for the integrated day-ahead scheduling of pump operations and generator dispatch under uncertainty. A novel formulation is introduced to systematically eliminate uncertain equality constraints, which hinders the direct implementation of RO and ARO models. This is done by decomposing the decision vector into dependent and independent variables and substituting the dependent variables to eliminate the equality constraints. A key advantage of the ARO framework is its ability to incorporate real-time information as uncertainty unfolds, enabling adaptive decision-making. By coupling the two systems, the model allows each system to adjust its operation not only based on internal measurements but also in response to the evolving state of the other system. Two case studies demonstrate the method's performance through a Pareto tradeoff between cost optimality and robustness. The results show that robustness can be dramatically improved, compared to deterministic optimization, increasing the constraint satisfaction rates from less than 25% to above 99% with an increase of only 2-5% in operational costs. The results also highlight the superiority of ARO over RO in achieving lower operational costs for comparable levels of robustness. These findings showcase the potential of the proposed method to generate robust, adaptive policies that support the advancement of sustainable and reliable operation of interdependent infrastructure systems.
}
Intra-system water quality varies across a water distribution system, and large, unexpected shifts in consumer demands can create changes in the spatio-temporal dynamics of water flows and water quality. Exposure to poor water quality leads to negative health outcomes, and households that seek to avoid tap water and use bottled water as an alternative source of water can bear a substantial cost. This research applies a sociotechnical agent-based modeling framework, the COVID-19 social distancing and tap water avoidance (TWA) agent-based model (COST-ABM) to explore how intra-system changes in water quality lead to poor water quality and issues with affordability for households and neighborhoods. COST-ABM simulates the movement of individual agents to and from home, work, and leisure locations under decisions to social-distance and the purchase of bottled water under decisions to avoid tap water. For scenarios of changing demands associated with social distancing, high water age is exacerbated, which leads to TWA. COST-ABM assesses equity based on the total cost of tap and bottled water as a percentage of income for low-income households. COST-ABM is applied for a synthetic case study that was developed to represent Clinton, North Carolina. A synthetic hydraulic model is created using street maps to place pipes and nodes, well locations to place water sources, and building types to determine demands. Household demographics are distributed to represent the population of Clinton based on census data. Results demonstrate spatial changes in water quality that lead to TWA and economic inequities. Emergent results demonstrate that inequities among demographic groups do not emerge, but that inequities emerge across income groups and water quality at nodes. The sociotechnical modeling approach that is developed in this research applies COST-ABM to identify and quantify inequities in drinking water quality and water affordability in piped distribution systems. This work focuses on demand changes associated with pandemic scenarios and can be applied to assess equity in water for other demand shifting scenarios, such as extreme weather events, adoption of decentralized water systems, and working from home.
}
Water distribution systems (WDSs) and power grids are vital infrastructures that support daily human activities. Substantial research has focused on optimizing the operation of each system individually. However, the power consumption of WDS creates interdependence between these systems, leading to the need for optimizing their conjunctive operation, also known as the optimal water and power flow (OWPF) problem. Combining the WDS optimal operation problem with the optimal power flow (OPF) problem results in a non-convex mixed integer nonlinear programming (MINLP) problem, presenting significant mathematical and computational challenges. Previous studies have used various approximation methods to make the problem convex and obtain feasible solutions. However, these methods often converge to local optima and lack theoretical guarantees of global optimality. Failing to guarantee global optima or provide an optimality gap may result in inconsistent and untrustworthy results for decision makers. This study introduces a tailored solution method for optimizing the conjunctive operation of WDS and power grids. The method uses polyhedral relaxations of the non-convex hydraulic constraints, along with conic relaxations to address nonlinearities in the OPF problem. By using convex relaxations, the method provides optimality gaps for the computed solutions. To validate its effectiveness, the method is tested on two sample applications and its performance is compared with that of an off-the-shelf nonlinear solver.
}
Hydraulic transients resulting from sudden pump shutdowns or valve closures can induce severe pressure fluctuations, known as water hammer, which compromise the safety and reliability of water distribution systems. Designing effective surge protection devices requires balancing hydraulic performance with economic feasibility, which naturally leads to a multi-objective optimization problem. This study develops an integrated framework that couples Don Wood’s Wave Plan Method for transient flow simulation with the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) for optimal selection and design of water hammer arrestors. The proposed model simultaneously minimizes total installation cost and a hydraulic penalty function representing deviations in pressure from allowable limits. Decision variables include geometric and operational parameters of different surge protection devices such as air vessels, relief valves, and surge tanks, all constrained by practical hydraulic and physical limits. The resulting Pareto front illustrates the inherent trade-off between cost and reliability, enabling the identification of near-optimal design solutions. This approach provides a comprehensive basis for improving the hydraulic safety of pressurized water systems while maintaining economic efficiency, offering a flexible tool for future optimization and design studies in transient flow management.
}
Accurate water quality modeling in water distribution systems (WDS) is essential for ensuring safe and reliable drinking water. While numerical solvers such as EPANET provide robust simulations, their computational cost increases substantially for real-time or large-scale applications, particularly when boundary and initial conditions vary over time. Existing Physics-Informed Neural Network (PINN) approaches face limitations in handling such changing conditions, despite their prevalence in real WDS operations. This study focuses on enhancing the adaptability of PINNs for chlorine modeling under diverse and dynamic scenarios. The proposed framework embeds the governing Advection–Reaction (AR) equation into a deep learning architecture and introduces targeted modifications to the formulation of boundary and initial condition losses. Training data are generated using EPANET simulations, and the framework is evaluated under multiple scenarios, including constant and time-varying velocities as well as fixed and dynamic boundary and initial conditions. Results demonstrate that a PINN model explicitly designed for boundary-condition adaptability can accurately reproduce EPANET water quality simulations while reducing computational demands. Key factors influencing performance, such as proper PDE specification, loss balancing, and data preprocessing, are identified. Although the analysis is conducted on a single-pipe testbed to isolate these effects, the findings establish an essential foundation for extending adaptive PINNs to full WDS networks. The primary contribution of this work is the development and demonstration of a PINN architecture capable of reliably adapting to varying boundary and initial conditions, addressing a critical gap in current PINN-based water quality modeling research.
}
Water distribution systems (WDSs) utilize battery-powered sensors to monitor essential parameters like flow rate and pressure. Limited battery life requires reducing data upload frequencies to conserve energy, potentially compromising real-time monitoring vital for system reliability and performance. This challenge is addressed by leveraging temporal redundancies from daily cycles and spatial redundancies from sensor data correlations, enabling data extrapolation instead of continuous transmission. This study proposes an edge computing-based sensor scheduling method that optimizes data transmission frequency while maintaining high data accuracy, thereby extending sensor longevity without sacrificing monitoring capabilities. The proposed approach uses predictive models to forecast future sensor values over multiple time steps based on existing data redundancies. If the deviation between predicted and actual measurements is within a predefined threshold, data transmission is skipped, reducing sensor power consumption; otherwise, data is transmitted to ensure accuracy. Applied to a realistic WDS sensor network, the method achieved up to a 75% reduction in sensor energy consumption with 48 estimation steps and a 0.5 m error threshold, while maintaining a relative data error of only 0.7%. These results demonstrate the method's effectiveness in balancing energy savings with data reliability, suggesting a viable solution for enhancing WDS sustainability and efficiency.
}
This study provides a practice-oriented sensitivity analysis of DeePC for pressure management in water distribution systems. Two public benchmark systems were used, Fossolo (simpler) and Modena (more complex). Each run fixed a monitored node and pressure reference, applied the same randomized identification phase followed by closed-loop control, and quantified performance by the mean absolute error (MAE) of the node pressure relative to the reference value. To better characterize closed-loop behavior beyond MAE, we additionally report (i) the maximum deviation from the reference over the control window and (ii) a valve actuation effort metric, normalized to enable fair comparison across different numbers of valves and, where relevant, different control update rates. Motivated by the need for practical guidance on how hydraulic boundary conditions and algorithmic choices shape DeePC performance in complex water networks, we examined four factors: (1) placement of an additional internal PRV, supplementing the reservoir-outlet PRVs; (2) the control time step (Formula presented.) ; (3) a uniform reservoir-head offset (Formula presented.) ; and (4) DeePC regularization weights (Formula presented.). Results show strong location sensitivity, in Fossolo, topologically closer placements tended to lower MAE, with exceptions; the baseline MAE with only the inlet PRV was 3.35 [m], defined as a DeePC run with no additions, no extra valve, and no changes to reservoir head, time step, or regularization weights. Several added-valve locations improved the MAE (i.e., reduced it) below this level, whereas poor choices increased the error up to ~8.5 [m]. In Modena, 54 candidate pipes were tested, the baseline MAE was 2.19 [m], and the best candidate (Pipe 312) achieved 2.02 [m], while pipes adjacent to the monitored node did not outperform the baseline. Decreasing (Formula presented.) across nine tested values consistently reduced MAE, with an approximately linear trend over the tested range, maximum deviation was unchanged (7.8 [m]) across all (Formula presented.) cases, and actuation effort decreased with shorter steps after normalization. Changing reservoir head had a pronounced effect: positive offsets improved tracking toward a floor of ≈0.49 [m] around (Formula presented.) ≈ +30 [m], whereas negative offsets (below the reference) degraded performance. Tuning of regularization weights produced a modest spread (≈0.1 [m]) relative to other factors, and the best tested combination (λy, λg, λu) = (102, 10−3, 10−2) yielded MAE ≈ 2.11 [m], while actuation effort was more sensitive to the regularization choice than MAE/max deviation. We conclude that baseline system calibration, especially reservoir heads, is essential before running DeePC to avoid biased or artificially bounded outcomes, and that for large systems an external optimization (e.g., a genetic-algorithm search) is advisable to identify beneficial PRV locations.
}
The rapid digital transformation of Water Distribution Networks (WDNs) has led to the collection of multi-sensor time series with high temporal and spatial resolution. However, missing data poses a significant challenge, undermining the usability and effectiveness of data-driven applications. Performing missing data imputation is essential to enhance data quality and support intelligent management. This study first reveals that WDN sensor data in tensor form inherently exhibit spatiotemporal redundancy across three dimensions: inter-sensor similarity, intra-day regularity, and daily recurrence. The redundancy can be algebraically characterized by the low-rank structure of WDN tensor data, providing a robust foundation for imputation. Based on these findings, a novel Low-rank Autoregressive Tensor Completion (LATC) approach is proposed to efficiently impute spatiotemporal WDN data. The LATC combines autoregressive regularization with standard low-rank tensor completion, effectively capturing both global redundancy and local correlation of multi-sensor WDN data. Finally, the LATC is validated on four real-world and simulated WDN data sets under eight different missing scenarios. Extensive experiments show that the LATC significantly outperforms state-of-the-art baseline methods, achieving accurate imputation even under severe corruption and complex missing patterns.
}
Water distribution systems (WDSs) should deliver safe and affordable water for communities, yet consumers are regularly exposed to tap water that violates federal guidelines for pathogens and chemicals. In response to reduced water quality, consumers may shift demands away from tap water to bottled water, increasing household water spending. Intra-system water quality fluctuates with changes in demands, a consequence observed during the COVID-19 pandemic. This research develops the COVID-19 social-distancing and tap water avoidance agent-based model (COST-ABM), which simulates water quality in a water distribution network and decisions to avoid tap water and purchase bottled water. COST-ABM is developed to assess equitable access to affordable water. Agents represent water consumers that decide to avoid tap water by purchasing bottled water for cooking, cleaning, and hygienic end uses, reducing demand from the system. The agent-based model is tightly coupled with a water distribution system model that calculates the spatiotemporal dynamics of water quality in a pipe network, which is used in agent decision-making. Equity is evaluated in a bottom-up approach using the cost of tap and bottled water as a percentage of household income, calculated at each household. The framework is applied for a virtual water distribution system, and results demonstrate economic inequities in water affordability. This research presents a framework to assess equity in a WDS based on tap water avoidance and water affordability and can be used to facilitate infrastructure management that provides equitable access to safe and affordable water.
}
Water distribution systems (WDSs) exhibit intricate, nonlinear behaviors shaped by both internal dynamics and external influences. The incorporation of additional models, such as contamination or population models, further increases their complexity. This study investigated WDSs under various uncertainty scenarios to enhance system stability, robustness, and control. In particular, we built upon prior research by exploring an Agent-Based Modeling (ABM) framework integrated within a WDS, focusing on three types of uncertainties: (1) adjustments to existing probabilistic parameters, (2) variations in agent movement across network nodes, and (3) changes in agent distributions across different node types. We conducted our analysis using the virtual city of Micropolis as a testbed. Our findings indicate that while the system remains resilient to uncertainties in predefined probabilistic parameters, substantial and often nonlinear effects arise when uncertainties are introduced in agent mobility and distribution patterns. These results emphasize the significance of understanding how WDSs respond to external behavioral dynamics, which is essential for managing real-world challenges, such as pandemics or shifts in urban behavior. This study underscores the necessity for further research into broader uncertainty categories and emergent effects to enhance WDS modeling and inform decision-making.
}
The inherent uncertainty in water demand poses significant challenges to water distribution systems' (WDSs) efficiency and quality. This study introduces a model predictive control framework tailored for real-time optimal operation of WDSs under uncertain demand and maximum water age constraints to ensure water quality requirements. The methodology presented utilizes a scenario-based energy-cost optimization approach to account for demand uncertainties. As water age is unmeasurable, a model linearly related to some measured/observed network variables (e.g., flows, water levels, etc.) is proposed to infer water age values. Then, a scenario-based mixed-integer linear programming problem is formulated and solved repeatedly online to adjust operational strategies for minimizing energy operation costs while satisfying water age constraints. The outcome of this model is a feasible operation scheme for all demand scenarios, providing a cost-effective decision that meets water age limits. The proposed model is tested on a real-world-based test case and validated through a series of sensitivity analyses.
}
This research addresses the integrated management of Water Distribution Systems (WDS) and Power Distribution Systems (PDS) to enhance operational efficiency and resilience during extreme scenarios. Traditionally, these systems are operated independently, leading to sub-optimal performance. Alternatively, some studies have proposed a joint operation of WDS and PDS, assuming that decisions are made simultaneously by a single decision-maker, which is impractical. We propose a novel emergency control method that relies on sparse communication between WDS and PDS operators, aiming to minimize load shedding (LS) in the PDS by strategically managing power demand in the interconnected WDS. The results show that the proposed coordinated approach has similar performance to a full cooperation approach between the two systems while requiring only minimal information exchange. Our approach demonstrates the potential of limited yet targeted information exchange, fostering cross-sectoral collaboration to maintain service continuity under extreme conditions, and underscores the critical role of integrated management in ensuring the resilience of interconnected infrastructure systems.
}
Accurate modeling of pollutant transport during storm events is critical for watershed management and pollution mitigation. This study extends Diskin’s Cell Model, originally developed for rainfall–runoff simulations, to incorporate pollutant transport dynamics. By integrating an Instantaneous Unit Hydrograph (IUH), the model transforms pollutant loads into effective mass transport predictions while ensuring mass conservation. The framework accounts for contamination mobilized by rainfall, including agricultural runoff and industrial discharges, and applies convolution-based routing to capture pollutant dispersion. Calibrations using single-cell, two-cell, and fifteen-cell watersheds validate the model’s predictive capability and demonstrate its effectiveness in estimating pollutant accumulation at downstream locations. The results highlight the model’s potential for scalable water quality assessments, stormwater pollution control, and data-driven watershed management strategies.
}
Water scarcity presents an ever-growing challenge in global agriculture, with major implications for food security. In the USA, the scale and complexity of the agricultural system magnify these challenges, calling for an integrated and adaptive approach to water management. Hence, we reviewed six key strategies aimed at sustainable agricultural water management — crop distribution optimization, soil management, modern irrigation technologies, water treatment and reuse, reduction of water demand in animal agriculture, and minimizing food loss and waste — identified based on their prominence in recent literature and potential to address water scarcity. In examining these strategies through a multidimensional lens, several challenges have emerged, including gaps in the current structure of incentives, psychological barriers, lack of awareness, reluctance to alter existing farming practices and consumption habits, and insufficient data on the effectiveness of certain water conservation measures. By offering actionable insights into potential areas of improvement, this Review aims to contribute to the ongoing discourse on agricultural sustainability amid changing climate dynamics.
}
Recent developments in control theory, coupled with the growing availability of real-time data, have paved the way for improved data-driven control methodologies. This study explores the application of the Data-Enabled Predictive Control (DeePC) algorithm to optimize the operation of water distribution systems (WDS). WDS are characterized by inherent uncertainties and complex nonlinear dynamics. Hence, classic control strategies involving physical model-based or state-space methods are often difficult to implement and scale. The DeePC method suggests a paradigm shift by utilizing a data-driven approach. The technique employs a finite set of input-output samples (control settings and measured data) to learn an unknown system's behavior and derive optimal policies, effectively bypassing the need for an explicit mathematical model of the system. In this study, DeePC is applied to two WDS control applications of pressure management and chlorine disinfection scheduling, demonstrating superior performance compared to standard control strategies.
}
One key aspect of ensuring water safety in water distribution systems (WDS) is the controlled use of disinfectants like chlorine within these systems. The number of disinfectant levels in WDS directly impacts the quality and safety of the water supplied to consumers, thus chlorine/disinfectant regulation in WDS is paramount. An upper residual chlorine limit controls the formation of disinfection byproducts, whereas a lower residual chlorine limit guarantees that the water remains free of organic contaminants. However, accurately modeling the chlorine reaction in WDS is a complex task due to various influencing factors, including pipe material, pipe age, water pH, temperature, and more. The variability in the chlorine reaction rate in WDS poses a significant challenge in accurately predicting water quality provided to the consumers and also affects the optimal scheduling of chlorine booster injections. To ensure the water quality remains within the acceptable range, we consider the chlorine reaction rate as an uncertain parameter and propose an approximate robust reformulation approach for the booster chlorination scheduling problem. We utilize two benchmark WDS systems to perform rigorous testing and analysis of our methodology. The proposed approach provides a systematic and robust method to obtain chlorine injection scheduling that adheres to predefined aims to maintain safe water quality levels while considering the uncertain reaction rate coefficients to be within ellipsoidal uncertainty sets.
}
}
Water distribution systems (WDS) and power distribution systems (PDS) are strongly connected and mutually affect each other. Recently, several studies suggested accounting for this dependency to enhance the overall efficiency of the two critical systems. However, in these studies, the uncertainty inherent in the two systems got less attention. Here, we emphasize the uncertainty modeling by using robust optimization (RO) and adjustable robust optimization (ARO) to co-optimize the day-ahead scheduling of an integrated PDS-WDS. In this problem, we consider the uncertainty in both power loads and water demands and its impact on the operational strategies of the coupled system. Using RO and ARO, we can derive the Pareto frontier between operation cost and system reliability. Our results suggest that for high levels of reliability, the ARO outperforms the RO approach, as it can achieve a high level of reliability with lower operation costs.
}
The operation and management of water distribution systems rely on water metering devices installed throughout the network. However, the rapid urban development and population growth and the relatively high cost of meters can hinder water providers from uniformly collecting water demand data across the network for billing, operational, or maintenance purposes. As a result, predictive methods are required to understand consumption patterns in areas with missing or malfunctioning metering infrastructure by utilizing information from similar, measured areas to bridge this gap in demand data. This study presents a two-step method to partition a water network into similar demand areas in order to predict demand conditions in unmeasured regions. The clustering step employs network topology and hydraulic characteristics to minimize demand variation across clusters. Next, a data-driven model is trained using demand data from multiple clusters to forecast demand in an unmetered cluster outside of the train set. Our two-step method reports R² values as high as 0.90 when trained on a set of 10 clusters from a benchmark hydraulic network. The developed predictive model for unmetered areas offers water providers an alternative approach to understanding demand dynamics across the entire network.
}
The distribution of clean water through public systems can be inequitable, as variations in water quality are common drivers for negative health outcomes and can lead households to spend more on water treatment or alternative sources of water, such as bottled water. The COVID-19 pandemic caused complex, location dependent changes to demands due to social distancing that led to changes in water quality. The first wave of social distancing was characterized by wide-spread adoption of work-from-home practices and social distancing, causing water demands to shift from places of employment and recreation to residences. Subsequent changes have ushered in a new post-pandemic regime that is characterized by a hybrid work force. The hybrid work force includes many individuals who have adopted a personal schedule of working from home and working from the office that increases the uncertainty in modeling daily population movement changes and demands. The changes in water quality that followed the change from pre-pandemic, business-as-usual scenarios to COVID-19 social distancing scenarios were modeled using an agent-based modeling framework coupled with a virtual WDS network, but further research is needed to explore how changes to hybrid work generate changes in demands and water quality. Water quality changes caused by the transition from pandemic to post-pandemic regimes have not been quantified, and this research develops a tool to test and compare water quality, equitable access to clean water, and the cost of water in pre-pandemic, pandemic, and post-pandemic scenarios. An agent-based model (ABM) is developed to simulate the movement of individual agents to and from home, work, and leisure locations. The cost of buying water is calculated using the demand specified in the hydraulic network. Equity is assessed using the cost of water as a percentage of income for households in the lower 20% of incomes. In this work, an ABM is applied to a hydraulic system synthesized for Clinton, North Carolina. The hydraulic model is created using street maps to place pipes and nodes, well locations to place water sources, and census data to determine the demand required. Household incomes are distributed to represent Clinton, North Carolina, using census data. The ABM is applied for three scenarios, pre-pandemic, pandemic, and post-pandemic, and results demonstrate changes in water quality that lead to economic inequities. The modeling framework that is developed in this research can be applied to assess equity impacts of water quality changes such as those associated with pandemic scenarios.
}
Modeling water quality in water distribution systems (WDSs) is critical for ensuring safe drinking water and managing contamination risks. Traditional tools, such as EPANET, rely on numerical methods to simulate water quality dynamics, but face challenges in adaptability. Physics-informed neural networks (PINNs), a novel machine learning approach, embed governing equations directly into neural network architecture, enabling efficient simulations with minimal data. This paper presents a comparative analysis of EPANET and PINNs in modeling chlorine transport in a simplified WDS network. The study assumes constant chlorine concentration at the source, with no reactive losses, and evaluates the ability of PINNs to replicate EPANET results. While PINNs demonstrated consistency with EPANET simulations, the simplified nature of the case study limits broader conclusions about their performance in complex systems. Nevertheless, the study highlights PINNs as a promising framework for future applications in water quality modeling, with potential benefits such as enhanced resolution and flexibility for spatiotemporal analysis. Future research should focus on applying PINNs to more complex networks and incorporating dynamic and reactive processes to fully explore their capabilities.
}
The design, operations, and management of water distribution systems (WDS) involve complex mathematical models. These models are continually improving due to computational advancements, leading to better decision-making and more efficient WDS management. However, the significant time and effort required for modeling, programming, and analyzing results remain substantial challenges. Another issue is the professional burden, which confines the interaction with models, databases, and other sophisticated tools to a small group of experts, thereby causing non-technical stakeholders to depend on these experts or make decisions without modeling support. Furthermore, explaining model results is challenging even for experts, as it is often unclear which conditions cause the model to reach a certain state or recommend a specific policy. The recent advancements in large language models (LLM) open doors for a new stage in human-model interaction. This study proposes a framework of plain language interactions with hydraulic and water quality models based on LLM-EPANET architecture. This framework is tested with increasing levels of complexity of query to study the ability of LLMs to interact with WDS models, run complex simulations, and report simulation results. The performance of the proposed framework is evaluated across several categories of queries and hyperparameter configurations, demonstrating its potential to enhance decision-making processes in WDS management.
}
The implementation of real-time pressure management requires the acquisition of online measurement data, which is essential for the design of a closed-loop control system. In order to achieve this, it is necessary to determine in advance the locations for the installation of pressure sensors and pressure reducing valves (PRVs) for pressure reduction and control in a water distribution system (WDS). The sensors should be positioned at the most sensitive points to pressure variation, while the PRVs should be located at the points with the largest pressure drops. In this study, we solve this problem by extending an existing deterministic approach to a stochastic one with uncertain demand. For this purpose, we use the gap statistic to determine the number of sub-regions, the k-means++ to select the sensor positions, an edge-selection scheme for PRV localization, and differential evolution to minimize the total operating pressure. More importantly, we propose a scheme to calculate the sensitivity of the pressure and the pressure reduction due to the variation of the demand, based on which the formulated optimization is solved. Furthermore, the satisfaction of operational constraints, such as ensuring the pressure lower and upper bounds in the network, is formulated as chance constraints. Finally, a two-stage optimization framework is developed to solve this problem. In the lower level, Monte Carlo simulation is used to evaluate the impact of the uncertainties on the WDS performance. In the upper level, an optimizer determines the optimal locations for the pressure sensors and PRVs.
}
Combined sewer systems play a crucial role in sustaining urban environments by managing sewer and urban runoff flows. However, because of their combined nature, during wet weather events their capacity may be surpassed and untreated water may be discharged as combined sewer overflows (CSOs). Thus, optimizing the operation of combined sewer pump stations in real-time cannot only improve energy efficiency but also minimize pollution from CSOs. This task poses a multifaceted challenge due to the computational burden of generating an optimal policy in short run times, conflicting objectives, and several uncertainty factors regarding the inflow rates from rain runoff and domestic effluents. This study introduces a real-time decision-making framework that uses threshold triggers to set pump cut-in and cut-out levels as well as pump speed. Two objectives are targeted: minimizing total overflow volume and reducing energy consumption. The results demonstrate that incorporating dynamic pump speed adjustments alongside threshold-based triggers is an effective strategy for achieving these objectives, highlighting its potential for energy-efficient and environmentally responsible pump station operation.
}
Ensuring the safe quality of drinking water requires effective disinfection. Chlorine injection into water distribution systems is the most widely used method for this purpose. Scheduling the injection rates of chlorine from different available boosters poses a significant challenge, as the chlorine concentrations throughout various sections of the network must be maintained as close as possible to the desired levels and without violating lower and upper bounds. This task is highly complex due to the high dimensionality of water networks, the nonlinearity of hydraulics, and water quality dynamics. Furthermore, inherent uncertainties such as chlorine decay processes and variations in consumer demands exacerbate the complexity of decision-making. This study proposes a straightforward, yet practical approach based on sample average approximation (SAA) combined with robust optimization (RO). The proposed approach employs a linear model that minimizes the expected deviation of chlorine residuals from a target level across various demand scenarios, accounting for uncertainties in consumer demand. The uncertainty in the chlorine bulk reaction rate is addressed using robust optimization with a box uncertainty set. The method is tested on a benchmark water distribution system with different levels of uncertainty, and the results are compared with the deterministic case.
}
Drinking water post-treatment is far from sterile, and in situ microbial contamination occurs in the water distribution systems (WDS), leading to quality and health concerns. Computer-based tools, based on mechanistic models, that are adept at interpreting the microbial dynamics within distribution pipes, can be a practical approach to predict the microbiological quality fluctuations during WDS operation. Despite the availability of numerous such models, the high number of variables and parameters associated with them, and the complications in obtaining accurate high-resolution data, their calibration is quite difficult, and their real-world applications are challenging. This problem can be resolved by streamlining the mechanistic models via overseeing the processes within the WDS domain that are least sensitive to controlling the overall microbiological water quality. This would reduce the number of variables and the model parameters. Nevertheless, from our past analysis, we realized that such approaches might not guarantee many advantages in translating the existing mechanistic models to be user-friendly in terms of calibration. Therefore, in this direction, we propose an alternate approach involving applying data-driven modeling to develop surrogate models with minimal parameters to approximate the temporal dynamics of physicochemical and biochemical reactions within the aquatic domain. These surrogate models, once developed, can be integrated within the mechanistic modeling framework to arrive at streamlined models. Such models, with a significantly lesser number of variables and parameters than the existing ones, will be easy to calibrate and will facilitate the prediction of the spatiotemporal dynamics of microbiological quality in real-world WDS.
}
As part of the Battle of Water Networks competition series, the Battle of Water Demand Forecasting (BWDF) was organized in the context of the 3rd Water Distribution Systems Analysis and Computing and Control in the Water Industry (WDSA-CCWI) joint conference held in Ferrara (Italy) in 2024. In line with the previous editions of the Battle of Water Networks - the main objective of which was to address a specific problem related to the design and operation of water distribution networks - the BWDF aims to compare the effectiveness of methods for the short-term forecast of urban water demand in a set of real district metered areas. During the conference, 31 teams across the world participated in the BWDF and presented their approaches. The results obtained demonstrate the importance of (1) considering integrated approaches for short-term water demand forecasting; and (2) evaluating their performance in relation to more than one metric, case study, and period.
}
This study investigates the transient flow dynamics and pressure interactions within Tesla valve configurations through comprehensive CFD simulations. Tesla valves offer efficient passive fluid control without the need for external power, making them favorable in various applications. Previous observations indicated that Tesla valves effectively reduce the amplitude of pressure transients, prolonging their duration and distributing energy over an extended timeframe. While suggesting a potential role for Tesla valves as pressure dampers during transient events, the specific mechanisms behind this behavior remain unexplored. This research focuses on elucidating the internal dynamics of Tesla valves during transient events, aiming to unravel the processes responsible for the observed attenuation in pressure transients. This study reveals the emergence of “pressure pockets” within Tesla valves, deviating from conventional uniform pressure fronts. These pockets manifest as discrete chambers with varying lengths and volumes, contributing to the non-uniform propagation of pressure throughout the system. This investigation employs advanced CFD simulations as a crucial tool to unravel the governing dynamics of transient flow within Tesla valve configurations. By elucidating underlying fluid dynamics, this study lays the groundwork for future Tesla valve design optimization, holding potential implications for applications where the control of transient flow events is crucial.
}
Water distribution systems (WDS) and power grids (PG) are critical infrastructure systems that are vital to all human activity. As such, their quality of service is of great importance for economic, environmental, and human welfare reasons. Although traditionally being analyzed separately, the two systems are interconnected and can mutually affect one another. In order to utilize the potential benefits that the two systems can produce for each other, their design and operation should be analyzed conjunctively. In this paper, a conjunctive optimal design approach for water and power networks is presented, with the objective of finding the dimensions of the systems’ facilities that will result in minimal overall costs, for both design and operation. The model is formulated and implemented on two example applications using an off-the-shelf nonlinear solver by MATLAB and compared to the optimal design of the independent WDS. A sensitivity analysis is performed to provide validity to the obtained results. The conjunctive design is compared to the design of an independent WDS to emphasize the effect of including the PG in the optimization problem. Results show a clear link between the availability of renewable energy and sizing of WDS components. The design of the independent WDS leads to the violation of PG constraints, which are satisfied when including both systems under a single optimization model, demonstrating the importance of a holistic design approach.
}
Context and motivation: Climate change is manifested by climate variability, rising temperatures (and thus evaporation), and extreme events such as droughts and floods, which have a profound effect on the availability of natural resources, for example, high-quality water. While several technologies for addressing these challenges are available, their adoption is not widespread. In this study, a design thinking (DT) approach was applied to understand the problem space of floods and their handling by the Israeli water sector. Specifically, we aim at addressing the following question: What are the gaps in and barriers to adopting solutions that address sewerage flooding during extreme heavy rainfall events? The DT approach exposed major problems in the conduct of the water sector, including a lack of communication among organizations, the ill-defined distribution of responsibility, unclear and conflicting guidance, and insufficient funds and technological solutions, all hindering the possibility of adopting an integrative solution. This study demonstrates the role that DT plays in understanding a complex, multi-organizational problem space, in our case, the climate change readiness of the water sector, before delving into technological development. Any solution development should involve participants from the various organizations involved in the challenge. It is vital to address not only each organization’s requirements but also its technology adoption barriers and to initiate a comprehensive discussion, ultimately resulting in a shared understanding of all the facets of the challenge that can impact solution development and deployment.
}
Water distribution systems (WDSs) are designed to convey water from sources to consumers. Their operation is a main concern for engineers, researchers, and practitioners and is subject to demand, pressure, and quality constraints. Pumping stations require power to pump water and keep system pressure at a desired level. On the other hand, power is generally supplied through power grids (PGs), which require optimal operation while satisfying operational constraints, such as generation limits, power consumption, and voltage constraints. Since the two infrastructure systems are interconnected, decision-makers could benefit from a holistic approach that would allow solving the two operational optimization problems together as one conjunctive problem. This paper presents the full mathematical formulation of the conjunctive optimization problem, including a novel modelling approach for the operation of a variable speed pump, which does not include integer variables for pump status, thus allowing to solve the model as a non-linear programming (NLP) problem. The formulation is applied to two illustrative case studies, and the results are compared to the optimal operation of the independent WDS. The inclusion of the PG in the optimization problem is observed clearly in the results and influences them quite significantly. WDS operation is shown adjust to the PG constraints, and the application of the conjunctive model results in a cost reduction rate of more than 10 % for both case studies.
}
Water distribution systems (WDSs) are vital infrastructures designed to deliver water safely to consumers. This complex system necessitates continuous operational decisions, often optimized for efficiency. WDSs rely on power grids (PGs) to operate pumps and treatment facilities. PGs, likewise crucial, require strategic management to meet demand and environmental standards. Integrating the operation of both systems has garnered attention for its potential cost, energy, and environmental benefits. By leveraging the interconnection, trade-offs can be assessed, leading to improved solutions. Past research primarily focused on cost or carbon emissions as well as on hydraulic and voltage constraints. However, this study examines the impact of power systems on water quality, particularly water age, a key operational concern. Incorporating PGs into the optimal operation problem may alter flow directions, thereby influencing water age. Through mathematical modelling, this study evaluates these effects and applies them to simple case studies, demonstrating the influence of PG operation on water quality. Results demonstrate how tank constraints affect water age and show that a conjunctive operation approach, although beneficial for reduction of cost and energy consumption, can be damaging for water quality.
}
Prevention behaviors are important in mitigating the transmission of COVID-19. The protection motivation theory (PMT) links perceptions of risk and coping ability with the act of adopting prevention behaviors. The goal of this research is to test the application of the PMT in predicting adoption of prevention behaviors during the COVID-19 pandemic. Two research objectives are achieved to explore motivating factors for adopting prevention behaviors. (1) The first objective is to identify variables that are strong predictors of prevention behavior adoption. A data-driven approach is used to train Bayesian belief network (BBN) models using results of a survey of (Formula presented.) participants reporting risk perceptions and prevention behaviors during the COVID-19 pandemic. A large set of models are generated and analyzed to identify significant variables. (2) The second objective is to develop models based on the PMT to predict prevention behaviors. BBN models that predict prevention behaviors were developed using two approaches. In the first approach, a data-driven methodology trains models using survey data alone. In the second approach, expert knowledge is used to develop the structure of the BBN using PMT constructs. Results demonstrate that trust and experience with COVID-19 were important predictors for prevention measure adoption. Models that were developed using the PMT confirm relationships between coping appraisal, threat appraisal, and protective behaviors. Data-driven and PMT-based models perform similarly well, confirming the use of PMT in this context. Predicting adoption of social distancing behaviors provides insight for developing policies during pandemics.
}
Pressure reducing valves (PRVs) are essentially used to reduce operational pressures in water distribution systems (WDSs) to minimize water leakage. However, water age in a WDS is an important variable describing the water quality and should be kept as low as possible. Therefore, the aim of this study is to investigate the possibility and potential of simultaneously minimizing both pressure and water age by using PRVs. To determine the optimal location and setting of PRVs, a mixed-integer nonlinear programming (MINLP) problem is formulated with minimization of the sum of the weighted total water age and pressure as the objective function, where the weighting factor can be defined by the user’s preference. The equality constraints consist of the hydraulic equations and water age functions to describe pressure and water age in the distribution network, while the inequality constraints ensure them in the defined operating ranges, respectively. Applying the proposed approach to two case studies, the results show that both water age and pressure can indeed be significantly reduced by the optimized position and setting of the PRVs.
}
}
Hydrological modeling can be challenging due to significant data requirements and computational complexities. Hydrological models must be sufficiently complex to describe physical processes yet simple enough to use. This paper describes the development of a simplified watershed-scale input–output model to simulate runoff quantity and quality during a storm event. This work builds upon an existing semi-distributed rainfall–runoff model by adding calculations for pollutant concentrations based on simplified mass balance equations. The model was tested against various watershed examples of increasing complexity. The results show the change in peak flow and pollutant concentration in different areas of the watershed, demonstrating the model’s ability to account for the dynamics of runoff movement through the watershed. This paper advances watershed management by addressing data scarcity through the development of a simplified hydrological model that effectively incorporates spatial variability within a watershed while requiring minimal data input.
}
Historically, water utilities have relied on tried-and-true practices in the design and operation of their infrastructure, tapping new resources and expanding networks as needed. However, as the effects of climate change and/or urbanization increasingly impact both water supply and demand, utilities need new, holistic planning and management approaches. Integrated planning approaches must account for changing policies, technological progress, and unique, setting-specific operating conditions. Based on this notion, an international web seminar with faculty, researchers, and students from nine universities across five continents was conducted. In the 3-month seminar, participants were split into groups and tasked with developing future-proof, sustainable water management solutions for fictitious settings with unique resource availability, climate change predictions, demographic, and socioeconomic constraints. The goal of the seminar was to combine participants’ unique perspectives to tackle challenges in developing future water infrastructure, while forming lasting relationships. Water management concepts became more daring or “out-of-the-box” as the seminar progressed. Most groups opted for a holistic approach, optimizing existing infrastructure, integrating decentralized water management, furthering digitization, and fostering the adoption of innovative policy and planning strategies. To gauge their impact on the evolution of ideas, group dynamics and communication were observed throughout the seminar. As a result, the findings serve not only as a compendium of ideas and concepts for holistic design in the water sector, but also facilitate international collaboration, improve communication in cross-cultural teams or guide the development of training programs in water management for researchers, professional engineers, or water utilities.
}
}
Water distribution systems (WDSs) are massive infrastructure systems designed to supply water from sources to consumers. The optimal operation problem of WDSs is the problem of determining pump and tank operation to meet the consumers’ demands with minimal operating cost, under different constraints, which often include hydraulic feasibility, pressure boundaries, and water quality standards. The water quality aspect of WDSs’ operation poses significant challenges due to its complex mathematical nature. Determined by mixing in the systems’ nodes, it is affected by flow directions, which are subject to change based on the hydraulic state of the system and are therefore difficult to either predict, control, or be included in an analytical model used for optimization. Water age, which is defined as the time water travels in the system until reaching the consumer, is often used as a general water quality indicator—high values of water age imply low water quality, whereas low values of water age usually mean fresher, cleaner, and safer water. In this work, we present the effects that tank operation has on water age. As tanks contain large amounts of water for long periods of time, water tends to age there significantly, which translates into older water being supplied to consumers. By constraining the tank operation, we aim to present the trade-off between water age, tank operation, and operational cost in the WDS optimal operation problem and provide an operational tool that could assist system operators to decide how to operate their system, based on their budget and desired water age boundary. The analysis is applied to three case studies that vary in size and complexity, using MATLAB version R2021b and EPANET 2.2. The presented results show an ability to mitigate high water age in water networks through tank constraints, which varies in accordance with the system’s complexity and tank dominance in supply. The importance of a visual tool that serves as a guide for operators to tackle the complex problem of controlling water age is demonstrated as well.
}
This study examined the utilization of transient shear stress for cleaning sediment and biofilm materials adhered to the inner walls of pipes in water distribution systems. This approach is presented as a potential method for material resuspension during pipe flushing. This is done to prevent discoloration and low-water-quality events, which can be a major concern for both water utilities and consumers. This work builds and expands on previous work on biofilm detachment under unsteady flows. This study explored the manipulation of existing valves to induce high transient shear stresses that, in turn, resuspend materials adhering to the pipe walls. Through the use of valves strategically positioned along the water distribution system, the systems are subjected to consecutive controlled transient pressure waves. It is possible to capitalize on the interference properties of the controlled transient waves at various points in the system. It is in this condition that various pressure waves can merge within the system, causing high pressures and relatively high shear stresses. However, it is vital to keep the pressure confined within the allowed range to ensure the integrity of the system. A Lagrangian with unsteady friction method was implemented and applied for modeling the transient behavior in two water networks.
}
The COVID-19 pandemic changed daily routines for people around the globe due to the adoption of social distancing measures, such as working from home and restricted travel. Changes in daily routines created new water demand patterns, and the spatial redistribution of water demands in urban water distribution systems affected water quality. A range of factors can influence individual decisions to social distance, including demographics, risk perceptions, and prior experience with infectious disease. This research develops an agent-based modeling framework to simulate decisions to social distance, the effect of social distancing on water demands, and effects on the performance of water infrastructure and the quality of delivered drinking water. This framework couples a hydraulic model, a COVID-19 transmission model, and Bayesian belief network (BBN) driven decision-making models within an agent-based modeling framework. The model is applied for a virtual city, Micropolis, to explore the effects of social distancing decisions on water age. Results demonstrate an increase in average water age and changes to the expected flow directions in pipes under scenarios of increasing social distancing. Nodes near industrial areas experience higher degradation of water quality. This research provides a new framework to develop and evaluate water infrastructure management strategies during pandemics.
}
Applying mechanistic water quality analysis models that are proficient at simulating the dynamics of heterotrophic bacteria within distribution pipes is a pragmatic approach to maintaining biological stability during drinking water distribution systems (DWDS) operation. Accurate interpretation of hydrodynamics and the uncertainties associated with the multifaceted exchanges within the distribution pipes is crucial to the reliability of these models' predictions. However, knowledge about most exchanges within DWDS is still inadequate. Therefore, state-of-the-art mechanistic models exist merely as theoretical frameworks to understand the causes and effects of microbiological quality fluctuations in DWDS, and they lack general applicability. Advancing the applicability and reliability of the mechanistic models necessitates adequate consideration of epistemic and aleatory uncertainties. This study developed mechanistic models to realize the degree of complexity that needs to be integrated into the modeling framework to accurately describe the water quality dynamics in a real-world DWDS. Under the test conditions considered, the simplest single-phase models that ignore the complex exchanges associated with the pipe biofilm layers were found to make similar microbiological quality predictions as the relatively complicated two-phase models. The results indicate that the knowledge uncertainty associated with mechanisms concerning heterotrophic bacterial regrowth in the bulk phase and biofilm detachment in the wall phase is critical in controlling the reliability of the mechanistic water quality models.
}
The average time water takes from the source to the consumer is referred to as the "water age." It is a general indicator of water quality as it affects the disinfectant levels, microbial regrowth, and the contaminants' buildup. So, water suppliers strive to balance water age and quality to provide safe and reliable drinking water. Hydraulic modeling is the most straightforward way to determine water age. Several hydraulic simulation packages are available in the public and commercial domains for calculating the water age. In recent years, several researchers have used electrical simulators for water distribution network (WDN) analysis. The use of electrical simulators for water quality analysis has not yet been reported in the literature. This study proposes a methodological approach for calculating the water age for WDN in an electrical simulator. In this method, the initial water ages in reservoirs are replaced with voltage sources, nodal demands with current sources, and pipes with a new element called a "pipe delay." The value of pipe delay depends on the pipe parameters (e.g., length and diameter) and flow through the pipe. The applicability of the freely downloadable electrical simulator, QucsStudio, to calculate water age through Verilog-A code is demonstrated for several pipe networks. The results obtained from the hydraulic simulator, EPANET, are taken as benchmarks to verify the accuracy of the proposed methodology. The electrical simulator is shown to provide highly accurate results regarding water age at junctions.
}
As the population increases and covers more land, water distribution systems (WDSs) also expand to deliver potable water at adequate pressure, an essential service to communities around the world. The hydraulic networks that represent WDSs are large and complex dynamic systems. Hence, appropriate modeling methods are needed to identify influential zones or areas where water utilities can implement comprehensive measurement programs and infer the results to the rest of the network. This work presents an effective clustering method to partition water distribution systems into sub-networks and identify influential areas that can be used as hot spots by water utilities to retrofit their systems with advanced metering infrastructure components. An adapted K-means clustering algorithm analysis is applied to two benchmark hydraulic networks to highlight the effects of the different parameters of interest for clustering, that is, pressure and demand, different weights used as edge distances, and network topologies. An exhaustive search method algorithm is implemented to minimize the variation of the parameter of interest among clusters. The results show influential areas at the sub-network level represented by the clusters' centroids that can be used to infer the hydraulic conditions of other areas with different levels of accuracy. Minimum demand variation is achieved when using a combination of hydraulic and topological characteristics as edge weights. The clustering models will help researchers and practitioners select an effective partitioning tool to improve the management of water distribution systems.
}
Water distribution systems (WDS) and power grids (PG) are critical infrastructure systems that are vital to all human activity. As such, their quality of service is of great importance for economic, environmental, and human welfare reasons. Although traditionally the two systems are analyzed separately, they are interconnected and have mutual effects on one another. WDSs are some of the largest energy consumers, with 7%-8% of the world's total generated energy used for drinking water production and distribution. At the same time, WDS storage facilities allow regulating power loads by load shifting operation policies and even storing energy by using turbines. Therefore, decisions made as part of operating one system influence the operation policy of the other. In order to utilize the potential benefits that the two systems can produce for each other, their design and operation should be analyzed conjunctively. In this paper, a conjunctive optimal design approach for water and power networks is presented, aimed at finding the dimensions of the systems' facilities that will result in minimal overall costs, for both design and operation. The model is formulated, implemented on a simple case study using a nonlinear solver through MATLAB, and analyzed using a comparison to the optimal design of the independent WDS.
}
This paper presents a new approach to the integrated optimal operation of water distribution systems (WDS) and power distribution systems (PDS) under uncertain conditions. Recognizing the intricate interdependencies between these systems, the paper proposes an optimization model grounded in adjustable robust optimization (ARO). The model concurrently addresses optimal power dispatch and pump scheduling under various uncertainties, including fluctuating power loads and water demands, and renewable power availability. The ARO framework stands out for its real-time adaptability to uncertainty realizations, providing a tractable and effective solution for complex system management. It is validated through a comprehensive case study, demonstrating its applicability and effectiveness. The results provide compelling evidence of the benefits of integrated system operation. While uncertainties in PDS have a pronounced impact on operational cost, the WDS demand uncertainty can be effectively managed through strategic adjustments in pumping schedules. Notably, the cost implications of these adjustments in the face of WDS uncertainties are moderated and only affect the objective minorly.
}
Urban water distribution systems (WDSs) are designed to deliver potable water to all end users. Unpredicted changes in water demands and hydraulics can increase residence time in pipes (water age), leading to growth of microbes and decreased water quality at some locations in a network. In response to reduced water quality, consumers may reduce demands for drinking, cooking, and cleaning. Lack of access to clean water can create high costs for some households due to the cost of using bottled water, paper plates, and laundromats for daily activities. This research develops an optimization framework to design operational strategies that maximize equity in a community that uses a WDS. Reduced demands and inequitable access to clean water are explored in this research in the context of the COVID-19 pandemic through a coupled framework. First, an agent-based modeling (ABM) framework is applied to simulate COVID-19 transmission, social distancing decision-making, and reductions in water demands. Large-scale reductions in demands, especially in industrial and commercial areas as individuals worked from home, leads to hot-spots of increased water age. The ABM is extended in this work to simulate households that choose to reduce demand from the system by buying bottled water for cooking, cleaning, and hygienic purposes. Equity is evaluated using an adjusted income metric that includes the cost of water bills and supplemental bottled water. A graph theory approach is applied to open and close valves to maximize equity. The coupled framework is applied for a virtual water distribution system, and results demonstrate operational strategies that improve equity for a community. This research develops an equity metric that assesses the water quality of delivered water and can be used to facilitate WDS management that provides equitable access to clean water.
}
Water distribution systems (WDS) and power grids are critical infrastructure systems ensuring everyday human activity. A significant amount of research effort has been dedicated to finding optimal operation policies for each of those systems. WDS power consumption creates a dependency between the operation of those two systems, and several recent studies have dealt with the optimization of their conjunctive operation, also known as optimal water and power flow problem (OWPF). The combination of the WDS optimal operation problem and the optimal power flow (OPF) problem results in a non-convex MINLP problem, which poses significant mathematical and computational challenges. Previous studies have used different types of approximation methods to convexify the problem and obtain feasible solutions. These methods often lead to local optima and do not provide theoretical guarantees of global optimality. This study presents a tailored solution method for optimizing the conjunctive operation of WDS and power grids. The method relies on implementing polyhedral relaxations of the non-convex hydraulic constraints, together with conic relaxations to overcome non-linearities in the OPF problem. The approach allows for fast convergence and reduces running time significantly, which allows the solution of large-scale OWPF problems. Furthermore, the use of convex relaxations provides optimality gaps for the computed solutions. The method is tested on an example application, and its performance is compared with that of an off-the-shelf non-linear solver.
}
In the realm of practical water distribution systems (WDS), uncertainties in hydraulic and water quality modeling affect the management of WDS making it a multifaceted challenge. Furthermore, the incorporation of water quality considerations into WDS design and management has become paramount, necessitating the use of precise water quality models. The conventional water quality models employed in drinking WDS have faced inaccuracy due to their underlying assumption of instantaneous and complete mixing at junctions. To address this limitation, recent models such as EPANET-IMX (Incomplete Mixing Extension), EPANET-BAM, and AZRED have emerged, incorporating empirical equations to model the nuances of incomplete mixing. These advancements offer improved accuracy for water quality analysis within WDS. However, the presence of uncertainty in disinfectant reaction rates also presents an obstacle to achieving optimal water quality management. Within such systems, determining the scheduling of booster disinfectant dosages is a challenge. In response, this study seeks to determine the optimal dosage schedule for booster disinfectants while accounting for fluctuations in bulk reaction rate coefficients and acknowledging incomplete mixing at junctions. To tackle this uncertain optimization problem, robust optimization principles are employed. The study applies these principles to a small-scale network as an illustrative example, showcasing robust optimal schedules. Two water quality models, namely EPANET and EPANET-IMX, are utilized for water quality simulations. The resulting optimal schedules are compared and analyzed across all three models. It was observed that considering the incomplete mixing varied the optimal booster dosage by about 10%. The findings emphasized the importance of considering incomplete mixing in both water quality analysis and optimization endeavors.
}
Rapidly growing cities need significant extensions to their water distribution networks to fulfil the water demands of the population. The design of such systems is still challenging to optimise between the robustness/reliability/vulnerability and the cost. This study presents an idea: If the network layout is already determined, how can optimal diameters be found that balance cost and service quality? On the one hand, the purpose is to determine the cheapest possible network that can still serve every consumer. On the other hand, we extend the idea by optimising all backups of the network.
}
This research explores the integrated management of water distribution systems (WDS) and power distribution systems (PDS) to improve their resilience to extreme scenarios. This study delves into the dynamics of a locally managed PDS as an example of extreme operational conditions. The primary objective is to minimize load shedding (LS) in the PDS through strategic load shifting in the interconnected WDS, demonstrating the potential of cooperative decision making between the two critical systems. The optimization framework offers a novel approach to managing flexible resources during emergencies by utilizing the mutual links between a WDS and a PDS. Typically, WDSs and PDSs are operated by different operators such that cooperation is limited. This study presents how communication based on limited information sharing between the two systems is sufficient to increase resilience and improve the systems’ functionality, emphasizing the advantages of cooperative decision making. This paper highlights the significance of cross-sectoral collaboration, presenting a viable pathway for managing local infrastructure systems under extreme conditions while ensuring uninterrupted service delivery to communities.
}
Recent developments in control theory coupled with the growing availability of real-time data have paved the way for improved data-driven control methodologies. This study explores the application of a data-enabled predictive control (DeePC) algorithm to optimize the operation of water distribution systems (WDS). WDSs are characterized by inherent uncertainties and complex nonlinear dynamics. Hence, classic control strategies that involve physical model-based methods are often hard to implement and infeasible to scale. The DeePC method suggests a paradigm shift by utilizing a data-driven approach. This method employs real-time data to dynamically learn an unknown system’s behavior. It utilizes a finite set of input–output samples (control settings, and measured data) to derive optimal policies, effectively bypassing the need for an explicit mathematical model of the system. In this study, DeePC is applied to a pressure management case study and demonstrates superior performance compared to standard control strategies.
}
Most existing approaches to ensuring water quality in water distribution systems (WDSs) are deterministic, i.e., they do not consider uncertainties, although they may have significant impacts on the water quality. It is well recognized that water demand represents a predominant uncertainty in a WDS. In addition, water age is often used as an important parameter to describe the water quality in a WDS and can be influenced by water demand and control elements such as pressure-reducing valves (PRVs). Therefore, the aim of this study is to carry out a probabilistic analysis of the impact of demand uncertainty on the water age in the distribution network. Based on the solution of deterministic optimization to minimize the water age, Monte Carlo simulation will be carried out by sampling the uncertain demand to evaluate the stochastic distribution of water age, as well as other operating variables like pressure and flow. As a result, the probability of violating the constraints of such variables can be determined, with the reliability of the operating strategy (e.g., the settings of the PRVs) given by deterministic optimization provided. In cases of low reliability, it is necessary to modify the operating strategy in order to decrease the probability of constraint violation. For this purpose, a chance-constrained optimization problem is formulated, and its benefits for ensuring the user-defined reliability are studied. A benchmark network is used to verify the proposed approach.
}
This study focuses on optimizing time series forecasting models for water demand in a North Italian city as part of the Battle of the Water Demand Forecast (BWDF) challenge. It aims to accurately predict water demands across ten district-metered areas (DMAs) using historical data and weather information over a one-week horizon. The methodology encompasses data preprocessing, including missing data imputation, feature engineering, and novel normalization techniques, followed by the development and hyperparameter optimization of various data-driven models such as random forest, XGB, LSTM, and Prophet. Extensive cross-validation tests assess each model’s performance, revealing that our refined approach markedly enhances forecast accuracy, demonstrating the importance of model and parameter selection for effective water demand forecasting.
}
High-quality drinking water is an essential need of every modern settlement. Typical analysis applies the EPANET to calculate the water age and the chlorine distribution. However, it cannot cope with diffusion or three-dimensional effects. This study aims to find the potential cases where the traditional modelling needs adjustment or improvements. This study uses computational fluid dynamics to analyse how non-reacting contaminants (e.g., fluoride, chloride, metal oxides, and micropollutants) spread in water distribution networks.
}
Water distribution systems (WDSs) are designed to deliver potable water across urban areas. Unpredicted changes in water demands and hydraulics can increase the residence time in pipes, leading to the growth of microbes and decreased water quality at some locations in a network. During the COVID-19 pandemic, large-scale reductions in demands, especially in industrial and commercial areas as individuals worked from home, led to hot-spots of increased water age. In response to reduced water quality, consumers may avoid using tap water for end uses including drinking, cooking, and cleaning. The lack of access to clean water can create high costs for some households due to the cost of buying bottled water. Inequitable access to safe, affordable water is explored in this research in the context of the COVID-19 pandemic through a coupled framework. This research extends an existing agent-based modeling (ABM) framework that simulated COVID-19 transmission, social distancing decision-making, reductions in water demands, and flows in a water distribution system. The ABM is extended in this work to simulate households that perceive water quality problems with tap water and choose to buy bottled water for cooking, cleaning, and hygienic purposes. Agents choose tap water avoidance behaviors based on water age, a surrogate for water quality. Equity is evaluated using the cost of water, both tap and bottled, as a percentage of income. An optimization approach is coupled with the ABM framework and applied to design operational strategies that improve equitable access to safe affordable water. A graph theory approach identifies valves that should be opened and closed to improve water quality at nodes and maximize equity. The results demonstrate an increase in water age due to social distancing behaviors, and water of high age is observed to be disproportionately located near industrial areas. Adjusted income demonstrates inequities in access to safe and affordable water. Operational strategies are developed to improve equity for a community through valve operations that improve the equitable delivery of safe water. This research develops an approach to assess equity of the quality of delivered water and can be used to facilitate WDS management that provides equitable access to safe water.
}
This study investigates the transient flow dynamics and pressure interactions within Tesla valve configurations through comprehensive computational fluid dynamics (CFD) simulations. Previous observations indicated that Tesla valves effectively reduce the amplitude of pressure transients, prolonging their duration and distributing energy over an extended timeframe. While suggesting a potential role for Tesla valves as pressure dampers during transient events, the specific mechanisms behind this behavior remain unexplored. The research focuses on elucidating the internal dynamics of Tesla valves during transient events, aiming to unravel the processes responsible for the observed attenuation in pressure transients. The study reveals the emergence of distinctive “pressure pockets” within Tesla valves, deviating from conventional uniform pressure fronts. These pockets manifest as discrete chambers with varying lengths and volumes, contributing to a non-uniform propagation of pressure throughout the system.
}
Water distribution systems (WDSs) are critical infrastructure systems designed to safely supply water to consumers. As complex systems, they require constant operational decision-making, which is often the result of an optimization process. WDSs require power for pumping and the operation of water treatment facilities. Power is supplied through power grids (PGs)—essential infrastructure which must be strategically operated as well, under constraints. This work is focused on the effects of PG operation on water quality, which is a major operational challenge of WDSs. The inclusion of the PG as part of the WDS optimal operation problem has the potential of influencing flow directions in the WDS, which in turn affects water quality. In this work, a model for the optimal operation of water and power networks is constructed, including water age considerations. The model is applied to a simple case study, containing a small WDS connected to a small PG. The results demonstrate the effect of PG operation on water quality.
}
Modelling and assessing water quality parameters in water distribution networks is essential for providing safe drinking water to end users. While simulation-based modeling approaches rely on costly differentiation for numerical solvers, surrogate models using Artificial Neural Networks (ANNs) can predict solutions with minimal computational effort. In this work, we formulate the idea of a universal surrogate model for predicting water quality dynamics that, once trained, will apply to all water distribution networks. To this end, we adapt the idea of meta-parameterized ANNs to account for variable boundary and initial conditions.
}
Intermittent water supply (IWS) systems, originally intended for continuous supply, have been compelled to adopt intermittent supply due to factors such as water scarcity, financial limitations, ineffective operational tactics, unexpected increases in demand, and infrastructure deterioration. In response, consumers have adapted by employing flexible behaviors and utilizing storage tanks to manage water during non-supply periods. This study aims to present a methodology for devising an optimal schedule for intermittent operations, prioritizing consumer equity. The framework is tailored to a real-world intermittent network in rural South India, accounting for practical constraints and fluctuations in demand. This article only shows the preliminary analysis of the system; the development of the optimization framework is still a work in progress.
}
The optimal operation of water distribution systems (WDS) is a paramount objective for water utilities due to the substantial energy consumption associated with pumping. A major challenge in optimizing WDS operation is addressing uncertainties such as those related to consumer demands. Real-time operation under uncertainty necessitates a dynamic approach that can utilize the newly observed information and adjust the operational policy accordingly. This study presents an adjustable robust optimization (ARO) approach to tackle this challenge. Unlike static optimization methods, ARO generates a decision rule policy that is dynamically adjusted as new data becomes available and the operational horizon evolves, thereby ensuring adaptability to changing conditions. Furthermore, the study includes a quantitative analysis of typical demand uncertainty that supports the formulation of the ARO model. The proposed method is evaluated through two case studies and compared with traditional folding horizon approaches. The results indicate that the ARO method is competitive with traditional methods in terms of objective value and surpasses them in terms of robustness. An additional advantage of the method is its offline operation capability which enables it to produce decision rules independent of real-time programs. This feature facilitates various practical applications such as what-if analyses, maintenance work planning, and preparation for other special events.
}
Maximizing reliability is imperative for water distribution network (WDN) design. Recent claims about providing adequate and operable isolation valves as a focal aspect of a reliable WDN design have attracted substantial interest. In this direction, this paper attempts to answer the question of which isolation valves in a WDN must be prioritized based on their criticality toward enhancing WDN reliability. Two novel algorithms are proposed, one for ranking every isolation valve in a WDN and the second to identify the location of a new isolation valve to reduce the criticality of a specific valve in a WDN. Unlike the prevailing methodologies, the proposed algorithms are entirely based on the topological attributes of a WDN and do not require a calibrated hydraulic model, which is often a limiting factor in WDN management. Our proof of concept has unveiled the capability of the methodology to deliver preliminary information to water utilities regarding the criticality of valves without any hydraulic simulation.
}
A substantial number of water distribution systems (WDS) worldwide are operated as intermittent water supply (IWS) systems, delivering water to consumers in irregular and unreliable manners. The IWS consumers commonly adapt to flexible consumption behaviors characterized by storing the limited water available during shorter supply periods in intermediate storage facilities for subsequent usage during more extended nonsupply periods. Nevertheless, the impacts of such consumer behavior on the performance of IWS systems have not been adequately addressed. Toward this direction, this article presents a novel open-source Python-based simulation tool (EPyT-IWS) for WDS, virtually acting like an IWS modeling extension of EPANET 2.2. The applicability of EPyT-IWS was demonstrated by conducting hydraulic simulations of a typical WDS with representative IWS attributes. Different IWS operation cases were considered by varying the amount and consistency of the water availability to the consumers. EPyT-IWS outputs showed that domestic storage of water within underground tanks and subsequent pumping into overhead tanks allows consumers to cope with the intermittent water availability and suitably meet their demands. Besides the interval, the clock time of the water supply was predicted to influence IWS consumers’ ability to meet water demands.
}
Forum papers are thought-provoking opinion pieces or essays founded in fact, sometimes containing speculation, on a civil engineering topic of general interest and relevance to the readership of the journal. The views expressed in this Forum article do not necessarily reflect the views of ASCE or the Editorial Board of the journal.
}
Water distribution network design is a complex multi-objective optimization problem and multi-objective evolutionary algorithms (MOEAs) such as NSGA II have been widely used to solve this optimization problem. However, as networks get larger, NSGA II struggles to find the diverse and uniform solutions that are critical in multi-objective optimization. This research proposes an improved version of NSGA II that uses three new-generation methods to target different regions of the Pareto front and thus increase the number of solutions in critical regions. These methods include saving an archive, local search around extreme and uncrowded Pareto front, and local search around the knee area of the Pareto front. The improved NSGA II is tested on benchmark networks of different sizes and compared to the best-known Pareto front of the networks determined by MOEAs. The results show that the proposed algorithm outperforms the original NSGA II in terms of broadening the Pareto front solution range, increasing solution density, and discovering more non-dominated solutions. The improved NSGA II can find solutions that cover all parts of the Pareto front using a single algorithm without increasing computational effort.
}
Water distribution systems (WDSs) require high-quality water for safe consumption. To achieve this, disinfectants such as chlorine are often added to the water in the system. However, it is important to regulate the levels of chlorine to ensure they fall within acceptable limits. The higher limit is to control disinfection by-products, while the lower limit is established to guarantee that the water is free of organic contaminants. The rate at which chlorine reacts within the pipes is affected by various factors, such as the type of pipe, its age, the pH level of the water, the temperature, and others. This variability makes it challenging to accurately model water quality in WDSs, which can impact the optimal rate of booster injection. To address the uncertainty in the chlorine reaction rate, the current research proposes a robust counterpart reformulation of the booster chlorination scheduling problem, which considers the chlorination reaction rate as uncertain. The proposed reformulation was tested on two benchmark WDSs and analyzed with a thorough sensitivity analysis. The results showed that as the size of the uncertainty set increased, the injection mass also increased. This reformulated approach can be applied to any WDS and provides a way to obtain optimal scheduling within the desired protection levels.
}
Rainwater harvesting is an ancient practice currently used for flood and drought risk mitigation. It is a well-known solution with different levels of advanced technology associated with it. This study is aimed at reviewing the state of the art with regards to rainwater harvesting, treatment, and management. It focuses on the environmental and social benefits of rainwater harvesting and links them to the Sustainable Development Goals. The review identifies characteristics of laws and regulations that encourage this practice and their current limitations. It presents methodologies to design a rainwater harvesting system, describes the influence of design variables, and the impact of temporal and spatial scales on the system’s performance. The manuscript also analyzes the most advanced technologies for rainwater treatment, providing insights into various processes by discussing diverse physiochemical and biological technology options that are in the early stages of development. Finally, it introduces trends and perspectives which serve to increase rainwater harvesting, water reuse, and effective management.
}
The operation of water distribution systems (WDS) is an energy-intensive process, which is subject to constraints such as consumer demands, water quality, and pressure domains. As such, tracing an operation policy in which constraints are met while energy costs are minimized, is a foremost objective for water utilities. Given the inherent uncertainties in WDS operation and the importance of supply continuity, it is essential to find an operational strategy that is robust against a wide range of circumstances. One promising approach for optimization under uncertainty is robust optimization (RO), which assures a robust (feasible) solution to realizations of the uncertain parameters, within predefined bounds. This study presents an RO-based method for optimizing pump scheduling under uncertainties of consumer demands and pumping costs. The method can capture various types of correlations between the uncertain parameters, thus better reflecting the uncertain nature of WDS operation. The developed methodology is demonstrated in two case studies with different levels of complexity. The impacts of uncertainty levels and correlation coefficients are analyzed to demonstrate their implications on operation policy. The results show the advantages of using RO with tradeoffs between costs and constraints satisfaction.
}
Water age is the time taking the water to travel through a distribution system and reach the consumer. Generally, there is a trade-off between water pressure and water age in a water distribution system - higher pressure results in higher flow velocity, which often means shorter travelling time for the water, while lower pressure leads to slower flow and thus higher water age. Low pressure is a desired objective in a distribution system, as it reduces the physical stress on its components and minimizes water losses in an event of a leak. Low water age is a desired objective as well, as increased age is regarded as low water quality. Therefore, the two objectives compete with one another. The problem of trying to minimize both water pressure and age is a common problem in water distribution system design and management. This paper introduces an algorithm for pressure reducing valve (PRV) placement for reducing water age in water distribution systems. The algorithm is based on graph-theory elements and uses EPANET 2.2 for simulation and analysis. The method is demonstrated on a small-scale example, and the results present relatively significant improvements in respect to water age.
}
Water distribution networks (WDNs) are a vital component of urban water infrastructure. They transport water from production sites (sources) to spatially distributed consumers (sinks). Multiobjective optimization procedures are often used to minimize construction costs and at the same time maximize the resilience of such systems, which is usually a very computationally expensive task. Recently, highly efficient approaches based on complex network analysis (CNA) have been developed to solve this task more computationally efficiently. With CNA, very large WDNs can be optimized, considering network topology and demand distribution (using, e.g., demand edge betweenness centrality). However, existing CNA approaches do not consider network topography (i.e., height differences between sources and sinks). Comparing design solutions based on CNA with those found by evolutionary algorithms shows that the least-cost CNA design cannot compete with the latter. In this work, a hybrid approach is developed, where low-cost design CNA solutions are evaluated with a hydraulic solver (Epanet2), and subsequently the demand edge betweenness centrality distribution is iteratively altered for nodes with pressure deficits. This enhanced CNA-based optimization is tested on two different large case studies from the literature and shows promising results (2% cost increase). These solutions were obtained using significantly less computational effort (at least factor 1,000 faster), enabling solving very large WDN optimization problems (>150,000 decision variables).
}
Ensuring consistent and high-level water quality is paramount for water utilities to meet health requirements and attain customer satisfaction. To this end, water utilities need to constantly surveil all relevant water quality parameters, for example, chlorine-concentration, as well as to optimally control dosage rates in their drinking water distribution systems (DWDSs). Simulation models coupling DWDS hydraulics and water quality have been well established and highly accurate. However, they are computationally very expensive such that optimization of control parameters may only be possible to a very limited extent. In this work, we are proposing the use of a lightweight, machine learning-based surrogate model for the coupled simulation of hydraulic and water quality parameters that may serve to reduce simulation times and render optimization of control parameters more efficient. The baseline model is system-specific and learns to predict the steady-state hydraulic and water quality state simultaneously based on common inputs to a DWDS model, that is, water demands and dosage rates at reservoir levels. Results indicate good prediction capabilities of the surrogate model with R2values greater than 0.98 as well as error rates below 0.01% for hydraulic parameters and below 1% for water quality parameters. Some slight spatial trends in the prediction error's variance are identified for hydraulics as well as for water quality parameters.
}
Power and water networks are massive critical infrastructure systems that are strongly coupled through the power transmitted from the power network to the water network, yet they are commonly operated independently. The resemblance between the two systems is high: a power network comprises a system of power stations, power transmission, and power distribution to individual customers, while a water network likely consists of water sources, regional pipelines, and a distribution system for supplying its end users. The physics of both systems are governed by Kirchhoff's laws of continuity of flow/current at nodes and energy pressure/voltage along paths. Smart joint operation of water and power networks has the potential of saving water, saving energy, and reducing environmental impact. Several studies have dealt with the problem. However, modeling can still be significantly improved, and many different research directions can be explored. The complexity of managing both systems independently differs according to the adopted assumptions and can be as easy as solving a linear programming (LP) problem or can end up as a challenging large-scale mixed integer nonlinear problem (MINLP). The objective of this study is to formulate and solve a conjunctive water-power flow (OWPF) problem for optimizing both systems simultaneously. The formulation and solution scheme will be demonstrated on a small yet general layout of a coupled power-water network.
}
Water distribution systems (WDSs) deliver clean, safe drinking water to consumers, providing an essential service to constituents. WDSs are increasingly at risk of contamination due to aging infrastructure and intentional acts that are possible through cyber-physical vulnerabilities. Identifying the source of a contamination event is challenging due to limited system-wide water quality monitoring and non-uniqueness present in solving inverse problems to identify source characteristics. In addition, changes in the expected demand patterns that are caused by, for example, social distancing during a pandemic, adoption of water conservation behaviors, or use of decentralized water sources can change the anticipated propagation of contaminant plumes in a network. This research develops a computational framework to characterize contamination sources using machine learning (ML) techniques and simulate water demands and human exposure to a contaminant using agent-based modeling (ABM). An ABM framework is developed to simulate demand changes during the COVID-19 pandemic. The ABM simulates population movement dynamics, transmission of COVID-19 within a community, decisions to social distance, and changes in demands that occur due to social distancing decisions. The ABM is coupled with a hydraulic simulation model, which calculates flows in the network to simulate the movement of a contaminant plume in the network for several contamination event scenarios. ML algorithms are applied to determine the location of source nodes. Research results demonstrate that ML using random forests can identify source nodes based on inline and mobile sensor data. Sensitivity analysis is conducted to explore the number of mobile sensors that are needed to accurately identify the source node. Rapidly identifying contamination source nodes can increase the speed of response to a contamination event, reducing the impact to the community and increasing the resiliency of WDSs during periods of changing demands.
}
Water distribution systems (WDS) are critical to delivering clean, healthy water at the required quantities and qualities. They are exposed to different kinds of attacks, both physical and cyber, as well as accidental contamination events. In the past years, several events occurred in which contaminants polluted the drinking water. Most of the cases were accidental, but there had also been criminal acts involved. Placing water quality monitoring sensors in designated locations throughout the WDS is considered one of the most effective protection methods for coping with deliberate or occasional water quality contamination intrusions. Sensors, which comprise the water quality monitoring system, communicate over a cyberinfrastructure layer (via radio, cellular, satellite, or wire) and, as such, are exposed to cyber-attacks. Traditionally, sensor placement methodologies included objective functions such as the polluted volume of water consumed or the time for the first detection of possible pollution. However, so far, water quality sensor placement algorithms and tools have not considered cases where the sensor network itself is attacked or malfunctions in a way that part of its components is deactivated. In this study, we propose to develop and demonstrate a methodology for evaluating the impact of a cyber-attack on a sensor network compromising part of its functionality. Our proof-of-concept, using a simple network and straightforward cyber-attack scenario, has revealed potential in analyzing the performance of sensor networks under attack and can provide valuable information for decision-makers in the water utilities and regulators.
}
Post-treatment drinking water is far from sterile, so microbial regrowth occurs, and the distribution pipes behave like a dynamic ecological niche for microbes. Unwarranted microbial regrowth within distribution pipes can lead to quality issues and health concerns. The application of computer-based tools adept at mechanistically simulating the dynamics of heterotrophic bacteria within distribution pipes is a practical approach to safeguarding biological stability during drinking water distribution systems (DWDS) operation. The imperfect understanding of most of the stochastic processes related to the heterotrophic bacterial dynamics and the natural randomness of the system constraints make mechanistic modeling complicated. Within the context of the current state of the art, the questions on the level of detailing in describing the processes within the pipe domain for mechanistically describing the microbiological quality with a certain acceptable level of accuracy are still unanswered. In this regard, we attempt to answer these questions and overcome the limitations of the state of the art to develop a practically relevant modeling tool for DWDS management. The specific objectives of this study are to (1) develop stochastic mechanistic models considering the three-level uncertainties - model parameters (kinetic rate constants), model coefficients (dispersion coefficient), and state variables (source quality characteristics); (2) understand the level of complexity that needs to be integrated into modeling to explain the water quality dynamics correctly; and (3) present the applicability of the developed models for simulating microbiological quality fluctuations in a real-world DWDS.
}
To ensure high-quality water in water distribution systems (WDS), disinfectant, generally chlorine, is injected into the system. However, this chlorine limits should be kept within acceptable levels. The higher limit is enforced to control the disinfection by-products, whereas lower limit is enforced to ensure that the water is organic contaminant free. The chlorine reaction rate within the pipe systems varies depending on the type of pipe, age, water PH level, temperature, and many other factors. This hinders the accurate water quality modelling in water distribution systems which in turn affects the optimal amount of booster injection rate. To minimize the risk of the uncertainty in chlorine reaction rate, current work suggests a robust counterpart reformulation of the optimal booster chlorination scheduling problem considering the rate of reaction of chlorination as uncertain. The proposed reformulation is tested on a benchmark WDS, and the results are compared with deterministic case. The results indicated that with an increase in the protection level the injection mass increased and with very large protection levels, the formulation resulted in no solution. The proposed reformulation of the traditional approach can be applied to any WDS and obtain optimal scheduling with appropriate protection levels.
}
The goal of water distribution systems (WDSs) is to supply water to consumers. Pumping and distributing water is an energy-intensive process, and it is also subject to different constraints such as demand satisfaction, water quality, pressure boundaries, etc. As such, finding an operation policy in which all constraints are satisfied while energy costs are minimized is a primary objective for water utilities. While many studies tackled the WDS optimal operation problem, most of them used deterministic approaches where all the problem parameters were assumed to be known. Recently, there is a growing interest in decision-making under uncertainty. One promising approach for utilizing optimization under uncertainty is robust optimization (RO) which assures a robust (feasible) solution to any realization of the uncertain parameters, within predefined bounds. In addition, RO does not depend on assuming the existence of probability density functions and is based on tractable formulations that converge to the global optimum. This study suggests utilizing RO to optimize the operation of WDSs under two types of uncertainties: consumers demand uncertainty and pumping cost uncertainty. The method is illustrated on a small illustrative network, showing how these uncertainties impact the operation policies.
}
Emerging contaminants (ECs) are natural or manufactured chemical compounds that are hard to remove through water treatment; hence, they accumulate in the environment. Such contaminants have already been detected in wastewater, aquatic environments, and water distribution systems (WDSs). Consequently, researchers are developing sensors tailored explicitly to new contaminants. By combining those new sensors with real-time simulation models, digital twins are within reach to assess system-wide water quality. In the future, such twins will build the cornerstone for early warning or real-time control systems concerning these new pollutants. However, realistic simulation tools competent enough to create such digital twins are lacking, mainly because of two reasons: (1) hydraulic models are unable to account for the spatiotemporal dynamics of customer demand, and (2) water quality models are not equipped to simulate the fate and transport of ECs. Our work aims to close this gap by proposing a novel way to model water quality that combines realistic water demand models (i.e., by using the stochastic water demand end-use model, pySIMDEUM), hydraulic solvers (i.e., using the object-oriented Python NETwork analysis tool, OOPNET), and water quality solvers (i.e., using EPyT-C). Extending the state-of-the-art for hydraulic and water quality modeling by incorporating the water demand stochasticity and the uncertainties associated with the imperfect understanding of the formation and transmission of ECs in WDSs is expected to advance the digital twins technology for detecting ECs' formation and evaluating health-related exposure risks in WDSs.
}
Water distribution systems (WDSs) were studied intensively in the last decades. The research concerning WDS is varied and covers many aspects of the WDS lifecycle such as design, operation, water quality, sensor placement, leak detection, demand forecasting, and more. A common approach in all areas of research on WDSs is to explore within predefined boundaries of the problem and partially represent anything beyond these boundaries. For example, consumers that consume water from the network and use it, a direct outcome of this action is that the sewage collection system gets its input. The two systems are inherently related to each other but analyzed and operated separately. More examples of such boundaries are the connection between WDSs and electricity grids, where electrical prices are usually treated as inputs to WDS problems, but the costs of electricity production and transmission are not considered. Moreover, WDS storage tanks can be used for regulating loads in the electricity grid. Another example is the state (volume, levels, and quality) of water sources such as aquifers and surface waters. These are usually studied from a hydrological perspective, but WDSs and natural water resources are subject to mutual interconnections. These examples (and others) point out that WDSs are not isolated systems; they are integrated with other natural and infrastructure systems. Accordingly, the decision making related to the different aspects of WDSs should consider the full complexity that exists in real systems, which is broader than the WDS itself. This study elaborates on several opportunities to expand the existing boundaries of WDS problems, thus opening new research areas in WDS management.
}
A key challenge in designing algorithms for leakage detection and isolation in drinking water distribution systems is the performance evaluation and comparison between methodologies using benchmarks. For this purpose, the Battle of the Leakage Detection and Isolation Methods (BattLeDIM) competition was organized in 2020 with the aim to objectively compare the performance of methods for the detection and localization of leakage events, relying on supervisory control and data acquisition (SCADA) measurements of flow and pressure sensors installed within a virtual water distribution system. Several teams from academia and the industry submitted their solutions using various techniques including time series analysis, statistical methods, machine learning, mathematical programming, met-heuristics, and engineering judgment, and were evaluated using realistic economic criteria. This paper summarizes the results of the competition and conducts an analysis of the different leakage detection and isolation methods used by the teams. The competition results highlight the need for further development of methods for leakage detection and isolation, and also the need to develop additional open benchmark problems for this purpose.
}
A least-cost optimization of a water distribution system (WDS) results in a branched network if some system reliability measures are not considered. Using an explicit level of system redundancy is one way to enhance reliability in the WDS network. This approach consists of first dividing the network into subsystems. Then, during the optimization stage, the subsystems are optimized simultaneously by demanding each one to maintain some level of service. Which pair of subsystems is ultimately selected determines the outcome of the optimization problem. However, there is little if no literature on the optimization of the selection of a pair of subsystems. This study addresses both subsystem and component sizing optimization in designing a level-1 redundant network. Candidate subsystems are enumerated using graph theory where st-numbering for the network is assigned first, and then the backups are generated following the decrement and increment orders of the node's st-numbering.
}
Water age is the time taken for water to travel through a distribution system and reach the consumer. Generally, there is a trade-off between water pressure and water age in a water distribution system—higher pressure results in higher flow velocity, which often means shorter traveling time for the water, while lower pressure leads to slower flow and thus higher water age. Low pressure is a desired objective in a distribution system, as it reduces the physical stress on its components and minimizes water losses in the event of a leak. Low water age is a desired objective as well, as increased age is regarded as having a low water quality. Therefore, the two objectives compete with one another. The problem of trying to minimize both water pressure and age is a common problem in water distribution systems’ design and management. This paper introduces an algorithm for pressure reducing valves’ (PRVs) placement for reducing water age in water distribution systems. The algorithm is based on graph-theory elements and uses EPANET 2.2 for simulation and analysis. The method is demonstrated on two small scale examples, and the results present relatively significant improvements in respect to water age.
}
Optimal pressure management is a standard strategy for water loss minimization in water distribution systems (WDS). A pragmatic solution to regulating water pressures and leakage is introducing pressure-reducing valves (PRVs). This paper presents a valve positioning algorithm for optimally deciding the positions and setpoints of PRVs in a WDS. The algorithm derives the hydraulic solution of a WDS as a directed graph, established on the flow directions, using EPANET 2.2 and develops the downstream network supplied by water flowing out of every pipe in the network by applying the depth-first search method. The algorithm later recognizes the pipes leading to the most extended downstream networks, with pressures above the minimum required service pressure, and prioritizes them as the ideal locations for PRV placement. In this way, the proposed algorithm overcomes the limitations of the state-of-the-art in realistically conceptualizing the leakage reduction for optimally positioning the PRVs in WDS. Four studies with varying complexities were selected to demonstrate the algorithm's applicability for deriving pressure management solutions. The solution time for PRV positioning was in seconds for the first three networks and several minutes for the extensive fourth case study. The results corroborate the algorithm's ability to pinpoint the critical nodes with the most increased potential for downstream pressure control and for maintaining the pressure at the least required service pressure level through optimally allocating the PRVs, with acceptable setpoint values, within the pipe network.
}
The vastness of water distribution systems (WDS) makes them vulnerable to exposure to different types of accidental/intentional contamination. Although most such contamination events that occurred in the recent past were accidental, criminal intent was involved in a few. Considering the accessibility of WDS and the potentially harmful outcomes of drinking-water contamination, online water-quality monitoring sensors are typically positioned in selected locations throughout WDS as a preventive strategy. These sensors, once positioned, communicate over a cyber-infrastructure layer and are liable to cyber-physical attacks—the sensor and/or its communication system becoming compromised or the sensor network becoming malfunctioned such that part of its components is deactivated. However, the sensor network placement state-of-the-art has thus far overlooked these cyber-physical attack scenarios. The current study attempts to overcome this limitation in the state-of-the-art by developing and demonstrating a methodology for evaluating the impact of a cyber-physical attack on a sensor network, compromising its functionality partially. Our proof-of-concept, using a simple network and a straightforward cyber-physical attack scenario, has revealed the vast potential of examining the performance of sensor networks under accidental/intentional malfunctioning and providing valuable information for decision makers in water utilities and regulators.
}
Past water distribution systems (WDS) management studies derived operation protocols to maximize WDS reliability by using residual chlorine as the sole surrogate parameter for water quality reliability. Albeit the advancement in mechanistic modeling to examine the WDS water quality, emerging water quality parameters of concern are not yet involved in solving WDS management problems. This paper attempts to overcome this limitation by developing a flexible decision-making framework -integrating EPANET-C, a mechanistic modeling tool for WDS water quality, with Analytic Hierarchy Process (AHP), a multi-criteria decision-making method - to rank the possible water quality parameter-based operating alternatives (organic matter and residual chlorine levels at the source points) for WDS. The uncertainty analysis was incorporated into the mechanistic modeling using the Monte Carlo method to realize insufficient knowledge about the complex biological and physicochemical interactions inside WDS. Six cases, each ranking the alternatives diversely, were applied to reflect the expert judgment impressions on the AHP outcomes. The consistency of the proposed decision-making framework was verified by deriving the operation protocol for two test networks by making trade-offs between the multiple and conflicting microbiological, chemical, and organoleptic quality criteria. The disinfection by-products formation control and taste and odor problems control emerged as the most critical water quality criteria determining the WDS performance under the operating alternatives examined. Altogether, the obtained results suggested the practicality of adopting a flexible operation protocol to maintain the water quality benchmarks over various plausible WDS performance scenarios, ranging from worst to best.
}
At the 2013 World Environmental and Water Resources Congress in Cincinnati, Ohio, the ASCE Task Committee on Research Databases for Water Distribution Systems was formed to develop an online open-access repository of water distribution system hydraulic network files for use in applied scientific research. This paper discusses the development of the resulting database, specific model contributions, available model building toolkits, general methods for system classification, and general information related to the database platform and content. It is hoped that the assembled database will promote the advancement of water distribution research into the next decade.
}
The optimal design of WDS has been extensively researched for centuries, but most of these studies have employed deterministic optimization models, which are premised on the assumption that the parameters of the design are perfectly known. Given the inherently uncertain nature of many of the WDS design parameters, the results derived from such models may be infeasible or suboptimal when they are implemented in reality due to parameter values that differ from those assumed in the model. Consequently, it is necessary to introduce some uncertainty in the design parameters and find more robust solutions. Robust counterpart optimization is one of the methods used to deal with optimization under uncertainty. In this method, a deterministic data set is derived from an uncertain problem, and a solution is computed such that it remains viable for any data realization within the uncertainty bound. This study adopts the newly emerging robust optimization technique to account for the uncertainty associated with nodal demand in designing water distribution systems using the subsystem-based two-stage approach. Two uncertainty data models with ellipsoidal uncertainty set in consumer demand are examined. The first case, referred to as the uncorrelated problem, considers the assumption that demand uncertainty only affects the mass balance constraint, while the second case, referred to as the correlated case, assumes uncertainty in demand and also propagates to the energy balance constraint.
}
This study investigates the simulation of celerity attenuation and head damping in transient flows using a Lagrangian approach rather than an Eulerian approach. Typically, the Lagrangian approach requires orders of magnitude fewer calculations, resulting in the rapid solution of very large systems. Additionally, it is based on a simple physical model. As the method is continuous in both time and space, it is less sensitive to the structure of the network and the length of the simulation process. Most recent studies, however, have focused on the development and improvement of computational routines for modeling in an Eulerian environment. This results in the development of adequate models that are suitable for Eulerian models but not applicable in Lagrangian-based models. As a result of this fixation, a bias was created towards using Eulerian approaches in transient simulations. It also diverts resources from further development of Lagrangian models. Consequently, it is necessary to develop a friction model that is more accurate and compatible with Lagrangian methods without compromising their performance. To the authors’ knowledge, such a model is yet to be published in the literature. This study presents a new friction modeling technique that compensates for both the local and convective acceleration terms for the Lagrangian transient modeling approach without compromising the computational time.
}
The complexity of modeling water quality variations in water distribution systems (WDS), studied for decades, stems from multiple constraints and variables involved and the complexity of the system behavior. The conventional macroscale-based WDS water quality models are founded on continuum mechanics. In attempts to provide a broad picture of the multi-species interactions, these models overlook the stochasticity corresponding to the reaction mechanisms within the WDS domain. Furthermore, owing to the black-box type modeling adopted in simulating the multi-species interactions, the existing state-of-the-art models have limitations in representing intermediates and/or by-products formation. Accordingly, they remain ineffective in describing the water chemistry-stoichiometric interactions within the WDS domain. Only a radically new modeling approach could overcome the limitations of the macroscale-based approaches and enables analyzing the stochastic WDS mechanisms by keeping the true nature of the system behavior. Stimulated by the metabolic network modeling principles in systems biology, this article outlines the prospect of developing an innovative 'water'bolic network modeling approach to provide a new outlook to the existing WDS water quality modeling research.
}
The multi-objective design optimization of water distribution systems (WDS) is to find the Pareto front of optimal designs of WDS for two or more conflicting design objectives. The most popular conflicting objectives considered for the design of WDS are minimization of cost and maximization of resilience index which are considered for the current study. Robust multi-objective optimization is to find the optimal set of the Pareto front considering demand is uncertain. The robustness is controlled by a single parameter that defines the size of the uncertainty set it can vary. The study explores ellipsoidal uncertainty set with different sizes and co-variance matrices. A combined simulation–optimization framework with a combination of self-adaptive multi-objective cuckoo search (SAMOCSA) and the fmincon optimization algorithm is proposed to solve the robust multi-objective design problem. The proposed algorithm is applied to medium and large WDS. The main contribution of this paper is to study the effect of demand uncertainty and the correlation on the WDS designs in a multi-objective framework. The study shows that the inclusion of correlation into the multi-objective design framework can significantly affect the optimal designs.
}
The COVID-19 pandemic affected the operation of water utilities across the world. In the context of utilities, new protocols were needed to ensure that employees can work safely, and that water service is not interrupted. This study reports on how the operations of 27 water utilities worldwide were affected by the COVID-19 pandemic. Interviews were conducted between June and October 2020; respondents represent utilities that varied in population size, location, and customer composition (e.g., residential, industrial, commercial, institutional, and university customers). Survey questions focused on the effects of the pandemic on water system operation, demand, revenues, system vulnerabilities, and the use and development of emergency response plans (ERPs). Responses indicate that significant changes in water system operations were implemented to ensure that water utility employees could continue working while maintaining safe social distancing or alternatively working from home. A total of 23 of 27 utilities reported small changes in demand volumes and patterns, which can lead to some changes in water infrastructure operations and water quality. Utilities experienced a range of impacts on finances, where most utilities discussed small decreases in revenues, with a few reporting more drastic impacts. The pandemic revealed new system vulnerabilities, including supply chain management, capacity of staff to perform certain functions remotely, and finances. Some utilities applied existing guidance developed through ERPs with slight modifications, other utilities developed new ERPs to specifically address unique conditions induced by the pandemic, and a few utilities did not use or reference their existing ERPs to change operations. Many utilities suggested that lessons learned would be used in future ERPs, such as personnel training on pandemic risk management or annual mock exercises for preparing employees to better respond to emergencies.
}
Accurate interpretation of longitudinal dispersion of solutes within distribution pipes increases the reliability of the predictions of water distribution systems (WDS) water quality analysis models. However, the estimation of longitudinal dispersion from fundamental principles is complicated. Thus, a longitudinal diffusion coefficient, a nonphysical constant depending on the flow and pipe properties, is generally applied to characterize the dispersion mechanism during the advective-dispersive-reactive (ADR) modeling in WDS. Many empirical/semiempirical formulas exist for calculating the coefficient values. Several of them have been applied in WDS water quality modeling research also. However, these formulas have shortcomings concerning overestimating and/or underestimating the longitudinal dispersion coefficient value under transitional/turbulent flow regimes and depicting the transient nature of longitudinal dispersion under laminar flow settings. As yet, no effort has been made to comparatively analyze the implications of the performance of these formulas in ADR modeling in WDS. This paper attempted to critically examine the competence of the prevailing state of the art to accurately represent longitudinal dispersion in pipes from a WDS water quality modeling perspective. The results established that the conceptual dissimilarities in incorporating dispersion memory and transient characteristics between the formulas for laminar regimes have significant impacts on regulating the scale of longitudinal dispersion in the ADR model predictions. The relative variances between the formulas for transitional/turbulent flow settings were found comparatively less significant concerning the ADR model outputs. This study's findings can advance the state of the art to minimize the failure risks involved in simulating the concentration profiles when dispersive transport is dominant over advection in WDS.
}
Typically, computer-based tools built on mathematical models define the time-series behavior of contaminants, in dissolved or colloidal form, within the spatial boundaries of water distribution systems (WDS). EPANET-MSX has become a standard tool for WDS quality modeling due to its collaboration with EPANET. The critical challenges in applying EPANET-MSX include conceptualizing the exchanges among multiple reacting constituents within the WDS domain and developing the scientific descriptions of these exchanges. Moreover, due to its complicated user interface, the EPANET-MSX application demands programming skills from a software engineering viewpoint. The present study aims to overcome these challenges by developing a novel computer-based tool, EPANET-C. Via built-in and customizable conceptual and mathematical models’ directories, EPANET-C simplifies WDS water quality modeling for users, even those lacking programming expertise. Due to its flexibility, EPANET-C can become a de facto standard tool in WDS quality modeling study both for the industry and the academia.
}
A real-life water distribution system (WDS) contains uncertainty in numerous stages. This makes the optimal management and design of a WDS a complex problem. Water quality has also become a significant factor in the design and management of a WDS. Our objective was to incorporate water quality uncertainty in the WDS design problem. The mixing level was assumed to be uncertain and used to design the WDS such that the design was immune to the level of mixing. This method aimed to yield designs that satisfied the nodal concentration constraints irrespective of the mixing level in the junctions. Two optimization methodologies, robust optimization and info-gap decision theory combined with a cuckoo search optimization algorithm, were proposed to solve this problem. An illustrative example 4×4 grid network was used to understand nonuniform mixing and explain the design methodology using both methodologies. Then these methodologies were applied to solve a similar treatment plant problem on a modified Fossolo network. The results also exhibited a significant variation in cost between complete mixing and nonuniform mixing. The WDS designs obtained from both methods were evaluated through Monte Carlo simulations.
}
This paper presents a new valve positioning algorithm (VPA) for water network pressure reduction. The proposed algorithm is a graph theory-based algorithm combined with EPANET2.2 to position pressure-reducing valves (PRVs) at the most effective locations, having the most effect on downstream pressure reduction, and then calculates the setpoint for locally controlled valves. Each algorithm solution positions one valve on the edge with the highest-pressure reduction indicator calculated using the depth-first search algorithm. The setpoint is then calculated according to downstream pressure differences to the minimum service pressure to be supplied. The PRV location and setpoint found by the algorithm may be used to install and set locally controlled PRVs or serve as a guide for positioning remote-controlled PRVs. The algorithm is demonstrated on a simple example network using demand-driven analysis (DDA), pressure-driven analysis (PDA), and genetic algorithms (GA) and on a medium and a large example application (DDA). Any number of PRVs may be installed using the algorithm, which returns stable results and very short solution times while maintaining minimum service pressure requirements to the critical consumers.
}
Contamination events in water distribution systems (WDSs) are highly dangerous events in very vulnerable infrastructure where a quick response by water utility managers is indispensable. Various studies have explored methods to respond to water events and a variety of models have been developed to simulate the consequences and the reactions of all stakeholders involved. This study proposes a novel contamination response and recovery methodology using machine learning and knowledge of the topology and hydraulics of a water network inside of an agent‐based model (ABM). An artificial neural network (ANN) is trained to predict the possible source of the contamination in the network, and the knowledge of the WDS and the possible flow directions throughout a demand pattern is utilized to verify that prediction. The utility manager agent can place mobile sensor equipment to trace the contamination spread after identifying the source to identify endangered and safe places in the water network and communicate that information to the consumer agents through water advisories. The contamination status of the network is continuously updated, and the consumers reaction and decision making are determined by a fuzzy logic system considering their social background, recent stress factors based on findings throughout the COVID‐19 pandemic and their location in the network. The results indicate that the ANN‐based support tool, paired with knowledge of the network, provides a promising support tool for utility managers to identify the source of a possible water event. The optimization of the ANN and the methodology led to accuracies up to 80%, depending on the number of sensors and the prediction types. Furthermore, the specified water advisories according to the mobile sensor placement provide the consumer agents with information on the contamination spread and urges them to seek for help or support less.
}
This study presents an approximated model for pressure transient simulations as well as a local wall shear stress analysis to control and dislodge biofilm growth in water distribution systems. It demonstrates the potential of taming hydraulic transients to manage and disrupt the growth of biofilm colonies attached to the inner walls of pipeline systems. The systems are subjected to consecutive controlled transient pressure waves by manipulating valves positioned strategically along the water distribution system. Because the controlled transient waves are generated at different locations in the system, the interference properties of the waves can be capitalized on at points where different pressure waves can come together and merge in the system, thus creating high pressures and powerful shear stresses. Nevertheless, it is vital to keep the head pressure confined within the allowed pressure range to avert extreme devastating pressures and ensure the integrity of the system. Three case study applications of increasing complexity are presented to demonstrate the potential of this approach. These transient wave simulations implemented the Lagrangian-based wave characteristic transient model, and the optimization of valve operation was governed by an evolutionary genetic algorithm. The results indicate that it is possible to trigger transient events for biofilm management purposes without exceeding the allowed critical pressure in various network layouts.
}
This paper investigates the problem of optimal placement and operation of valves and chlorine boosters in water networks. The objective is to minimize average zone pressure while penalizing deviations from target chlorine concentrations. The problem formulation includes nonconvex quadratic terms within constraints representing the energy conservation law for each pipe, and discretized differential equations modeling advective transport of chlorine concentrations. Moreover, binary variables model the placement of valves and chlorine boosters. The resulting optimization problem is a nonconvex mixed integer nonlinear program, which is difficult to solve, especially when large water networks are considered. We develop a new convex heuristic to optimally place and operate valves and chlorine boosters in water networks, while estimating the optimality gaps for the computed solutions. We evaluate the proposed heuristic using case studies with varying sizes and levels of connectivity and complexity, including two large operational water networks. The convex heuristic is shown to generate good-quality feasible solutions in all problem instances with bounds on the optimality gap comparable to the level of uncertainty inherent in hydraulic and water quality models.
}
The practice of rainwater harvesting (RWH) has been studied extensively in recent years, as it has the potential to alleviate some of the increasing stress on urban water distribution systems and drainage networks. Within the field, an approach of real-time control of rainwater storage is emerging as a method to improve the ability of RWH systems to reduce runoff and urban drainage flows. As applying real-time control on RWH tanks means releasing water that could be used for supply, applying controlled-release policies often hinders the RWH system’s ability to supply water. The suggested study presents an approach that has the potential to improve the capability of a distributed network of RWH systems to mitigate peak drainage flows while substantially reducing the impact on harvested rainwater availability. The suggested method uses a genetic algorithm to generate release policies, which are tailored for any given rain event and initial conditions. The algorithm utilizes the modeled drainage system’s response to a given rainfall pattern and manages to substantially reduce peak drainage flows with little impact on available rainwater when compared to the conventional no-release alternative and other active release methods.
}
This study presents the potential of integrating Hydrams in modern water distribution systems (WDSs) for managing excess pressure and reducing energy costs. Hydrams, which are also termed Hydraulic ram pumps in the literature, is a cyclic water pump powered by hydropower, generally used to pump drinking and irrigation water in mountainous and rural areas having short of power. The Hydrams is introduced as a sustainable low-cost alternative solution to the more conventional pressure reducing valves (PRVs) approach for managing pressure zones in WDSs. Unlike PRVs, where the pressure is lost and not put into good use, Hydrams mitigate excess pressure at high-pressure zones and direct it to much-needed low-pressure zones. In addition, Hydrams are cheap, simple, environmentally friendly, and require little maintenance. The proposed approach integrates a Hydram in parallel to the original centrifugal pump, where they can be operated interchangeably according to the system’s hydraulic needs. Nevertheless, it is vital to correctly size the Hydram at the feed line and accompany it with a proper storage tank at the low-pressure zone. The storage tank serves as a buffer between the intermittent water supply and consumer demand pattern. Moreover, the tank introduces flexibility into the system that allows more sustainable operating schedules. Two case study applications of increasing complexity are presented to demonstrate the potential of this Hybrid system, later referred to as Hybrid Pumping Unit (HPU). The Hydram and tank sizing is done by a simple heuristic approach, while the operation of the system is dictated by a genetic algorithm. The results demonstrate the potential of integrated Hydrams in reducing excess pressures and energy costs.
}
Regulatory guidelines implementation for per- and polyfluoroalkyl substances (PFAS) is getting attention globally due to the rising concern about its presence in water sources, direct exposure, and toxic properties. The majority of the legal frameworks primarily emphasize perfluorooctanoic acid (PFOA), an anionic organic PFAS. Latest studies found polyfluoroalkyl amides (FA) as a central precursor to PFOA formation in aquatic systems and established the Hofmann-type rearrangement as the dominant PFOA formation pathway during the chlorination of zwitterionic/cationic FA. Intriguingly, higher PFOA concentrations have been identified in water treatment plants after disinfection also. Hence, there is a probability of transforming FA to toxic PFOA during delivery via water distribution systems (WDS). The PFOA formation in the WDS could become an indirect PFAS exposure source and a probable cause for acute and chronic health risks to the communities. We aim to evaluate the involvement of WDS as an exposure pathway for PFOA. We examined the kinetics of PFOA formation during chlorination in aquatic systems. The kinetic relationships were transformed into mathematical equations and were applied to develop an EPANET-MSX-based WDS quality model. Uncertainty analysis was incorporated into the mechanistic modeling using the Monte Carlo method. The data set obtained on model application to a real WDS was applied for human health risk assessment by calculating the daily intake of PFOA contaminated water using USA population parameters. Our study found the one to eight years old age group to be most susceptible to PFASs exposure beyond the tolerable limit of 3 ng/kg/day.
}
Water distribution systems are critical infrastructure that deliver high quality drinking water to its consumers. Contamination events in water distribution systems (WDS) are emergencies that can cause distress in the population and require quick response from the responsible utility manager. While regular water quality parameters are monitored at water treatment facilities, it is still a challenge to monitor water quality in the WDS itself. Various models have been developed to explore the reactions and interactions of relevant stakeholders during a contamination event including agent-based modelling. Furthermore, recent research has shown that water demands have significantly changed during the COVID-19 pandemic, and these changes can affect the operation and management of water infrastructure. In this study, an agent-based modelling framework is developed to explore social dynamics and reactions of water consumers and a utility manager during a contamination event, while considering a pandemic demand scenario. Furthermore, innovative response and recovery methods to a contamination event are explored for rehabilitating the water network after a water quality deterioration. Graph theory algorithms are used to place mobile sensor equipment for surveying the water quality in specific network parts, and the distribution system is clustered by the status of endangerment. The Bayesian Belief Network (BBN) was developed using survey data around risk perceptions and social distancing behaviour that were collected during the COVID-19 pandemic. The agent-based model (ABM) was developed using output from the BBN and water use data that were collected during the COVID-19 pandemic. The ABM is coupled with hydraulic simulation of the water infrastructure to evaluate changes in hydraulic performance. The model can be used to explore long and short-term consequences of the pandemic on water distribution systems' management, design, and operations; develop and optimize strategies of how to deal with changes in around water distribution systems due to the pandemic; and investigate how resilient water utilities can cope with additional catastrophic events such as a contamination of a water system during a global or local pandemic related shutdown.
}
Water distribution systems' (WDS) quality analysis is a complex exercise due to the many constraints and decision variables, the nonlinearity, the non-smoothness of the head-flow-water quality governing equations, and the inter-complexity of WDS behavior. Classically, the WDS quality models operate the time-series output of the hydraulic models, typically EPANET, as its time-series input. Apart from hydraulic input, the other inputs include contamination characteristics (location, type, and duration) and the equilibrium/kinetic relationships defining the reactions within the WDS domain. EPANET-MSX has now become a familiar tool for WDS quality modeling owing to its collaboration with EPANET. The challenging tasks in applying EPANET-MSX are conceptualizing the exchanges between WDS components and water quality parameters and evolving scientific descriptions of the water chemistry stoichiometric interactions. Besides, the EPANET-MSX application necessitates programming skills for successful implementation from a software engineering viewpoint due to its uneasy user interface. We aim to overcome these challenges of applying EPANET - EPANET-MSX for WDS quality modeling by developing EPANET-C, an umbrella simulation platform for simulating numerous accidental/intentional WDS contamination events. It employs a simple command-line interface and avoids the programming requirements almost entirely. EPANET-C synergizes EPANET and EPANET-MSX by employing the in-built and customizable directories of conceptual and mathematical models abstracting the physical, chemical, and biological reactions and designing the equilibrium/kinetic relationships corresponding to several possible WDS contamination scenarios. Due to its flexibility, EPANET-C can become a de facto standard tool in WDS quality modeling study for both the industry and academia.
}
Water distribution systems (WDSs) function to deliver high-quality water in major quantities. While standard water quality parameters are monitored at waterworks, it is still a challenge to monitor water quality in the WDS network itself. Only hydraulic parameters are frequently monitored and modeled in drinking water networks in Germany. Moreover, the majority of German drinking water utilities does not disinfect when the product leaves the waterworks. This is also common practice in Northern European countries. It is thus important to monitor specific organic and bacteriological water quality parameters which define the system state. This study develops an experimental and simulation integrated framework for continuously monitoring and simulating selected organic and bacteriological water quality parameters, so abnormal deviations in water quality behavior can be detected and responded to in real time. A simple reproducible bacteria regrowth model was taken to initialize the validation of experimental values in a water quality model simulation. Batch experiment measurements from a flow cytometer are analyzed to establish an interface between laboratory values and water quality simulations. Monod kinetics are utilized to describe the bacterial growth rate according to the respective substrate for modeling the bulk species in the water network. Experimental values are incorporated in the simulations for validation. The simulation of bacterial growth is conducted firstly on a network model of a real-life test bed and on various selected distribution system models of different sizes and complexities. First results of the water quality simulations show a successful transition of experimental analysis into water quality simulations and give a promising outlook for developing an online-monitoring and prediction methodology for detecting water quality anomalies efficiently in real time.
}
This study presents the potential of hydraulic ram pumps in managing excess pressure and reducing energy costs in modern water distribution systems (WDSs). A hydraulic ram pump (or Hydram for short) is a cyclic water pump powered by hydropower, generally used to pump drinking and irrigation water in mountainous and rural areas having short of power. This study introduces Hydrams as a low-cost alternative solution in addition to the more conventional pressure reducing valves (PRVs) approach for managing pressure zones in WDSs. Unlike PRVs, where the pressure is lost and not put into good use, Hydrams mitigate excess pressure at high-pressure zones and direct it to much-needed low-pressure zones. In addition, Hydrams require little maintenance, are cheap, simple, and environmentally friendly. The proposed system integrates a Hydram in parallel to the original centrifugal pump, where they can be operated interchangeably according to the system's hydraulics. Nevertheless, it is vital to correctly size the Hydram at the feed line and accompanying it with a storage tank at the low-pressure zone. The storage tank serves as a buffer between the intermittent water supply and consumer demand pattern. Moreover, the tank introduces flexibility into the system that allows more sustainable operating schedules. Two case study applications of increasing complexity are presented to demonstrate the potential of this approach. The Hydram and tank sizing is done by a simple heuristic approach, while the operation of the system is dictated by a genetic algorithm. The results demonstrate the potential of integrated Hydrams in reducing excess pressures and energy costs.
}
This study examines the destructive potential of the hydraulic transient in water distribution systems and the role it can play in future cyber-attacks. It demonstrates the use of hydraulic transients to induce great pressure spikes that will compromise the system integrity and disrupt water supply. The purpose of the study is to present a framework where distribution system vulnerabilities are analyzed for better protection against intentional pressure surges. The danger lies in the variety and simplicity of introducing sudden changes to the system, hence inducing pressure surges. In addition, pressure surges travel at high speeds (~1,000 m/s in steel pipes) and propagate throughout the network, thus exposing the whole system to extreme pressures. Therefore, a more thorough analysis of the network is done to examine the vulnerable components and give a better estimation of the network's impregnability. The proposed method excites different transient events along the system and simulates the pressure surge response. The phases between the events can dramatically affect the pressure at different locations. Therefore, the optimal phases for achieving the highest pressure, that is the worst-case scenario, are examined. A case study application is presented to demonstrate the potential of this approach. The results demonstrate the destructive potential of a deliberate hydraulic transient that can cause severe damages and even put the system out of use.
}
Supplying high-quality water is the key task of water distribution systems (WDSs). Although in Germany and some other countries chlorine is no longer used, it remains as a major disinfectant in WDSs worldwide. Therefore, chlorine concentration represents an important parameter for determining the water quality; that is, we should ensure the chlorine concentration within a reasonable range in a WDS. However, due to the complexity of the network structure and nonlinear behavior of the system, the control of chlorine concentration in WDSs imposes a challenging task. In this study, a model-based optimal control strategy is developed to address this problem. The mass and energy conservation laws are used to describe the hydraulic properties of WDSs. The one-dimensional advective transport model is simplified to describe the decay of chlorine in the pipelines. The chlorine concentration limits at the nodes are formulated as inequality constraints which will be satisfied by manipulating the flows and their directions in the pipelines. As a result, a nonlinear optimization problem is formulated and solved to achieve the specified chlorine concentration. For verifying our approach, we deliver the computed results for benchmark networks as input to the simulation model in EPANET, and the simulation gives satisfactory values of the specified chlorine concentration in the network.
}
In this manuscript, we investigate the design-for-control problem to optimize locations and operational settings of chlorine boosters in water networks. The objective is to minimize deviations from target chlorine concentrations. The problem formulation includes discretized linear PDEs modeling advective transport of chlorine concentrations. Moreover, binary variables model the placement of chlorine boosters. The resulting optimization problem is a convex mixed integer program (MIP), which is difficult to solve, especially when large water networks are considered. We develop a new swapping heuristic to optimally place and control chlorine boosters in water networks. The proposed method relies on a continuous relaxation of the original MIP. We evaluate the heuristic using two case studies, including one large operational water network from the UK.
}
Guaranteeing the high-quality of water in water distribution networks (WDSs) is a priority when it comes to ensuring public health. Since the majority of German water utilities (and also other EU countries) do not chlorinate, controlling of nutrients in WDSs such as assimilable organic carbon (AOC) and monitoring of microbiological activities is indispensable. Conventional methods to characterize microbiological activity and dissolved organic matter are time-consuming and labor-intensive. This study presents data on flow cytometry and fluorescence spectroscopy as leading-edge technologies for real-time analysis of drinking water quality in WDS. Flow cytometry is a sensitive method which can be applied in online modus for accurate detection of bacterial cell numbers. Furthermore, fluorescence spectroscopy is a rapid and quantitative technique for detailed characterization of dissolved organic carbon (DOC) including fractions of natural organic matter (NOM). The integration of both techniques is promising for real-time water quality analysis and as a supporting tool for quality control. In the initial step of this research, an experimental laboratory setup of simultaneous analysis is developed. Thus, the goal is to achieve knowledge about possible relations between water quality parameters, more precisely bacterial regrowth potential and the character of dissolved organic constituents. In continuous measurements, the initial state of microbiological growth is to be determined based on flow cytometric data. Due to fluorescence spectroscopy data the microbiological regrowth potential will be predicted. This will be achieved by online detecting of certain organic fractions of the DOC which can be utilized as nutrients by present bacteria. The overall project goal is the establishing of an interface between monitoring parameters and water quality simulation models for the WDSs. First promising results show the successful utilization of adapted AOC as regrowth potential parameter, which can be used for water quality simulations in a WDS.
}
The purpose of a water distribution network is to supply the required water at sufficient pressures. Water requirement/demand at the nodes is uncertain and can vary erratically. The network design should be able to meet this variation in demand. In addition to this variation in demand, the network should also be resilient to failure. When there is some leakage in a pipe, the network should have surplus energy to meet the required pressure demands at nodes. A new methodology is proposed for the multi-objective combinatorial and discrete water distribution network (WDN) design under uncertainty problem. The proposed methodology uses a combination of popular robust-counterpart (RC) techniques to handle the uncertainty and a meta-heuristic named multi-objective cuckoo search algorithm to handle the discrete combinatorial search space. The uncertain parameter considered here is the nodal demands. The objectives considered for the problem are minimizing construction cost and maximizing resilience index. The proposed methodology is applied to the Hanoi water distribution network. The obtained designs are compared with the standard designs obtained without considering uncertainty. Furthermore, the effect of variation in the uncertainty set of the demands is also reported and discussed.
}
A water distribution system (WDS) comprises several uncertain parameters. This uncertainty makes the optimal management and design of a WDS a complex problem. Often parameters that explicitly affect water quality are ignored. The contaminant mixing at a junction is assumed to be uniform and instantaneous. Multiple studies prove this assumption wrong, and new water quality modelling methodologies are proposed. The exact computation of the mixing level is complicated and computationally expensive. This study focuses on obtaining the optimal treatment levels at the sources, assuming the mixing levels as uncertain/unknown. A robust optimization approach is proposed to handle this uncertainty. The proposed methodology is explained using an illustrative example 4 × 4 grid network. The objective of the problem is to obtain the water treatment levels at the sources to satisfy the water quality requirements at the demand nodes and be immune to variations in mixing levels at cross junctions. The results showed a significant variation in cost between complete mixing and non-uniform mixing. The obtained treatment levels were verified through Monte-Carlo simulations.
}
If some measurements of system reliability are not included, a least-cost optimization of a water distribution system (WDS) leads to a branched network. Utilizing network subsystems that provide an explicit level of system redundancy is one way to improve the performance of WDS networks. In this approach, the whole system is subdivided into two subsystem networks. Then, during the optimization phase, the two subsystems are simultaneously optimized so that each can provide some level of service to the consumer. Optimization results are ultimately determined by the pair of subsystems used. Unfortunately, there is little to no literature on the optimization of the selection of subsystems. The present study examines both the selection of subsystems and the optimization of the component sizes in designing a level-1 redundant network. Candidate subsystems are generated using graph theory where st numbering for the network is assigned first, and then the subsystems are generated following the decrement and increment orders of the node's st-numbering. The optimization problem is solved using a genetic algorithm for backup selection and linear programming to compute optimal component sizes.
}
Water storage tanks are one of the primary and most critical components of water distribution systems (WDSs), which aim to manage water supply by maintaining pressure. In addition, storage provides a surplus source of water in case of an emergency. To gain the mentioned advantages, storage tanks are incorporated in most WDSs. Despite these advantages, storage can also pose negative impacts on water quality, thereby affecting water utilities. Water quality problems are a result of longer residency times and inadequate water mixing. This study aimed to construct a model of a tank’s water quantity and quality by formulating and solving governing equations based on inlet/outlet configurations and processes that influence the movement of water and chemical substances inside it. We used a compartment model to characterize the mixing behavior inside a tank. A water quality simulation model with different compartment arrangements was explored for extended filling and draining of storage, which was further validated using a previously published case study.
}
In this paper, a new mixed integer nonlinear programming formulation is proposed for optimally placing and operating pressure reducing valves and chlorine booster stations in water distribution networks. The objective is the minimization of average zone pressure, while penalizing deviations from a target chlorine concentration. We propose a relax-tighten-round algorithm based on tightened polyhedral relaxations and a rounding scheme to compute feasible solutions, with bounds on their optimality gaps. This is because off-the-shelf global optimization solvers failed to compute feasible solutions for the considered non-convex mixed integer nonlinear program. The implemented algorithm is evaluated using three benchmarking water networks, and they are shown to outperform off-the-shelf solvers, for these case studies. The proposed heuristic has enabled the computation of good quality feasible solutions in most instances, with bounds on the optimality gaps that are comparable to the order of uncertainty observed in operational water network models.
}
Drinking water contamination events in water networks are major challenges which require fast handling by the responsible water utility manager agent, and have been explored in a variety of models and scenarios using, e.g., agent-based modelling. This study proposes to use recent findings during the COVID-19 pandemic outbreak and draw analogies regarding responses and reactions to these kinds of challenges. This happens within an agent-based model coupled to a hydraulic simulation where the decision making of the individual agents is based on a fuzzy logic system reacting to a contamination event in a water network. Upon detection of anomalies in the water the utility manager agent places mobile sensor equipment in order to determine endangered areas in the water network and warn the consumer agents. Their actions are determined according to their social backgrounds, location in the water network and possible symptoms from ingesting contaminated water by utilising a fuzzy logic system. Results from an example application suggest that placing mobile equipment and warning consumers in real time is essential as part of a proper response to a contamination event. Furthermore, social background factors such as the age or employment status of the population can play a vital role in the consumer agents’ response to a water event.
}
Recent studies identified fluoroalkyl amides (FAs) transformation to perfluorooctanoic acid (PFOA) during disinfection as an indirect source of PFASs contamination of drinking water. This paper discerns the position of water disinfection systems (WDSs) as a PFOA exposure pathway. A new mechanistic model incorporating the derived knowledge about the zwitterionic/cationic FAs transformation to PFOA with the unsteady-state hydraulic characteristics of WDSs was developed. The simulation outputs from model application to a WDS from the USA established the significant role of delivery via distribution network in the PFOA formation in drinking water. PFOA exposure risk assessment studies predicted >95% of the system nodes to be at high risk when the existing stringent health-based guideline values are adopted. The 1 to 3 years and 4 to 8 years old age groups were found susceptible to PFOA exposure through drinking water beyond the tolerable limit of 3 ng/kg/day. The model predicted that reducing the chlorine dose from 2±0.2 to 1±0.1 mg/L at the treatment units drops the share of 1 to 3 years old and 4 to 8 years old consumers falling to PFOA exposure from 4.32 to 0.45% and 0.32 to <0.01%, respectively. Besides, 24.9% more, including ∼x223C10% of the consumers of 1 to 3 years old age group, were found exposed to PFOA risks when the organic loading of water was reduced by 60%.
}
A mechanistic simulation model predicting the response of water distribution systems (WDSs) operated with or without disinfectant residual toward accidental arsenic contamination is developed in this paper. The impacts of chlorination, chloramination, and organic loading to control the oxidation of arsenous acid [As(III)] and the adsorption/desorption of arsenic acid [As(V)] on/from iron pipe walls were simulated by applying the model to two real-world WDSs. The model predicted that during any As(III) contamination event, the arsenic spread in WDSs would engage conservatively in the absence of a residual disinfectant. Due to the swift reactions between chlorine and As(III), maintaining residual chlorine was recognized as an effective strategy to control the soluble As(III) levels. Chloramine was predicted to be less effective than chlorine in causing As(III) oxidation and subsequent As(V) adsorption onto the pipe wall. Besides, under the test conditions considered, the required chloramine dose in the source water had to be 10 times higher to produce equivalent effects in terms of As(III) depletion as the chlorine dose of 1 mg/L. The results presented that chlorine formation in chloraminated WDSs via the monochloramine hydrolysis mechanism contributes to >99% As(III) depletion inside the distribution pipes. Therefore, the paper recommends maintaining additional chloramine residual in chlorinated WDSs to control the As(III) spread during arsenic contamination events in the downstream sections.
}
Urban sewer networks (SNs) are increasingly facing water quality issues as a result of many challenges, such as population growth, urbanization and climate change. A promising way to addressing these issues is by developing and using water quality models. Many of these models have been developed in recent years to facilitate the management of SNs. Given the proliferation of different water quality models and the promise they have shown, it is timely to assess the state-of-the-art in this field, to identify potential challenges and suggest future research directions. In this review, model types, modeled quality parameters, modeling purpose, data availability, type of case studies and model performance evaluation are critically analyzed and discussed based on a review of 110 papers published between 2010 and 2019. The review identified that applications of empirical and kinetic models dominate those of data-driven models for addressing water quality issues. The majority of models are developed for prediction and process understanding using experimental or field sampled data. While many models have been applied to real problems, the corresponding prediction accuracies are overall moderate or, in some cases, low, especially when dealing with larger SNs. The review also identified the most common issues associated with water quality modeling of SNs and based on these proposed several future research directions. These include the identification of appropriate data resolutions for the development of different SN models, the need and opportunity to develop hybrid SN models and the improvement of SN model transferability.
}
Cyberattacks on critical infrastructure systems are becoming a significant concern. Sabotage and destruction of critical infrastructures may cause devastating impacts on physical systems, economic security, public health, and safety. The water sector is one of the most critical infrastructures, and as such, identifying and managing cyber threats on the water sector's facilities is crucial to providing a continuous and safe supply of water. This study reports on a stakeholder engagement process conducted in the form of an active workshop that aims to show different stakeholder's perspective on cyber threats, knowledge gaps, and barriers to implementations of cybersecurity procedures and technologies in the water sector. The workshop, demonstrated on the Israeli water and cyber sectors, brought together 45 professionals from the water and cyber sectors (government, academia, utilities, consultants, and commercial suppliers). In the cybersecurity domain, many studies focused on developing algorithms, but only a few considered the organizational and policy aspects of the problem. The present study addresses this gap and presents an example demonstrating the importance of integrating stakeholder engagement into decision making in the water domain. The workshop's findings are summarized and analyzed to highlight top priority activity areas and suggest required actions according to the stakeholders' perspective, which can help shape the landscape of the water sector's cybersecurity.
}
This study aims to develop and solve a multi-objective water distribution systems optimization problem incorporating pumps’ optimal scheduling and leakage minimization. An iterative optimization model was presented for calibrating and computing leakages in water distribution systems to recognize the critical impact of leakage control on system operation. The multi-dimensional and nonlinear optimization model, incorporating pump control, consumer demands, storage, and other water distribution systems’ components, was constructed and was minimized using a multi-objective genetic algorithm coupled with hydraulic simulations. The model was demonstrated on two example applications with increasing complexity through base runs and sensitivity analyses. Results showed that leakage minimization competes against pumping, mainly when significant differences occur between demands during low and high energy tariffs. Pumping during the periods with high electricity tariffs (when the demands are high) generated pressure distribution that decreased the overall leakage related to pump scheduling that replicated the natural inclination to pump as much as possible at low tariffs (when the demands are low). The optimal fronts were found to be very sensitive to the leakage exponent value, and changing its value indeed contradicted the balance between minimizing the leakage and the energy cost significantly. Altogether, the idea presented in this paper was found capable of facilitating the decision-makers to conveniently select between the energy-efficient pump scheduling and pump scheduling reflecting minimum leakage based on the system operator’s preferences. The research also paves the way to rebuild the optimization model by incorporating water distribution reliability and water quality that, in some cases, may also contradict the choice between energy cost and leakage minimization.
}
A new approach to solving the problem of the optimal operation of a wellfield under water quality constraints is presented and tested. The approach is related to well activation in which all the wells are operated against an approximately constant head. Under these conditions, the hydraulic solutions of the network can be considered as a set of steady-state solutions that depend on the combination of operated wells. This setting is very practical because, in many cases, groups of wells pump water to the same receptor, which maintains an approximate constant head (for example, a relatively large reservoir or a treatment plant). The methodology utilizes mixed-integer linear programming (MILP) to optimize the combinations of wells that will pump the required volume of water given a threshold water quality constraint at minimum energy. This is by dividing the problem into two subproblems of hydraulics and water quality, whose solutions are combined and embedded into a MILP formulation. To overcome the complexity of water quality simulations, a predictive linear regression formulation is utilized to construct linear surrogate connections between the wells and the resulting water quality outcomes, which are then incorporated into a MILP optimization problem. Two example applications of increasing complexity are explored through base runs and sensitivity analyses. The results show that once the model is tuned to a specific water distribution system, an operational plan can be established that provides good approximate results without the need to construct a detailed simulation-evolutionary optimization algorithm framework.
}
Intrusion of toxic heavy-metal cations into water-distribution systems (WDS) may cause severe adverse health-effects on large populations, along with an undesirable psychological impact. The corrosion (scale) layer, that invariably develops on the pipes’ inner walls, is capable of adsorbing a significant mass of metal-cations and releasing them thereafter via diffusion to the water once operation is resumed, thereby causing a secondary contamination event. To overcome this, the contaminant should be completely removed, in a controlled fashion, from both the aqueous and scale phases, with minimum damage to the pipe’s physical stature. This study determined the range of the Cd(II) adsorption capacity of corrosion-scales and quantified alternative treatments for desorbing it, using an assortment of metal water-pipes, extracted from the WDS. Batch, water-recirculation and flow-through experiments were conducted to determine the extent of Cd(II) adsorption and the best way to desorb it. Corrosion-scales showed substantial Cd(II)-absorption capacity (up to 0.75 mg Cd(II)/g scale) with an approximately linear relation between the aqueous Cd(II) concentration and the adsorbed mass. Desorption experiments included dosages of various acids. Sequential rinsing (eight pipe-volumes) by pH3 solution was found to be the best approach, releasing close to ∼100% of the adsorbed Cd(II), with only a minor effect on the pipes’ integrity.
}
Steady-state demand-driven water distribution system (WDS) solution is the bedrock for much research conducted in the field related to WDSs. WDSs are modeled using the Darcy–Weisbach equation with the Swamee–Jain equation. However, the Swamee–Jain equation approximates the Colebrook–White equation, errors of which are within 1% for ɛ/D ∈ [10−6, 10−2 ] and Re ∈ [5000, 108 ]. A formulation is presented for the solution of WDSs using the Colebrook–White equation. The correctness and efficacy of the head formulation have been demonstrated by applying it to six WDSs with the number of pipes ranges from 454 to 157,044 and the number of nodes ranges from 443 to 150,630. The addition of a physically and fundamentally more accurate WDS solution method can improve the quality of the results achieved in both academic research and industrial application, such as contamination source identification, water hammer analysis, WDS network calibration, sensor placement, and least-cost design and operation of WDSs.
}
Forum papers are thought-provoking opinion pieces or essays founded in fact, sometimes containing speculation, on a civil engineering topic of general interest and relevance to the readership of the journal. The views expressed in this Forum article do not necessarily reflect the views of ASCE or the Editorial Board of the journal.
}
This study presents a heuristic multiobjective approach for segmenting and operating water distribution systems (WDS). The methodology employs a two-pronged strategy: the first is a heuristic method for dividing the network into clusters (i.e., district metering areas) based on connectivity analysis. The second is the application of the evolutionary multiobjective optimization method non-dominated sorting genetic algorithm (NSGA)-II for trading off the operational cost, excess pressure (serving as a proxy to leakage reduction), and water age (acting as a surrogate to water quality) in the WDS. Three example applications of increasing complexities with various cluster partitioning are explored, showing a clear trade-off among the objectives. This study introduces an unprecedented heuristic approach for jointly solving the multiobjective problem under a given system partitioning. However, by enforcing a priori clustering formation (rather than including it in the optimization), optimality, completeness, and precision are compromised in favor of computational speed and effort. Thus, additional sensitivities need to be conducted outside of the optimization for the clusters' impact. Challenges of extending this study are in embedding the clusters' formations in the optimization considering other objectives such as residual capacity, developments of other optimization frameworks outside of the generic link of simulation-optimization, and uncertainty inclusion (e.g., in demands). All data and codes are included for allowing full replications and comparisons.
}
This paper presents an analytical algorithm for simultaneous least-cost design and operation of looped water distribution systems (WDSs). This method could be used to replace evolutionary methods (which are typically used to solve the design-operation problem), or it can be used in conjunction with evolutionary algorithms to enhance their performance (i.e., a hybrid approach). Unlike previous studies that propose analytical methods for split-pipe or continuous diameter design, the developed method addresses a more realistic case in which the pipe design is restricted to commercially available discrete diameters. The analytical approach consists of three stages. In the first stage, a reformulated linear programming (LP) method is used to find the least-cost design of a WDS for a given set of flow distribution while allowing a pipe-split in the solution. In the second stage, the equivalent pipe diameters of the split-pipe design are calculated and modified to discrete pipe diameters by applying a rounding-up strategy to the next commercially available pipe diameter. In the third stage, a nonlinear programming (NLP) method is used to find a new flow distribution that reduces the cost of the WDS operation given the design of the second stage. It is shown in this study that the results produced by the analytical method outperform the results of evolutionary methods when compared to previously published studies. Moreover, when a hybrid approach is adapted, the analytical method can be used to initialize the evolutionary algorithm to gain enhanced performance. The results of the hybrid approach fine-tune those obtained from the analytical method and demonstrate a substantial improvement when compared to a standard evolutionary algorithm initialized with a randomly generated initial population.
}
2,4,6-trichloroanisole (2,4,6-TCA) formation is often reported as a cause of taste and odor (T&O) problems in water distribution systems (WDSs). The biosynthesis via microbial O-methylation of 2,4,6-trichlorophenol (2,4,6-TCP) is the dominant formation pathway in distribution pipes. This paper attempted to utilize the reported data on the microbial O-methylation process to formulate deterministic kinetic models for explaining 2,4,6-TCA formation dynamics in WDSs. The pipe material’s critical role in stimulating O-methyltransferases enzymatic activity and regulating 2,4,6- TCP bioconversion in water was established. The kinetic expressions formulated were later applied to develop a novel EPANET-MSX-based multi-species reactive-transport (MSRT) model. The effects of operating conditions and temperature in directing the microbiological, chemical, and organoleptic quality variations in WDSs were analyzed using the MSRT model on two benchmark systems. The simulation results specified chlorine application’s implication in maintaining 2,4,6-TCA levels within its perception limit (4 ng/L). In addition, the temperature sensitivity of O-methyltransferases enzymatic activity was described, and the effect of temperature increase from 10 to 25 °C in accelerating the 2,4,6-TCA formation rate in WDSs was explained. Controlling source water 2,4,6-TCP concentration by accepting appropriate treatment techniques was recommended as the primary strategy for regulating the T&O problems in WDSs.
}
Water distribution networks (WDNs) are critical infrastructure for the welfare of society. Due to their spatial extent and difficulties in deployment of security measures, they are vulnerable to threat scenarios that include the rising concern of cyber-physical attacks. To protect WDNs against different kinds of water contamination, it is customary to deploy water quality (WQ) monitoring sensors. Cyber-attacks on the monitoring system that employs WQ sensors combined with deliberate contamination events via backflow attacks can lead to severe disruptions to water delivery or even potentially fatal consequences for consumers. As such, the water sector is in immediate need of tools and methodologies that can support cyber-physical quality attack simulation and vulnerability assessment of the WQ monitoring system under such attacks. In this study we demonstrate a novel methodology to assess the resilience of placement schemes generated with the Threat Ensemble Vulnerability Assessment and Sensor Placement Optimization Tool (TEVA-SPOT) and evaluated under cyber-physical attacks simulated using the stress-testing platform RISKNOUGHT, using multidimensional metrics and resilience profile graphs. The results of this study show that some sensor designs are inherently more resilient than others, and this trait can be exploited in risk management practices.
}
A new method for identifying a leaking pipe within a pressurized water distribution system is presented. This novel approach utilizes transient modeling to analyze water networks. Urban water supply networks are important infrastructure that ensures the daily water consumption of urban residents and industrial sites. The aging and deterioration of drinking water mains is the cause of frequent burst pipes, thus making the detection and localization of these bursts a top priority for water distribution companies. Here we describe a novel method based on transient modeling of the water network and produces high-resolution pressure response under various scenarios. Analyzing this data allows the prediction of the leaking pipe. The transient pressure data is classified as leaking pipes or no leak clusters using the K-nearest neighbors (K-NN) algorithm. The transient model requires a massive computation effort to simulate the network’s performance. The classification model presented good performance with an overall accuracy of 0.9 for the basic scenarios. The lowest accuracy was obtained for interpolated scenarios the model had not been trained on; in this case, the accuracy was 0.52.
}
The increasing risk of intentional, negligent, or accidental intrusion of biological, chemical, or radioactive contaminants in water distribution systems is becoming a major concern that has significant and adverse impacts on public health. As such, it is important to have an effective, robust, and flexible plan that can be readily implemented to minimize the impact of these contamination events. However, limited research has been focused on the strategic planning of the decontamination process of the contaminated infrastructure. This paper proposes an analytical method for modeling the slug-feed method of disinfection given the drainage and disinfectant dosage profiles. The efficacy of the proposed method has been demonstrated by using it as the evaluation function in a genetic algorithm optimization of two case studies. Results show the proposed method exhibits higher robustness compared to the procedures defined in the current standard and literature. The main contributions of this study are to (1) provide a robust and accurate model to describe the slug-feed method of disinfection, (2) offer additional resource utilization flexibility for water authorities, and (3) providing additional levels of district metered areas prioritization.
}
The formation of bacterial regrowth and disinfection by-products is ubiquitous in chlorin-ated water distribution systems (WDSs) operated with organic loads. A generic, easy-to-use mech-anistic model describing the fundamental processes governing the interrelationship between chlo-rine, total organic carbon (TOC), and bacteria to analyze the spatiotemporal water quality variations in WDSs was developed using EPANET-MSX. The representation of multispecies reactions was simplified to minimize the interdependent model parameters. The physicochemical/biological pro-cesses that cannot be experimentally determined were neglected. The effects of source water char-acteristics and water residence time on controlling bacterial regrowth and Trihalomethane (THM) formation in two well-tested systems under chlorinated and non-chlorinated conditions were ana-lyzed by applying the model. The results established that a 100% increase in the free chlorine con-centration and a 50% reduction in the TOC at the source effectuated a 5.87 log scale decrement in the bacteriological activity at the expense of a 60% increase in THM formation. The sensitivity study showed the impact of the operating conditions and the network characteristics in determining pa-rameter sensitivities to model outputs. The maximum specific growth rate constant for bulk phase bacteria was found to be the most sensitive parameter to the predicted bacterial regrowth.
}
}
Contamination events in water distribution systems are emergencies which can cause distress in the population and require fast handling of the responsible utility manager. Various models have been built to explore the reactions of all relevant stakeholders during a contamination event or other emergencies and disasters utilizing agent-based modeling. None of them considers the social background and the possibly related psychological states of the affected population. This study proposes to use recent findings during the COVID-19 pandemic outbreak and draw analogies regarding response and reaction to a disaster on a major scale for implementing it in an agent-based model framework for reacting to a contamination event in a water network. A hydraulic simulation is coupled with an agent-based model which consists of consumer agents and a utility manager. Upon detection of anomalies in the water quality, the utility manager places mobile sensor equipment to emulate "contact tracing," determine endangered areas in the water network, and warn the consumer agents in real time about the geographical spread of the event through, e.g., social media. The consumer agents' actions are determined according to their social backgrounds, location in the water network, and possible symptoms from ingesting contaminated water by utilizing a fuzzy logic system. Results on an example application suggest that placing mobile equipment and warning consumers in real time is essential as a proper response to a contamination event. Furthermore, social background factors like age or employment status of the population can play a vital role in the response of consumer agents to a water quality contamination event in a water distribution system.
}
The accelerating impacts of climate change pose significant threats to the agriculture sectors. On one hand, the rising summer temperature caused by climate change increases the agricultural water demand due to a higher rate of soil water evaporation and higher crop water demands. On the other hand, a decrease in precipitation amounts and timing threatens the availability of water for rainfed and irrigated agriculture. As such, the current patterns in water usage from existing water resources may soon be insufficient particularly during the warm seasons. Hard adaptation strategies involving infrastructure development and expansion, such as agricultural water systems for water transfers and surface water storage, have the potential to safeguard national and international food security. This study presents a conceptual model to simultaneous design, operation, and layout of an agricultural water distribution systems using robust optimization to deal with the uncertainties in the climate-change impacted agriculture water demand models while considering the impacts on crop yields. An integrated assessment model (IAM), involving climate change projections, a hydrologic model, and a crop production model, is used to determine the water demand at each crop field node. The water demands determined by the IAM can have significant uncertainties due to inherent uncertainties that exist in sub-models and input data. These water demand uncertainties are represented by deterministic variability in robust optimization. Meanwhile, continuous water supplies can incentivize the farmers to adapt to a new and higher yield crop rotation. Therefore, water demand at each node is also correlated to the potential yields, which is bounded above by the water rights assigned to each node. We will demonstrate the use and effectiveness of this approach in the agriculture communities of Umatilla River Basin, Oregon, USA, where water rights, environmental laws, Columbia River Treaty, and overused groundwater aquifers constrain water use and distribution for irrigated agriculture.
}
This study presents a framework for pressure transient simulation as well as local wall shear stress analysis to manage biofilm growth in water distribution systems. The study aims to disrupt the growth of biofilm colonies attached to the inner walls of pipeline systems. In this approach, the examined systems are subjected to consecutive controlled pressure transient waves. The transient waves are originated by causing sudden changes via valves' manipulation in the distribution system. It is vital to keep the head pressure confined between the allowed pressure range to ensure the integrity of the system. The transient simulation is done by the Lagrangian-based wave characteristic method transient analysis model; two example applications are explored demonstrating the potential of the suggested approach.
}
This study adopts the concept of over-pressurizing pipelines to manage blockages and other disturbances in pipelines and expands it to a better, more advanced tool. The suggested approach introduces pressure transients into the system and manipulates it to better control the head pressure at a given point along the pipe. Through controlling pressure changes and patterns, we can imitate given pressure signatures, thus dramatically increasing the pressure oscillation and offering different assault patterns to eliminate disturbances along the pipe. Moreover, that is done while averting extreme devastating pressures that can damage the system's components and introduce high pressure for a limited period of time. The suggested approach is simulated by the Lagrangian-based wave characteristic method transient analysis model and demonstrated in a case study for different pressure signatures.
}
Ensuring the distribution of high-quality water from various sources to consumers via water distribution systems (WDS) is critical for guaranteeing public health. While standard water quality parameters are monitored at waterworks, it is still a challenge to monitor water quality in the WDS itself. A large body of research has investigated where to place online quality sensors in a WDS to detect deterioration in water quality. This study expands prior studies and aims to develop a methodology to determine the location of mobile sensor equipment to monitor water quality change in real-time at strategically important nodes in the water network. A graph-theory algorithm is utilized to determine possible paths from and to the node of the contamination detection. Considering the flow directions and patterns over time, the depth-first search (DFS) is used to explore the fate of the contaminant downstream, exclude possible sources, and to place mobile sensor equipment. By computing sub-graphs and clusters, possible source locations are identified for placing multiple grab samplings in strategically optimized locations, so the source can be detected quickly, and parts of the network can be identified as non-contaminated or as endangered of having deteriorating water quality. By utilizing the physical, topological, and hydraulic properties of the water network, a methodology is developed which enables water utilities to react to contamination events while collecting more information on the fate of the contamination downstream and the state of the water network in real time.
}
Water distribution system contamination events caused by intentional, negligent, or accidental intrusion of biological, chemical, or radioactive contaminants have significant impacts on the health of the populations that it services. Therefore, it is important to have an effective plan that can be readily implemented to minimize the impact of these contamination events. However, limited research has been focused on strategic planning of the decontamination process of the contaminated infrastructure. This paper proposed a framework for assembling a disinfection plan in real-time by (1) partitioning a WDS into a number of district metered areas (DMAs), (2) generating a solution region for each of the DMAs, and (3) assemble an effective decontamination plan using solution region generated. This framework has been applied to three contamination events. The results show that, when planning for the decontamination stage of a contamination event, the use of the proposed framework can (1) significantly reduce the response time, (2) improve the quality of the decontamination plan, and (3) provide a model for optimizing the resource allocation.
}
This study presents a critical review of disclosed, documented, and malicious cybersecurity incidents in the water sector to inform safeguarding efforts against cybersecurity threats. The review is presented within a technical context of industrial control system architectures, attack-defense models, and security solutions. Fifteen incidents were selected and analyzed through a search strategy that included a variety of public information sources ranging from federal investigation reports to scientific papers. For each individual incident, the situation, response, remediation, and lessons learned were compiled and described. The findings of this review indicate an increase in the frequency, diversity, and complexity of cyberthreats to the water sector. Although the emergence of new threats, such as ransomware or cryptojacking, was found, a recurrence of similar vulnerabilities and threats, such as insider threats, was also evident, emphasizing the need for an adaptive, cooperative, and comprehensive approach to water cyberdefense.
}
This paper presents a two-stage method for simultaneous least-cost design and operation of looped water distribution systems (WDSs). After partitioning the network into a chord and spanning trees, in the first stage, a reformulated linear programming (LP) method is used to find the least cost design of a WDS for a given set of flow distribution. In the second stage, a non-linear programming (NLP) method is used to find a new flow distribution that reduces the cost of the WDS operation given the WDS design obtained in stage one. The following features of the proposed two-stage method make it more appealing compared to other methods: (1) the reformulated LP stage can consistently reduce the penalty cost when designing a WDS under multiple loading conditions; (2) robustness as the number of loading conditions increases; (3) parameter tuning is not required; (4) the method reduces the computational burden significantly when compared to meta-heuristic methods; and (5) in oppose to an evolutionary "black box" based methodology such as a genetic algorithm, insights through analytical sensitivity analysis, while the algorithm progresses, are handy. The efficacy of the proposed methodology is demonstrated using two WDSs case studies.
}
In this paper, we propose a novel methodology for altering the area monitored by water quality sensors in water distribution systems (WDS) when there is suspicion of a contamination event. The proposed active contamination detection (ACD) scheme manipulates WDS actuators, i.e., by closing and opening valves or by changing the set-points at pressure controlled locations to drive flows from specific parts of the network in predetermined paths and enable the sensors to monitor the quality of water from previously unobserved locations. As a consequence, the monitoring coverage of the sensors is increased and some contamination events occurring within those areas can be detected. The objective is to minimize the contamination impact by detecting the contaminant as soon as possible, while also maintaining the hydraulic requirements of the system. Moreover, the methodology facilitates the isolation of the contamination propagation path and its possible source. We demonstrate the ACD scheme on two networks analyze the results and open the discussion for further work in this area.
}
A water distribution system can be viewed as a graph consisting of nodes and links. Those characterize the consumers and pipes and other network elements such as pipe junctions, valves, sources, tanks, pumps, and reservoirs. In addition to supplying the consumers required consumptions at required pressures, sustaining resiliency, the ability to detect contaminants, sensor leakage minimization, and others, are warranted. Amongst other methods, one of the approaches to accomplish part of these objectives (e.g., leakage control), is clustering (or district metering areas formation). Clustering algorithms vary with network size and objectives and are continuously evolving into practical techniques. The goal of this study is to introduce a new dynamic (i.e., time-varying) clustering methodology for trading-off system objectives such as cost, resiliency, and water quality (quantified through water age). The method is demonstrated on a small illustrative example application and a more complex water distribution system.
}
The intrusion of a foreign substance into the water distribution system represents a serious threat to public health. Large-scale water distribution systems serve thousands of consumers who may be put at risk to exposure and ingestion of potentially harmful substances. For an authority managing a water distribution system, it is important to (1) detect a potential contamination, and (2) locate the point of intrusion. However, points of known water quality data are expected to be sparsely distributed throughout the water distribution system, and may not provide sufficient data to quickly and accurately localize a contamination event. In this work, an inline mobile sensor was employed for the contamination event localization task in a Bayesian framework, such that the water quality data acquired by the mobile sensor were used to update the contamination intrusion location probabilities in the water distribution system. Using the Bayesian localization method was shown to improve the localization accuracy of a contamination event, with substantial improvements in the precision of localization.
}
Many studies on pressure sensor (PS) placement and pressure reducing valve (PRV) localization in water distribution systems (WDSs) have been made with the objective of improving water leakage detection and pressure reduction, respectively. However, due to varying operation conditions, it is expected to realize pressure control using a number of PSs and PRVs to keep minimum operating pressure in real-time. This study aims to investigate the PS placement and PRV localization for the purpose of pressure control system design for WDSs. For such a control system, a PS should be positioned to represent the pressure patterns of a region of the WDS. Correspondingly, a PRV should be located to achieve a maximum pressure reduction between two neighboring regions. According to these considerations, an approach based on the k-means++ method for simultaneously determining the numbers and positions of both PSs and PRVs is proposed. Results from three case studies are presented to demonstrate the effectiveness of the suggested approach. It is shown that the sensors positioned have a high accuracy of pressure representation and the valves localized lead to a significant pressure reduction.
}
Critical water infrastructure is susceptible to various types of major attacks, including direct, human-presence assaults and cyberattacks tampering with industrial control system (ICS) sensors and processes. As attacks become increasingly sophisticated and multifaceted, their timely detection becomes especially challenging and requires the exploitation of different data modalities, such as visual surveillance, channel state information (CSI) from Wi-Fi signals for human-presence detection, and ICS sensor data from the utility.
}
The 2013 Boston Marathon attack demonstrated the complexity of real-time response to such occurrences. The procedures used by the Federal Bureau of Investigation (FBI) at the Boston event to cluster and mitigate the event consequences inspired the development of a method for real-time response to contamination intrusion events in water distribution systems. Similar to the Boston attack, in the event of water contamination events, the shortage of real-time data, coupled with uncertainties in network topology, water consumption, and the event characteristics, set the ground for the need for a real-time response strategy. A methodology that divides the network into separate monitored zones or clusters, often referred to as district metered areas (DMAs), is widely used to cope with water-related problems such as leakage reduction or pressure control. In this study, a water-quality-related criterion called infection delay time (IDT) was introduced to dynamically cluster the network in case of a contamination event. The IDT parameter was combined with the available system resources to meet water quality goals. A coupled DMA-IDT method was developed for real-time response to contamination events. The setup of the DMA-IDT is described and demonstrated on water distribution systems of various complexities.
}
This work introduces epanetCPA, an open-source MATLAB® toolbox for modelling the hydraulic response of water distribution systems to cyber-physical attacks. epanetCPA allows users to quickly design various attack scenarios and assess their impact via simulation with EPANET, a popular public-domain model for water network analysis. The toolbox offers both demand-driven and pressure-driven simulations, enabling the users to realistically analyze cyber-physical attacks and their impacts under both pressure sufficient and pressure deficient conditions. epanetCPA is available under the MIT license.
}
This study proposes to build upon recent studies on the placement and utilization of water quality sensors in water distribution systems to develop an integrated framework to detect and respond to a potential contamination event. In addition to fixed-location sensors, recently developed mobile sensors can transmit water quality data to assist in the characterization of a contamination event. The resulting information from both sensor types is necessary for plume forecasting and locating the contaminant source, which is required to assist in the remediation of the system. In addition to detecting a potential event, the ability to represent the dynamics associated with a contaminant can further assist in remediation activities. While most efforts have focused on reactions in the bulk fluid, the potential for adsorption of the contaminant on the corroded pipe walls and the potential release of adsorbed contaminants is a threat to the health of the consumer over a long time horizon. Therefore, a method has been developed to estimate the long term desorption of the contaminant cadmium and solutions proposed to integrate this knowledge into an automated long-term recovery system.
}
}
Contaminant(s) intrusion into water distribution systems (WDS) may have an adverse effect on large populations. The pipeline corrosion scale has the capability to adsorb the contaminant and thereafter release it to water once the system is returned to operation, causing secondary contamination. Therefore, overcoming contamination events should remove the contaminant from both aqueous and scale phases in a controlled fashion, while not jeopardizing the WDS integrity, nor causing red-water events. This study examined the adsorption and subsequent release of cadmium, as a representative heavy-metal ion, from representative pipeline corrosion scales. Adsorption/desorption batch experiments were conducted on corrosion scales peeled off from old domestic WDS pipes. The effect of water quality (pH, alkalinity, ionic composition, [Cd2+]) on Cd(II) adsorption and release was examined. The corrosion scale showed high Cd2+absorption capacity and linear relation between [Cd2+] and the adsorbed Cd. Desorption experiments included dosages of various acid types, Na2S, and KCl. HCl dosage to pH3 was found a suitable technique, releasing ~90% of the adsorbed Cd(II). The work conclusions will serve to design continuous adsorption/desorption experiments, with the aim of determining the optimal rehabilitation treatment.
}
}
Artificial neural network is used to predict development of suspended sediment concentration in annular flume experiments on cohesive sediment erosion. Natural sediment for the experiments was taken from the River Rhine and subjected to a consecutive increase in the bed shear stress. The development of the suspended particulate matter (SPM) was measured and then utilized for artificial neural network training, validation, and testing, including independent testing on new data sets. Several network configurations were examined, in particular, with and without autoregressive input. Additionally, relative importance of auxiliary physical-chemical parameters was analyzed. Artificial neural network with autoregressive input showed very high precision in the SPM prediction for all independent test cases achieving average mean squared error 0.034 and regression value 0.998. It was found that for an abundant training sample, the SPM parameter itself is enough to obtain high quality prediction. At the same time, physical-chemical parameters may provide some improvement to the artificial neural network prediction in cases that comprise values unprecedented in the training sample.
}
Placing fixed water quality monitoring stations in a water distribution system can greatly improve the security of the system via prompt detection of poor water quality. In the event that a harmful substance is injected into a water distribution system, large populations can be put at risk of exposure to the contaminant. Promptly detecting the presence of a contaminant will reduce the number of people put at risk of exposure. However, to protect against a wide variety of possible contaminants, a water quality monitoring station will need to identify contamination via recognition of anomalous changes in a suite of surrogate water quality indicators (chlorine, pH, etc.). This work attempts to place water quality monitoring stations within the water distribution at locations that best detect contamination events via surrogate water quality signals. Networks of water quality monitoring stations are designed to minimize the population affected prior to contamination event detection, and simultaneously minimize the expected number of false positive detections, under uncertain water quality conditions. Solutions generated in this study are compared to solutions designed via classical detection methods. Results show the sensor networks designed without consideration to detection via surrogate water quality parameters have higher false positive detection rates.
}
The BATtle of the Attack Detection ALgorithms (BATADAL) is the most recent competition on planning and management of water networks undertaken within the Water Distribution Systems Analysis Symposium. The goal of the battle was to compare the performance of algorithms for the detection of cyber-physical attacks, whose frequency has increased in the last few years along with the adoption of smart water technologies. The design challenge was set for the C-Town network, a real-world, medium-sized water distribution system operated through programmable logic controllers and a supervisory control and data acquisition (SCADA) system. Participants were provided with data sets containing (simulated) SCADA observations, and challenged to design an attack detection algorithm. The effectiveness of all submitted algorithms was evaluated in terms of time-to-detection and classification accuracy. Seven teams participated in the battle and proposed a variety of successful approaches leveraging data analysis, model-based detection mechanisms, and rule checking. Results were presented at the Water Distribution Systems Analysis Symposium (World Environmental and Water Resources Congress) in Sacramento, California on May 21-25, 2017. This paper summarizes the BATADAL problem, proposed algorithms, results, and future research directions.
}
Using a system to promptly detect anomalous water quality levels in a water distribution system (WDS) is a critical task to ensure security of a public water supply. Using continuous monitoring stations placed at strategic locations throughout a WDS has shown to be an effective method to detect potential contamination or low water quality; however, the performance of these monitoring stations is highly sensitive to the specific locations at which they are placed throughout the network. As a result, a large amount of research has explored how to determine the locations at which to place monitoring stations in a WDS, which may be composed of tens of thousands of junctions and pipes. These studies have typically used explicit simulations of network hydraulics, and contamination events imposed on a water distribution system, to compare how effectively a network of monitoring stations detects simulated contamination events. Building off these previous studies, the work herein proposes a framework to place fixed monitoring stations and input inline mobile sensors to best detect contamination events under uncertain water quality conditions. An adaptive-noisy-multiobjective-messy genetic algorithm is used to efficiently determine the locations at which to place monitoring stations in two sample water distribution systems for minimum cost. Results show that monitoring stations and sensor networks designed within a demand uncertain framework outperform the solutions designed in a deterministic demand framework when evaluated under more realistic demand uncertain conditions.
}
Simplification methodologies for complex water distribution systems (WDS) are essential for better understanding water distribution system behavior. Such methodologies have substantially improved the management and operation of water distribution systems. WDS are complex structures that may consist of thousands to tens of thousands of elements, which makes their optimal management and operation a very large-scale and complex problem. With the objective of improving the network properties, this work uses mathematical methods drawn from graph theory to represent the water distribution system as a directed graph mimicking the original WDS topology and hydraulic properties. The digraph representation uses graph theory algorithms to identify the unique behaviors on the basis of cluster analysis that distinguishes the specific understandings of WDS. The simulation was performed on two case studies, showing results that were very similar to the results that were predicted theoretically.
}
This paper focuses on evaluating a scenario-based multiobjective evolutionary algorithm for real-world design problems in which the environment where a system will operate is dynamic, and uncertain. Subsequently, the performance of a stochastic scenario selection scheme, inspired by methods to reduce overfitting in genetic programming, is investigated for scenario-based optimization. Using a scenario-based scheme to address uncertainty in a real-world system's operational environment, system designs are developed via aggregating the performance of a solution evaluated across many scenarios. Within each generation of the evolutionary algorithm the evaluation suite is resampled and evaluated by the current generation's solutions. This scheme is evaluated on two historical noisy test problems and two real-world water resources design problem instances. For each case, the stochastic scenario selection scheme is compared to a static selection scheme at various evaluation suite sizes. Results show the proposed scenario selection scheme to outperform static sampling schemes and increase efficiency of a multiobjective evolutionary algorithm for robust optimization objectives.
}
In this work, a linear system theory approach produces an analytical solution of contaminant mass transport equations for its subsequent use in multiobjective optimization for optimal waste allocation for a hypothetical multireach, multiwaste source river. The solution scheme used provided contaminant concentrations at the chosen checkpoint at any time, thus allowing for a solution to the optimization problem using a conventional mathematical iterative search method (sequential quadratic programming). The study conceptually investigates the effects of different input waste loads on the optimization with cost and equity objectives. The results suggest that in some cases, equity measure does not protect dischargers downstream, but rather balances all the dischargers with the most restricted dischargers. Moreover, 25-43% fuller utilization of the river's assimilative capacity can be achieved by rearranging input waste loads between the discharges even in comparison with eliminating the most restricted waste sources.
}
Operational strategies to mitigate combined sewer overflows (CSOs) in older urban areas may be enhanced through real-time decision support provided to sewer operators. During severe rainfall events, real-time hydraulic simulations, coupled with control algorithms, can explore a large number of potential changes to control procedures at short time intervals to provide dynamic feedback and optimization. A model predictive control (MPC) genetic algorithm was developed in previous work and tested offline to explore the efficiency and effectiveness of alternative MPC approaches. This paper extends the MPC methodology to evaluate potential impacts of long-term capital investments on CSO frequency. An alternative strategy to mitigating CSOs in real time with sluice gates may involve replacing small-diameter pipes that cause high hydraulic grade lines throughout the system. CSO reductions may also be significantly enhanced through consideration of larger spatial scales. Replacing conduits is effective but expensive, and optimization over a larger spatial extent (without conduit replacement) has been shown to reduce CSOs by 14%. Optimization over the entire large-scale system is recommended for future work.
}
This study presents a model for detecting abnormal events in water distribution systems using the minimum volume ellipsoid (MVE) clustered into operation modes, is developed and demonstrated. Estimating multivariate location and scatter while maintaining two important properties, equivariance and positive breakdown, has always been difficult. A well-known estimator, which satisfies both properties, is the Minimum Volume Ellipsoid (MVE) Estimator [1]. The minimum volume ellipsoid (MVE) estimator is the smallest volume ellipsoid that covers m of n observations. The MVE could be found by a resampling algorithm. Its low bias makes the MVE especially useful for outlier detection in multivariate observations [2]. Outliers are observations that locate beyond the minimum volume ellipsoid. Detecting events using outliers is well explained in the Methods section. Water distribution systems operation modes have routine changes; thus some parameters may change between one operation mode and another. Consequently, it may be inaccurate to apply all observations in the same ellipsoid. Clustering the data according to operation modes, then constructing an appropriate MVE for each operation mode is the proposed method to increase the MVE model's accuracy and to obtain more convincing results. The model consists of two major steps: event detection and event classification. The main objective of the first step is to detect anomaly using clustered minimum volume ellipsoid according to operation modes. In the second step, detected abnormal events are classified as physical or quality events. The described model is illustrated by a simple water distribution system.
}
This Paper focuses on the relationships between pressure and water age. At first basic water distribution network principles are used to drive mathematical relationships. Then through EPANET examples the derived mathematical relations are investigated by using three EPANET water network models as case studies to validate the relationships between pressure and water age. Combined with the model analysis, we conclude that, water age and water leakage can be indirectly controlled through appropriate localization of pressure reducing valves (PRVs).
}
}
Water distribution systems are particularly vulnerable infrastructure systems as they comprise numerous exposed elements which can be deliberately infiltrated or may malfunction. Faults in pump operation, errors in sensors, power outages, cyber-attacks, contamination intrusions, and other abnormal complications harm water distribution systems operation in various ways. Therefore, implementing reliable events detection mechanisms in drinking water systems is vital for ensuring societal welfare. As such, the ability to rapidly detect such occurrences (and their origin) is a foremost objective. In this study a model for detecting abnormal events in water distribution systems using a minimum volume ellipsoid (MVE), adapted through time, is developed and demonstrated. A preliminary step to the ellipsoid finding is the clustering of different observation groups. It may be inaccurate to apply all observations in the same ellipsoid, as there are routine changes in water parameters. Applying some seasonal adjustments for example, is essential. Pattern recognition can help characterize typical behaviors of a time series. For example, water temperature rises in 2-3 degrees around 10 am, or increases in chloramine concentration don't last more than 10 minutes. Such characteristics may help define more appropriate ellipsoids for each time step thus generate a more sensitive model. The proposed method repeatedly constructs an MVE and modifies its structure according to new measurements and recorded events. The method is demonstrated on an example application through base runs and sensitivity analyses using hourly consumptions, flows, and pressures.
}
This paper proposes a multi-objective optimization approach to design pressure driven water distribution systems (WDSs) consisting of numerous elements including pipes, pumps, and storage tanks. The proposed approach includes four stages: mapping the WDS into a network, subdividing the network into segregated district metered areas (DMAs), closing some feed lines which connect the DMAs and re-operating the pumps. The suggested approach solves the multi-objective optimization problem using a genetic algorithm to competitively reduce the water leakage, water age and the operational cost in the WDS, while satisfying customer requirements for minimum pressure, resulting in a Pareto solution chart. The advantages of the proposed approach are illustrated through case studies.
}
}
This paper proposes a multi-objective model for the design of a water distribution system (WDS) with numerous elements including pipes, valves, pumps, and storage tanks. The main focus of our decomposition of a WDS to district metered areas is on decreasing water leakage in the system without corrupting the customer service. In other words, the customer demand is to be satisfied and meanwhile the operating pressure and water age will be minimized. The advantages of the proposed model are illustrated through case studies.
}
In this paper, the differences and similarities between two methodologies aiming to reduce water loss due to leakages in water distribution systems are used to conclude a novel and important statement on leak detection methodologies. The two are then combined to outline a novel methodology incorporating advantages from each method. The outlined combined methodology is demonstrated using one simple example application.
}
Contamination event detection in Water Distribution Systems (WDS) is an important part of the overall procedures followed by operators to ensure the delivery of safe drinking water to consumers. In practice, detection methodologies may use a small number of sensors, which may be placed optimally throughout the network, to monitor water quality. Typically, due to their high costs, only a small number of these sensors are available within each WDS, and as a result, a part of the network is not monitored by sensors. In this paper, we propose a novel methodology for detecting contamination events by increasing the area monitored by these water quality sensors. Specifically, the proposed methodology can be used in emergency cases when information is available about a possible contamination event in the system, to actively manipulate WDS actuators, by closing and opening valves, and alter the flow directions within the network. This is based on the concept of Active Fault Detection, in which the control input of a system is modified with the aim to improve detectability of a fault. This active detection scheme, drives flows from specific parts of the network in pre-determent paths, to allow the sensors to monitor the quality of water from previously unobserved parts of the network. As a result, the monitoring coverage of the sensors is increased and some contamination events occurring within those areas can be detected. Moreover, the methodology facilitates the isolation of the contamination propagation path and its possible source. We demonstrate how such goals can be achieved on two simple example networks, discuss the benefits of the results and open the discussion for further work in this area.
}
In this work, we discuss modeling of cyber-physical attacks and their effects on the hydraulic processes of water networks. In particular, we introduce our software epanetCPA, that allows users to quickly develop plausible attack scenarios and assess the hydraulic response of the system. epanetCPA is an open-source MATLABR toolbox, and leverages EPANET for both demand-driven and pressuredriven analysis. The toolbox extends EPANET's features to include a cyber layer of sensors, actuators, controllers, and a centralized SCADA system. The nodes of the cyber network and the attack scenarios to be simulated are defined in an additional input file, which has to be provided along with the EPANET input file describing the physical network. epanetCPA implements a wide range of cyberphysical threats such as denial-of-service of resources, manipulation of sensor readings, as well as eavesdropping, interruption and alteration of the communications between the cyber components.
}
The Environmental and Water Resources Institute (EWRI) in association with the National Center for Infrastructure Modeling and Management (NCIMM), EPA, and the broad user and open-source software development communities convened an EPANET Visioning Summit in Reston Virginia on April 3-4, 2018. The mission of the summit was to develop a shared vision for the future development of EPANET. There were 35 invited participants including representatives from EWRI, EPA, NCIMM, commercial software companies, engineering consultants, water utilities, academia, and professional organizations. The Summit included keynote plenary presentations, an evening session on successful open-source programs, and a series of focused breakout sessions. Results of this Summit are summarized in this paper.
}
Looped water distribution system (WDS) repartitioning to district metering areas (DMAs) gained popularity as an effective technique to manage the system and detect and reduce system leakages. However, to apply this method to real WDS, various system properties should be taken into account to ensure efficient water supply. The battle of water networks district meter areas (BWNDMA) is a challenging problem that requires the redesign of the E-Town city network in Colombia. The water utility is looking to repartition the network into manageable DMAs while supplying future demands, keeping minimum and maximum pressures, improving water quality, operating the network at uniform low pressures, balancing water sources, and meeting their seasonal production capabilities. The problem is stated as a multiobjective optimization problem with DMA partitioning being one of eight equal-weighted objectives. They may be reached by (1) closing, opening, or replacing existing pipes, (2) adding parallel pipes, (3) managing storage tanks, pressure valves, and flow-control valves, and (4) utilizing pumps in the dry season. With no known analytical methodology to optimize such a large mixed-integer nonlinear problem, a major difficulty is to find a feasible solution; therefore, a multistage classic engineering approach was taken. First, source allocation and general design were carried out for the operational zones. Then, tank volumes were adjusted to meet their constraints. At this stage, DMAs were introduced to meet pressure regulations. Finally, detailed design and fine-tuning of the operations were carried out. This paper describes the taken procedures and obtained results for the redesign of the E-Town network.
}
Performance of an early warning system composed of online monitoring sensors for protecting municipal water supply is dependent on the number of sensors deployed. The inherent trade-off of performance versus scale of the system implemented is explored in this paper through multiobjective optimization using an augmented messy genetic algorithm (mGA). The augmented messy GA facilitated the comparison of solutions with variability in the number of sensors deployed. In this paper an early warning system is represented by a system of fixed sensors placed at network junctions, inline mobile sensors deployed from network junctions carried by flow within network pipes, and surface transceivers to communicate wirelessly with mobile sensors for data transmission and analysis. Performance of the implemented early warning system was measured as the time required for contamination detection, the detection likelihood, the population affected prior to event detection, and the total system cost for a small-, medium-, and large-scale municipal network. Results show well-defined Pareto fronts for each objective versus the cost of each solution, providing a tool for designers to optimize budget decisions.
}
Performance of an early warning system composed of online monitoring sensors for protecting municipal water supply is dependent on the number of sensors deployed. The inherent trade-off of performance versus scale of the system implemented is explored in this paper through multiobjective optimization using an augmented messy genetic algorithm (mGA). The augmented messy GA facilitated the comparison of solutions with variability in the number of sensors deployed. In this paper an early warning system is represented by a system of fixed sensors placed at network junctions, inline mobile sensors deployed from network junctions carried by flow within network pipes, and surface transceivers to communicate wirelessly with mobile sensors for data transmission and analysis. Performance of the implemented early warning system was measured as the time required for contamination detection, the detection likelihood, the population affected prior to event detection, and the total system cost for a small-, medium-, and large-scale municipal network. Results show well-defined Pareto fronts for each objective versus the cost of each solution, providing a tool for designers to optimize budget decisions.
}
A spatially averaged numerical model was developed to describe the erosion of cohesive sediment. Together with known empirical relations, the model comprises a new formulation for resuspension due to fish activity. Experiments on erosion of natural sediments in the annular flume at Aachen University are used for model calibration. Empirical coefficients were evaluated with genetic algorithms to achieve the best agreement between the model results and the experimental data. The presented model shows sufficient flexibility to account for various sediment properties, including different sediment sources, natural and artificial contaminants, presence or absence of aquatic organisms, and results in an average coefficient of determination, R2 = 90.5% between the model results and the experimental data. Model validation allows it to be assumed that different contaminants affect bed properties differently. Fish activity plays an essential role in correct resuspension prediction. Further sediment erosion experiments with carefully chosen conditions will allow a more comprehensive model evaluation. The presented model is intended to serve as a building block in the development of a hydraulic-sediment-biota model within the W3-Hydro: Water Quality Event Detection for Urban Water Security and Urban Water Management Based on Hydrotoxicological Investigations project that aims to improve the knowledge concerning bioavailability, transport, fate, and effects of contaminants on the aquatic environment.
}
In the past decades, bioassays and whole-organism bioassay have become important tools not only in compliance testing of industrial chemicals and plant protection products, but also in the monitoring of environmental quality. With few exceptions, such test systems are discontinuous. They require exposure of the biological test material in small units, such as multiwell plates, during prolonged incubation periods, and do not allow online read-outs. It is mostly due to these shortcomings that applications in continuous monitoring of, e.g., drinking or surface water quality are largely missing. We propose the use of pipetting robots that can be used to automatically exchange samples in multiwell plates with fresh samples in a semi-static manner, as a potential solution to overcome these limitations. In this study, we developed a simple and low-cost, versatile pipetting robot constructed partly using open-source hardware that has a small footprint and can be used for online monitoring of water quality by means of an automated whole-organism bioassay. We tested its precision in automated 2-fold dilution series and used it for exposure of zebrafish embryos (Danio rerio)–a common model species in ecotoxicology—to cadmium chloride and permethrin. We found that, compared to conventional static or semi-static exposure scenarios, effects of the two chemicals in zebrafish embryos generally occurred at lower concentrations, and analytically verified that the increased frequency of media exchange resulted in a greater availability of the chemical. In combination with advanced detection systems this custom-made pipetting robot has the potential to become a valuable tool in future monitoring strategies for drinking and surface water.
}
This work contributes a modeling framework to characterize the effect of cyber-physical attacks (CPAs) on the hydraulic behavior of water distribution systems. The framework consists of an attack model and a MATLAB toolbox named epanetCPA. The former identifies the components of the cyber infrastructure (e.g., sensors or programmable logic controllers) that are potentially vulnerable to attacks, whereas the latter allows determining the exact specifications of an attack (e.g., timing or duration) and simulating it with EPANET. The framework is applied to C-Town network for a broad range of illustrative attack scenarios. Results show that the hydraulic response of the network to a cyber-physical attack depends not only on the attack specifications, but also on the system initial conditions and demand at the junctions. It is also found that the same hydraulic response can be obtained by implementing completely different attacks. This has some important implications on the design of attack detection mechanisms, which should identify anomalous behaviors in a water network as well as the cyber components being hacked. Finally, the manuscript presents some ideas regarding the next steps needed to thoroughly assess the risk of cyber attacks on water distribution systems.
}
Prompt detection of intentional or accidental contamination of the public water supply is vital to maintain public health in any centralized water distribution system. Being able to quickly detect a system contamination event may be the single most influential factor to reduce possible contamination fallout. Consequently, major research has explored how to best protect a water distribution system (WDS) through strategic placement of fixed water quality monitoring stations. Although fixed monitoring stations within a wireless sensor network (WSN) are robust with respect to hydraulic conditions, the stations are expensive to place, and may not provide the highest spatial and temporal resolution of contamination detection. This work sets to build the understanding of a mobile wireless sensor network (MWSN) where inline mobile sensors function within water in pipes to monitor water quality and to wirelessly transmit data to fixed transceivers in real time. Mobile sensor behavior was modeled alongside contamination simulations and the deployment of fixed and mobile sensors was together optimized to minimize the affected population prior contamination event detection constrained by a total system cost. Results show a MWSN to be highly sensitive to sensor battery life, transceiver network coverage, and total system cost. Future obstacles for implementation of a MWSN are highlighted and discussed to be address in future work.
}
}
The ability to provide high water quality distribution from sources to consumers is a foremost objective in water distribution systems security. Different techniques based on physical, chemical, and other methods constitute a variety of solutions for the layout, design, and operation of water networks, all aimed at decreasing the risk of supplying contaminated water to consumers. This study presents a new analysis approach based on clustering insights of water distribution networks connectivity for enhancing its security. Clustering is utilized herein for dynamically exploring the system behavior. Through clustering formations, addition of network components such as pipes and tanks for the layout problem, and valves for its operation-contamination spreading is controlled and contained. The developed methodology is demonstrated on several example applications, showing its capabilities to provide a decision support tool for contaminant control and containment in water distribution systems.
}
This study presents a physarum polycephalum-inspired mathematical model for the solution of the problem of least cost design of water distribution systems. We propose modifications of the classical physarum polycephalum mathematical model to adjust it for water distribution system optimization. The methodology was tested on two small-scale benchmark examples: two-loop and Hanoi networks. In the both cases, the obtained results are 10-11% above the known optimal solution, however, the number of iterations required to achieve them are exceptionally small. The proposed approach should be further tested for its applicability to the larger networks. Altogether, the method can serve as a good and easily obtainable first approximation for the least cost water distribution system design.
}
In water distribution system operation problems, a solution is often, if not always, valid for a small variety of forecasted scenarios. The number of unknown variables, such as consumer consumptions, pipe smoothness, leaks or infections makes the forecasting of the conditions in which the network operates almost impossible. On the other end, most of the solution procedures take use of deterministic models such as water and energy balance or demand patterns - and even stochastic models cannot predict the conditions for which the problem in hand is defined. This procedure of using exact solution models for inexact problems is reconsidered while a methodology of using clusters in water distribution systems is demonstrated on selected regions, utilizing simple examples as an effective tool for bridging the gap.
}
}
A new dynamic methodology is presented to attack network clustering and network aggregation problems. The aim of water network clustering and aggregation is to have better understanding of water distribution and network behavior and assist in the development of engineering tools to increase network optimal performance, supply quality and water safety. Clustering techniques take use of the water network topology and flow regime to group nodes with pre-determent properties in such way that a new, aggregated and simplified, network is created without the loss of network hydraulic characteristics and performance. A connectivity based methodology for network clustering is chosen in this work as the clustering method and a new dynamic approach is demonstrated through a series of cases and algorithms on a sample network.
}
The design of water resource management and control systems have provided a promising space for evolutionary algorithms. In many cases a system for managing a water resource requires a large degree of planning and design before implementation and many stake holders perceive different objectives with different importance. Multiobjective evolutionary algorithms inherently provide a tool that can best satisfy the desires of many stakeholders (many objectives) through computation of a non-dominated solution set. However, the performance of an optimal solution provided by a multiobjective evolutionary algorithm is likely to deteriorate during real-world implementation if design conditions of the optimization framework are not identical to those imposed on the system in practice. This paper focuses on evaluating a scenario based multiobjective evolutionary algorithm for real-world design problems in which the environment where a system will operate is dynamic, and uncertain. A previously developed genetic algorithm termed the "RNSGA-II" used for water distribution system design is augmented to incorporate robust objectives and simple Monte Carlo sampling to solve the classic water quality sensor placement problem. This study aims to further develop an understanding of scenario based optimization methods for optimizing solutions to perform well in the face of uncertainty.
}
}
A water distribution system is designed to deliver sufficient quantities of high quality water to consumers. The quality of water delivered in a WDS is difficult to maintain and monitor, as water quality can degrade within a water distribution system's pipes. A network of online monitoring stations designed to sample water quality in real-time, and to be strategically placed in a water distribution system has proven an effective method to monitor water quality and provide early warning of a contaminant intrusion. A difficult task for an online monitoring station is to distinguish natural variability in water quality from variability caused by the presence of a contaminant in the water. Prior studies have shown how common water quality indicators (free chlorine, pH, conductivity, total organic carbon) respond to contaminants, and methods to ease the task of recognizing true contaminant presence. This work proposes an objective function incorporating the uncertainty in a monitoring station's detection employed in the framework of a genetic algorithm to place sensors at locations which minimize the expected consequence of a contamination event, and where water quality data are most indicative of true contamination events. Early warning systems composed of fixed water quality stations and inline mobile water quality sensors are designed in a multi-objective framework for a sample water distribution system.
}
The interaction between sediment and surrounding water is influenced by numerous physical-chemical parameters. The presented sediment transport model allows predicting suspended solids concentration in water phase as a function of applied shear stress, sediment grain diameter, and fish abundance measure. Experiments on erosion of natural sediments in the annular flume at RWTH Aachen University are used for model calibration. Empirical coefficients are evaluated with genetic algorithms to achieve the best model fit. The presented model shows enough flexibility to account for various sediment properties, including different sediment sources, natural and artificial contaminants, presence or absence of aquatic organisms, and results in average determination coefficient R2 = 90.4% between the model and the experimental data. Model simulation outcomes clearly show the essential to account for fish activity to predict the resuspension course correctly. Further sediment erosion experiments with carefully chosen conditions will allow more comprehensive model adjustment.
}
}
}
A goal of water distribution system security is to ensure that clean water is delivered to consumers. Potential for contaminations and cross connections make it difficult to ensure that the water being delivered to consumers is truly of high quality. The placement of water quality monitoring stations within a WDS system has proven a successful method to prevent the delivery of contaminated water. The locations of monitoring stations in a WDS is critical to the performance of a water quality monitoring station network (early warning system or EWS); ideally sensors will be placed at a limited number of locations which can quickly detect all contamination events. Designing a EWS to protect against every possible contamination event is computationally infeasible; however it is crucial that high impact contamination events will be detected. In this study a contamination event is defined as an intrusion taking place at a specific junction and time in a WDS. A probability distribution is generated according to the portion of a network's population served by water that flows "downstream" from a specific junction at a specific time, within a defined interval of time; this portion of population would be most at risk to exposure of the corresponding junction and time. The newly generated probability distribution is then used for sampling a set of contamination events used to design an EWS. The downstream nodes are calculated using breadth first search and the nodal populations are calculated according to the temporal demands. The relative consequence of a junction being contaminated is calculated using steady state and dynamic hydraulic models; elevating the need to perform numerous complex water quality simulations. Monitoring station networks designed using the proposed importance sampling technique and traditional random sampling are compared.
}
}
Water distribution systems are vulnerable of being intentionally or accidentally contaminated. In the case of a contamination event the contaminated section of the water distribution system should be located, isolated and cleaned before it can be returned to regular service. Depending on the specific contaminant, the cleaning process mainly includes flushing and disinfection. All of the disinfection methods (for example: tablet, continuous and slug) require that the disinfectants will have minimal contact time (T) in a predefined concentration (C) with the pipes and the system's apparatuses. The regulatory agencies, such as the Ministry of Health in Israel or the American Water Work Association, publishes procedures for the disinfection of water systems in which usually only a single water main is considered and no specific procedures are given for larger portions of the water system. This paper presents an optimal operation plan for the disinfection of water distribution systems using the slug feed method while considering the injection times, flow rates and drainage locations while keeping variable disinfection C∗T values in different areas of the network. The method is a two stage GA-EPANET procedure. It is demonstrated on a small real-world network section.
}
Incorporating a system of monitoring stations to insure high quality water is being delivered to consumers has been acknowledged a crucial component required by any public water distribution system (WDS). Extensive studies have acknowledged the risk posed to large populations by an accidental or intentional contamination intrusion within a WDS; failure of an early warning system (EWS) to report a contamination event carries profound economic and public health consequences. Dynamic, stochastic conditions exist in municipal WDSs and a monitoring system needs to be designed according to a robust protocol that incorporates the inherent uncertainty in WDS operation, including: demand variability, and contamination event characteristic variability. This work composes the problem of locating the best junctions within a WDS to place fixed monitoring stations, and the best junctions to input innovative inline mobile sensors, in a multi-objective framework that incorporates uncertainty in the network's demands and EWS operation. Mobile sensors are carried by flow within pipes sampling and monitoring water quality in real time, and wirelessly uploading data to fixed transceiver beacons, providing an implicit preference towards demand dense regions. A multi-objective noisy messy genetic algorithm is structured to the problem at hand and employed on a small, medium, and large-scale model WDS to calculate near-optimal solutions from the large solutions space. This multi-objective framework provides high performing trade off (Pareto) sets comparing an EWS's system cost to numerous performance objectives incorporating non-deterministic objective functions to provide a high performing and resilient EWS. Results show a large trade off surface between the cost and the respective system's performance, with large diminishing returns. Although implementing a more expensive solution may provide little to no benefit from a traditional performance standpoint, implementing a system of higher cost can increase the systems resiliency, highlighting the importance of incorporating proper objective measures in optimization procedure.
}
In water distribution systems, the prediction of infection spread along the system's components is critical both for minimizing impact on the system population and for real-time response. Delaying the overall spread of an infection from a single or from multiple infection sources can be a very useful tool for handling such contamination scenarios. In this study, a new parameter for Infection Delay Time (IDT) is presented and the methodology utilizing it is presented on simple and complex networks, along with highlighting the IDT advantages and applications for system's design and operation.
}
The intrusion of an unknown substance within a water distribution system can dramatically disrupt the ability to deliver sufficient quantities of clean water. Although prompt detection can be considered the most important matter to protect public from ingestion of unknown substances, it is equally critical that a managing authority locate the intrusion, and return the network to standard operation. This study investigates the use of previously studied inline mobile water quality sensors in an "on-demand" fashion to localize potential contamination intrusion locations. This study employs mobile sensors to traverse through water distribution system pipes along paths that provide the most new information about potential source location contamination statuses. Using network connectivity, upstream regions of nodes traversed by the mobile sensors are deemed either a feasible or infeasible intrusion region based on the contamination status determined by the mobile sensor. Successively, mobile sensors are input until the region of potential intrusion is smaller than a defined threshold number of network nodes. Results of the mobile sensors employed for contamination intrusion localization are compared to the fixed sensor information. This study represents a preliminary investigation of a simple heuristic method to best deploy mobile water quality sensors for contamination event localization.
}
This work presents an algorithm for water distribution systems water age clustering. The objective is to cluster a distribution system into water age sub-zones whose water age variability is minimized within each cluster. The algorithm stages are: (1) water age computation for each system node, (2) kick-off at a number of clusters equal to the number of nodes (i.e., each node initially acts as a cluster), (3) search for the two connected (by link) clusters which have the smallest absolute water age difference, and combine them into a single cluster; characterize their water age value as the weighted arithmetic mean of the two clusters, and (4) repeat step 3 until all nodes are lumped into a single cluster (i.e., the entire water distribution system). The algorithm thus spans all possible clusters starting from the total number of system nodes and up to a one cluster which holds the entire system layout. The model, through a clustering numbering trade-off, is demonstrated on a mid-size water distribution system.
}
An effective biological early warning system for the detection of water contamination should employ undemanding species that rapidly react to the presence of contaminants in their environment. The demonstrated reaction should be comprehensible and unambiguously evidential of the contamination event. This study utilized 96 h post fertilization zebrafish larvae and tested their behavioral response to acute exposure to low concentrations of cadmium chloride (CdCl2) (5.0, 2.5, 1.25, 0.625 mg/L) and permethrin (0.05, 0.029, 0.017, 0.01 μg/L). We hypothesize that the number of larvae that show advanced trajectories in a group corresponds with water contamination, as the latter triggers avoidance behavior in the organisms. The proportion of advanced trajectories in the control and treated groups during the first minute of darkness was designated as a segregation parameter. It was parametrized and a threshold value was set using one CdCl2 trial and then applied to the remaining CdCl2 and permethrin replicates. For all cases, the method allowed distinguishing between the control and treated groups within two cycles of light: dark. The calculated parameter was statistically significantly different between the treated and control groups, except for the lowest CdCl2 concentration (0.625 mg/L) in one replicate. This proof-of-concept study shows the potential of the proposed methodology for utilization as part of a multispecies biomonitoring system.
}
Least-cost operation of water distribution systems (WDS) is a well-known problem in water distribution systems optimization. The formulation of the problem started with deterministic modeling, and the problem was subsequently handled with more sophisticated stochastic models that incorporate uncertainties related to the problem's parameters. This work applied a recently developed algorithm entitled limited multistage stochastic programming (LMSP) to deal with the stochastic formulation of the least-cost operation of WDS and serves merely as a proof of concept on an illustrative network. The demand is considered as the uncertain parameter in the problem formulation. This algorithm reduces the complexity of the classical multistage stochastic programming (MSP) by adding constraints which result in a linear growth of the problem, as opposed to an exponential growth in the MSP problem. This is accomplished by clustering decision variables based on a postanalysis of the implicit stochastic program of the problem. The clusters allow reduction of the number of decision variables, thus reducing the complexity of the optimization problem. The LMSP is expected to increase the cost because of the additional constraints imposed on the problem; however, a trade-off exists between the computational complexity and the optimality of the objective value to the number of clusters considered. An illustrative example application is provided for demonstrating the suggested methodology abilities.
}
Finding the optimal pump operation in water distribution systems, taking into account hydraulic and water quality constraints, is a complex problem due to the nonlinear relationship between dynamic head loss and flow rate and between chlorine decay and water age, and due to the size of the problem. The proposed algorithm, for minimum cost pump scheduling, utilizes the operational graph algorithm applied to hydraulic and quality constraints. The proposed algorithm utilizes a graph algorithm that considers hydraulic and water quality constraints to find the pump scheduling that minimizes pump operational costs. The algorithm has short solution times and therefore is suitable for real-time water system control or, if used offline, for giving a recommendation on the pump operation taking into account hydraulic and water quality constraints. The algorithm results were compared with the best results found by enumeration to show that the operational graph algorithm returns a global minimal solution and, when combined with quality constraints, returns near-optimal results. The proposed algorithm was successfully demonstrated on a 24-h example application with a single pumping unit and, on the C-Town example application, with 11 pumping units and 168 time steps.
}
Least-cost design of water distribution system is a well-known problem in the literature. The formulation of the least-cost design problem started by deterministic modeling and later by more sophisticated stochastic models that incorporate uncertainties related to the problem's parameters. Recently, a new nonprobabilistic modeling, titled the robust counterpart (RC) approach, has been developed for the least-cost design problem to incorporate the uncertainty without the need for full stochastic information. These nonprobabilistic methods, developed in the field of robust optimization, were shown to be advantageous over classical stochastic methods in the following aspects: tractability and computation time, nonnecessity of full probabilistic information, and the ability to integrate correlation of uncertain parameters aspects without adding complexity. Former studies have considered the RC approach for a special case of the least-cost problem with a single load demand uncertainty, and single gravitational source to simplify the problem formulation and facilitate the use of the method. This special case does not handle the joint temporal and spatial correlations between the problem uncertainties and does not include components such as pumping stations and storage facilities. These new components require trading off capital and operation (i.e., energy) costs in the objective function, as the design cost is explicitly influenced by the demand uncertainty, unlike the situation where only capital cost is considered. In this study, the RC approach is expanded to cover the general least-cost design problem, including (1) multiload patterns, (2) pumping stations, and (3) storage facilities. The unknowns are the pipe diameters, pump and tank capacities, and the heads added by the pumping stations. The problem is solved using the cross-entropy method for several possible protection levels, which are defined by the size of the uncertainty set. The results are demonstrated on two examples to show the trade-off between cost and reliability and test the network's ability to cope with unexpected scenarios.
}
Leak and backflow detections are essential aspects of Water Distribution Systems (WDSs) monitoring and are commonly fulfilled using approaches that are based on static sensor networks and point measurements. Alternatively, we propose a mobile, wireless sensor network solution composed of mobile sensor nodes that travel freely inside the pipes with the water flow, collect and transmit measurements in near-realtime (called sensors) and static access points (called beacons). This study complements the tremendous progress in mobile sensor technology. We formulate the sensor and beacon optimal placement task as a Mixed Integer Nonlinear Programming (MINLP) problem to maximize localization accuracy with budget constraint. Given the high time complexity of MINLP formulation, we propose a disjoint scheme that follows the strategy of splitting the sensor and beacon placement problems and determining the respective number of sensors and beacons by exhaustive search in linear time.
}
The battle of background leakage assessment for water networks (BBLAWN) challenge was approached using successive linear programming. A linear representation was solved successively for the nonlinear constraints of headloss, leakage, pump energy consumption, and pipe sizing. The optimization model returned minimal cost pump scheduling and pipe sizing while minimizing leakage and maintaining minimum service pressures to the consumers. Pressure reducing valves, pump, and water tank sizing were performed manually and their effect was examined using the optimization model. Parallel pipes were added along the main supply pipes from the pumping stations to the water tanks, to allow for minimum service pressures. Pressure reducing valves were added to pipes branching from the main supply pipes to lower excess pressures to the secondary supply pipes.
}
The effect of downstream valve closure scheduling was analyzed to find optimal closure parameters that lead to the minimal maximum pressure head in the water distribution system. Several valve closure strategies were explored, combining the known valve performance curve (change in flow as a function of change in valve's opened area) with unknown valve closure curve (change in valve's opened area as a function of time). Second-order polynomial curve, power function curve, and piecewise linear curve were implemented and compared. Genetic algorithm and quasi-Newton (QN) optimization methods were applied. The methodology was tested for three networks, including looped gravitational and pressurized networks. The results demonstrate that flexible multiparametric valve closure curve and QN optimization method are more effective in minimizing the maximum pressure head in the system.
}
A graph theory-based algorithm is demonstrated for optimal pump scheduling of two example application water networks. The hydraulic part of the problem is solved using a dedicated and efficient hydraulic solver. The pump scheduling part of the problem is solved using a skeletonized operational graph, representing only the basic logic operational relations existing in the network required for pump selection: the pumping units (with nominal operating costs), water tanks and clustered demand nodes. The hydraulic solver advances one time step at a time. After each time step advance, the nodes of the model are checked to see if satisfy minimum service pressure and minimum water tank level. For nodes not satisfying the service constraints, the Dijkstra's shortest path algorithm is applied to the skeletonized graph to determine the optimal pumping unit to be activated and then updating the pumps operation pattern in the model. The hydraulic solver is then reinitialized to resolve and recheck the time steps one by one. The algorithm ends when the solver reaches the last time step with all nodes meeting service constraints. The algorithm returns an optimal minimal cost pump-scheduling pattern under greater-than constraints over the examined time period, such as (1) minimal consumer service pressure, and (2) water balance closure at the water tanks. The algorithm returns discrete pump operation scheduling with minimal pump switching and minimal water age in the tanks, demonstrating short solution times (28 s to schedule 11 pumps over a 168-hour period). The algorithm may be applicable for real-time pump scheduling. Future research may include water quality constraints and variable frequency drive pump scheduling. Pump selection is based on the assumption that the optimal pump operation order is not affected by changes in the network's hydraulic conditions, such as water tank levels and location along the pump efficiency curve (assuming constant efficiency). If hydraulic conditions change the optimal activation order, then the pumps' working points must by updated after each time step solution, which is not addressed in the current work.
}
This study deals with the integration of contamination simulations and a spatial event detection model. The simulation of contaminant intrusion includes detailed chemical-specific reactions within a multi-species water quality model. This set-up generates a scenario of contaminant distribution and produces a continuous multiple sensor stations database. Three organophosphates pesticides, Chlorpyrifos, Malathion, and Parathion, are modeled as possible contaminants. The event detection model comprises both local and spatial data analysis. The local model applies a previously developed single-sensor event detection model with a higher alert threshold that reduces false alarm rates. The spatial model considers upstream sensor datasets which are examined for their uniqueness and mutual resemblance in a sliding time window. The model utilizes outlier detection, data analyses, and network hydraulics for the detection of suspicious spatial trends. The proposed algorithm is capable of detecting events with low contamination signatures and spatial influence. Two case studies are explored and compared to the single sensor model. The proposed methodology resulted in a lower number of false alarms compared to the previous single sensor event detection modeling approach.
}
Optimal sensor placement for detecting contamination events in water distribution systems is a well explored problem in water distribution systems security. We study herein the problem of sensor placement in water networks to minimize the consumption of contaminated water prior to contamination detection. For any sensor placement, the average consumption of contaminated water prior to event detection amongst all simulated events is employed as the sensing performance metric. A branch and bound sensor placement algorithm is proposed based on greedy heuristics and convex relaxation. Compared to the state of the art results of the battle of the water sensor networks (BWSN) study, the proposed methodology demonstrated a significant performance enhancement, in particular by applying greedy heuristics to repeated sampling of random subsets of events.
}
This study describes a binary integer programming model for mutually-operating fixed and mobile sensors in water distribution systems. The proposed method applies a deterministic optimization scheme for maximizing the monitored volume within network clusters. For a given budget, the model determines the ratio of mobile sensors to fixed sensors along with their placement and release strategies. Through assessing the benefit of placing each fixed sensor and the time and location of mobile sensors release, the combination of fixed and mobile sensors is determined. Utilizing mobile sensors for water quality monitoring is still in its infancy. Such sensors are equipped with self-powered sensing, sampling, data acquisition, and wireless transmission units. The model initiates with the combined operation of mobile and fixed sensors. It then explores the benefits of mobile sensors compared to fixed. The two battle of the water sensor networks (BWSN) are utilized for demonstrating the model's capabilities. Mobile sensors are found to be beneficial to water distribution system monitoring when operated in conjunction with static sensors.
}
}
Optimal water system operation, including hydraulic and water quality constraints are complex problems to solve due to the nonlinear relationship of head-loss to flow and disinfectant-loss to time. A common approach used today is evolutionary algorithms (EA) such as genetic algorithms or others. For large problems with a large number of decision variables, ether over extended period or having several pumping units, the extended solution time of the EA approach may render the approach not relevant. The proposed method utilized the operation graph optimization (OGO) algorithm proposed previously by the authors, demonstrating high speed discrete minimal cost, optimization with hydraulic constraints. A minimal cost algorithm is proposed, including hydraulic and water quality constraints. The suggested algorithm raises the concentration of the residual chlorine in the network by optimally decreasing the operational volume of the water tanks, and by such increasing the pump switching frequency. The algorithm is demonstrated and compared to enumeration on a single pressure zone example network (1 water tank, 1 pumping unit), on a large example network (C-Town, 7 water tanks, 11 pumping units). The resulting pump schedule is not a global minimum when compared to the best enumeration result on a single pressure zone. However, the algorithm may serve, especially in large water systems, as a quick and feasible answer to system operators, regarding the water volume to maintain in the different tanks to provide minimal chlorine service concentration at near minimal cost.
}
}
Modern water distribution systems (WDSs) largely depend on computer networks and industrial control systems for monitoring and operational purposes. Although the adoption of these cyber-physical components has improved the reliability and quality of service, such progressive computerization may render WDSs vulnerable to cyber and cyber-physical attacks. The spectrum of potential threats is very broad, with several attacks able to cause the disclosure of critical information or service disruption at different levels - a water supply interruption, for instance. These attacks usually target the supervisory control and data acquisition (SCADA) system - i.e., the centralized computer system supervising the whole infrastructure - or the programmable logic controllers (PLCs) that locally operate pumps and valves. In this work, we introduce an EPANET-based toolbox that allows simulating the effects of cyber-physical attacks on a WDS. Plausible attack scenarios to network SCADA and PLCs are implemented in EPANET to simulate the response of a large WDS and assess how it diverges from normal operating conditions.
}
In this work, we discuss the use of EPANET to simulate the effects of malicious cyber-physical attacks on water distribution systems. EPANET-a standard numerical modeling environment developed by the US Environmental Protection Agency-models hydraulic and water-quality behavior of pressurized pipe networks. EPANET promises to be well suited to show the effects of direct attacks on hydraulic actuators, such as pumps, or the effects of attacks on sensors. Using the C-Town benchmark network, we show that EPANET has some limitations when modeling these attacks, and we report the workarounds needed to overcome these limitations. In particular, we describe attacks that change the control strategies of pumps, and attacks that alter the tank water level reported by sensors.
}
}
Water distribution systems are vulnerable of being intentionally or accidentally contaminated. In the case of a contamination event the contaminated section of the water distribution system should be located, isolated, and cleaned before it can be returned to regular service. Depending on the specific contaminant, the cleaning process mainly includes flushing and disinfection. All of the disinfection methods (e.g., tablet, continuous, and slug) require that the disinfectants will have minimal contact time (T) in a predefined concentration (C) with the pipes and the system's apparatuses. The regulatory agencies, such as the Ministry of Health in Israel or the American Water Work Association, publishes procedures for the disinfection of water systems in which usually only a single water main is considered and no specific procedures are given for larger portions of the water system. This paper presents an optimal operation plan for the disinfection of water distribution systems using the slug feed method while considering the locations where the disinfectants should be injected into the network, injection times, flow rates, and drainage locations. The method is a two stage GA-EPANET procedure. It is demonstrated on a small real-world network section.
}
}
Event detection is one of the current most challenging topics in water distribution systems analysis: how regular on-line hydraulic (e.g., pressure, flow) and water quality (e.g., pH, residual chlorine, turbidity) measurements at different network locations can be efficiently utilized to detect water quality contamination events. This study describes an integrated event detection model which combines multiple sensor stations data with network hydraulics. To date event detection modelling is likely limited to single sensor station location and dataset. Single sensor station models are detached from network hydraulics insights and as a result might be significantly exposed to false positive alarms. This work is aimed at decreasing this limitation through integrating local and spatial hydraulic data understanding into an event detection model. The spatial analysis complements the local event detection effort through discovering events with lower signatures by exploring the sensors mutual hydraulic influences. The unique contribution of this study is in incorporating hydraulic simulation information into the overall event detection process of spatially distributed sensors. The methodology is demonstrated on two example applications using base runs and sensitivity analyses. Results show a clear advantage of the suggested model over single-sensor event detection schemes.
}
This paper presents a short history of water resources systems analysis from its beginnings in the Harvard Water Program, through its continuing evolution toward a general field of water resources systems science. Current systems analysis practice is widespread and addresses the most challenging water issues of our times, including water scarcity and drought, climate change, providing water for food and energy production, decision making amid competing objectives, and bringing economic incentives to bear on water use. The emergence of public recognition and concern for the state of water resources provides an opportune moment for the field to reorient to meet the complex, interdependent, interdisciplinary, and global nature of today's water challenges. At present, water resources systems analysis is limited by low scientific and academic visibility relative to its influence in practice and bridled by localized findings that are difficult to generalize. The evident success of water resource systems analysis in practice (which is set out in this paper) needs in future to be strengthened by substantiating the field as the science of water resources that seeks to predict the water resources variables and outcomes that are important to governments, industries, and the public the world over. Doing so promotes the scientific credibility of the field, provides understanding of the state of water resources and furnishes the basis for predicting the impacts of our water choices.
}
Effective decision support and model predictive control of real-time environmental systems require that evolutionary algorithms operate more efficiently. A suite of model predictive control (MPC) genetic algorithms are developed and tested offline to explore their value for reducing combined sewer overflow (CSO) volumes during real-time use in a deep-tunnel sewer system. MPC approaches include the micro-GA, the probability-based compact GA, and domain-specific GA methods that reduce the number of decision variable values analyzed within the sewer hydraulic model, thus reducing algorithm search space. Minimum fitness and constraint values achieved by all GA approaches, as well as computational times required to reach the minimum values, are compared to large population sizes with long convergence times. Optimization results for a subset of the Chicago combined sewer system indicate that genetic algorithm variations with a coarse decision variable representation, eventually transitioning to the entire range of decision variable values, are best suited to address the CSO control problem. Although diversity-enhancing micro-GAs evaluate a larger search space and exhibit shorter convergence times, these representations do not reach minimum fitness and constraint values. The domain-specific GAs prove to be the most efficient for this case study. Further MPC algorithm developments are suggested to continue advancing computational performance of this important class of problems with dynamic strategies that evolve as the external constraint conditions change.
}
Despite their potential catastrophic impact, transients are often ignored or presented ad hoc when designing water distribution systems. To address this problem, we introduce a new piece-wise function fitting model that is integrated with mixed integer programming to optimally place and size surge tanks for transient control. The key features of the algorithm are a model-driven discretization of the search space, a linear approximation nonsmooth system response surface to transients, and a mixed integer linear programming optimization. Results indicate that high quality solutions can be obtained within a reasonable number of function evaluations and demonstrate the computational effectiveness of the approach through two case studies. The work investigates one type of surge control devices (closed surge tank) for a specified set of transient events. The performance of the algorithm relies on the assumption that there exists a smooth relationship between the objective function and tank size. Results indicate the potential of the approach for the optimal surge control design in water systems. Key Points: Optimal closed surge tanks design is formulated using mathematical programming Discretization of the solution space is followed by approximation and MILP The algorithm is much more effective than crude simulation-based optimization
}
The problem of contamination event detection in water distribution systems has become one of the most challenging research topics in water distribution systems analysis. Current attempts for event detection utilize a variety of approaches including statistical, heuristics, machine learning, and optimization methods. Several existing event detection systems share a common feature in which alarms are obtained separately for each of the water quality indicators. Unifying those single alarms from different indicators is usually performed by means of simple heuristics. A salient feature of the current developed approach is using a statistically oriented model for discrete choice prediction which is estimated using the maximum likelihood method for integrating the single alarms. The discrete choice model is jointly calibrated with other components of the event detection system framework in a training data set using genetic algorithms. The fusing process of each indicator probabilities, which is left out of focus in many existing event detection system models, is confirmed to be a crucial part of the system which could be modelled by exploiting a discrete choice model for improving its performance. The developed methodology is tested on real water quality data, showing improved performances in decreasing the number of false positive alarms and in its ability to detect events with higher probabilities, compared to previous studies.
}
Cyanobacteria blooming in surface waters have become a major concern worldwide, as they are unsightly, and cause a variety of toxins, undesirable tastes, and odors. Approaches of mathematical process-based (deterministic), statistically based, rule-based (heuristic), and artificial neural networks have been the subject of extensive research for cyanobacteria forecasting. This study suggests a new framework of linking an evolutionary computational method (a genetic algorithm) with a data driven modeling engine (model trees) for external loading, physical, chemical, and biological parameters selection, all coupled with their associated time lags as decision variables for cyanobacteria prediction in surface waters. The methodology is demonstrated through trial runs and sensitivity analyses on Lake Kinneret (the Sea of Galilee), Israel. Model trials produced good matching as depicted through the results correlation coefficient on verification data sets. Temperature was reconfirmed as a predominant parameter for cyanobacteria prediction. Model optimal input variables and forecast horizons differed in various solutions. Those in turn raised the problem of best variables selection, pointing towards the need of a multiobjective optimization model in future extensions of the proposed methodology.
}
Placement of water quality sensors in a water distribution system is a common approach for minimizing contamination intrusion risks. This study incorporates detailed chemistry of organophosphate contaminations into the problem of sensor placement and links quantitative measures of the affected population as a result of such intrusions. The suggested methodology utilizes the stoichiometry and kinetics of the reactions between organophosphate contaminants and free chlorine for predicting the number of affected consumers. This is accomplished through linking a multi-species water quality model and a statistical dose-response model. Three organophosphates (chlorpyrifos, malathion, and parathion) are tested as possible contaminants. Their corresponding by-products were modeled and accounted for in the affected consumers impact calculations. The methodology incorporates a series of randomly generated intrusion events linked to a genetic algorithm for minimizing the contaminants impact through a sensors system. Three example applications are explored for demonstrating the model capabilities through base runs and sensitivity analyses.
}
Water distribution systems are liable to be contaminated. Depending on the nature of the contamination the cleaning process may include disinfection. The common requirement for disinfection is that the disinfectants will have a minimal contact time and a predefined minimum concentration with the pipe. The regulations consider disinfection of a single main but no specific procedures are given for larger portions of the network. This paper presents a multi-objective optimal operation plan for disinfection of water systems. The objective functions are to minimize the disinfection time and minimize the disinfectant quantities used while keeping the required regulations.
}
This paper explores two applied classification models alerting for contamination events in water distribution systems. The models perform multivariate analysis of water quality online measurements for event detection. The developed models comprise an outlier detection algorithm and a following sequence analysis for the classification of events. The first model is an unsupervised minimum volume ellipsoid (MVE), which utilizes only normal operation measurements but requires calibration. The second is a supervised weighted support vector machine, which utilizes event examples and performs data-driven optimized calibration. The models were trained and tested on real water utility data with randomly simulated events that were superimposed on the original database. The models showed high accuracy and detection ability compared to previous studies. All in all, the MVE model achieved preferable results.
}
Delivery of safe drinking water to consumers is a vital infrastructure of all populations. Any large water distribution system is inherently prone to fault from intentional or accidental contamination, placing large populations at risk. Monitoring these systems through a wireless network of stationary sensors (WSN) has shown to be an effective method to protect a water supply. Recent technological advancements allow for the implementation of a high resolution mobile wireless sensor network (MWSN); where sensors function within the water flowing through municipal pipes to measure water quality parameters and to transmit data to fixed ground transceivers. With mobile sensor prototypes being developed and tested, a MWSN is likely to be physically deployed in the near future. Previous work has shown an ideal MWSN to increase water security system performance. Accounting for uncertainties in: data collection, data transmission to fixed transceivers and sensor lifetimes will provide beneficial insight to the realistic performance of a MWSN. The non-ideal operation of mobile sensors is simulated and applied to sample municipal networks using EPANET and genetic algorithms to optimize the deployment of multiple mobile sensors, and quantify operational sensitivity. Results show a MWSN used for protection of public water supply to be highly sensitive to battery life and receiver network coverage, while the interval between measurements shows little affect to MWSN performance.
}
}
Certain soluble heavy metals are known to accumulate in the human body, resulting in (inter alia) toxicity to the kidney, liver, lungs, brain, heart and central nervous system. Water quality sensors can monitor small changes in water quality properties such as pH, TOC, turbidity, temperature, free chlorine concentration, and alkalinity. Heavy metals neither react with free chlorine nor consist of organic carbon; therefore, unless the solubility threshold is surpassed, the contaminant presence is distinguishable only by a change in the pH value. This characteristic makes the detection of heavy metal contamination events relatively tricky. In this work, a detailed aquatic chemistry multi-species model was developed within EPANET-MSX for the purpose of simulating the changes in water quality induced by cadmium contamination events. The model was applied on an example application network and the possible effects of various contamination events were explored.
}
}
Intrusion of contaminants into a water distribution system (WDS), deliberately or accidentally, is a potential risk facing water authorities and utilities. Deployment of methodologies for water quality sensor placements in water distribution systems is an approach for mitigation of such risks. This study incorporates a methodology for optimal placement of water quality sensors, through including contaminants detailed chemistry reactions. This is performed through using multispecies water quality model (EPANET-MSX) coupled with a statistical dose-response model. At the first stage, a series of contamination events are simulated, and the number of incident consumers' are evaluated. For each contamination event three decision variables are selected: injection location, contaminant type, and injection time. At the second stage, a genetic algorithm (GA) is invoked for selecting the optimal sensor placements through minimizing the average expected incidents. The method is demonstrated on an example application and two methods for events generation are compared and discussed.
}
The EPA's Water Quality Event Detection Challenge evaluated five event detection systems (EDS) with real world water quality monitoring data. The findings are that, on average, there are about one false positive alert per day per monitoring station. Other publications supports these findings. A real world municipal water distribution system (WDS) may consist of tens of monitoring stations resulting in a large number of false positive alerts thus making the system wide EDS unpractical from the WDS operator point of view. This paper presents a new approach for reducing false positive alerts by using alerts raised from more than one monitoring station at different times. First, the methodology uses the reversed hydraulic simulation method which allows to identify the possible time-locations pairs where contamination injection could explain each monitor's. Then, using the super-position method, the time-location pairs where contamination injection could explain all monitors alerts are found. In the next step a tracer injection simulation is performed for each time-location pair in order to validate that the tracer should not have triggered an alert in a non-alerting monitoring station or did not arrive before the alert for an alerting monitoring station. If such time-location pairs are found the alerts are suspected to be false positive. The method is demonstrated on a small water distribution system model.
}
}
}
}
Current attempts for event detection utilize a variety of approaches ranging from statistical models, to heuristics, machine learning and optimization methods. In this study, we combine the different approaches to build a high performance event detection system. A common feature with most developed event detection systems (EDSs) is that alarms are obtained as per water quality indicators. Unifying the single alarms from the different indicators was considered by means of simple heuristics. A salient feature of the developed approach is using a statistically oriented model for discrete choice prediction which is estimated using a maximum likelihood method. Specifically, each of the water quality indicators is considered as an expert with its own opinion regarding contamination event probability. A linear utility function which uses the experts' probabilities as input variables is then used to inform the discrete choice model on the selection between event and non-event decisions. The discrete choice model is jointly calibrated with other components of the EDS framework in a training data using genetic algorithms. As such, the proposed framework saves us from the need for heuristics to unify single indicator probabilities which was proven to be a crucial part in other EDSs.
}
A water distribution system is a complex assembly of hydraulic control elements connected together to convey quantities of water from sources to consumers. The typical high number of constraints and decision variables, the nonlinearity, and the non-smoothness of the head—flow—water quality governing equations are inherent to water supply systems planning and management problems. Traditional methods for solving water distribution systems management problems, such as the least cost design and operation problem, utilized linear/ nonlinear optimization schemes which were limited by the system size, the number of constraints, and the number of loading conditions. More recent methodologies employ heuristic optimization techniques, such as genetic algorithms or ant colony optimization as stand alone or hybrid data driven—heuristic schemes. This book chapter reviews some of the more traditional water distribution systems problem algorithms and solution methodologies. It is comprised of sub sections on least cost and multi-objective optimal design of water networks, reliability incorporation in water supply systems design, optimal operation of water networks, water quality analysis inclusion in distribution systems, water networks security related topics, and a look into the future.
}
}
}
This study features a contamination warning system utilizing on-line water quality data collected from multiple sensors spread in the network, into an integrated event detection model. The model is comprised of an outlier detection engine, conducted for each of the sensors' data streams separately, which is followed by a spatial event classification procedure. The classification routine incorporates the data analysis of all sensors, and the network hydraulics for a unified spatial warning system. When using multiple sensors information the challenge to distinguish between normal behavior of the parameters, and changes triggered by contaminants intrusions becomes more complex. Previous studies included information for water quality event detection from only one sensor. This study extends event detection modeling to incorporate multiple sensors and water quantity and hydraulic extend period simulation information. The methodology is demonstrated on an example application.
}
The development and application of evolutionary algorithms (EAs) and other metaheuristics for the optimisation of water resources systems has been an active research field for over two decades. Research to date has emphasized algorithmic improvements and individual applications in specific areas (e.g. model calibration, water distribution systems, groundwater management, river-basin planning and management, etc.). However, there has been limited synthesis between shared problem traits, common EA challenges, and needed advances across major applications. This paper clarifies the current status and future research directions for better solving key water resources problems using EAs. Advances in understanding fitness landscape properties and their effects on algorithm performance are critical. Future EA-based applications to real-world problems require a fundamental shift of focus towards improving problem formulations, understanding general theoretic frameworks for problem decompositions, major advances in EA computational efficiency, and most importantly aiding real decision-making in complex, uncertain application contexts.
}
The multiobjective optimization model described in this study is aimed at exploring the tradeoff between cost and resiliency for water distribution systems optimal design. Many have dealt previously with minimizing cost where reliability was quantified as a constraint. Fewer considered both cost and reliability as objectives. This work suggests a methodology for least cost versus reliability (quantified as resiliency) optimal design, introducing the following contributions: (1) a genetic algorithm multiobjective formulation integrating a previous theoretical result of a possible maximum of two adjacent discrete pipe diameters for a single pipe; (2) comparable results to previous best least-cost design solutions for the two-looped and Hanoi networks; (3) a real life-sized example application analysis for pipes reinforcement; and (4) an interpretation of resiliency through its comparison to two explicit reliability measures involving demands increase and pipes failure, reconfirming that resiliency improvement does not necessarily imply a reliability increase. Three example applications are explored through base runs and sensitivity analyses for demonstrating the study findings.
}
China's fast pace industrialization and growing population has led to several accidental surface water pollution events in the last decades. The government of China, after the 2005 Songhua River incident, has pushed for the development of early warning systems (EWS) for drinking water source protection. However, there are still many weaknesses in EWS in China such as the lack of pollution monitoring and advanced water quality prediction models. The application of Data Driven Models (DDM) such as Artificial Neural Networks (ANN) has acquired recent attention as an alternative to physical models. For a case study in a south industrial city in China, a DDM based on genetic algorithm (GA) and ANN was tested to increase the response time of the city's EWS. The GA-ANN model was used to predict NH3-N, CODmn and TOC variables at station B 2h ahead of time while showing the most sensitive input variables available at station A, 12km upstream. For NH3-N, the most sensitive input variables were TOC, CODmn, TP, NH3-N and Turbidity with model performance giving a mean square error (MSE) of 0.0033, mean percent error (MPE) of 6% and regression (R) of 92%. For COD, the most sensitive input variables were Turbidity and CODmn with model performance giving a MSE of 0.201, MPE of 5% and R of 0.87. For TOC, the most sensitive input variables were Turbidity and CODmn with model performance giving a MSE of 0.101, MPE of 2% and R of 0.94. In addition, the GA-ANN model performed better for 8h ahead of time. For future studies, the use of a GA-ANN modelling technique can be very useful for water quality prediction in Chinese monitoring stations which already measure and have immediately available water quality data.
}
As a complementary step towards solving the general event detection problem of water distribution systems, injection of the organophosphate pesticides, chlorpyrifos (CP) and parathion (PA), were simulated at various locations within example networks and hydraulic parameters were calculated over 24-h duration. The uniqueness of this study is that the chemical reactions and byproducts of the contaminants' oxidation were also simulated, as well as other indicative water quality parameters such as alkalinity, acidity, pH and the total concentration of free chlorine species. The information on the change in water quality parameters induced by the contaminant injection may facilitate on-line detection of an actual event involving this specific substance and pave the way to development of a generic methodology for detecting events involving introduction of pesticides into water distribution systems. Simulation of the contaminant injection was performed at several nodes within two different networks. For each injection, concentrations of the relevant contaminants' mother and daughter species, free chlorine species and water quality parameters, were simulated at nodes downstream of the injection location. The results indicate that injection of these substances can be detected at certain conditions by a very rapid drop in Cl2, functioning as the indicative parameter, as well as a drop in alkalinity concentration and a small decrease in pH, both functioning as supporting parameters, whose usage may reduce false positive alarms.
}
The Battle of the Water Networks II (BWN-II) is the latest of a series of competitions related to the design and operation of water distribution systems (WDSs) undertaken within the Water Distribution Systems Analysis (WDSA) Symposium series. The BWN-II problem specification involved a broadly defined design and operation problem for an existing network that has to be upgraded for increased future demands, and the addition of a new development area. The design decisions involved addition of new and parallel pipes, storage, operational controls for pumps and valves, and sizing of backup power supply. Design criteria involved hydraulic, water quality, reliability, and environmental performance measures. Fourteen teams participated in the Battle and presented their results at the 14th Water Distribution Systems Analysis conference in Adelaide, Australia, September 2012. This paper summarizes the approaches used by the participants and the results they obtained. Given the complexity of the BWN-II problem and the innovative methods required to deal with the multiobjective, high dimensional and computationally demanding nature of the problem, this paper represents a snap-shot of state of the art methods for the design and operation of water distribution systems. A general finding of this paper is that there is benefit in using a combination of heuristic engineering experience and sophisticated optimization algorithms when tackling complex real-world water distribution system design problems.
}
This study describes a new methodology for the disinfection booster design, placement, and operation problem in water distribution systems. Disinfectant residuals, which are in most cases chlorine residuals, are assumed to be sufficient to prevent growth of pathogenic bacteria, yet low enough to avoid taste and odor problems. Commonly, large quantities of disinfectants are released at the sources outlets for preserving minimum residual disinfectant concentrations throughout the network. Such an approach can cause taste and odor problems near the disinfectant injection locations, but more important hazardous excessive disinfectant by-product formations (DBPs) at the far network ends, of which some may be carcinogenic. To cope with these deficiencies booster chlorination stations were suggested to be placed at the distribution system itself and not just at the sources, motivating considerable research in recent years on placement, design, and operation of booster chlorination stations in water distribution systems. The model formulated and solved herein is aimed at setting the required chlorination dose of the boosters for delivering water at acceptable residual chlorine and TTHM concentrations for minimizing the overall cost of booster placement, construction, and operation under extended period hydraulic simulation conditions through utilizing a multi-species approach. The developed methodology links a genetic algorithm with EPANET-MSX, and is demonstrated through base runs and sensitivity analyses on a network example application. Two approaches are suggested for dealing with water quality initial conditions and species periodicity: (1) repetitive cyclical simulation (RCS), and (2) cyclical constrained species (CCS). RCS was found to be more robust but with longer computational time.
}
}
The presented study features an event detection model alerting for contamination events in water distribution systems. The developed model comprises a minimum volume ellipsoid (MVE) classifier, detecting outlier measurements, and a following sequence analysis utilizing the MVE binary output, for the classification of events. The model is updated continuously and exploits a constantly growing data base. The MVE enables simultaneous analysis of the water quality parameters. The multivariate analysis explores the relations between water quality parameters and detects changes in their common patterns. The suggested model applied an un-supervised classification method, eliminates the need for simulated events examples in the classifier construction. In the absent of satisfying information regarding the influence of contamination event on the parameter measurements, eliminating the use of any assumption contributes to the model reliability and generality. The model was trained on a real water utility data, and tested on randomly simulated events that were superimposed on the original data base. The model showed high accuracy and detection ability compared to previous studies.
}
Pump station scheduling is a major issue in optimal water system operation. Pump operation may be of an on/off form or of a fluctuating form using a variable-frequency drive (VFD). This research proposes an iterative linear discrete pump-scheduling algorithm using linear programming (LP). The examined problem includes nonlinear convex headloss, leakage, and varying total-head pump energy consumption constraints. A discrete pump operation index is proposed to select time steps on which to enforce a discrete pump operation constraint. After each iteration step, the index is recalculated based on the previous iteration steps' results and the discrete operation constraint is added or removed from the time steps accordingly. The iterative process stops when all time steps have been discretely evaluated. The algorithm is first demonstrated on a small illustrative example application and compared to the global minimal results found by enumeration. Next, the algorithm is demonstrated on two complex example applications using several test cases. The resulting optimization model may be used to provide applicable operational schemes, including hydraulic water head constraints, leakage, varying pump energy consumption, and sequential discrete pump operation, minimizing operational cost. As linear programming is used, the proposed algorithm has short solution times with assurances of solution convergence to the global minimum. Different from commonly used approaches, including mixed integer programming (MIP), or evolutionary methods, a new approach is presented for discrete pump scheduling using linear programming, applicable to general discrete decision problems.
}
This study describes a decision support system, alerts for contamination events in water distribution systems. The developed model comprises a weighted support vector machine (SVM) for the detection of outliers, and a following sequence analysis for the classification of contamination events. The contribution of this study is an improvement of contamination events detection ability and a multi-dimensional analysis of the data, differing from the parallel one-dimensional analysis conducted so far. The multivariate analysis examines the relationships between water quality parameters and detects changes in their mutual patterns. The weights of the SVM model accomplish two goals: blurring the difference between sizes of the two classes' data sets (as there are much more normal/regular than event time measurements), and adhering the time factor attribute by a time decay coefficient, ascribing higher importance to recent observations when classifying a time step measurement. All model parameters were determined by data driven optimization so the calibration of the model was completely autonomic. The model was trained and tested on a real water distribution system (WDS) data set with randomly simulated events superimposed on the original measurements. The model is prominent in its ability to detect events that were only partly expressed in the data (i.e., affecting only some of the measured parameters). The model showed high accuracy and better detection ability as compared to previous modeling attempts of contamination event detection.
}
This research attempts to solve the BBLAWN challenge. The examined town consists of several pressure zones with significant elevation differences, causing accesses water pressure and pipe leakage. The challenge of optimally resizing the water system, to meet future water demands and minimize leakage, was solved using a successive linear programming, minimum cost, optimal operation model that includes head loss constraints, leakage control, pipe diameter selection and pressure reducing valves. A combination of an optimization model and practical engineering experience was used in the positioning of the pressure reducing valves and sizing of pump stations and water tanks.
}
This paper presents a bi-level optimization approach for placement and sizing of closed surge tanks in the water distribution system subjected to transient events. This study considers minimizing the maximum pressure head under various transient conditions given a budget constraint. Bi-level optimization utilizes the hierarchical structure between decision variables. In the upper level, optimal set of devices are assigned locations, while in the lower level the optimal sizing parameters are attained. The two problems are iteratively updated and solved until convergence. The suggested method is demonstrated and tested on a small case study, demonstrating the potential of the suggested approach.
}
This paper explores two applied classification models supplying decision support system for contamination event detection in Water Distribution Systems (WDS). The two models include an outlier's detection model and a following sequence analysis for the classification of event. The first model is an un-supervised minimum volume ellipsoid (MVE) and the second is a supervised support vector machine (SVM). The novelty of the two models is the multi-dimensional analysis of the data, differing from the parallel one-dimensional analysis that was conducted so far. The performance of the two models for the given problem is presented and compared.
}
In this study we present a methodology for backflow detection through the interpretation of results from a network of Automatic Meter Reading. The approach is based on the so-called logical consensus theory and consists of a distributed failure detection and system reconfiguration. The effectiveness of the proposed method is showed through simulation within a prototypical water distribution network.
}
Water leakages in a water distribution system may vary from 5% to 55% of total supply and generally increase with pressure. The connection modeled by several studies as: qk leak = βklkPkak where P is the pressure in pipe k, 1 is the pipe length, and α, β are the leakage model coefficients. A method is proposed in this study for calibrating α, β. The pipes in the network are partitioned according to their properties, and for every group of pipes, the α, β values are searched. Through using a genetic algorithm and EPANET the values of α, β are modified until appropriate calibration matching is attained.
}
Water leakages in a water distribution system may vary from 5% to 55% of total supply. Hence, leakage has an important impact on the system operation, where water losses through leakage generally increase with pressure. Several studies modeled the interrelationships between leakage and pressure, where the most common connection is described as qk-leak = βk1kPkαk where P is the pressure in pipe k; 1 is the pipe length; and α, β are the leakage model coefficients. A method is proposed in this study for calibrating the leakage parameters α, β. Previous studies suggested that these parameters could be connected with the pipe age and its material rigidity. For searching the model parameters, the pipes in the network are partitioned according to their properties, and for every group of pipes, the α, β values are searched. Hydraulic parameters as well as the leakage are computed, and the results are compared with experimental data of the network. Through using a genetic algorithm (GA) and EPANET the values of α, β are modified until appropriate calibration matching is attained.
}
The presented study features a decision support system, alerting for contamination events in water distribution system (WDS). The developed model consist two modular elements: minimum volume ellipsoid (MVE) detecting outlier's measurements, and a following sequence analysis classifying contamination events. This study performs multi-dimensional analysis of the data that differs from the parallel one-dimensional analysis conducted so far. The application of an unsupervised classification method in the model eliminates the use of unfounded simulated events for the classifier construction and contributes its reliability and generality. The model was applied on a real WDS data, and showed high accuracy and detection ability.
}
A hydraulic transient is the means by which a rapid change in steady-state flow is absorbed. Although maltreatment of transient processes can result in disasters, engineers in most cases attain solutions through enumerating possible surge scenarios and less through optimization. In this study both classical (a Quasi-Newton algorithm) and heuristic (a genetic algorithm) methods were used to minimize the transient resulted from valve closure in simple water distribution networks. The results show that even for smallest transients, utilization of optimization can substantially reduce the negative effects of transients.
}
This work describes a multiobjective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multiobjective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable energy tariffs. The proposed approach enables decision makers to take full advantage of the obtained information on a multiobjective scale for trading-off, cost, water quality, and storage-reliability requirements. Verification of the model outcomes through engineering judgment on all runs for both example applications confirmed the model suitability as a decision tool. Limitations of the proposed model reside in using variable speed pumps with assumed constant efficiency as representing an entire pumping station operation, the storage reliability constraint as an u-priori set parameter, and in the computational intensity required to obtain solutions for real sized systems.
}
Water distribution systems are prone to be contaminated. Following a contamination event, the contaminated section of the water distribution system should be identified, isolated and cleaned before it is returned to service. The regulatory agencies such as the ministry of health in Israel publishes procedures for the disinfection of water mains in which usually a short part of a single main is considered and no specific procedures are given for larger portions of the water system. This study presents an optimal operation plan for disinfection of water distribution systems taking into account the locations where the disinfectants should be injected into the network, their concentration, injection times, flow rate and drainage locations. The method is a GA-EPANET framework. It is demonstrated on a small real-world network section.
}
An algorithm for finding the optimal sensor placement within water distribution systems is presented herein. The calculations are based on simulation injections of the organophosphate pesticide chlorpyrifos (CP) at arbitrary locations within Net1 of the EPANET software package. Hydraulic parameters and chemical concentrations of CP and its daughter compounds were calculated over 72-h duration. The methodology herein integrates an existing hydraulic analysis with a chemical analysis that accounts for the actual contaminant threshold value of significant impact on human health and its toxicity level. A pollution matrix, which provides an estimation of the affected population, is generated from the simulations and then utilized through genetic algorithms to determine the optimal sensor placement and the minimal exposed consumers.
}
The water system minimum-cost flow problem is solved using the successive shortest path (SSP), graph theory algorithm, by representing the network as a directed graph. The graph nodes represent water sources, junctions, tanks and consumers. The edges represent pipes, pumping stations water tanks. The successive shortest path algorithm is applied to the graph ending when max flow limitation is fulfilled between the sources and sink nodes, returning minimal operating costs. A simple 24h water system is examined using the proposed graph representation. The results are compared to the results of numeration and standard linear programing solver.
}
Optimal water system operation is commonly addressed using algebraic optimization models, such as linear, nonlinear, or mixed integer programming. Other common solution methods involve evolutionary algorithms such as genetics, ant colony, and many others. This research aims to solve the minimum-cost flow problem using graph theory by representing the water network as a directed graph. A graph representation of the network is held once for each hourly time step. The nodes represent water sources, junctions, water tanks, and consumers. The edges represent pipes, pumping stations, and the hourly passage of water through the water tanks. The hourly networks are linked to each other through directed edges connected between the different hourly water tank nodes, allowing for water to pass from one hourly network to the next, just as stored water is held in the water tanks until consumed. The pumping stations edge cost holds the changing electrical tariff rate. The edge maximum flow constraint holds the consumer hourly demands, the pumping station's maximum flow rate, and the water tank maximum volumes. The problem is solved using the successive shortest path algorithm (SSP). The algorithm ends when an optimal flow distribution is found, returning minimal operating cost at the pumping stations. This paper presents the results of the successful implementation of the SSP on a simple 24h water system and comperes the results to a linear-programming solver (GAMS/CLP), an open source linear programming solver (https://projects.coin-or.org/Clp). Further research includes expanding the algorithm to a complex water system and introducing hydraulic constraints.
}
Flow disturbances occur frequently in water distribution systems. Both planned (the automatic stopping of pumps, hydrant flushing) and accidental events (power outages, mechanical failures of pipes) generate transient conditions, which if maltreated can lead to serious consequences for water utilities and their consumers. Various devices need to be specified to ensure safe and efficient operation of the system. Each device should be properly selected, located, and sized to account for system specifications. This study considers optimizing pumped network performance under several transient conditions by selecting location of surge protecting devices and their optimal design parameters using genetic algorithm (GA). The study shows that GA can be integrated with transient simulation for pressurized flow system. The obtained solutions provide efficient protection against low (including cavitation) and high pressure events.
}
Optimal pump scheduling is a major consideration when dealing with minimizing operational costs of a water distribution system. Pump operation must balance between three factors. Water balance constraints, including consumer demand and water tank volumes. Hydraulic constraints determining water pump operating point. Electrical tariff rate effecting energy cost. Optimization models may assume linear or discrete pump operation, depending on type and accuracy of the model in use. Linear operation assumes the pump may operate during part of the time step while discrete operation requires the pump to be either on or off during the entire time step. Linear optimization models commonly have short solution times, but cannot contain non-linear constraints such as hydraulic headloss. By such, linear model results may be difficult to implement in a real water system as the hydraulic behavior of the system may render the optimal solution impractical. Likewise, if the pump operation partially uses the time step the pump may be forced to come in and out of duty often causing mechanical ware and tare. Discrete operation provides smooth pump operation and may contain non-linear hydraulic constraint to calculate a more realistic working point for the pump. Discrete models have long solution times due the vast amount of pump operating combinations, which must be explored. Heuristic techniques may be used to shorten solution times but these do not assure global minimization of the solution. The goal of the research is to create a minimum cost optimal operation water distribution system model that utilizes the short solution time of a linear model but also includes non-linear hydraulic constraints effecting pump energy consumption and discrete pump operation. The motivation is to use the model for real-time pump scheduling and for water system design.
}
An algorithm which optimizes the water cost and consumption volumes is considered herein. The consumers are required to adapt to online consumption schedules which lower the peak values and reduce costs during those hours. The assumption being made is that consumers are willing to be flexible with their consumption habits in order to benefit from the lower water prices. The algorithm integrates the total provision volume supplied by the corporate, the water cost announced by the corporate and the resulting individual consumption schedules. The results show the problem formulation and results and do not provide a comparison with a non-adaptive water cost solution.
}
The typical high number of constraints and decision variables, the nonlinearity, and the non-smoothness of the head-flow-water quality governing equations are inherent to water distribution systems, which make their problem solutions a complex task. Recent methodologies are employing heuristic optimization techniques such as genetic algorithms or ant colony as stand alone or hybrid data driven-heuristic frameworks. Almost all models treat the data and variables as deterministic. Uncertainty inclusion in water distribution systems simulation and management is in its infancy. This paper briefly reviews the current state of the art on the inclusion of uncertainty and risk in water distribution systems management models, and suggests future challenges on this topic.
}
Sustainable design and implementation of greywater reuse (GWR) has to achieve an optimum compromise between costs and potable water demand reduction. Studies show that GWR is an efficient tool for reducing potable water demand. This study presents a multi-objective optimization model for estimating the optimal distribution of different types of GWR homes in an existing municipal sewer system. Six types of GWR homes were examined. The model constrains the momentary wastewater (WW) velocity in the sewer pipes (which is responsible for solids movement). The objective functions in the optimization model are the total WW flow at the outlet of the neighborhoods sewer system and the cost of the on-site GWR treatment system. The optimization routing was achieved by an evolutionary multi-objective optimization coupled with hydrodynamic simulations of a representative sewer system of a neighborhood located at the coast of Israel. The two non-dominated best solutions selected were the ones having either the smallest WW flow discharged at the outlet of the neighborhood sewer system or the lowest daily cost.In both solutions most of the GWR types chosen were the types resulting with the smallest water usage. This lead to only a small difference between the two best solutions, regarding the diurnal patterns of the WW flows at the outlet of the neighborhood sewer system. However, in the upstream link a substantial difference was depicted between the diurnal patterns. This difference occurred since to the upstream links only few homes, implementing the same type of GWR, discharge their WW, and in each solution a different type of GWR was implemented in these upstream homes. To the best of our knowledge this is the first multi-objective optimization model aimed at quantitatively trading off the cost of local/onsite GW spatially distributed reuse treatments, and the total amount of WW flow discharged into the municipal sewer system under unsteady flow conditions.
}
The objective of the least cost design problem of a water distribution system is to find its minimum cost with discrete diameters as decision variables and hydraulic controls as constraints. The goal of a robust least cost design is to find solutions which guarantee its feasibility independent of the data (i.e., under model uncertainty). A robust counterpart approach for linear uncertain problems is adopted in this study, which represents the uncertain stochastic problem as its deterministic equivalent. Robustness is controlled by a single parameter providing a trade-off between the probability of constraint violation and the objective cost. Two principal models are developed: uncorrelated uncertainty model with implicit design reliability, and correlated uncertainty model with explicit design reliability. The models are tested on three example applications and compared for uncertainty in consumers' demands. The main contribution of this study is the inclusion of the ability to explicitly account for different correlations between water distribution system demand nodes. In particular, it is shown that including correlation information in the design phase has a substantial advantage in seeking more efficient robust solutions. Key Points Uncertainty inclusion in robust least cost design of water networks Model development for uncertainty insertion with implicit design reliability Methodology for head loss linearization for robust counterpart modeling
}
The deployment of fixed online water quality sensors in water distribution systems has been recognized as one of the key components of contamination warning systems for securing public health. This study proposes to explore how the inclusion of mobile sensors for inline monitoring of various water quality parameters (e.g., residual chlorine, pH) can enhance water distribution system security. Mobile sensors equipped with sampling, sensing, data acquisition, wireless transmission and power generation systems are being designed, fabricated, and tested, and prototypes are expected to be released in the very near future. This study initiates the development of a theoretical framework for modeling mobile sensor movement in water distribution systems and integrating the sensory data collected from stationary and non-stationary sensor nodes to increase system security. The methodology is applied and demonstrated on two benchmark networks. Performance of different sensor network designs are compared for fixed and combined fixed and mobile sensor networks. Results indicate that complementing online sensor networks with inline monitoring can increase detection likelihood and decrease mean time to detection.
}
In this study, a dynamic thresholds scheme is developed and demonstrated for contamination event detection in water distribution systems. The developed methodology is based on a recently published article of the authors (Perelman et al., 2012). Event detection in water supply systems is aimed at disclosing abnormal hydraulic or water quality events by exploring the time series behavior of routine hydraulic (e.g., flow, pressure) and water quality measurements (e.g., residual chlorine, pH, turbidity). While event detection raises alerts to the possibility of an event occurrence, it does not relate to origins, thus an event may be hydraulically-driven, as a consequence of problems like sudden leakages or pump/pipe malfunctions. Most events, however, are related to deliberate, accidental, or natural contamination intrusions. The developed methodology herein is based on off-line and on-line stages. During the off-line stage, a genetic algorithm (GA) is utilized for tuning five decision variables: positive and negative filters, positive and negative dynamic thresholds, and window size. During the on-line stage, a recursively Bayes' rule is invoked, employing the five decision variables, for real time on-line event detection. Using the same database, the proposed methodology is compared to Perelman et al. (2012), showing considerably improved detection ability. Metadata and the computer code are provided as Supplementary material.
}
Decision-making processes often involve uncertainty. A common approach for modeling uncertain scenario-based decision-making progressions is through multi-stage stochastic programming. The size of optimization problems derived from multi-stage stochastic programs is frequently too large to be addressed by a direct solution technique. This is due to the size of the optimization problems, which grows exponentially as the number of scenarios and stages increases. To cope up with this computational difficulty, solution schemes turn to decomposition methods for defining smaller and easier to solve equivalent sub-problems, or through using scenario-reduction techniques. In our study a new methodology is proposed, titled Limited Multi-stage Stochastic Programming (LMSP), in which the number of decision variables at each stage remains constant and thus the total number of decision variables increases only linearly as the number of scenarios and stages grows. The LMSP employs a decision-clustering framework, which utilizes the optimal decisions obtained by solving a set of deterministic optimization problems to identify decision nodes, which have similar decisions. These nodes are clustered into a preselected number of clusters, where decisions are made for each cluster instead of for each individual decision node. The methodology is demonstrated on a multi-stage water supply system operation problem, which is optimized for flow and salinity decisions. LMSP performance is compared to that of classical multi-stage stochastic programming (MSP) method.
}
A multi-objective methodology utilizing the Strength Pareto Evolutionary Algorithm (SPEA2) linked to EPANET for trading-off pumping costs, water quality, and tanks sizing of water distribution systems is developed and demonstrated. The model integrates variable speed pumps for modeling the pumps operation, two water quality objectives (one based on chlorine disinfectant concentrations and one on water age), and tanks sizing cost which are assumed to vary with location and diameter. The water distribution system is subject to extended period simulations, variable energy tariffs, Kirchhoff's laws 1 and 2 for continuity of flow and pressure, tanks water level closure constraints, and storage-reliability requirements. EPANET Example 3 is employed for demonstrating the methodology on two multi-objective models, which differ in the imposed water quality objective (i.e., either with disinfectant or water age considerations). Three-fold Pareto optimal fronts are presented. Sensitivity analysis on the storage-reliability constraint, its influence on pumping cost, water quality, and tank sizing are explored. The contribution of this study is in tailoring design (tank sizing), pumps operational costs, water quality of two types, and reliability through residual storage requirements, in a single multi-objective framework. The model was found to be stable in generating multi-objective three-fold Pareto fronts, while producing explainable engineering outcomes. The model can be used as a decision tool for both pumps operation, water quality, required storage for reliability considerations, and tank sizing decision-making.
}
Previous studies on booster disinfection optimization were commonly based on 'blank networks', neglecting the impact of existing disinfection facilities, which could result in misleading solutions. To overcome this limitation, a method, which incorporates the existing disinfection facilities, is developed and demonstrated in this study. A particle backtracking algorithm, which traces the upstream pathways of the disinfection insufficiency nodes, is employed to narrow down the potential positions for booster stations. Deterministic optimization results are then efficiently yielded by the introduction of a 'coverage matrix'. The proposed method is applied to a real life water distribution system in Beijing, China. Results show the methodology effectiveness in optimizing booster disinfection placement and operation for real life water distribution systems. For the explored case study, results suggest that adding a booster disinfection station at 0.1% of the nodes of the system can satisfy chlorine residual at about 97.5% of all nodes.
}
Water distribution systems are one of the most vulnerable civil infrastructures having crucial consequences on public health and the environment. Degradation of water quality in the distribution system farther away from the treatment plant may occur as a result of intentional or unintentional events, such as microbial growth within the pipes and injection of hazardous contaminants at system's cross-connections. It has been agreed that a key component in contamination warning systems is real-time monitoring of water quality using online sensors, which can provide an earlier indication of a potential contamination incidences. Most work related to placement of such sensors relies on available and well-calibrated hydraulic and water quality models (e.g., EPANET) integrated with optimization techniques (e.g., MIP, GA). In reality, these well-calibrated simulation models are rarely available from water utilities and typically include only partial information such as network topology and representative demand loadings. This work adopts algorithms from graph theory to suggest the location of sensors in a water distribution system given accessible information. The proposed approach can provide a more realistic decision support to water utilities in real application.
}
Bayesian belief networks are graphical probabilistic analysis tools for representing and analyzing problems involving uncertainty. The problem of monitoring the propagation of a contaminant in a water distribution system can be represented by using Bayesian networks (BNs). The presented methodology proposes the use of BN statistics to estimate the likelihood of the injection location of a contaminant and its propagation in the system. A clustering method, previously developed by the authors, is first applied to formulate a simplified representation of the distribution system based on nodal connectivity properties. Given evidence from clusters, information is combined through probabilistic inference using BNs to find the most likely source of contamination and its propagation in the network. The conditional independence assumptions with the BNs allow efficient calculation of the joint probabilities and diagnostic and predictive queries (e.g., the most likely event given evidence or the probability of an outcome given starting conditions). In addition, a theoretic information measure is suggested to evaluate the significance of the clusters relying on the BN model of the system and possible optimal sensor locations. The proposed methodology is developed and tested on two water supply systems.
}
The presented model features a decision support system that alerts for contamination events in water distribution systems. The presented model is composed of an inner weighted SVM classifier, recognizing outlier's measurements, and a framework of sequence analysis optimization for the classification of events. The SVM enables a simultaneous analysis of the multivariate data, in a high-dimensional space, differing from the one-dimensional parallel analysis that was conducted so far. A weighted SVM is used for blurring the difference between the two class sizes and dealing with the time factor attribute. The time decay factor gives higher weight to the more recent observations. All of the parameters in the model are data driven determined by enumeration and optimization. The classifier is updated constantly and exploits an increasing database. The model was applied on a real WDS data with randomly simulated events superimposed on the original measurements and showed promising results.
}
Recent developments in wireless/wired sensor networks allowed the application of stationary sensors capable of continuously collecting and transmitting hydraulic and water quality measurements at fine temporal resolution. The constantly updating data allows achieving an improved representation of the system state, modeling, and control. The deployment of fixed water quality sensors in water distribution systems has been recognized to be the key component of contamination warning systems for securing public health. This study proposes to explore how the inclusion of mobile sensors monitoring for various water quality parameters (i.e., pH, water hardness, and disinfectant) can enhance water distribution systems security. Mobile sensors equipped with sampling, sensing, data acquisition, wireless transmission, and power generation systems are being designed, fabricated, and tested with prototypes expected to be released in the very near future. Ideally, these mobile sensors will act as mobile agents capable of continuously conducting multivariate measurements and reporting them as they are distributed with water pipe flow. This work initiates the development of a theoretical mathematical framework for modeling mobile sensor movement in the water distribution system, processing and integrating the sensory data collected from stationary and nonstationary sensor nodes to increase system reliability and security through increasing coverage and reducing fault detection time.
}
The objective of the least cost design of a water distribution system is to find its minimum cost with discrete diameters as decision variables and hydraulic controls as constraints. The goal of a robust least cost design is to find solutions that guarantee its feasibility independent of the data, i.e., under model uncertainty. Typically the uncertainty of the model is assumed to be in the consumers' demands, as opposed to its reliability being computed based on violation of hydraulic heads, resulting in an implicit inclusion of the uncertainty in the optimization model. In this work, uncertainty in the demand is accounted for through explicit formulation of the demands in the mass, head-loos, and minimum head constraints. A robust equivalent (Ben-Tal and Nemirovski, 1998, 1999) incorporating the uncertainty is formulated and solved to optimize the design or rehabilitation of water distribution systems. Explicit uncertainty formulation and tractability of the problem is accomplished through linearization of the head-loss equations for the description of the robust equivalent approach. The uncertain data is described by deterministic ellipsoidal uncertainty sets with a predefined size determined by the decision maker reflecting risk aversion and providing a trade-off between robustness and performance. This work demonstrates the structure, tractability, and flexibility of robust optimization to water distribution systems least cost design.
}
This study addresses the management of a water supply system under uncertainty. Water is taken from sources that include aquifers and desalination plants and conveyed through a distribution system to consumers under constraints of quantity and quality. The replenishment into the aquifers is stochastic, whereas the desalination plants can produce a large and reliable amount, but at a higher cost. The cost is stochastic because it depends on the realization of the replenishment into the aquifer. A new implicit mean-variance approach is developed and applied. It utilizes the advantages of implicit stochastic programming to formulate a small size and easy to solve convex external optimization problem (quadratic objective and linear constraints) that generates the mean-variance tradeoff without the need to solve a large-scale problem. The results are presented as a tradeoff between the expected value versus the standard deviation. At one end of the tradeoff curve, dependence on the aquifer results in low expected cost and higher cost variability. At the other end, when all of the water is taken from desalination, the cost is high with no variability (deterministic).
}
Convex equations exist in different fields of research. As an example are the Hazen-Williams or Darcy-Weisbach head-loss formulas and chlorine decay in water supply systems. Pure linear programming (LP) cannot be directly applied to these equations and heuristic techniques must be used. This study presents a methodology for linearization of increasing or decreasing convex nonlinear equations and their incorporation into LP optimization models. The algorithm is demonstrated on the Hazen-Williams head-loss equation combined with a LP optimal operation water supply model. The Hazen-Williams equation is linearized between two points along the nonlinear flow curve. The first point is a fixed point optimally located in the expected flow domain according to maximum flow rate expected in the pipe (estimated through maximum flow velocities and pipe diameter). The second point is the calculated flow rate in the pipe resulting from the previous iteration step solution. In each iteration step, the linear coefficients are altered according to the previous step's flow rate result and the fixed point. The solution gradually converges closer to the nonlinear head-loss equation results. The iterative process stops once both an optimal solution is attained and a satisfactory approximation is received. The methodology is demonstrated using simple and complex example applications.
}
Linear water balance optimal operation models are common with relative short solution times but suffer from a lack of certainty whether the given solution is at all hydraulically feasible. Introducing hydraulic headloss, water leakage and changing pump energy consumption, effect the resulting system optimal operation but also create a non-linear problem due to the convex relation between flow, headloss, water leakage and total head. This study utilizes a methodology published by the authors for linearization of convex or concave equations. An iterative linear programming (LP) minimal cost optimal operation supply model is solved including the Hazen-Williams headloss equation, pressure related water leakage equation, changing pump energy consumption and source cost. The model is demonstrated using an example application. 'Greater than' or 'less than' water head constraints at nodes may force the system to maintain certain water levels in water tanks reducing the available operating volume forcing pumping stations to operate in peak tariff periods as less storage is available in low tariff periods. Operationally, reducing water leakage may be achieved by reducing water heads along the system by means of shifting pump operation periods and maintaining low water levels in water tanks. Source costs may serve as penalties or rewards discouraging or encouraging the use of certain water sources.
}
In this study, a non-probabilistic robust counterpart (RC) approach is demonstrated and applied to the least-cost design/rehabilitation problem of water distribution systems (WDSs). The uncertainty of the information is described by a deterministic user-defined ellipsoidal uncertainty set that implies the level of risk. The advantages of the RC approach on previous modelling attempts to include uncertainty are in making no assumptions about the probability density functions of the uncertain parameters and their interdependencies, having no requirements on the construction of a representative sample of scenarios, and the deterministic equivalent problem preserves the same size (i.e. computational complexity) as the original problem. The RC is coupled with the cross-entropy heuristic optimization technique for seeking robust solutions. The methodology is demonstrated on an illustrative example and on the Hanoi network. The results show considerable promise of the proposed approach to incorporate uncertainty in the least-cost design problem of WDSs. Further research is warranted to extend the model for more complex WDSs, incorporate extended period simulations, and develop RC schemes for other WDSs related management problems.
}
The field of optimal water system operation is well explored. Minimal cost system operation depends upon several factors, mainly the following: consumer water balance constraints, minimal or maximum water head constraints at system nodes, and minimizing leakage and pump station energy consumption, which is dependent on the pump stations varying total head. The above factors have a nonlinear relation to the flow variable and are commonly solved using timely nonlinear techniques such as MIP, NLP, or heuristics. This study utilizes an iterative linearization technique to iteratively linearize the problem and solve each step using linear programming. The methodology is demonstrated on an illustrative example.
}
The presented study features a multiobjective optimization model that aims to achieve the best tradeoff between low cost and high reliability of a water distribution system design. The algorithm is novel in merging the use of Genetic Algorithm (GA); features an effective exploration of the search space, with the so-called «split pipes» method; and enables the use of more than one diameter for each pipe section. This was achieved by a new formulation that takes advantage of a theoretical old finding that multidiameter pipes, if they exist in a solution, comprise at most two adjacent discrete pipe diameters. The method was applied on the well studied problems of the two-looped and Hanoi network and achieved the best known least-cost design solutions. In addition the study presents an interesting insight regarding the resilience measurement. Analysis of the system response to diverse failure cases (involving demand increase and pipe breakage) showed that an improvement in resiliency does not necessarily imply a reliability improvement.
}
An offline approximation of the Saint Venant equations is proposed for combined sewer overflow (CSO) prediction. Precalculated tabulations of the mass and momentum equations allow online interpolation, accelerating run-time hydraulic computations above those yielded by standard industry software, while preserving accuracy. Previous methods of backwater profile compilation account onlyfor subcritical, open-channel flows. This work further extends the backwater profiles to include pressurized flows, which are key for CSO conditions. Incorporation of the Darcy-Weisbach equation eliminates potential lookup table discontinuities between open-channel and pressurized conditions.Graphical depiction of supercritical flows causes iteration errors as nonunique flow rates appear for equivalent water surface elevations. Iteration errors can be eliminated by allowing the solution to proceed separately upstream and downstream from the governing critical water surface. This precalculated curve approach addresses discrepancies in supercritical flow and submerged weir calculations in the EPA SWMM model. The implicit computational approach surpasses SWMM run times by as much as 57% and proves an accurate tool for evaluation of sewer water levels for real-time optimization model incorporation. copy; 2013 American Society of Civil Engineers.
}
Event detection is currently one of the most challenging topics in water distribution systems analysis. The problem is related to how regular on-line hydraulic (e.g., pressure, flow) and water quality (e.g., pH, free chlorine, conductivity, oxidation reduction potential, temperature) measurements can be efficiently utilized to designate a contamination occurrence. To date all experiments on testing event detection models are based on generating arbitrary manipulations of water quality parameters (e.g., through utilization of Gaussian probability density functions). Employment of such an approach is on the one hand generic, but on the other has no physical connection to the water distribution system's physical behavior. In fact, all event detection models to date for water distribution systems do not take advantage of the hydraulic/water quality understanding of the system in the decision process of event detection. This study describes some initial steps of utilizing EPANET-MSX for generating test contamination scenarios aimed at more realistically validate event detection models through complex contamination events simulation modelling.
}
This study introduces a new search method for box-constrained optimization problems called the search method for box optimization (SMBO). SMBO is a population heuristic-based search methodology that solves global optimization problems. SMBO represents the population as a probability density function (PDF) inside the problem bounds. The PDF shape is dynamically adapted during the process to guide to a "good" search domain. The applicability and the efficiency of the method are demonstrated using two benchmark sets, which include unimodal, multimodal, expanded, and hybrid composition functions. The performance of SMBO is compared with several genetic algorithms (GAs); the first benchmark compares it with nine codes of traditional/classic GAs, and the second compares SMBO with two recent variants of genetic algorithms. The results show that SMBO performs as well as or better than the GAs in both comparisons. The method is demonstrated on a nonlinear model for management of a water supply system (WSS), and the results are compared with the commercial GA toolbox of matrix laboratory (MATLAB).
}
}
A seasonal multi-year model for management of water quantities and salinities in regional water supply systems (WSS) was developed and implemented. Water is taken from sources which include aquifers, reservoirs, and desalination plants, and conveyed through a distribution system to consumers who require quantities of water under salinity constraints. The year is partitioned into seasons, and the operation is subject to technological, administrative, and environmental constraints such as water levels and salinities in the aquifers, capacities of the pumping, distribution system, and the desalination plants, and the desalination plants maximum removal ratios. The objective is to operate the system at minimum total cost. The objective function and some of the constraints are nonlinear, leading to a nonlinear optimization problem. The nonlinear optimization problem is solved efficiently by adapting (1) a set of manipulations that reduce the problem size and (2) a novel finite difference scheme for calculating the derivatives required by the optimization solver, entitled the Time-Chained-Method (TCM). The model is demonstrated on a small illustrative example and on a real sized regional water supply system in Israel.
}
In this study, a general framework integrating a data-driven estimation model with sequential probability updating is suggested for detecting quality faults in water distribution systems from multivariate water quality time series. The method utilizes artificial neural networks (ANNs) for studying the interplay between multivariate water quality parameters and detecting possible outliers. The analysis is followed by updating the probability of an event, initially assumed rare, by recursively applying Bayes' rule. The model is assessed through correlation coefficient (R2), mean squared error (MSE), confusion matrices, receiver operating characteristic (ROC) curves, and true and false positive rates (TPR and FPR). The product of the suggested methodology consists of alarms indicating a possible contamination event based on single and multiple water quality parameters. The methodology was developed and tested on real data attained from a water utility.
}
For large water-distribution systems fully detailed models result in a substantial amount of data, making it difficult to manage, monitor, and understand how the main structure of the system works. A possible way to cope with this difficulty is to gain insight to the system behavior by simplifying its operation through topological/connectivity analysis. The objective of this study is to develop and demonstrate a generic topological-based scheme to aid in the analysis of water-distribution systems. The methodology relies on clustering, which divides the distribution system into strongly and weakly connected sub-graphs using the depth first search (DFS) and breadth first search (BFS) graph algorithms. The partitioning results in a connectivity matrix that represents the interconnections between clusters, which can support, for example, a response modeling plan in case of a contamination intrusion incident. A detailed illustrative example and a real complex water-distribution system are explored for demonstrating the developed model capabilities. Possible applications of the proposed algorithm are suggested.
}
Biofouling is the phenomenon of micro-organism attachments to wet surfaces. Complete understanding of the mechanisms and rates of biofilms creations are partially understood therefore forecasting their formations is difficult. This study is on biofouling predictions for water distribution systems pipelines using model trees, artificial neural networks, and logistic regression. The three methods were tested through base runs and sensitivity analysis runs using data from the experiment conducted by Simões et al. (2006). The results showed that none of the models were superior for all cases, therefore a single model could not be recommended. This leads to an important conclusion that utilising 'low cost' modelling methods such as logistic regression can be sufficient for providing reliable estimates for biofilm growth potential. 'Low cost' approaches should be applied prior to invoking expensive models such as data driven methods as the latter might not be needed.
}
Detecting contamination events in water supply systems is a constant concern for utilities. It is reasonable to assume that injection of foreign substances will affect the behaviour of typically measured water parameters. For this reason, identifying contaminants using water quality and hydraulic measurements which are regularly monitored is appealing. A generic framework integrating Decision Trees (DTs) and Bayesian sequential probability updating rule is presented for detecting contamination events in Water Distribution Systems (WDS). The Aquatic Event Detection Algorithm (AEDA) utilizes DTs to depict the correlation between water quality and hydraulic parameters in order to detect possible outliers. The analysis is followed by updating the probability of a contamination event by recursively applying Bayes rule. AEDA is assessed through correlation coefficient (R2), Mean Squared Error (MSE), confusion matrices, Receiver Operating Characteristic (ROC) curves, and True and False Positive Rates (TPR and FPR). AEDA is tested using simulated contamination events, imposed on water parameters, to imitate pollution scenarios in WDS.
}
Optimal operation of water distribution systems is a well explored problem defined as finding the scheduling of pumping units over time which minimize cost while maintaining flow, pressure, and tank water levels constraints. One of its major complexities is the inherent non linearity and non-smoothness relationship of the headloss equation (e.g., the Hazen Williams or Darcy Weisbach formulas). This study suggests a method for the linearization of the Hazen-Williams headloss equation which enables the non-linear hydraulic problem to be addressed and solved as a linear programming scheme. The methodology is demonstrated on a small illustrative example.
}
This paper presents an application of a weighted support vector machine (SVM) for the problem of contamination event detection in water distribution systems (WDS). The method utilizes general water quality measurements to construct a classifier for detecting abnormal behaviour, which is believed to imply an occurrence of a contamination event. The paper new contribution is the simultaneous analysis of the multivariate data in a high dimensional space, differing from the onedimensional parallel analysis that was conducted previously. Weighted SVM extend the method by considering that different input vectors make different contributions to the classifier. The resulted weights vector obtains two goals: blurring the difference between the sizes of the two training classes' data sets, and dealing with the time series attribute. A time decay factor yields higher importance to recent observations in the model. The classifier is updated constantly and exploits an increasing data base. The method was applied on a real WDS dataset and showed promising results.
}
Calibration is a process of comparing model results with field data and making the appropriate adjustments so that both results agree. Calibration methods can involve formal optimization methods or manual methods in which the modeler informally examines alternative model parameters. The development of a calibration framework typically involves the following: (1) definition of the model variables, coefficients, and equations; (2) selection of an objective function to measure the quality of the calibration; (3) selection of the set of data to be used for the calibration process; and (4) selection of an optimization/manual scheme for altering the coefficient values in the direction of reducing the objective function. Hydraulic calibration usually involves the modification of system demands, fine-tuning the roughness values of pipes, altering pump operation characteristics, and adjusting other model attributes that affect simulation results, in particular those that have significant uncertainty associated with their values. From the previous steps, it is clear that model calibration is neither unique nor a straightforward technical task. The success of a calibration process depends on the modeler's experience and intuition, as well as on the mathematical model and procedures adopted for the calibration process. This paper provides a summary of the Battle of theWater Calibration Networks (BWCN), the goal of which was to objectively compare the solutions of different approaches to the calibration of water distribution systems through application to a real water distribution system. Fourteen teams from academia, water utilities, and private consultants participated. The BWCN outcomes were presented and assessed at the 12th Water Distribution Systems Analysis conference in Tucson, Arizona, in September 2010. This manuscript summarizes the BWCN exercise and suggests future research directions for the calibration of water distribution systems.
}
Bayesian belief networks are a probabilistic analysis tool for representing and analyzing problems involving uncertainty. The problem of monitoring the propagation of a contaminant in a water distribution system can be naturally represented using Bayesian networks (BN). The presented methodology proposes estimating the likelihoods of the injection location of a contaminant and its propagation in the system using BN statistics. A clustering method, previously developed by the authors, is first applied to formulate a simplified representation of the distribution system resulting in an aggregated system. The aggregated network is represented as a directed acyclic graph and facilitates in the construction of a legal BN. The data collected from monitoring stations located at any of the nodes of the system is exploited to inquire about the possible sources of contamination and the consequent polluted nodes. For small networks, the probabilities can be estimated using exact inference algorithms, for large networks - using approximated inference algorithms such as likelihood weighting. The proposed methodology is developed and tested on two water supply systems. The results demonstrate a promising potential of the proposed method.
}
This study is on the inclusion of chemical water stability considerations in optimizing the operation of water distribution systems. The problem of chemical water instability arises in systems supplied by a mixture of desalinated, surface, and ground water. Such circumstances are commonly found in countries which utilize large scale seawater desalination plants within their water supply systems to mitigate water scarcity problems (e.g., Israel). The most known and problematic occurrence related to unstabilized water is the phenomenon of "red water" which describes a situation in which a layer of (mostly) iron oxides is detached from the internal surface of metal pipes into the water, which then reaches the consumer's taps with a characteristic yellow-brown-red color. Another well known problem is the deterioration of metal pipes due to slow corrosion. Beyond destroying the pipes, the products of corrosion consume chlorine products, rendering disinfection less efficient, it creates scales on the pipe 's surface that increase the energy required for pumping, it supports Biofilm growth and may produce suspensions of (mainly) iron particles that result in water that is not appealing to the consumer. The developed methodology in this work links a genetic algorithm, a hydraulic and water quality simulator, and a numerical scheme for computing the calcium carbonate precipitation potential (CCPP) [which is the quantitative measure of the precise potential of a solution to precipitate (or dissolve) CaCO3(s)], and the pH of the water. The model minimizes the cost of pumping and treatment of the water for an operational time horizon subject to required quantities, pressures, and CCPP andpH constraints. The methodology is demonstrated on an example application through base runs and sensitivity analysis.
}
Despite uncertainty pertaining to methods, assumptions and input data of climate change models, most models point towards a trend of an increasing frequency of flooding and drought events. How these changes reflect water management decisions and what can be done to minimize climate change impacts remains unclear. This paper summarizes and extends the workshop outcomes on 'Climate Change Impacts on Watershed Management: Challenges and Emerging Solutions' held at the IWA World Water Congress and Exhibition, Montréal, 2010, hosted by the IWA Watershed and River Basin Management Specialist Group. The paper discusses climate change impacts on water management of freshwater ecosystems and river basins, and illustrates these with three case studies. It is demonstrated through the case studies that engagement of relevant stakeholders is needed early in the process of building environmental flows and climate change decision-making tools, to result in greater buy-in to decisions made, create new partnerships, and help build stronger water management institutions. New alliances are then created between water managers, policy makers, community members, and scientists. This has been highlighted by the demonstration of the Pangani integrated environmental flow assessment, through the Okavango River Basin case study, and in the more participatory governance approach proposed for the Delaware River Basin.
}
This study compares two methods of identifying contamination events in water distribution systems. The GA dynamic threshold versus the fixed threshold method which both result in tools designed to provide the decision maker with a comprehensive yet understandable view point of all data available. Results of the comparison show that the GA approach performs better than the fixed threshold method in the identification of contamination events and that the fixed threshold mechanism results in lower false alarms. The sensitivity of the GA is the result of the dynamics of the threshold, while the lower number of false alarms in the fixed thresholds model are due to the constant values of the thresholds. Some pre-determined customized parameters must be set in order for the GA to reflect the utilities view of the water distribution system characteristics.
}
Large-scale combined sewer systems necessitate accurate hydraulic models with a low computational requirements to depict combined sewer overflows (CSOs) in real-time. A hydraulic model is proposed that incorporates the mass and momentum equations into a series of look-up tables. Flow that enters the interceptors is routed downstream based on a hydraulic performance graph (HPG) which conserves momentum, and a volumetric performance graph (VPG) which conserves mass, established for each conduit. Weirs and sluice gates that control water distribution throughout the combined sewer system are also represented by look-up tables created off-line. During real-time computations, referencing the look-up tables is faster than computing the full equations. The model includes accurate sewer and deep tunnel components imported from Arc-GIS, and is shown to emulate EPA SWMM 5.0 dynamic wave results on a faster time scale. Calibration and timing results show that the model may be successfully applied to evaluate potential operating scenarios more quickly than SWMM.
}
The high cost and lack of technology for designed sensors for any given contaminant makes them unfeasible for the time being. Since a contaminant intrusion type is generally unknown it is difficult to define the water quality parameters needed to be measured and analyzed to indicate its presence. It is plausible to assume that an auxiliary substance injected into the distribution system will affect the behavior of typically measured parameters (e.g. total chlorine, pH). For this reason the surrogate/indicator approach (i.e. identifying contaminants using regularly monitored water quality and hydraulic measurements), is appealing. This study focuses on interpreting data collected from sensors measuring routine parameters for revealing outliers indicating possible contamination event intrusions. The method presented utilizes Genetic Algorithm (GA) to optimize parameters to better identify contamination events. An example application is presented and results show promise.
}
Contamination warning systems are being designed to protect water distribution systems against deliberate contamination intrusions. To design a contamination warning system, contamination intrusion events need to be selected. Because contamination intrusions are random, even for a medium-size network the theoretical number of possible injection events is huge, and thus the number of contamination events which can be considered in the design process is limited. To effectively cope with the threat of contamination events there is a need to identify those critical instances. A straightforward approach of enumerating all possible contamination intrusions from which critical events can be selected is limited to small systems. As critical events are rare the probability of revealing them using common Monte Carlo randomized simulations is very small or requires an extensive impractical computational amount of trials. In this study a methodology utilizing importance sampling and cross entropy based on a recent published work of the authors is further tested on real-sized water distribution systems of increasing complexity. The results demonstrate the robustness of the methodology in terms of improved run times, suggesting computational feasibility for problems in which size prevents full enumeration or application of direct Monte Carlo simulation techniques.
}
In case of a contamination in a water distribution system the water quality sensors should ring the alarm bells. Once a contamination is detected by one or more sensors, the immediate question is what is the source or sources of pollution. Assuming the network's hydraulics are known, this paper describes a method of using a reverse hydraulic and quality simulation to identify all of the networks nodes that can "reach" a specific set of sensors at a given time. Using real time SCADA data a hydraulic simulation of the system is performed up to the detection times and the hydraulic simulation results are reversed. Then, a theoretical water quality simulation is performed with tracers injected at the node associated with the sensors that detected the contamination. The algorithm tracks and records the tracers upstream to find all possible contaminating nodes. By using a superposition technique for all possible contaminating nodes, the algorithm can find the most likely set. The algorithm may suggest the location of the contamination source while providing information regarding safe areas in the network. This methodology is fast enough to be used in real time and simple to implement. The methodology is demonstrated through a simple example application.
}
Following the least cost design problem of water distribution systems, optimal operation is probably the most explored topic in water distribution systems management. This study presents a methodology for linearization of increasing or decreasing convex non-linear equations and their incorporation into LP optimization models, building on a recently published paper methodology of the authors. The algorithm is demonstrated on the Hazen-Williams head loss equation, pressure related water leakage equation and source cost combined with an LP optimal operation water supply model. The non-linear nature of the relation between flow and head loss and leakage create a model with convex equations, thus forming a non-linear optimization model. An overall iterative linear programming scheme for dealing with these difficulties and creating an iterative linear optimization problem is suggested. The algorithm potential is briefly demonstrated on a hypothetical regional water supply system example application.
}
Optimal design of water distribution systems has been studied extensively, assuming perfectly known parameters, resulting in deterministic optimization models. The results obtained by such models may perform poorly when implemented in the real world, when the problem parameters are revealed and different from those assumed in the deterministic model. In recent years, several new robust optimization methodologies have been developed incorporating the intrinsic uncertainty and providing robust solutions in terms of hydraulic reliability. In this work, a new non-probabilistic robust counterpart approach is proposed to optimize the design/rehabilitation of water distribution systems. The uncertainty of the information is described by a deterministic user-defined ellipsoidal uncertainty set, which can be probabilistically justified, and the decision maker searches for a solution that is optimal for all possible realizations of the uncertainty set. The robust counterpart makes no assumptions about the probability density function of the uncertain variables and their dependencies, does not require building a representative sample of scenarios, and has the same size as the original model. The robust counterpart is integrated with Cross Entropy optimization method for finding robust near-optimal solutions. The proposed methodology is demonstrated on two case studies. The results show considerable promise of the RC approach in terms of the tractability and the size of the model, as well as being able to show the trade-off between risk and cost.
}
In recent years there have been fast developments in mobile sensor networks for various applications such as environmental monitoring, infrastructure security, and traffic control. Mobile micro sensors monitoring for various parameters for security and reliability of municipal water distribution networks are ongoing with prototypes expected to be released in the very near future. Ideally, these mobile sensors will act as mobile agents capable of conducting continuous multivariate measurements and reporting them as they are distributed with flow. The goal of this study is to explore the inclusion of mobile sensors in water distribution systems for enhancing the deployment of sensor networks through increasing coverage and reducing fault detection time. This study is aimed at enhancing water quality management in water distributions systems by developing a mathematical framework for processing the sensing data transmitted by mobile sensors and integrate them with the existing knowledge provided by fix-placed monitoring stations. The methodology suggests a near optimal operation of the mobile sensors and their release into the distribution system. The method is demonstrated on a small water distribution system providing operational guidance for a higher level of water quality control in water distribution systems.
}
In this study a regional Water Supply System (WSS), fed from natural sources which depend on uncertain recharge, and from desalination plants with fixed capacity, is to be operated over years. The water is transported through a network to meet consumers' demands. The requirement is to decide dynamically on the optimal operating policy, based on the revealed uncertainty up to the decision point, for minimizing the total operation cost of the system while fulfilling operational constraints at multiple time decision points. The Robust Counterpart (RC) methodology [Ben-Tal et al., 2009] is adopted, which uses a min-max approach assuming that the uncertain parameters reside within a user-defined uncertainty set. The dynamic version of RC is called Adjustable Robust Counterpart (ARC). One of its special tractable versions is the Affine Adjustable Robust Counterpart (AARC) in which the dependence of future decision variables on revealed uncertain data is restricted to be linear. The AARC solution provides a non-probabilistic analysis for multiyear management of WSS under uncertain conditions.
}
Reliability in general, and in water distribution systems in particular, is a measure of probabilistic performance. A system is said to be reliable if it functions properly for a given time interval and within boundary conditions. Although water distribution system reliability has attracted considerable research attention over the last three decades, there is still no consensus on what reliability measures or evaluation methodologies should be used for the design/operation of water distribution systems. No system is perfectly reliable. In every system undesirable eventsfailurescan cause a decline or interruption in system performance. Failures are of a stochastic nature and are the result of unpredictable events that occur in the system itself and/or in its environs. A least cost design problem with normal design loadings will result in the cheapest system, but this system will have minimum residual capacity. However, if an increased loading (i.e., higher than the normal design) is implemented, the system's capacity will be increased, thus improving its residual capacity. Finding this "virtual increased loading," which results in a minimum cost residual system capacity that sustains a required reliability level, is the essence of the proposed methodology, which follows decomposition. The methodology is demonstrated on two example applications of increasing complexity. The main limitation of the suggested method for further extensions to real sized water distribution systems is the computational effort associated with the computation of the "inner" problem. Exploring the required computational burden divided between the "outer" and "inner" problems is a major challenge for future elaborations of this approach.
}
}
Since the events of 9/11 2001 in the US the world public awareness to possible terrorist attacks on water supply systems has increased dramatically, causing the security of drinking water distribution systems to become a major concern around the globe. Among the different threats, a deliberate chemical or biological contaminant injection is the most difficult to address, both as a consequence of the uncertainty surrounding the type of the injected contaminant and its consequences, as well as the uncertainty of location and time of the injection. In principle, a pollutant can be injected at any water distribution system connection (node) using a pump or a mobile pressurized tank. Although backflow preventers provide an obstacle to such actions, they do not exist at all connections, and at some might not be functional. This paper describes recent effort modeling of Avi Ostfeld's research team on water distribution systems event detection. The basic event detection framework is entitled AEDA (Aquatic Event Detection Algorithm) which utilizes Artificial Neural Networks (ANNs) for studying the interactions between multivariate water quality parameters and detecting possible outliers. Other layers on top of AEDA explore tradeoffs among contamination event parameters and improving its performance capabilities. Those and AEDA are reviewed in this paper.
}
This work presents a model for the inclusion of chemical water stability in optimizing the operation of water distribution systems. When desalinated water is mixed with surface water and/or groundwater, the blend can become chemically unstable. Such a state can cause the phenomena of "red water," an increase in corrosion rates, and a reduction in disinfection efficiency. In this study, a methodology is developed that links a genetic algorithm, a hydraulic and water quality extended period simulator, a numerical scheme for computing the calcium carbonate precipitation potential (CCPP) [the quantitative measure of the precise thermodynamic potential of a solution to precipitate (or dissolve) CaCO3(s)], and the pH of the water. The model minimizes the cost of pumping and treatment subject to quantities, pressures, CCPP, and pH constraints. Two example applications are utilized for demonstrating the methodology capabilities. Although the model provides a new tool for the explicit inclusion of chemical water stability in optimal operation of water distribution systems, it overlooks variations in pump efficiency at operational points, does not constrain the number of pump switches, the minimum pump operation and off times, the durations between pump start and shutoff, and the plant or source capacity. Those limitations should be considered in possible extensions of this study.
}
}
A computerized learning algorithm was developed for assessing the extent of biofouling formations on the inner surfaces of water supply pipelines. Four identical pipeline experimental systems with four different types of inlet waters were set up as part of a large cooperative project between academia and industry in Israel on biofouling modeling, prediction, and prevention in pipeline systems. Samples were taken periodically for hydraulic, chemical, and biological analyses. Biofilm sampling was done using Robbins devices, carrying stainless steel coupons. An MT-GA, a hybrid model combining model trees (MTs) and genetic algorithms (GAs) in which the sampled input data are selected by the proposed methodology, was developed. The method outcome is a set of empirical linear rules which form a model tree, iteratively optimized by a GA and verified using the dataset resulting from the empirical field studies. Good correlations were achieved between modeled and observed cell coverage area within the biofilm. Sensitivity analysis was conducted by testing the model's response to changes in: (1) the biofilm measure used as output (target) variable; (2) variability of GA parameters; and (3) input attributes. The proposed methodology provides a new tool for biofouling assessment in pipelines.
}
This study presents a methodology for the inclusion of hydraulics uncertainty in contamination source identification. Current research normally considers the system hydraulics as deterministic and the water quality sensors as ideal. In reality however only a small portion of the hydraulic data is known and most likely only Boolean sensor information of a contamination existence. There is a need to incorporate these considerations in contamination source identification models and to explore their influence on the modelling ability to correctly detect the characteristics of a contamination intrusion. This problem is addressed in this manuscript. The proposed method is based on a previous contamination source detection model developed by the authors which is further embedded in a statistical framework for quantifying the uncertainty of a contamination source detection outcome. The methodology is demonstrated on three example applications of increasing complexity through base runs and sensitivity analyses.
}
This paper describes and demonstrates an efficient method for online hydraulic state estimation in urban water networks. The proposed method employs an online predictor-corrector (PC) procedure for forecasting future water demands. A statistical data-driven algorithm (M5 Model-Trees algorithm) is applied to estimate future water demands, and an evolutionary optimization technique (genetic algorithms) is used to correct these predictions with online monitoring data. The calibration problem is solved using a modified least-squares (LS) fit method (Huber function) in which the objective function is the minimization of the residuals between predicted and measured pressure at several system locations, with the decision variables being the hourly variations in water demands. To meet the computational efficiency requirements of real-time hydraulic state estimation for prototype urban networks that typically comprise tens of thousands of links and nodes, a reduced model is introduced using a water system-aggregation technique. The reduced model achieves a high-fidelity representation for the hydraulic performance of the complete network, but greatly simplifies the computation of the PC loop and facilitates the implementation of the online model. The proposed methodology is demonstrated on a prototypical municipal water-distribution system.
}
Municipal water distribution systems may consist of thousands to tens of thousands of hydraulic components such as pipelines, valves, tanks, hydrants, and pumping units. With the capabilities of today's computers and database management software, " all pipe" hydraulic simulation models can be easily constructed. However, the uncertainty and complexity of water distribution systems interrelationships makes it difficult to predict its performances under various conditions such as failure scenarios, detection of sources of contamination intrusions, sensor placement locations, etc. A possible way to cope with these difficulties is to gain insight in to the system behavior by simplifying its operation through topological/connectivity analysis. In this study a tool of this kind based on graph theory is developed and demonstrated. The algorithm divides the system into clusters according to the flow directions in pipes. The resulted clustering is generic and can be utilized for different purposes such as water security enhancements by sensor placements at clusters, or efficient isolation of a contaminant intrusion. The methodology is demonstrated on a benchmark water distribution system from the research literature.
}
This manuscript describes the application of a genetic algorithm model for the optimal design of regional wastewater systems comprised of transmission gravitational and pumping sewer pipelines, decentralized treatment plants, and end users of reclaimed wastewater. The algorithm seeks the diameter size of the designed pipelines and their flow distribution simultaneously, the number of treatment plants and their size and location, the pump power, and the required excavation work. The model capabilities are demonstrated through a simplified example application using base runs and sensitivity analyses. Scaling of the proposed methodology to real life wastewater collection and treatment plants design problems needs further testing and developments. The model is coded in MATLAB using the GATOOL toolbox and is available from the authors.
}
Biofouling is exceptionally complex to describe constituting chemical, physical, and biological processes interacting on different spatial and temporal scales. Although a great deal of research has already been conducted on Biofouling, the mechanisms by which microorganisms become attached to solid surfaces are still not well understood, thus creating difficulties in establishing reliable physical models for Biofouling predictions. This study describes the methodology development and application of a data-driven (Model-Trees-MT)-genetic algorithm (GA) scheme for estimating Biofouling formation on pipelines. The methodology was tested on four identical pipeline experimental systems with different types of inlet waters, which were part of a large cooperative project between academia and industry in Israel. Good correlations were achieved using the proposed methodology between modelled and observed cell coverage area within the Biofilm for various experimental runs.
}
Large-scale combined sewer systems are susceptible to overflows (CSOs) during heavy storm events. Management strategies that partition water flow into the sewers or nearby waterways may be based on conservative operational rules designed to prevent possible flow instabilities. However, these operations may not effectively utilize system storage capacity for all types of storm events. Real-time adaptation of system operating rules can reduce overflows while continuing to avoid hydraulic conditions that lead to transients and geysers. In this study, realtime genetic algorithm (GA) optimization is evaluated for its success in minimizing CSOs for a test case modeled after a portion of the Chicago Tunnel and Reservoir Plan (TARP).
}
The optimal operation problem of a water distribution system defined as finding the scheduling of pumping units over time which minimize cost while maintaining flow, pressure, and tanks water level constraints is a well explored problem. One of its major difficulties is the inherent non linearity and non smoothness relationship of the headloss equation (e.g., Hazen-Williams or Darcy Weisbach). If only the headloss equation would hold a linear relationship between flow and head, then the optimal operation problem could have been casted in a linear programming (LP) framework and efficiently solved. Since flows in pipes are unknown, linearization is problematic as the linearization domains are unknown. This study suggests an iterative procedure in which the Hazen-Williams equation is linearized between two points along the Q1.852 curve. The first point is a fixed point optimally positioned in the expected flow domain according to maximum flow expected in pipe (estimated through maximum flow velocities and pipe diameter). The second point is the resulting flow in pipe resulting from previous iteration step solution. In each iteration step the linear coefficients are altered according to the previous steps flow result and fixed point. The solution gradually converges closer to the non-linear headloss equation results. The iterative process stops once both an optimal solution is attained and a satisfactorily approximation is received. The methodology is demonstrated using an example application.
}
Near real-time continuous monitoring systems have been proposed as a promising approach for enhancing drinking water utilities detect and respond efficiently to threats on water distribution systems. Water quality sensors are aimed at revealing contamination intrusions, while hydraulic pressure and flow sensors are utilized for estimating the hydraulic system state. To date optimization models for placing sensors inwater distribution systems are targeting separatelywater quality and hydraulic sensor network goals. Deploying two independent sensor networks within one distribution system is expensive to install and maintain. It might thus be beneficial to consider mutual sensor locations having dual hydraulic and water qualitymonitoring capabilities (i.e. sensor nodeswhich collect both hydraulic andwater quality data at the same locations). In this study a multi-objective sensor network placement model for conjunctive monitoring of hydraulic and water quality data is developed and demonstrated using the multi-objective non-dominated sorted genetic algorithm NSGA II methodology. Two water distribution systems of increasing complexity are explored showing tradeoffs between hydraulic andwater quality sensor location objectives. The proposed method provides a new tool for sensor placements.
}
A seasonal multi-year model for management of water quantities and salinity in water supply systems has been developed; the Water Supply System (WSS) has sources (aquifers, reservoirs and desalination plants), a conveyance system (distribution network) and consumers (demand zones) who require certain quantities of water under specified salinity constraints. The objective is to operate the system with minimum multi-year total cost under technological, administrative and environmental constraints. The cost and the constraints of each year consist of seasonal desalination, pumping, delivery and an extraction levy from the aquifers. The objective function and some of the constraints in the model are nonlinear, leading to a nonlinear optimization problem which is solved efficiently by adapting a set of manipulations that reduce model size and a compact finite difference scheme for calculating the derivatives required by the optimization algorithm, termed Time-Chained-Method (TCM).
}
The Robust Optimization (RO) methodology (Ben-Tal et al., 2009) is applied to optimize the operation of a water supply system (WSS) which supplies water from aquifers with uncertain recharge and desalination plants through a network to consumers. The objective is to minimize the total cost of multiyear operation while satisfying operational and physical constraints. The RO methodology optimizes the uncertain problem by requesting that the uncertain parameters reside within a user-defined uncertainty set. The static ("here and now") version of RO is called Robust Counterpart (RC), in which the original problem is converted into a deterministic equivalent problem. A generic RC model for optimal operation of a WSS is developed and demonstrated. The policies obtained by the RO methodology, each requiring a different reliability, are compared with other decision making approaches.
}
In this paper, the robust counterpart (RC) approach (Ben-Tal et al., 2009) is applied to optimize management of a water supply system (WSS) fed from aquifers and desalination plants. The water is conveyed through a network to meet desired consumptions, where the aquifers recharges are uncertain. The objective is to minimize the net present value cost of multiyear operation, satisfying operational and physical constraints. The RC is a min-max guided approach, which converts the original problem into a deterministic equivalent problem, requiring only that the uncertain parameters resides within a user-defined uncertainty set. The robust policy obtained by the RC approach is compared with polices obtained by other decision-making approaches including stochastic approaches.
}
The Robust Optimization (RO) methodology (Ben-Tal et al., 2009) is applied to optimize the operation of a water supply system (WSS) which supplies water from aquifers with uncertain recharge and desalination plants through a network to consumers. The objective is to minimize the total cost of multiyear operation, while satisfying operational and physical constraints. The RO methodology optimizes the uncertain problem by requesting that the uncertain parameters reside within a user-defined uncertainty set. The static ("here and now") version of RO is called Robust Counterpart (RC), in which the original problem is converted into a deterministic equivalent problem. A generic RC model for optimal operation of a WSS is developed and demonstrated. The policies obtained by the RO methodology, each requiring a different reliability, are compared with other decision making approaches.
}
A new search method for box-constrained optimization problems titled Search Method for Box Optimization (SMBO) is presented in this paper. SMBO is a population heuristic based method intended to solve box constrained global optimization problems. SMBO represents the population as Probability Density Functions (PDF) within the problem bounds. The PDF shape is dynamically adapted during the search process leading to convergence towards the global optimum. The method is tested on two benchmark sets, which include unimodal, multi-modal, expanded and hybrid composition functions. The performance of SMBO is compared with several genetic algorithms (GAs); the first test compares it with relatively traditional/classic nine codes of parallel GAs, and the second compares SMBO with two recent variants of GAs. The obtained results show equal or better performance in both comparisons. The method has also been applied to optimize a nonlinear model for management of a water supply system, and the results were compared with the commercial GA toolbox of MATLAB.
}
Event detection is one of the current most challenging topics in water distribution systems analysis: how regular on-line hydraulic (e.g., pressure, flow) and water quality (e.g., pH, free chlorine) measurements at different network locations can be efficiently utilized to detect accidental or deliberate water quality contamination events. This study deals with the estimation and classification of measured water quality data aimed at identifying possible contamination events. Regression and classification trees are utilized to estimate parameters' future data and classify outputs. Estimation is applied on routine water quality data and classification on simulated water contamination events. Estimation and classification were carried out for four water quality parameters: Cl, Temp, pH, and EC. Residuals were analysed using confusion matrices and ROC curves. Preliminary results show promising potential for efficient identification of water anomalies using the proposed methodology.
}
}
Biofouling development on nanofiltration membranes treating tertiary effluents was studied at low (5. bar) and high (25. bar) pressures at different feedwater concentrations, temperatures and lengths of operation. The bacterial community profile composing the biofouling layer was characterized. Most of the bacterial species identified were Gram-negative, with Proteobacteria (approximately equally divided between β, α and γ subdivisions) and Bacteroidetes being the prevalent groups. At high-pressure, scaling was the primary source of fouling whereas at low-pressure, biofouling was dominant. For these conditions, an empirical approach to forecasting the contribution of biofouling resistance to total resistance was derived based on the resistance in series theory. This approach showed that biofouling becomes a dominating factor after approximately 20. L of permeate volume has been produced. A data-driven modeling algorithm for forecasting the reduction in permeate flux due to biofouling was also established. The reduction in permeate flux rates was related to the development of a fouling layer on the membrane. Pressure, total organic carbon, pH and conductivity of the feedwater were the most influential parameters. These results are novel in the area of model tree algorithms as they apply to forecasting the development of biofouling on membranes.
}
Water distribution systems least cost pipe sizing/design is probably the most explored problem in water distribution systems optimization. Attracted numerous studies over the last four decades, two main approaches were employed: decomposition in which an "inner" linear programming problem is solved for a fixed set of flows/heads, while the flows/heads are altered at an "outer" problem using a gradient or a sub-gradient type technique; and the utilization of an evolutionary optimization algorithm (e.g., a genetic algorithm). In reality, however, from a broader perspective the design problem is inherently of a multiobjective nature incorporating competing objectives such as minimizing cost versus maximizing reliability. This chapter reviews some of the literature on single and multiobjective optimal design of water distribution systems and suggests a few future research directions in this area.
}
In recent years, drinking water distribution systems security has become a major concern. To protect public health and minimize the effected community by a contaminant intrusion, water quality needs to be continuously monitored and analyzed. Contamination warning systems are being designed to detect and characterize contaminant intrusions into water distribution systems. Since contamination injections can occur at any node at any time the theoretical number of possible injection events, even for a medium-size network, is huge and grows substantially with system size. As a result of that contamination warning systems are designed based on a subset of contamination events, which is not necessarily the most critical. To cope with this difficulty a method derived from cross entropy, which originates from rare event simulations, is proposed. The suggested algorithm is able to sample efficiently a rare subset (i.e., a subset of events with a small probability to occur, but with an extreme impact) of the entire set of possible contamination events. The suggested methodology is demonstrated using an illustrative example and two water distribution systems example applications.
}
Water regulations require the water suppliers to maintain an adequate disinfectant residual in the water distribution network. The common way of applying disinfectant is at the water sources; the need to maintain residuals at distant locations may result in addition of large disinfectant quantities at the sources. Such a strategy may cause: (1) taste and odor problems associated with high disinfectant concentrations closer to the sources, and (2) excessive disinfectant by-product formation, some of which are carcinogenic. Booster disinfectant is introduced within a water distribution system to maintain disinfectant residuals and to address these limitations. This study extends the authors previous work on the usage of chlorine - TTHM multi species model for optimal design and operation of booster chlorination stations. In this paper an alternative model formulation is suggested by adding constraints requiring that the concentrations of all species at the beginning and end of the design period be the same. Using this approach long and expensive water quality simulation efforts are avoided. The methodology is tested on EPANET Example 3 and compared to previous formulation results.
}
Clustering has been widely studied and applied in various fields of research and the real world such as social, biological, and information networks. In this work, a clustering approach for water distribution network as a function of structural and hydraulic properties (i.e. topology and flow directions) of the network graph is developed. The network is mapped into a graph which, is assumed, to contain groups of nodes with different levels of connectivity. Based on the nodal connectivity (i.e. strongly or weakly connected nodes), the network is partitioned to its strongly and weakly connected components and the interactions between these components are established. The full presentation of the system contains all nodes and connecting links. Cluster structure presentation can be less detailed having fewer components, but containing the entire system information. The cluster network can be utilized for efficient operation and control of the system. For example, improve the water security of the system by enabling to monitor and possibly segregate a contaminant in the system. The proposed method is demonstrated using an illustrative example and tested on a medium-sized water distribution system.
}
Control of combined sewer overflows (CSOs) may be enhanced through real-time decision support. An optimization algorithm adapted for changing rainfall is used to dynamically control complex sewer hydraulics to minimize CSO volume. Different methods of enhancing the optimization for real-time processing consist of: separating the hydraulic model for multi-objective optimization or to optimize only critical portions of the sewer system, using an efficient optimization technique, and incorporating memory into the optimization to speed convergence to a solution for each forecasted rainfall change. Potential optimal management solutions and the associated environmental characteristics can be stored and used to re-initialize the optimization at each environmental change. The memory may also be altered to indicate what precision of hydraulic model should be used for different rainfall conditions.
}
A Predictor-Corrector (PC) approach for on-line forecasting of water usage in an urban water system is presented and demonstrated. The M5 Model-Trees algorithm is used to predict water demands and Genetic Algorithms (GAs) are used to correct (i.e., calibrate according to on-line pressure and flow rate measurements) these predicted values in real-time. The PC loop repeats itself at each subsequent time-step with the forecasting model inputs being the corrected outputs of previous iterations, thus improving the model performances over time.To meet the computational efficiency requirements of real-time hydraulic state estimation, the urban network model which is comprised of over ten thousand pipelines and nodes is reduced using a water system aggregation technique. The reduced model, which resembles the original system's hydraulic performances with high accuracy, simplifies the computation of the PC loop and facilitates the implementation of the on-line model. The developed methodology is tested against the real input data of an urban water distribution system comprised of approximately 12500 nodes and 15000 pipes.
}
This study presents a new method for selecting monitoring wells for optimal evaluation of groundwater quality. The basic approach of this work is motivated by difficulties in interpolating groundwater quality from information collected for only few sampled wells. The well selection relies on other existing data relevant to contaminant distribution in the sampling domain, e.g. predictions of models which rely on past measurements. The objective of this study is to develop a method of selecting the optimal wells, from which measurements could best serve some external model, e.g. a kriging system for characterizing the entire plume distribution, a flow-and-transport model for predicting a future distribution, or an inverse model for locating contaminant sources or estimating aquifer parameters. The decision variable at each sampling round determines the specific wells to be sampled. The study objective is accomplished through a spatially-continuous utility density function (UDF) which describes the utility of sampling at every point. The entire methodology which utilizes the UDF in conjunction with a sampling algorithm is entitled the UDF method. By applying calculations in steady and unsteady state sampling domains the effectiveness of the UDF method is demonstrated.
}
Maintaining a disinfectant residual in a water distribution system is a regulatory tool for protecting public health. Disinfectant residuals, in most cases chlorine residuals, need to be sufficient to prevent growth of pathogenic bacteria, yet low enough to avoid taste and odor problems. The common way of achieving residual disinfectant concentrations at the consumer's tap is by adding large quantities of disinfectants at the sources. Such a strategy may cause: (1) taste and odor problems associated with high disinfectant concentrations closer to the sources for maintaining a residual at the far ends of the distribution system, and (2) excessive disinfectant by-product formation, some of which may be carcinogenic. A possible way to cope with these deficiencies is to use booster chlorination stations to inject disinfectants directly within the water distribution system itself in addition to the sources. These issues have motivated considerable research in recent years on managing the operation and design of booster chlorination stations in water distribution systems. This paper extends previous work on managing the operation and design of booster chlorination stations in water distribution systems by incorporating approximate chemistry of disinfection by products in an overall framework for optimal design and operation of booster chlorination stations. The methodology utilizes a genetic algorithm linked to EPANET-MSX and is demonstrated through an example application.
}
During the last two decades, the water resources planning and management profession has seen a dramatic increase in the development and application of various types of evolutionary algorithms (EAs). This observation is especially true for application of genetic algorithms, arguably the most popular of the several types of EAs. Generally speaking, EAs repeatedly prove to be flexible and powerful tools in solving an array of complex water resources problems. This paper provides a comprehensive review of state-of-the-art methods and their applications in the field of water resources planning and management. A primary goal in this ASCE Task Committee effort is to identify in an organized fashion some of the seminal contributions of EAs in the areas of water distribution systems, urban drainage and sewer systems, water supply and wastewater treatment, hydrologic and fluvial modeling, groundwater systems, and parameter identification. The paper also identifies major challenges and opportunities for the future, including a call to address larger-scale problems that are wrought with uncertainty and an expanded need for cross fertilization and collaboration among our field's subdisciplines. Evolutionary computation will continue to evolve in the future as we encounter increased problem complexities and uncertainty and as the societal pressure for more innovative and efficient solutions rises.
}
Blending desalinated water with surface and/or ground water may result in water that has a negative precipitation potential with respect to CaCO3(s), rendering it chemically unstable. In this paper a simulation tool for calculating the pH and calcium carbonate precipitation potential (CCPP) values at the nodes of a water distribution system is introduced. This computerized tool is then used to simulate the CCPP values that would develop in a schematic distribution system fed by three water sources (desalinated, surface and ground waters) under a simulative water consumption pattern. The simulation demonstrates, for a case study that is based on typical Israeli conditions, that an increase in the alkalinity value of the desalinated water from 50 to 100 mg/L as CaCO3 results in a positive CCPP value at all times whereas at the low alkalinity value (which is the concentration which is currently supplied by the 100 million-m3/y and 30 million-m3/y Ashkelon and Palmachim plants in Israel) the CCPP values at the nodes are often negative as a result of blending the desalinated water with groundwater. The conclusion is that there is a need to increase the alkalinity value in desalinated waters. This request is augmented by additional arguments in support of this approach. The negative effect of high alkalinity values on copper-tubing corrosion rates is also noted.
}
There are a number of sources of uncertainty in drinking water distribution system modeling. Uncertain parameters include pipe diameters, consumer demands, hydraulic energy loss coefficients, reaction coefficients and others. Understanding the relative importance of these sources of uncertainty can improve the allocation of resources for model refinement and calibration, as well as, aid knowledge inference from monitoring data. This paper presents an analysis of uncertainty and model sensitivity for chlorine transport and decay in a water distribution system. A clustering and global variance-based sensitivity methodology is proposed to account for spatial inconsistencies found in the results of previous studies of this problem. Results are presented from small and large scalecase studies. This methodology is then used to explore the occurrence of intrusion events in a water distribution system, and the potential to detect such events through online monitoring of chlorine residual concentrations. Noise present in the chlorine monitoring signal has the potential to overwhelm the detection of an upstream intrusion and its associated chlorine demand. Results are presented from simulated intrusion events of varying magnitude and duration.
}
Water-distribution systems least-cost pipe sizing/design is probably the most explored problem in water-distribution systems optimization. Attracted numerous studies over the last 4 decades, two main approaches were employed: decomposition in which an "inner" linear programming problem is solved for a fixed set of flows/heads, while the flows/heads are altered at an "outer" problem using a gradient or a subgradient type technique; and the employment of a general evolutionary optimization algorithm. In 1995 Loganathan and his colleagues proposed to couple these two approaches into one framework, thus overcoming the limitations of each. This study employs this framework with two modifications: (1) application of a genetic algorithm for the "outer" optimization search instead of simulated annealing; and (2) constraining the sought solution to the lowest cost spanning tree layout with the spanning tree chords kept at their minimum permissible pipe diameters. A comparison of the methodology to a genetic algorithm application without the refinement of using a spanning tree with minimal chord diameters was explored, showing the proposed methodology dominance. The suggested method is limited to one loading gravitational systems, and is demonstrated using a simple example application.
}
Model predictive control (MPC) is coupled with a real-coded Genetic Algorithm to predict a decision sequence that minimizes combined sewer overflow (CSO) volume for a 3-hour rainfall event over a hypothetical sewer system. Rainfall is transformed to overland runoff through the cell model which depicts each sewershed (draining to an overflow dropshaft) by two linear reservoirs in series, and water entering the interceptor is routed downstream to establish water levels at the dropshaft connections. A pumping rate at the most downstream end of the interceptor plus one sluice gate position for each dropshaft connection will be altered to produce the best control strategy. Resulting management scenarios disperse overflows differently throughout the sewer, but may yield similar overflow volumes. This paper describes the simulation approach taken and displays the overflow distribution for favorable control sequences.
}
Pollutants accumulated on road pavement during dry periods are washed off the surface with runoff water during rainfall events, presenting a potentially hazardous non-point source of pollution. Estimation of pollutant loads in these runoff waters is required for developing mitigation and management strategies, yet the numerous factors involved and their complex interconnected influences make straightforward assessment almost impossible. Data driven models (DDMs) have lately been used in water and environmental research and have shown very good prediction ability. The proposed methodology of a coupled MT-GA model provides an effective, accurate and easily calibrated predictive model for EMC of highway runoff pollutants. The models were trained and verified using a comprehensive data set of runoff events monitored in various highways in California, USA. EMCs of Cr, Pb, Zn, TOC and TSS were modeled, using different combinations of explanatory variables. The models' prediction ability in terms of correlation between predicted and actual values of both training and verification data was mostly higher than previously reported values. Pb Total was modeled with an outcome of R2 of 0.95 on training data and 0.43 on verification data. The developed model for TOC achieved R2 values of 0.91 and 0.49 on training and verification data respectively.
}
Concerns about the security of water distribution systems have lead to increased interest in sensor placement in water distribution systems. Due to the cost of both placing and maintaining these sensors, the number of sensors used must be limited. These constraints make the sensor deployment locations crucial in a water monitoring system. Many studies, based on differing algorithms and objective functions, have sought to determine ways to optimize sensor location. These studies have largely relied on current water quality models that assume perfect mixing at pipe junctions. However, it has been shown that using a water quality model that accounts for imperfect mixing (AZRED) at pipe intersections produces outcomes that differ from those produced by studies that assume perfect mixing and, consequently produces a different scheme for optimal sensor placement. The current work uses a multiobjective approach that relies on the non-dominated, sorted algorithm II. The study seeks, first, to contrast the use of the AZRED water-quality model to the use of water quality models that assume perfect mixing, and, second, to propose a more comprehensive approach to sensor placement. By using a simpler objective of optimizing for complete sensor coverage, the study will expand on pervious work that made this comparison. An example network is analyzed using both AZRED and EPANET, and the results are compared.
}
This paper describes and demonstrates a method for on-line hydraulic state prediction in urban water networks. The proposed method uses a Predictor-Corrector (PC) approach in which a statistical data-driven algorithm is applied to estimate future water demands, while near real-time field measurements are used to correct (i.e., calibrate) these predicted values on-line. The calibration problem is solved using a modified Least Squares (LS) fit method. The objective function is the minimization of the least-squares of the differences between predicted and measured hydraulic parameters (i.e., pressure and flow rates at several system locations), with the decision variables being the consumers' water demands. The a-priori estimation (i.e., prediction) of the values of the decision variables, which improves through experience, facilitates a better convergence of the calibration model and provides adequate information on the system's hydraulic state for real time optimization. The proposed methodology is demonstrated on a prototypical municipal water distribution system.
}
Single- and multi-objective sensor network designs have relied on water quality models that assume instantaneous and complete mixing of species at junctions. However, recent findings show that the perfect mixing assumption at pipe junctions potentially results in erroneous outcomes in predicting water quality in pipe networks. The latest studies, through a series of computational and experimental approaches, provide a higher-accuracy water quality model. In the present study, sensor network designs in water distribution networks are reexamined using both the perfect mixing and non-perfect mixing assumptions. The optimization algorithm minimizes the number of sensors needed for detecting potential contaminant intrusions at all the nodes (100% detection coverage), while maximizing the redundancy of sensor coverage. Extended-period simulations of a set of contamination events were performed on two water quality models and resulted in two distinct contamination-event matrices. Comparisons of the required number of sensors and corresponding locations indicate that incomplete mixing at pipe junctions has a significant impact on the optimal sensor placement. Therefore, the improvement of water quality modeling will improve the effectiveness of early warning detection systems in the event of accidental ordeliberate contamination.
}
This manuscript describes the application of two recent methodologies developed by the authors for single and multi-objective optimal design of water distribution systems. The single-objective model is a hybrid algorithm incorporating decomposition, spanning tree search, and evolutionary computation, while the multi-objective algorithm integrates features form multi-objective genetic algorithms with the Cross Entropy combinatorial optimization scheme. The two models are implemented on the Hanoi water distribution system, one of the more explored systems in the research literature, through base runs and sensitivity analysis. The single-objective model produced the best known least cost solution for split pipe design, while the multi-objective model has shown robustness and well explanatory outcomes. Discussion of the accomplished results and suggestions for future research are provided.
}
Following the events of 9/11/2001 in the US, the world public awareness to possible terrorist attacks on water supply systems has increased significantly. The security of drinking water distribution systems has become a foremost concern around the globe. Water distribution systems are spatially diverse and thus are inherently vulnerable to intentional contamination intrusions. In this study, a multiobjective optimization evolutionary model for enhancing the response against deliberate contamination intrusions into water distribution systems is developed and demonstrated. Two conflicting objectives are explored: (1) minimization of the contaminant mass consumed following detection, versus (2) minimization of the number of operational activities required to contain and flush the contaminant out of the system (i.e. number of valves closure and hydrants opening). Such a model is aimed at directing quantitative response actions in opposition to the conservative approach of entire shutdown of the system until flushing and cleaning is completed. The developed model employs the multiobjective Non-Dominated Sorted Genetic Algorithm-II (NSGA-II) scheme, and is demonstrated using two example applications.
}
A methodology extending the Cross Entropy combinatorial optimization method originating from an adaptive algorithm for rare events simulation estimation, to multiobjective optimization of water distribution systems design is developed and demonstrated. The single objective optimal design problem of a water distribution system is commonly to find the water distribution system component characteristics that minimize the system capital and operational costs such that the system hydraulics is maintained and constraints on quantities and pressures at the consumer nodes are fulfilled. The multiobjective design goals considered herein are the minimization of the network capital and operational costs versus the minimization of the maximum pressure deficit of the network demand nodes. The proposed methodology is demonstrated using two sample applications from the research literature and is compared to the NSGA-II multiobjective scheme. The method was found to be robust in that it produced very similar Pareto fronts in almost all runs. The suggested methodology provided improved results in all trails compared to the NSGA-II algorithm.
}
A contaminant intentional intrusion into a water distribution system is one of the most difficult threats to address. This is because of the uncertainty of the type of the injected contaminant and its consequences, and the uncertainty of the location and intrusion time. An online contaminant sensor network is the main constituent to enhance the security of a water distribution system against such a threat. In this study a multiobjective model for water distribution system optimal sensor placement using the nondominated sorted genetic algorithm II is developed and demonstrated using two water distribution systems of increasing complexity. Tradeoffs between three objectives are explored: (1) sensor detection likelihood; (2) sensor detection redundancy; and (3) sensor expected detection time. Pareto fronts are plotted for pairs of conflicting objectives, and simultaneously for all three. A contamination event heuristic sampling methodology is developed for overcoming the problem of contamination event sampling.
}
With the emphasis in recent years on intentional and nonintentional contamination events and optimal sensor placement, water utility managers are interested in network skeletonization issues because some degree of network simplification or aggregation is required to obtain both hydraulic and water quality results and assessment estimates within reasonable time frames and restrictive budgets. A method has been developed that can simplify complex water distribution system network modeling so that the reduced or simplified network provides reliable results for both pressures and contaminant concentrations. The methodology for network skeletonization presented here is based on both hydraulic and water quality aggregation of an all-pipes network. In this research, the aggregation method was capable of reducing system size by almost half, while still preserving system characteristics in terms of reliably simulating pressures and concentrations. These results demonstrated that even when an aggregated representation of an all-pipes network is used, reliable hydraulic and water quality results can be obtained. Utility managers using a reduced network that is based on the methodology described in the article can be confident that the reliability and robustness of simulated results have not been compromised.
}
Control and design problems of water distribution systems rely on simulation models for predicting the system behavior under dynamic boundary conditions. A detailed network model may result in thousands to tens of thousands of pipelines and nodes, making the system hydraulics and water quality analysis a complicated task. In this manuscript a methodology and application of a conjunctive hydraulic and water quality model for water distribution systems aggregation is presented. The model outcome provides a reduced network with fewer nodes and links which resembles the original system performance in both the hydraulics (i.e., quantities and pressures) and water quality (i.e., concentrations) at high accuracy. The proposed methodology is demonstrated using the three example applications of EPANET.
}
Developed and demonstrated in this paper is an ant colony methodology extending previous work on ant colony optimization for least-cost design of gravitational water distribution systems with a single loading case, to the conjunctive least-cost design and operation of multiple loading pumping water distribution systems. Ant colony optimization is a relatively new meta-heuristic stochastic combinatorial computational discipline inspired by the behavior of ant colonies: ants deposit a certain amount of pheromone while moving, with each ant probabilistically following a direction rich in pheromone. This behavior has been used to explain how ants can find the shortest path between their nest and a food source, and inspired the development of ant colony optimization. The optimization problem solved herein is through linking an ant colony scheme with EPANET for the minimization of the systems design and operation costs, while delivering the consumers required water quantities at acceptable pressures. The decision variables for the design are the pipe diameters, the pumping stations maximum power, and the tanks storage, while for the operation-the pumping stations pressure heads and the water levels at the tanks for each of the loadings. The constraints are domain pressures at the consumer nodes, maximum allowable amounts of water withdrawals from the sources, and tanks storage closure. The proposed scheme is explored through base runs and sensitivity analysis using two pumping water distribution systems examples.
}
A simple, straightforward, modified genetic algorithm scheme for contaminant source characterization using imperfect sensors is presented and demonstrated in this study. Previous work on this subject concentrated on developing source-inversion models using sensors that provide accurate, unbiased, contamination concentration measurements. The developed contamination source-detection model is implemented using three sensor types: (1) perfect sensors providing accurate, unbiased, contamination concentration measurements; (2) sensors transmitting fuzzy measured information (i.e., high, medium, and low contamination); and (3) '0-1' (Boolean) sensors indicating only a contamination presence. A comparison between the three sensor types is explored taking into consideration thesystem's response time (i.e., the time elapsed between a contaminant detection and a decision-maker's response action). The methodology capabilities are demonstrated using two example applications of increasing complexity, showing the trade-offs between the sensor types and the model abilities to receive a unique solution to the source-detection problem.
}
The rapid advance in information processing systems along with the increasing data availability have directed research towards the development of intelligent systems that evolve models of natural phenomena automatically. This is the discipline of data driven modeling which is the study of algorithms that improve automatically through experience. Applications of data driven modeling range from data mining schemes that discover general rules in large data sets, to information filtering systems that automatically learn users' interests. This study presents a data driven modeling algorithm for flow and water quality load predictions in watersheds. The methodology is comprised of a coupled model tree-genetic algorithm scheme. The model tree predicts flow and water quality constituents while the genetic algorithm is employed for calibrating the model tree parameters. The methodology is demonstrated through base runs and sensitivity analysis for daily flow and water quality load predictions on a watershed in northern Israel. The method produced close fits in most cases, but was limited in estimating the peak flows and water quality loads.
}
Physically based (process) models based on mathematical descriptions of water motion are widely used in river basin management. During the last decade the so-called data-driven models are becoming more and more common. These models rely upon the methods of computational intelligence and machine learning, and thus assume the presence of a considerable amount of data describing the modelled system's physics (i.e. hydraulic and/or hydrologic phenomena). This paper is a preface to the special issue on Data Driven Modelling and Evolutionary Optimization for River Basin Management, and presents a brief overview of the most popular techniques and some of the experiences of the authors in data-driven modelling relevant to river basin management. It also identifies the current trends and common pitfalls, provides some examples of successful applications and mentions the research challenges.
}
}
This study analyses the reliability of an on-site MBR system for greywater treatment and reuse. To achieve this goal simulation was performed based on the IWA ASM1 model which was adapted to describe biological and physical mechanisms for MBR greywater treatment based systems. Model results were found to agree well with experimental data from an on site pilot greywater treatment plant, after which the calibrated model was used in a Monte Carlo mode for generating statistical data on the MBR system performance under different scenarios of failures and inflow loads variations. Effluents quality and their associated risks were successfully estimated.
}
Following the events of September 11, 2001, in the United States, world public awareness for possible terrorist attacks on water supply systems has increased dramatically. Among the different threats for a water distribution system, the most difficult to address is a deliberate chemical or biological contaminant injection, due to both the uncertainty of the type of injected contaminant and its consequences, and the uncertainty of the time and location of the injection. An online contaminant monitoring system is considered as a major opportunity to protect against the impacts of a deliberate contaminant intrusion. However, although optimization models and solution algorithms have been developed for locating sensors, little is known about how these design algorithms compare to the efforts of human designers, and thus, the advantages they propose for practical design of sensor networks. To explore these issues, the Battle of the Water Sensor Networks (BWSN) was undertaken as part of the 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, Ohio, August 27-29, 2006. This paper summarizes the outcome of the BWSN effort and suggests future directions for water sensor networks research and implementation.
}
The problem of contamination source identification is to disclose the characteristics of contamination source intrusions (i.e., injection location, starting time, mass rate, and duration). Several models and approaches were suggested to solve this problem. All previous studies assumed that the hydraulics of the system is known (e.g., pressures, flows, consumptions, tank water levels, etc.) where in reality only partial data is available. Uncertainty thus exists in revealing the characteristics of contamination source intrusions. The objective of this study is to suggest a method for quantifying this uncertainty. The methodology is comprised of two stages: at the first stage the inverse system's hydraulics problem is solved using the available measured and water distribution system's data, for identifying possible network flow patterns; at the second stage, using the outcome of stage one, possible contamination source characteristics are found. The uncertainty of the contamination source characteristics are quantified using the results of stage two.
}
This article presents and demonstrates a simple, straightforward genetic algorithm (GA) scheme for contamination source identification to enhance the security of water distribution systems. Related previous work on this subject has concentrated on developing analytical water quality inverse models with two major restrictions: the ability to disclose unique solutions and to handle water distribution systems of large size. These two limitations are addressed in this study by coupling a GA with EPANET. The objective function is minimization of the least-squares of the differences between simulated and measured contaminant concentrations, with the decision variables being the contaminant event characteristics of intrusion location, starting time, duration and mass rate. The developed methodology is demonstrated through base runs and sensitivity analysis of three water distribution system example applications of increasing complexity.
}
The optimal design problem of a water distribution system is to find the water distribution system component characteristics (e.g. pipe diameters, pump heads and maximum power, reservoir storage volumes, etc.) which minimize the system's capital and operational costs such that the system hydraulic laws are maintained (i.e. Kirchhoff's first and second laws), and constraints on quantities and pressures at the consumer nodes are fulfilled. In this study, an adaptive stochastic algorithm for water distribution systems optimal design based on the heuristic cross-entropy method for combinatorial optimization is presented. The algorithm is demonstrated using two well-known benchmark examples from the water distribution systems research literature for single loading gravitational systems, and an example of multiple loadings, pumping, and storage. The results show the cross-entropy dominance over previously published methods.
}
This study describes the methodology and application of a conjunctive hydraulic and water quality aggregation scheme for water distribution systems. The method outcome is a reduced (i.e., aggregated) network having fewer nodes and links which is equivalent to the original system in both the hydraulics (i.e., same nodes heads) and quality (i.e., same nodes concentrations). For the hydraulic part the approach is based on an existing methodology of reducing the linearized model of the full non-linear system while retrieving its non-linear properties, while for the water quality portion the depth-first search technique is invoked to select the minimum number of nodes and links which should retain at the reduced system. The methodology is demonstrated using two example applications. Copyright ASCE 2006.
}
This paper presents a hybrid model tree (MT) -genetic algorithm (GA) scheme for toxic Cyanobacteria predictions in Lake Kinneret. Lake Kinneret (the Sea of Galilee) is the most important surface water resource in Israel providing approximately 35% of its annual drinking water, a proportion that is constantly increasing. For more than 30 years there have been no major problems with respect to the water quality of the lake. However, the appearance of toxic Cyanobacteria blooms in 1994 suggests that the future water quality of the lake might be at risk. A full physical understanding of the reasons for the toxic Cyanobacteria blooms is lacking. This study suggests a data driven modeling approach, relying on the vast existing data base of the lake, to explore the possible major factors causing the toxic Cyanobacteria to bloom, and to predict their possible appearance.
}
In recent years there is a growing concern around the world over the security of water distribution systems. Water distribution systems are spatially diverse and thus are inherently vulnerable to deliberate terrorist contamination intrusions. A common assumption in most sensors optimal layout models for protecting water distribution systems against deliberate intrusions is that sensors are perfect. However, in reality sensors will detect a contaminant only at a specific probability. This study suggests a simple methodology for incorporating imperfect sensors in the decision process of sensors placement. The algorithm explores in a multiobjective framework the detection likelihood of the imperfect sensors versus ideal sensors for different design objectives (e.g. expected time of detection). The methodology is demonstrated using a mid size water distribution system example.
}
This paper presents a general mathematical calibration model for the parameterization of CAEDYM, and its implementation to Lake Kinneret as a case study. CAEDYM along with DYRESM form a 1D aquatic ecosystem model that can simulate the physical, biological and chemical processes of lakes and reservoirs. CAEDYM is the biological-chemical model and describes primary production, secondary production, nutrient and metal cycling, oxygen dynamics, and the movement of sediments. Lake Kinneret (the Sea of Galilee) is the most important surface water resource in Israel providing approximately 35% of its annual drinking water, a proportion that is constantly increasing. The lake surface is approximately 212 m below the level of the Mediterranean Sea, its maximum volume is 4.3 Billion Cubic Meters (covering an area of about 167 km 2), its maximum length (north to south), width (east to west), and depth, are 24 km, 16 km, and 44 m, respectively. The calibration model, entitled CalKin, couples a genetic algorithm with CAEDYM. The model performance has been shown to be robust and reliable achieving significant improvements over manual calibration.
}
Case study use provides for active and discovery-based learning experiences in which students may actively acquire information about an appropriate topic, collaborate with other individuals in problem definition, develop an investigation strategy, choose among alternative problem solving approaches, and negotiate or attempt to convince others of their conclusions. Case study use also potentially engages industry and government in the university educational experience, and may encourage more undergraduate students to pursue graduate degrees. With these educational goals in mind, a set of environmental and water resources systems engineering case studies are being developed for classroom use. For each case study, students are given background information pertinent to a current water or environmental management issue, including geographic, hydrogeological, and other natural resource information; as well as any social, economic, and political information that may be relevant. A series of exercises is provided related to each case study, consisting of additional research, team participation, and computer exercises. Through the computer exercises, students will gain familiarity with technologies commonly used in the profession, including simulation and optimization models, visualization tools, and geographic information systems. This paper provides an overview of some of the case studies developed through these efforts, along with a preliminary assessment of their impact based on student and faculty evaluations. Following case study use, evaluation, and revision, the cases will be made freely available for use in water resource and environmental engineering courses at universities worldwide.
}
}
This paper presents the development and implementation of a contamination source detection model for three types of sensors: (1) perfect sensors providing accurate unbiased contamination concentration measurements; (2) sensors transmitting fuzzy measured information (e.g., high, medium, low contamination); and (3) '0-1' (Boolean) sensors indicating only a contamination presence. A comparison between the three types of sensors is explored taking into consideration the systems response time (i.e., the time elapsed between a contaminant detection and a decision maker response decision). The model capabilities are demonstrated using a representative example application showing the tradeoffs between the sensor types and the abilities to receive unique solutions to the source detection problem.
}
A common practice in water distribution systems management is to classify its problems into three hierarchical levels: (1) layout (analysis of system connectivity/topology); (2) design (system sizing given a layout); and (3) operation (system operation given a design), with reliability/risk/water quality considerations inherently related to all three. In most of the cases in reality the layout, design, and operation phases are solved separately with an implicit assumption that if certain constraints are fulfilled at a specific phase, then at the next stage the system will prevail (i.e., will be able to accomplish its tasks). This is the case at the design stage in which selected loading conditions are used instead of the full extended period demand cycle: it is implicitly assumed that if a system is designed for a number of chosen loading conditions (e.g., peak, low, average), then it will function properly for any other loading conditions sequence. This hypothesis is explored in this manuscript through comparing different designs with different loading conditions, to using the full extended period demand cycle. The Cross Entropy (CE) method for optimal design of water distribution systems, developed recently by the authors, is used as the optimization tool. Two example applications are explored. This paper was presented at the 8th Annual Water Distribution Systems Analysis Symposium which was held with the generous support of Awwa Research Foundation (AwwaRF). Copyright ASCE 2006.
}
This manuscript describes the methodology and application of a genetic algorithm scheme tailor-made to EPANET for optimizing the operation of water distribution systems with desalinated water sources, under unsteady water quality conditions. Many studies exist that describe potential problems that might occur when waters that have different chemical characteristics are blended, and especially when desalinated water sources are present. It can be shown that the chemical stability of the blend, as manifested by the Calcium Carbonate Precipitation Potential (CCPP) of the water, can become negative (i.e. un-stabilized water) when desalinated water are blended with ground water, even if both sources have a positive CCPP. The objective in this study is to minimize both the cost of pumping and of water treatment related expenses for a selected operational time horizon, while delivering the consumers the required quantities at acceptable qualities and pressures. The methodology is demonstrated on a small illustrative example.
}
Sensors network design models involve exhaustive simulations of pollution event scenarios. To satisfactory evaluate a sensors design it is necessary to simulate the impacts of as much as possible contamination events, a process which becomes impractical even for a small sized water distribution system. Previous studies showed that using different random event samples yields diversed sensor designs. The objective of this study is to develop and demonstrate a methodology for minimizing the events sample size for sensors layout design while keeping its 'representative' quality. The suggested algorithm finds a small contamination events matrix that minimizes the difference between its normal expectation μ and variance σ2, and other pollution event matrices characteristics μ and σ2. The effectiveness of the suggested approach is demonstrated on an example water distribution system, using a representative sensor design objective.
}
This paper presents a multiobjective model to enhance the response to a contamination event. Once a contaminant is detected the conservative response would be to shutdown the entire system until flushing and cleaning is completed. However, the response post a contamination event inherently involves conflicting objectives. In this study, the Non-Dominated Sorted Genetic Algorithm-II (NSGA-II) is employed in a model to tradeoff the following two conflicting objectives: (1) minimizing the contamination mass consumed after the first sensor network contaminant detection and (2) minimizing the total number of operations (i.e. valves closure and hydrants opening) needed for isolation and flushing of the contamination from the water network. The implementation of the model on an example water distribution system results with the optimal Pareto multiobjective front for the two conflicting objectives.
}
This paper presents a multiobjective model to optimal sensor design in water distribution systems as part of the battle of the water sensors networks (BWSN). Previous work on optimal sensor design for water distribution systems (WDS) focused on one objective (e.g., maximizing the detection likelihood of contamination events). In this study the Non-Dominated Sorted Genetic Algorithm-II (NSGA-II) is implemented to tradeoff the following four conflicting objectives: (1) maximizing the detection likelihood; (2) minimizing the detection time; (3) maximizing the detection instrumentation redundancy; and (4) maximizing the contamination source identification likelihood (i.e., the likelihood to provide a unique solution to the inverse problem of contamination source identification for a given layout of sensors). The effectiveness of the multiobjective approach is demonstrated through using the two BWSN network examples, where Pareto fronts are plotted for each two objectives; for each three; and finally for all four. Copyright ASCE 2006.
}
This paper presents an optimization scheme for optimally sizing surge control devices in water distribution systems. The optimal sizing is accomplished through linking a genetic algorithm with the University of Kentucky surge control program. This study is part of an ongoing effort to simultaneously optimize both the system capacity (i.e., sizing of pipes, pumps, tanks, etc.) and its surge control devices, as well as exploring in a multiobjective evolutionary framework the tradeoffs between cost and the surge control devices reliability (i.e., the likelihood of the surge devices to perform their task during a surge event). An example application showing the algorithm performance potential capabilities is explored. Copyright ASCE 2006.
}
This paper presents a methodology for optimally allocating sensors for solving the contamination source identification problem in water distribution systems (i.e., finding the optimal layout of a given number of sensors which maximizes the likelihood of contamination source identification). The model is comprised of two stages: at the first stage the water network is divided into influence zones based on the network configuration and hydraulics. Thereafter, all possible combinations of placing the given number of sensors at the different influence zones are tested for their ability to identify contamination sources for a set of pollution events (i.e., a set of contamination injections from different parts of the network, with different injection mass, duration, and starting times). A genetic algorithm framework is used for the contamination source identification. The GA is coupled with EPANET and applied to disclose pollution event characteristics (i.e., injection time, duration, and concentration) using the sensors measured data. The GA fitness function is of a least square type measuring the Euclidean distance between computed and measured concentrations at the sensor locations. The genetic algorithm decision variables (i.e., each genetic algorithm string) incorporate: (1) the contaminant injection node; (2) the injection mass rate; (3) the injection starting time; and (4) the injection duration. The global minimum for a least square minimization problem is known (i.e., zero) and thus when obtained, the contamination source is identified. At the second stage the combination that maximizes the contamination source identification likelihood is used as the search space at which only nodes from this combination can be selected as possible sensors locations. The result of the two search processes is the optimal sensors layout that maximizes the contamination source identification likelihood. The effectiveness of the method is demonstrated through two example applications. Copyright ASCE 2006.
}
Contamination warning systems (CWS) are being designed to protect water distribution systems against deliberate terrorist contamination intrusions. To test the performance of a contamination warning system, contamination intrusion events need to be selected. Since contamination injections can occur at any node at any time, even for a moderate size of a network the theoretical number of possible injection events is enormous, and grows exponentially with system size. To cope with this difficulty a Cross Entropy (Rubinstein, 1999) algorithm, which originates from Rare Event simulation methodologies, is proposed. The suggested algorithm is able to sample efficiently a predefined rare sub-set (i.e., a sub-set of events with a small probability to occur, but with an extreme impact) of the entire set of contamination events (e.g., all the events whose contamination exposure to public are greater than a specific value). The methodology is demonstrated on two growing complexity water distribution systems examples.
}
This study presents a multiobjective solution approach to the Battle of the Water Sensor Networks (BWSN) initiative. The developed methodology tailors the algorithm of Ostfeld and Salomons for optimally placing sensors in a water distribution system with the NSGA-II multiobjective genetic algorithm of Deb et al. Pareto optimal fronts are shown and discussed for the two BWSN Networks, for selected BWSN cases. Copyright ASCE 2006.
}
This paper presents a new approach for contamination source identification in water distribution systems through a coupled model trees-linear programming algorithm. Model trees are an extension of regression trees (regression trees: tree-based models used to solve prediction problems in which the response variable is a numerical value) in the sense that they associate leaves with multivariate linear models. The model trees replace EPANET through learning (i.e., training and cross validation) after which a linear programming formulation uses the model trees linear rule classification structure to solve the inverse problem of contamination source identification. The use of model trees represents forward modeling (i.e., from root to leaves). The implementation of linear programming on the linear tree structure allows backward (inverse) modeling (i.e., from leaves to root) where the contamination injections characteristics are the problem unknowns. The proposed methodology provides an estimation of the time, location, and concentration of the contamination injection sources. The model is demonstrated using two example applications.
}
}
Red team-blue team exercises are methods of evaluating security by creating a "game" where one team (the red team) attempts to "attack" a target and the other team (the blue team) tries to defend it. This paper describes a computer exercise where the red team simulates the contamination of a water distribution system and the blue team defends the system by installing monitors to detect the presence of the contaminant. This exercise was developed and has been used as part of several demonstrations on the effectiveness of contamination monitoring systems for distribution systems. For comparison, a mathematical model is applied to the same network to select monitor locations that provide the optimal solution in terms of a set of objectives.
}
This article extends previous work on optimal booster chlorination injection design and operation in water distribution systems by solving the scheduling problem of pumping units in conjunction with the design and operation problem of booster chlorination stations. Two models are formulated and solved using a genetic algorithm scheme tailor-made to EPANET: Min Cost - for minimizing the costs of pumping and the chlorine booster design and operation, and Max Protection - for maximizing the system protection by maximizing the injected chlorine dose. An example application is explored through a base run and sensitivity analysis showing that the algorithm proposed is robust and reliable, and that the pump and chlorine injection scheduling are mutually connected.
}
This paper presents the methodology and application underlying the Kinneret Watershed Analysis Tool (KWAT), developed for flow and contaminant predictions for Lake Kinneret (the Sea of Galilee) watershed located in northern Israel. Lake Kinneret watershed is about 2,730 km2 (2,070 in Israel, the rest in Lebanon), inhabited by about 200,000 people organized in 25 municipalities, and three cities (the Israeli part). The model aims to predict flow and contaminant transports within the watershed, down to its outlet - Lake Kinneret, the most important surface water resource in Israel. The model is comprised of two sections: quantity and quality. The objective of the quantity section is to tune the values of a vector of coefficients α that multiply the average rainfall time series intensity I(t) (the input) imposed on given sub-sets (i.e., cells) of the basin so as to calibrate their outlet flows Q(t); the quality section then uses these optimal flows Q(t) and the effective optimal rainfall intensities to adjust the values of a vector of coefficients β so as to calibrate the sub-watersheds outlet concentrations C(t). The model uses decision trees coupled with a genetic algorithm for optimally tuning the KWAT coefficients for each of the watershed cells, which taken together comprise the flow and contamination amounts measured at the watershed outlet.
}
Drinking water utilities around the world are vulnerable to various types of terrorist attacks including warfare contamination and bioterrorism. A distribution system comprises water tanks, pipes, pumps, and other components that deliver treated water from treatment plants to consumers. Particularly among large utilities, distribution systems may contain thousands of kilometers of pipes and numerous delivery points, which can be highly vulnerable to a terrorist deliberate contamination injection. This paper extends previous work on optimal early warning monitoring system layout for water networks security by addressing the monitoring stations detection sensitivities and response delays, and the consumer demands and contaminant injected flow rates randomness. The methodology developed is demonstrated on two example applications.
}
The events of September 11, 2001 in the United States have brought to the fore the problem of drinking water distribution systems security. As a water distribution system is spatially diverse, limiting physical access to all components is practically impossible. Deliberate intrusions of contaminants directly into tanks, treatment plants, or through connecting devices is considered one of the most serious terrorist threats. An effective means of reducing this threat is online contamination monitoring. This paper extends previous work of the writers for optimal allocation of monitoring stations to secure drinking water distribution systems against deliberate contamination intrusions. The current methodology takes explicitly into account the randomness of the flow rate of the injected pollutants, the randomness in consumer's demands, and the detection sensitivity and response time of the monitoring stations. The objective is to determine the optimal location of a set of monitoring stations aimed at detecting deliberate external terrorist hazard intrusions through water distribution system nodes: sources, tanks, treatment plant intakes, consumers - subject to extended period hydraulic demands and water quality conditions, and a maximum volume of polluted water exposure to the public at a concentration higher than a minimum hazard level. The methodology is implemented in a noncommercial program entitled optiMQ-S and demonstrated on EPANET example 3.
}
This paper presents a calibration model for CE-QUAL-W2. CE-QUAL-W2 is a two-dimensional (2D) longitudinal/vertical hydrodynamic and water quality model for surface water bodies, modeling eutrophication processes such as temperature-nutrient-algae-dissolved oxygen-organic matter and sediment relationships. The proposed methodology is a combination of a 'hurdle-race' and a hybrid Genetic-k-Nearest Neighbor algorithm (GA-kNN). The 'hurdle race' is formulated for accepting-rejecting a proposed set of parameters during a CE-QUAL-W2 simulation; the k-Nearest Neighbor algorithm (kNN) - for approximating the objective function response surface; and the Genetic Algorithm (GA) - for linking both. The proposed methodology overcomes the high, non-applicable, computational efforts required if a conventional calibration search technique was used, while retaining the quality of the final calibration results. Base runs and sensitivity analysis are demonstrated on two example applications: a synthetic hypothetical example calibrated for temperature, serving for tuning the GA-kNN parameters; and the Lower Columbia Slough case study in Oregon US calibrated for temperature and dissolved oxygen. The GA-kNN algorithm was found to be robust and reliable, producing similar results to those of a pure GA, while reducing running times and computational efforts significantly, and adding additional insights and flexibilities to the calibration process.
}
A method incorporating a genetic algorithm tailored to EPANET for the conjunctive optimal design and operation of multiquality water distribution systems under unsteady hydraulics is presented and demonstrated. The objective is to minimize the total cost of designing and operating the system for a selected operational time horizon while delivering to consumers the required quantities at acceptable qualities and pressures. The decision variables for the design are the pipe diameters, tank maximum storage, maximum pumping unit power, and maximum removal ratios at the treatment facilities. For the operation phase, the decision variables are set for each time step of the total operational time horizon. These decisions include the scheduling of the pumping units and the treatment removal ratios at the treatment facilities. The constraints are domain heads and concentrations at consumer nodes, maximum removal ratios at the treatment facilities, maximum allowable amounts of water withdrawals at the sources, and return at the end of the operational time horizon to a prescribed total storage in the water distribution system tanks. The model is explored through two example applications.
}
A water distribution system is a collection of hydraulic control elements jointly connected to convey quantities of water from sources to consumers. Such a system can be described as a graph with the nodes representing the sources and consumers, and the arcs - the connecting elements (e.g., pipes, pumps, and valves). Theoretically, the flow in each arc can reach either direction, resulting in 2n possible digraphs, where n equals the number of arcs. However, this number is substantially reduced as Kirchoff's Laws 1 and 2 (continuity of mass and energy, respectively) hold, and as in certain arcs the flow is constrained to only one direction (e.g., the pipe leading out of a well . This study describes a methodology for establishing the most flexible pair: Operational and backup digraphs of a water distribution system that maintains Kirchoff's Laws 1 and 2, and yields (if possible) a one-level system redundancy (i.e., if one arc fails, at least one path from at least one source to all consumers is retained by the operational or backup digraphs). The proposed methodology is cast in a genetic algorithm framework and demonstrated through two example applications.
}
The problem of water distribution systems optimal design attracted numerous papers over the last four decades, concentrating on two main approaches: the LPG approach in which an "inner" linear programming problem is solved for a fixed set of flows, while the flows are altered at an "outer" problem using a gradient type technique; and the general genetic algorithm (GA) scheme. The LPG method is limited to converging to local optimal solutions and in not been able to reverse flows in the pipes as of the non-smoothness of the "outer" problem; on the other hand it allows the split of pipe diameters in the optimal solution. The GA approach is robust but computationally expensive and only one pipe diameter can be chosen between two nodes. The work reported in this paper takes advantage of both methods by solving the "inner" problem using the LP formulation, while the "outer" problem using a GA, and thus overcoming the non-smoothness problems of the LPG on one hand, and the pipe splitting limitation of the GA formulation, on the other. The methodology is demonstrated using the Two-Loop benchmark network. Copyright ASCE 2005.
}
This paper presents a general new approach for water distribution systems inverse modeling through a hybrid Model Trees (MT)-Linear Programming (LP) link. The model tree replaces EPANET through learning (i.e., training + cross validation), where the LP then uses the model tree linear rule classification structure to solve an inverse problem. For a given system model trees which mimic the system response for a selected type of application like design, operation, calibration, or water quality analysis, are constructed. This linear tree structure represents forward modeling (i.e., from root to leaves). The implementation of LP on that linear tree structure allows backward (inverse) modeling (i.e., from leaves to root). The approach is demonstrated through two example applications for the design of water distribution systems where selected pipe-system characteristics (herein link diameters) are treated as the variables to be selected to meet required system pressures. Copyright ASCE 2005.
}
Developed and demonstrated herein is a non-dimensional ant colony algorithm for conjunctive optimal water distribution systems design and operation. Ant colony optimization (ACO) (invented by Marco Dorigo in 1992) is a new branch of stochastic evolutionary algorithms, inspired by the behaviour of real ant colonies. Ants are able to find the shortest path between their nest and a food source although they are almost completely blind by "communicating through pheromones intensities". Ants deposit pheromones along trails. When ants encounter pheromone trails, there is a higher probability that trails with higher pheromone intensities will be chosen. As such, paths are built further as more ants travel on paths with higher pheromones intensities - thus leading eventually to selecting the shortest path. ACO tries to imitate this principle in developing algorithms for solving optimization problems, as genetic algorithms (GA's) (for instance) try to imitate the Darwin's evolutionary principle. ACO have shown so far excellent results for solving efficiently NP-hard optimization problems, such as the travelling salesman problem (TSP). The conjunctive optimal design and operation problem of a water distribution system is to minimize the total cost of designing and operating the system for a selected operational time horizon, while delivering the consumers the required quantities at acceptable pressures. The decision variables for the design are the pipe diameters, the tanks' maximum storage, and the maximum pumping unit's power; the decision variables for the operation part are the scheduling of the pumping units. The constraints are domain pressures at the consumer nodes, maximum allowable amounts of water withdraws from the sources, and returning at the end of the operational time horizon to a prescribed total storage in the water distribution system tanks. In this paper a simplified non-dimensional ant colony algorithm, requiring almost no parameters to tune, is developed and applied for the solution of the conjunctive water distribution systems optimal design and operation problem. The algorithm capabilities were explored using three bench-mark gravitational one-loading water distribution systems, and two multiple loading pumping systems.
}
The design of water distribution systems involves conflicting objectives: minimizing cost, maximizing reliability, minimizing risks, minimizing deviations from specific targets of quantity, pressure, and quality, etc. The design problem is thus inherently a multi-objective problem. This paper presents a new multi-objective scheme for the design of water distribution systems based on Cross Entropy (CE). The Cross Entropy (CE) method is an evolutionary iterative technique based on the concept of rare events, which involves two main stages: (1) generation of a sample of random data (trajectories, vectors, etc.) according to a specified random mechanism, and (2) parameters updating of the random mechanism, on the basis of the generated data, so as to produce a "better" sample at the next iteration. The method derives its name from the cross-entropy (or Kullback-Leibler) distance - a well known measure of "information", which has been successfully employed in diverse fields of engineering and science, and in particular in neural computation. In this paper the CE method is extended to multi-objective optimization in general, and to multi-objective water distribution systems design in particular. The CE method is explored through a simple bench-mark example application. Copyright ASCE 2005.
}
This paper describes the methodology and application of Cross Entropy (CE) to the optimal design problem of water distribution systems (WDS). The CE method is a new powerful evolutionary iterative technique based of the concept of rare events (or the Kullback-Leibler distance measure of information), which has been already successfully employed in diverse fields of engineering and science. The optimal design problem of a WDS is to find the WDS component characteristics which minimize the system capital and operational costs such that the system hydraulic laws are maintained, and constraints on quantities and pressures at the consumer nodes are fulfilled. In this paper the CE methodology is demonstrated on a well known bench-mark problem reported in the WDS research literature, achieving the best solution whilst suppressing the computational effort required to achieving it.
}
Red team-blue team exercises are methods of evaluating security by creating a "game" where one team (the red team) attempts to "attack" a target and the other team (the blue team) tries to defend it. This paper describes a computer exercise where the red team simulates the contamination of a water distribution system and the blue team defends the system by installing monitors to detect the presence of the contaminant. This exercise was developed and has been used as part of several demonstrations on the effectiveness of contaminant monitoring systems. For comparison, a mathematical model is applied to the same network to select monitor locations that provide the optimal solution in terms of a set of objectives. Copyright ASCE 2005.
}
Reliability is an integral part of all decisions regarding water distribution system layout, design, operation, and maintenance. Providing reliability for water distribution systems is complicated due to the many factors that affect reliability, the inherent nonlinear behavior of the system and its consumers, and due to the different conflicting objectives facing a water distribution system utility. Although water distribution systems' reliability has received considerable attention over the last two decades, there is still no common acceptable reliability measure or reliability assessment methodology. This paper describes a new approach for simultaneous optimal design and operation of water distribution systems, taking explicitly into account water quality considerations and the system reliability. The methodology is demonstrated through an example application. Copyright ASCE 2005.
}
A methodology is developed and applied for solving the general inverse problem of a deliberate contaminant intrusion into a water distribution system: given a contaminant detection at one or more online monitoring/sensors stations - identify the injection characteristics: (1) location, (2) starting time, (3) intensity (mass time), and (4) duration. The algorithm is based on the randomized pollution matrix (RPM) concept, developed in previous works by the authors, and taking into account the monitoring stations detection sensitivity, their response delay, and possible different injection probabilities throughout the system. The model outcomes are the system nodes with the highest likelihood to be the injection locations; the approximated injection starting times; intensities; and durations. The model is demonstrated through a base run and sensitivity analysis using a simple example application. Copyright ASCE 2005.
}
This paper describes the methodology and application of Cross Entropy (CE) to the optimal design problem of a water distribution system (WDS). The CE method is a new powerful evolutionary iterative technique based on the concept of rare events (or the Kullback-Leibler distance measure of information). The optimal design problem of a WDS is to find its component characteristics (e.g., pipe diameters, pump heads and maximum power) which minimize its capital and operational costs such that the system hydraulic laws are maintained (i.e., Kirchoffs Laws No. 1 and 2), and constraints on quantities and pressures at the consumer nodes are fulfilled. The CE methodology is demonstrated using a well known bench-mark problem reported in the WDSs research literature, reaching the best solution already obtained and suppressing the computational effort required to achieving it.
}
Water distribution systems are spatially diverse. As such, they are inherently vulnerable to accidental or deliberate physical, chemical, or biological threats. Efficient water quality monitoring is one of the most important tools to guarantee a reliable potable water supply. A methodology and two example applications for finding the optimal layout of a detection system, taking explicitly into account the dilution and decay properties of the water quality constituents as distributed with flow, as well as the ability of the monitoring equipment to detect contaminant concentrations, are formulated and demonstrated. The detection system outcome is aimed at capturing contaminant entries within a pre-specified level of service (LOS) defined as the maximum volume of polluted water exposure to the public at a concentration higher than a minimum hazard level. The proposed methodology couples hydraulic simulations with graph theory techniques to identify a minimum set of monitoring stations that 'covers' the entire network for a given LOS, at a maximum degree of system invulnerability. The model developed extends a previous work of the authors through explicitly considering the deterioration and dilution of water quality as distributed with flow, and by taking into account the monitoring equipment capabilities to detect pollutant concentrations. The methodology is demonstrated using two example applications.
}
Reliability is an integral part of all decisions regarding water distribution system layout, design, operation and maintenance. Providing reliability for water distribution systems is complicated due to the many factors that affect reliability, the inherent nonlinear behavior of the system and its consumers, and due to the different conflicting objectives facing a water distribution system utility. Although the reliability of water distribution systems has received considerable attention over the last two decades, there is still no common, acceptable, reliability measure or reliability assessment methodology. This paper describes the classification and reliability analysis methodologies of water distribution systems and compares two previously published algorithms for reliability evaluation of water distribution systems: a tailor-made ‘lumped supply–lumped demand’ approach used most commonly in regional water distribution systems and a general stochastic (Monte Carlo) framework suitable for any generic network.
}
This paper describes the methodology and application of a genetic algorithm scheme tailor-made to EPANET, for optimizing the operation of a water distribution system under unsteady water quality conditions. The water distribution system consists of sources of different qualities, treatment facilities, tanks, pipes, control valves, and pumping stations. The objective is to minimize the total cost of pumping and treating the water for a selected operational time horizon, while delivering the consumers the required quantities at acceptable qualities and pressures. The decision variables for each of the time steps that encompass the total operational time horizon include: the scheduling of the pumping units, settings of the control valves, and treatment removal ratios at the treatment facilities. The constraints are: head and concentrations at the consumer nodes, maximum removal ratios at the treatment facilities, maximum allowable amounts of water withdrawals at the sources, and returning at the end of the operational time horizon to a prescribed total volume in the tanks. The model is explored through two example applications.
}
An instance-based heuristic evolutionary algorithm for the parameterization of the 2D surface water quantity and quality model CE-QUAL-W2 is presented. The methodology developed is a hybrid genetic algorithm (GA) - k-nearest neighbor algorithm (GA-kNN). To reduce computational efforts, a "hurdle race" approach was developed, with a "hurdle" being a predefined value of the parameterization objective function computed at different points during a simulation run. The "hurdle race" is formulated for accepting/rejecting a proposed set of parameters during a CE-QUAL-W2 simulation; the k-nearest neighbor algorithm (kNN) for approximating the objective function response surface; and the genetic algorithm (GA) for a mutual linking. The proposed methodology overcomes the high non-applicable, computational effort required if a conventional parameterization search technique is used, while retaining the quality of the final solution.
}
The Hula Aggregated Decision Support System (HANDSS) is used to assist decision makers better understand the impacts of alternative decisions in the Hula Valley restoration project in Israel. The critical link in wetlands is the interaction between the surface and ground waters. To properly manage these systems, this link must be understood. To this end, a numerical model of flow in groundwater/surface water systems was developed. This model was incorporated in a decision support system (DSS). The decisions at Lake Hula are to determine releases through a series of unlined canals. Infiltration through the canals maintains groundwater levels in the underlying peat soils. Optimization models are available in HANDSS to provide management guidance. The last component of HANDSS is visualization packages that are used to allow fast interpretation of alternative management decisions. Copyright ASCE 2004.
}
Following the events of 9/11 2001 in the US, a deliberate contamination intrusion into a drinking water distribution system is considered a major terrorist threat. Chemical or biological injected agents can spread throughout the system causing sickness or death among the people consuming the water. A methodology is developed and demonstrated in this paper to enhance water distribution system security, linking EPANET and a genetic algorithm in an overall framework for optimally allocating monitoring stations, aimed at capturing deliberate external terrorist hazards intrusions through water distribution system nodes: sources, tanks, treatment plant intakes, consumers - subject to extended period unsteady hydraulics and water quality conditions, for a given defending level of service to public - a maximum volume of polluted water exposure at a concentration higher than a minimum hazard level. The methodology developed and demonstrated extends previous work of the authors on this topic by treating the demands and the injected pollution rates quantities as random variables, and by explicitly taking into account a delay between the pollution event and the monitoring equipment response capability.
}
This paper describes the concept, methodology, and application of a groundwater contamination monitoring plan using measurements at pumping wells. The monitoring strategy relies on the best accumulated engineering knowledge data and judgment of the contaminant concentrations on site, annual well-pumping locations and flows, and pumping radii of influence. The monitoring objective is to accurately and quickly locate the contaminant sources and plumes, subject to a maximum annual number of samples. The decision variables are the wells to be sampled at each sampling round. The methodology suggested is a heuristic adaptive algorithm, which is limited at this stage to a single organic compound. The methodology was tested on a synthetic computer-generated aquifer, and on real data of the Coastal Plain Aquifer in Israel. Comparisons made to previously developed monitoring algorithms indicated a much better convergence of the description of the contaminant distribution in the aquifer to its real image.
}
Deliberate contamination is generally viewed as the most serious potential terrorist threat to water systems. Chemical or biological agents could spread throughout a distribution system and result in sickness or death among the people drinking the water. Since September 11, 2001 the U.S. Environmental Protection Agency's water protection task force and regional offices have initiated massive actions to improve the security of the drinking water infrastructure. A methodology is presented for finding the optimal layout of an early warning detection system (EWDS). The detection system is comprised of a set of monitoring stations aimed at capturing deliberate external terrorist hazard intrusions through water distribution system nodes-sources, tanks, and consumers. The optimization considers extended period unsteady hydraulics and water quality conditions for a given defensive level of service to the public, defined as a maximum volume of polluted water exposure at a concentration higher than a minimum hazard level. Such a scheme provides an EWDS for a deliberate terrorist external hazard intrusion, as well as for accidental contamination entries under unsteady conditions-a problem that currently has not been solved. The methodology is cast in a genetic algorithm framework for integration with EPANET and is demonstrated through two example applications.
}
This paper describes the methodology and application of a genetic algorithm (GA) scheme, tailor-made to EPANET for simultaneously optimizing the scheduling of existing pumping and booster disinfection units, as well as the design of new disinfection booster chlorination stations, under unsteady hydraulics. The objective is to minimize the total cost of operating the pumping units and the chlorine booster's operation and design for a selected operational time horizon, while delivering the consumers' required water quantities, at acceptable pressures and chlorine residual concentrations. The decision variables, for each of the time steps that encompass the total operational time horizon, include: the scheduling of the pumping units, settings of the water distribution system control valves, and the mass injection rates at each of the booster chlorination stations. The constraints are domain heads and chlorine concentrations at the consumer nodes, maximum injection rates at the chlorine injection stations, maximum allowable amounts of water withdraws at the sources, and returning at the end of the operational time horizon to a prescribed total volume in the tanks. The model is demonstrated through an example application.
}
This paper extends previous work on management of water distribution systems by explicitly addressing the design and operation problem of quantity, pressure, and quality simultaneously under unsteady hydraulics - a problem that has not been solved yet. The methodology is a straight forward genetic algorithm formulation linked to EPANET with the decision variables been the pipe diameters, the unit pumps heads and maximum power, the tanks storages, and the treatment plants operations and constructions. An illustrative example is explored showing high potential to real world design problems involving quantity, pressure, and quality explicit considerations.
}
Reliability analysis of water distribution systems is a complex task. It requires both the quantification of reliability measures and criteria that are meaningful and appropriate, while still being computationally feasible. This paper focuses on a tailor-made reliability methodology for the assessment of regional water distribution systems in general, and its application to the regional water supply systems of Nazareth in particular. The methodology is comprised of two interconnected stages: (1) analysis of the storage - conveyance properties of the system, and (2) implementation of stochastic simulation through use of the US Airforce Rapid Availability Prototyping for Testing Operational Readiness (RAPTOR) software. Copyright ASCE 2004.
}
Since September 11, 2001 the US EPA's water protection task force and regional offices have initiated massive actions to improve the security of drinking water infrastructure. This paper deals with the development and application of a methodology for finding the optimal layout of a detection system, taking explicitly into account the unsteady hydraulics, and the dilution and decay properties of the water quality constituents as distributed with flow. The detection system outcome is a set of monitoring stations aimed at capturing contaminant entries within a pre-specified level of service, defined as the maximum volume of polluted water exposure to public at a concentration higher than a minimum hazard level. The detection system provides an early warning system for a deliberate terrorist external hazard intrusion - a problem that currently has not been solved. The methodology is casted in a genetic algorithm framework tailored made with EPANET. An example application for Anytown U.S.A. is provided.
}
The evaluation of groundwater quality based on a sampled wells selection methodology was studied. The new methodology devised a monitoring plan for groundwater contamination which included quick and accurate location of contaminant sources and plumes. The developed algorithm incorporated the coverage of the area of interest by a grid of cells, such that within each selected cell the number of selected wells for sampling was determined. The dependence of contaminant distribution in the research study domain was also discussed.
}
This paper describes the efforts and current achievements of developing a GIS based hydrological model for flow and contaminants transport within Lake Kinneret watershed. The proposed model is built of hydrological "input-output" physical response blocks for routing rainfall-runoff water quantity and quality in sub-watersheds, coupled further with a delineated GIS database. An illustrative example of the model capabilities is demonstrated.
}
IPCLASS - an interactive program for calibrating activated sludge systems is formulated and demonstrated. The model involves a heuristic screening algorithm for exploring the system equations structure, analytical computations of the sensitivities of the variables to the model coefficients, analytical computations of the gradients of the objective functions selected for the calibration process, and a gradient interactive steepest descent minimization scheme. The methodology was implemented in an end-user PC program: IPCLASS, that uses the TK SOLVER® and MATLAB® as computational engines, and VISUAL BASIC as the shell. Applications to the activated sludge system models of (Argaman Water Research 29(1) (1995), 137-145) and Argaman et al. (Journal of Environmental Engineering ASCE 125(7) (1999), 608-617) are presented.
}
An application of stochastic simulation for the reliability analysis of single and multiquality water distribution systems (MWDS) is formulated and demonstrated. MWDS refers to systems in which waters of different qualities are taken from sources, possibly treated, mixed in the system, and supplied as a blend. The stochastic simulation framework was cast in a reliability analysis program (RAP), based on EPANET, and quantifying three reliability measures: The fraction of delivered volume (FDV), the fraction of delivered demand (FDD), and the fraction of delivered quality (FDQ). RAP is demonstrated on two example applications: A simple illustrative, and a more "real-life" complex one. The results quantify the reliability of the systems and provide lower bounds for the reliability measures adopted.
}
Reliability analysis of water distribution systems is a complex task. A review of the literature reveals that there is currently no universally acceptable definition or measure for the reliability of water distribution systems as it requires both the quantification of reliability measures and criteria that are meaningful and appropriate, while still computationally feasible. This paper focuses on a tailor-made reliability methodology for the reliability assessment of regional water distribution systems in general, and its application to the regional water supply system of Nazareth, in particular. The methodology is comprised of two interconnected stages: (1) analysis of the storage-conveyance properties of the system, and (2) implementation of stochastic simulation through use of the US Air Force Rapid Availability Prototyping for Testing Operational Readiness (RAPTOR) software.
}
A general solution scheme for determining ground-water levels for channel/group-water systems with recharge is developed and verified. The analytical solution uses the Laplace transform method to solve a linearized form of the Boussinesq equation. Unlike other solutions, this scheme allows for both boundaries and sources/sinks to vary as a function of time and space. To verify the analytical scheme, three one-dimensional case studies of flow between two line sources in an unconfined aquifer were explored through a base run and a set of sensitivity analyses. These runs involved comparisons to MODFLOW and changes in the boundary conditions and dimensions. As noted, the flow equations were linearized about a point called the representative flow depth. A value of havg, defined as the average water depth between the initial and steady flow conditions, was used as the representative flow depth. Results of the proposed method matched very well with MODFLOW solutions for all times and locations using an optimal linearization point. In addition, using havg improved the solutions compared to those obtained previously.
}
The objective of this work was to calibrate and verify a modified version of a mathematical model of a single-sludge system for nitrification and denitrification. The new model is based on long-term experimental results, and the main modifications are related to the biological oxygen demand removal kinetics and biomass activity expressions. The model consists of 22 equations with 54 parameters, including 19 kinetic and stoichiometric coefficients. Experiments were performed on four bench-scale units and one pilot plant fed with domestic wastewater. Six sets of runs were carried out under different operational conditions. In the calibration procedure, a mathematical algorithm was implemented, in which an optimal set of coefficients was selected. Several coefficients were directly determined experimentally. Model verification was based on the comparison of experimental results with the values predicted by the mathematical model using a fixed set of model coefficients for each set of runs. From the verification results, the model is considered to be a useful one for the design of a new treatment system and operation of an existing one.
}
A methodology for finding the optimal layout of a detection system in a municipal water network is formulated and demonstrated. The detection system considered consists of a set of monitoring stations aimed at detecting a random external input of water pollution. The level of service provided to the consumers is defined by the maximum volume of consumed polluted water prior to detection. The methodology involves the establishment of an auxiliary network that represents all possible flow directions for a typical demand cycle, an 'all shortest paths' algorithm to identify domains of pollution, and a 'set covering' algorithm to optimally allocate the monitoring stations. The algorithm outcome is a minimal set of monitoring stations that satisfies a given level of service. The methodology is demonstrated on a small illustrative case and on a midsize water network.
}
This paper is on the application of a recent methodology developed by the authors for the optimal layout of monitoring stations in municipal water networks. The monitoring stations comprise a detection system that is able to discover possible random external pollution intrusions, and which provides the consumers with a prescribed level of service. The methodology is applied on the hypothetical community, Anytown, U.S.A. water distribution system.
}
A methodology for integrating Back-Up Sub-Systems into the design or operation of reliable multi-quality water distribution systems is formulated. Back-Up Sub-Systems are sub-systems of the entire network which survive when a failure occurs and whose performance is considered explicitly in the design or operation processes. This paper focuses on the stages involved in using Back-Up Sub-Systems, and on its properties.
}
A methodology for finding the optimal layout of a set of monitoring stations in municipal water distribution systems, that are able to detect possible random external pollution intrusions, is formulated and demonstrated. The monitoring stations comprise a detection system that provide the consumers with a prescribed level of service, wherein the level of service is measured in terms of the maximum volume of consumed polluted water prior to detection. The methodology involves the establishment of an Auxiliary Network that represents all possible flow directions in the system for a typical demand cycle; the use of the All Shortest Paths algorithm for the identification of domains of pollutions; and a Minimum Covering Set algorithm for the optimal locations of the monitoring stations. The methodology is demonstrated on a small illustrative case.
}
A methodology which integrates the optimal design and reliability of a multiquality water-supply system is presented and demonstrated. The system designed is able to sustain prescribed failure scenarios, such as any single random component failure, and still maintain a desired level of service in terms of the quantities, qualities, and pressures supplied to the consumers. In formulating and solving the model, decomposition is used. The decomposition results in an "outer" nonsmooth problem in the domain of the circular flows, and an "inner" convex quadratic problem. The method of solution includes the use of a nonsmooth optimization technique for minimizing the outer problem, for which a member of the subgradient group is calculated in each iteration. The method allows reversal of flows in pipes, relative to the direction initially assigned. The methodology is applied to a system with 33 pipes, five pumps, and 16 nodes (two source nodes with treatment facilities and 14 consumer nodes) for a single loading condition and one quality parameter.
}
In recent years considerable research is focused on water quality modeling in distribution systems. This is mainly due to the scarcity of water resources, and the concern over quality changes in the distribution system. This paper is aimed at summarizing the state of the art in water quality modeling in distribution systems, with respect to simulation, optimal design, optimal operation, and reliability; and to suggest a new approach for managing water quality in distribution systems.
}
A methodology which integrates optimal design and reliability of a multiquality water supply system is presented and demonstrated. The system constructed is able to sustain prescribed failure scenarios, such as a single random component failure, and still maintain a desired level of service in terms of the quantities, qualities and pressures supplied to the consumers.
}
A model is developed for optimal operation of a multiquality water-supply system, under steady-state conditions. The system contains: Sources of different qualities, treatment facilities, pipes, and pumping stations. The objective is to minimize total cost, while delivering to all consumers the required quantities, at acceptable qualities and pressures. A special approximation of the equation for water quality in pipes is used, which enables the model to select the flow directions in pipes as part of the optimization. The steady-state operation of an example system is optimized: It supplies six consumers from three sources, two of them with treatment plants, and has three pumping stations and 10 pipes. The optimization is carried out with GAMS/MINOS, which employs a projected augmented Lagrangian algorithm. The example system has been analyzed through a base run and four additional runs, aimed at studying the effects of modifications in key data. The optimal solutions of the five cases demonstrate the response to changes in economic and operational conditions.
}
A model is developed for optimal operation of a multiquality water-supply network under unsteady conditions, for a time horizon that is divided into a number of time periods. The objective is to minimize total cost, which includes the cost of water at the sources, of treatment, and of the energy to operate the system. The constraints include equations that describe the change in flow and quality over time throughout the system, the physical laws of flow and concentrations, and the requirements for level of service. The equations that describe concentrations in pipes are of a form that allows the flow direction to reverse during the iterative solution process. The model is solved with GAMS/MINOS. An example system is optimized, with two sources, one with a treatment plant, two reservoirs, 6 consumers and 11 pipes, operated over five time periods. The system has been analyzed through a base run and three additional runs.
}
Much of the effort in optimal design of water distribution networks (WDNs) has focussed so far on minimizing cost alone, with little emphasis on reliability or on investigating the tradeoff between cost and reliability. This is a consequence of the difficulty in defining reliability measures which are meaningful and appropriate, while still of a form which can be incorporated directly into optimization models. This paper will deal with these issues. It contains three parts: (1) conceptual discussion of reliability definitions from different points of view (system versus consumers), (2) a literature survey of existing techniques to incorporate reliability in the optimal design of WDNs, and (3) a new concept for explicitly including reliability in the optimal design of WDNs.
}