WATER DISTRIBUTION SYSTEMS CONNECTIVITY ANALYSIS

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

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  I. C. Goulter.  Current and future use of systems analysis in water distribution network design , 1987 .

[3]  J. W. Davidson.  Evolution Program for Layout Geometry of Rectilinear Looped Networks , 1999 .

[4]  AD Savic,et al.  Genetic Algorithm Optimization of Large Water Distribution System Expansion , 1999 .

[5]  I. C. Goulter,et al.  Evaluation of methods for decomposition of water distribution networks for reliability analysis , 1988 .

[6]  Angus R. Simpson,et al.  Competent Genetic-Evolutionary Optimization of Water Distribution Systems , 2001 .

[7]  Avi Ostfeld,et al.  Design of Optimal Reliable Multiquality Water-Supply Systems , 1996 .

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  D. H. Marks,et al.  Water Distribution Reliability: Analytical Methods , 1988 .

[10]  Godfrey A. Walters,et al.  Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms , 1999, Evolutionary Computation.

[11]  R. K. Wood,et al.  Polygon-to-Chain Reductions and Network Reliability. , 1982 .

[12]  I. Goulter,et al.  OPTIMIZATION OF REDUNDANCY IN WATER DISTRIBUTION NETWORKS USING GRAPH THEORETIC PRINCIPLES , 1989 .

[13]  Mark S. Morley,et al.  GAnet: genetic algorithm platform for pipe network optimisation , 2001 .

[14]  A. Rosenthal.  Computing the Reliability of Complex Networks , 1977 .

[15]  Roger W. Meier,et al.  Sampling Design for Network Model Calibration Using Genetic Algorithms , 2000 .

[16]  Graeme C. Dandy,et al.  Optimal Scheduling of Water Pipe Replacement Using Genetic Algorithms , 2001 .

[17]  Thomas M. Walski,et al.  Water distribution valve topology for reliability analysis , 1993 .

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

[19]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[20]  Herbert Weinblatt,et al.  A New Search Algorithm for Finding the Simple Cycles of a Finite Directed Graph , 1972, JACM.

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