Abstract:The aim of this paper is to present a decomposition and multistage approach for optimizing the design of water distribution systems with multiple supply sources (WDS-MSS). An algorithm is first proposed to identify the optimal source partitioning cut-set for a WDS-MSS. A WDS with K supply sources is therefore decomposed to K disconnected subnetworks by the removal of the determined cut-set. Then, a total of K separate differential evolution (DE) algorithms are used to optimize the designs for the K subnetworks, respectively. This is the first optimization stage. The optimal solutions for the K subnetworks plus the optimal cut-set being the minimum allowable pipe sizes are used to create a tailored seeding table. This table is used to initialize a second-stage DE algorithm to optimize the whole of the original WDS, which is the second stage of the optimization process. Four WDS-MSS case studies are used to demonstrate the effectiveness of the proposed method. A standard DE algorithm seeded by the total choice table rather than the tailored seeding table is applied to the entire network for each case study, and the results are compared with those of the proposed method in terms of efficiency and solution quality. The comparison demonstrates that the proposed method (i.e., decomposition followed by multistage optimization) shows better performance than results from a whole of network optimization. In addition, the proposed method also exhibits significantly improved performance compared with the optimization techniques that have been previously used to optimize these case studies. Citation: Zheng, F., A. R. Simpson, and A. C. Zecchin (2013), A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources, Water Resour. Res., 49, doi: 10.1029/2012WR013160.

Optimized DMA Partition to Reduce Background Leakage Rate in Water Distribution Networks

Comparative Analysis on the DMA Partitioning Methods Whether Trunk Mains Participated

Efficient Leak Localization in Water Distribution Systems Using Multistage Optimal Valve Operations and Smart Demand Metering

Optimizing District Metered Areas and Associated Pressure Reducing Valves and Pumping Stations for Effective and Efficient Management of Water Distribution Network

An improved hybrid community detection algorithm for partitioning of water distribution networks

An Improved Genetic Algorithm For Optimal Layout Of Flow Meters And Valves In Water Network Partitioning

Improved Modularity-Based Approach for Partition of Water Distribution Networks

Leakage Control And Energy Consumption Optimization In The Water Distribution Network Based On Joint Scheduling Of Pumps And Valves

Minimum Transport-Driven Algorithm for Water Distribution Network Partitioning

Topology-distance-based Clustering Method for Water Distribution Network Partitioning

Global Energy and Leakage Optimization in Water Distribution Systems from Water Treatment Plants to Customer Taps

Optimal Design of District Metered Areas Based on Improved Particle Swarm Optimization Method for Water Distribution Systems

Pump Scheduling Optimization in Water Distribution System Based on Mixed Integer Linear Programming

A Real-Time Method to Detect the Leakage Location in Urban Water Distribution Networks

An Integrated Bottom-Up Approach for Leak Detection in Water Distribution Networks Based on Assessing Parameters of Water Balance Model

An Efficient Decomposition and Dual-Stage Multi-Objective Optimization Method for Water Distribution Systems with Multiple Supply Sources

Multi-Stage Burst Localization Based on Spatio-Temporal Information Analysis for District Metered Areas in Water Distribution Networks

Multiphase DMA Design Methodology Based on Graph Theory and Many-Objective Optimization

A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources

Real-Time Burst Detection in District Metering Areas in Water Distribution System Based on Patterns of Water Demand with Supervised Learning

Demand-Driven Spatiotemporal Variations of Flow Hydraulics and Water Age by Comparative Modeling Analysis of Distribution Network