A Graph Portioning Approach for Hydraulic Analysis-Design of Looped Pipe Networks

This study introduces a new formulation for hydraulic analysis and design of looped pipe networks. The network is partitioned into two sub-graphs so-called the base and the remainders graphs. The base graph is a spanning tree of the network and, the remainders graph includes pipes hypothetically removed from the network to open the loops. The network governing equations of mass and energy conservation are manipulated so that, pipe flows in the remainders and head losses in the base graph are considered as independent variables to calculate pipe diameters directly. The method is applied to two example networks and the results are discussed. The new approach is found to be computationally efficient and useful for design and optimization of pipe networks.

[1]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[2]  P. Boulos,et al.  A graph-theoretic approach to explicit nonlinear pipe network optimization , 1991 .

[3]  Hossein M. V. Samani,et al.  GA-ILP Method for Optimization of Water Distribution Networks , 2011 .

[4]  Aaron C. Zecchin,et al.  Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization , 2014 .

[5]  George Kuczera,et al.  Network linear programming as pipe network hydraulic analysis tool , 1997 .

[6]  Sujin Bureerat,et al.  Simultaneous topology and sizing optimization of a water distribution network using a hybrid multiobjective evolutionary algorithm , 2013, Appl. Soft Comput..

[7]  Don J. Wood,et al.  Hydraulic Network Analysis Using Linear Theory , 1972 .

[8]  Pramod R. Bhave.  Noncomputer Optimization of Single-Source Networks , 1978 .

[9]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[10]  Hossein M. V. Samani,et al.  Optimization of Water Distribution Networks Using Integer Linear Programming , 2006 .

[11]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[12]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[13]  Avi Ostfeld,et al.  Water-Distribution Systems Simplifications through Clustering , 2012 .

[14]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[15]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[16]  Avi Ostfeld,et al.  Ant Colony Optimization for Least-Cost Design and Operation of Pumping Water Distribution Systems , 2008 .

[17]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[18]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[19]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[20]  Consolación Gil,et al.  Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks , 2008 .

[21]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[22]  Avi Ostfeld,et al.  WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS , 2005 .

[23]  V. S. Fuertes-Miquel,et al.  Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators , 2013, Water Resources Management.

[24]  Ghahreman Rezaei,et al.  Layout optimization of looped networks by constrained ant colony optimisation algorithm , 2014, Adv. Eng. Softw..

[25]  Coupled Genetic Algorithm—Linear Programming Scheme for Least-Cost Pipe Sizing of Water-Distribution Systems , 2009 .

[26]  Haluk Konak,et al.  An Optimization Strategy for Water Distribution Networks , 2009 .

[27]  Milan Cisty.  Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems , 2010 .