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.

The partition topology optimization research on oilfield water injection pipe network

Research on method of topology optimization with high reliability in tree water pipe network

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

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

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

A graph decomposition‐based approach for water distribution network optimization

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

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

Improved Modularity-Based Approach for Partition of Water Distribution Networks

Water cut analysis and optimization of injection–production system for densifying well network

Optimization of water supply network PMA partition by graph theory

Using Cyclic Injection-production Technology to Improve the Development Effect of Water Flooding in Ultra-high Water Cut Stage

A semi-analytical method for optimizing the gas and water bidirectional displacement in the tilted fault block reservoir

Multi-Objective Optimal Design of Water Distribution Networks Accounting for Transient Impacts

Approach for Topology Partitioning in Parallel Network Simulation

Application of Water Supply Network Distribution Management Based on Hydraulic Model in a City in the North

Multilevel Partitioning with Multiple Strategies for Complex Water Distribution Network

Optimizing Pipe Network of Lubrication System for Accurate Oil Distribution

PMA Partition Method of Water Distribution Network Combined with Gragh Theory

Automatic Partitioning of Water Distribution Networks Using Multiscale Community Detection and Multiobjective Optimization

Injection-production optimization of carbonate reservoir based on an inter-well connectivity model