Multiobjective Optimization for Least Cost Design and Resiliency of Water Distribution Systems

AbstractThe 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 i...

[1]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[2]  Jh van Vuuren,et al.  Comparison of four reliability surrogate measures for water distribution systems design , 2010 .

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

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

[5]  Juan Martínez,et al.  Optimal Design of Gravity-Fed Looped Water Distribution Networks Considering the Resilience Index , 2008 .

[6]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

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

[8]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[9]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

[10]  Tiku T. Tanyimboh,et al.  Reliability assessment of water distribution systems with statistical entropy and other surrogate measures , 2010 .

[11]  Ezio Todini,et al.  Looped water distribution networks design using a resilience index based heuristic approach , 2000 .

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

[13]  Enrico Creaco,et al.  Fast network multi-objective design algorithm combined with an a posteriori procedure for reliability evaluation under various operational scenarios , 2012 .

[14]  Thomas M. Walski,et al.  Water distribution system optimization , 1985 .

[15]  K. Srinivasan,et al.  Performance‐based optimal design and rehabilitation of water distribution networks using life cycle costing , 2008 .

[16]  Edward Keedwell,et al.  More choices in water system design through hybrid optimisation , 2003 .

[17]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[18]  U. Shamir,et al.  DECOMPOSITION TECHNIQUE FOR OPTIMAL DESIGN OF WATER SUPPLY NETWORKS , 1991 .

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[20]  Thomas M. Walski,et al.  Selecting Optimal Pipe Sizes for Water Distribution Systems , 1988 .

[21]  Avi Ostfeld,et al.  Reliability simulation of water distribution systems - single and multiquality , 2002 .

[22]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[23]  P. Bhave,et al.  GLOBAL OPTIMUM TREE SOLUTION FOR SINGLE-SOURCE LOOPED WATER DISTRIBUTION NETWORKS SUBJECTED TO A SINGLE LOADING PATTERN , 1993 .

[24]  R. Farmani,et al.  Evolutionary multi-objective optimization in water distribution network design , 2005 .

[25]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

[26]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[27]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[28]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

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

[30]  Avi Ostfeld,et al.  Single and multi-objective optimal design of water distribution systems: application to the case study of the Hanoi system , 2009 .

[31]  Ian C. Goulter,et al.  Assessment of reliability in water distribution networks using entropy based measures , 1990 .

[32]  Dragan Savic,et al.  Trade-off between Total Cost and Reliability for Anytown Water Distribution Network , 2005 .

[33]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[34]  Consolación Gil,et al.  Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty , 2011 .

[35]  Giovanni Francesco Santonastaso,et al.  Resilience and entropy as indices of robustness of water distribution networks , 2012 .