Many-objective optimization and visual analytics reveal key trade-offs for London's water supply

In this study, we link a water resource management simulator to multi-objective search to reveal the key trade-offs inherent in planning a real-world water resource system. We consider new supplies and demand management (conservation) options while seeking to elucidate the trade-offs between the best portfolios of schemes to satisfy projected water demands. Alternative system designs are evaluated using performance measures that minimize capital and operating costs and energy use while maximizing resilience, engineering and environmental metrics, subject to supply reliability constraints. Our analysis shows many-objective evolutionary optimization coupled with state-of-the art visual analytics can help planners discover more diverse water supply system designs and better understand their inherent trade-offs. The approach is used to explore future water supply options for the Thames water resource system (including London’s water supply). New supply options include a new reservoir, water transfers, artificial recharge, wastewater reuse and brackish groundwater desalination. Demand management options include leakage reduction, compulsory metering and seasonal tariffs. The Thames system’s Pareto approximate portfolios cluster into distinct groups of water supply options; for example implementing a pipe refurbishment program leads to higher capital costs but greater reliability. This study highlights that traditional least-cost reliability constrained design of water supply systems masks asset combinations whose benefits only become apparent when more planning objectives are considered.

[1]  Per Ole Iversen,et al.  [Water--for life]. , 2003, Tidsskrift for den Norske laegeforening : tidsskrift for praktisk medicin, ny raekke.

[2]  L. Papageorgiou,et al.  Least Economic Cost Regional Water Supply Planning – Optimising Infrastructure Investments and Demand Management for South East England’s 17.6 Million People , 2013, Water Resources Management.

[3]  David E. Schaad,et al.  Design and routing of storm flows in an urbanized watershed without surface streams , 2009 .

[4]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[5]  D. H. Marks,et al.  A review and evaluation of multiobjective programing techniques , 1975 .

[6]  Jean-Philippe Vidal,et al.  Using UKCP09 probabilistic climate information for UK water resource planning , 2012 .

[7]  Joseph R. Kasprzyk,et al.  A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multiobjective monitoring network design problems , 2008 .

[8]  H. Spencer Banzhaf,et al.  Objective or Multi-Objective? Two Historically Competing Visions for Benefit-Cost Analysis , 2009, Land Economics.

[9]  Wei-Chen Cheng,et al.  Optimization and capacity expansion of a water distribution system , 2008 .

[10]  R. Stouffer,et al.  Stationarity Is Dead: Whither Water Management? , 2008, Science.

[11]  Alfred Inselberg,et al.  Parallel Coordinates: Visual Multidimensional Geometry and Its Applications , 2003, KDIR.

[12]  Daniel A. Keim,et al.  Mastering the Information Age - Solving Problems with Visual Analytics , 2010 .

[13]  E. D. Brill,et al.  Modeling to Generate Alternatives: The HSJ Approach and an Illustration Using a Problem in Land Use Planning , 1982 .

[14]  David W. Watkins,et al.  Finding Robust Solutions to Water Resources Problems , 1997 .

[15]  J. Kindler,et al.  Multiple criteria for evaluation of reliability aspects of water resource systems , 1995 .

[16]  William Anthony Thomas Hydrologic Engineering Methods for Water Resources Development. Volume 12. Sediment Transport. , 1977 .

[17]  Larry W. Mays,et al.  Water resources systems management tools , 2005 .

[18]  Jay R. Lund,et al.  Economic engineering of environmental and water resource systems , 2006 .

[19]  David G. Groves,et al.  Adapting to a Changing Colorado River Making Future Water Deliveries More Reliable Through Robust Management Strategies , 2013 .

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

[21]  D. Major Benefit‐Cost Ratios for Projects in Multiple Objective Investment Programs , 1969 .

[22]  J. Hall,et al.  Risk‐based water resources planning: Incorporating probabilistic nonstationary climate uncertainties , 2014 .

[23]  Daniel P. Loucks,et al.  Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation , 1982 .

[24]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[25]  Kaisa Miettinen,et al.  Visualizing the Pareto Frontier , 2008, Multiobjective Optimization.

[26]  C. Revenga,et al.  Urban growth, climate change, and freshwater availability , 2011, Proceedings of the National Academy of Sciences.

[27]  Patrick M. Reed,et al.  Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization , 2012, Evolutionary Computation.

[28]  P. Bayer,et al.  Evolutionary algorithms for the optimization of advective control of contaminated aquifer zones , 2004 .

[29]  Chris Kilsby,et al.  Adaptation of water resource systems to an uncertain future , 2015 .

[30]  Patrick M. Reed,et al.  How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration , 2005 .

[31]  Jery R. Stedinger,et al.  Water Resources Systems Planning And Management , 2006 .

[32]  Ronald C. Griffin,et al.  Water Resource Economics: The Analysis of Scarcity, Policies, and Projects , 2005 .

[33]  Patrick M. Reed,et al.  Many objective visual analytics: rethinking the design of complex engineered systems , 2013 .

[34]  C. Vörösmarty,et al.  Global water resources: vulnerability from climate change and population growth. , 2000, Science.

[35]  Tiku T. Tanyimboh,et al.  Multicriteria assessment of optimal design, rehabilitation and upgrading schemes for water distribution networks , 2009 .

[36]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[37]  C. Gettys,et al.  Hypothesis plausibility and hypothesis generation , 1979 .

[38]  Peter J. Fleming,et al.  Many-Objective Optimization: An Engineering Design Perspective , 2005, EMO.

[39]  Patrick M. Reed,et al.  Many‐objective groundwater monitoring network design using bias‐aware ensemble Kalman filtering, evolutionary optimization, and visual analytics , 2011 .

[40]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[41]  Julien J. Harou,et al.  Robust Decision Making and Info-Gap Decision Theory for water resource system planning , 2013 .

[42]  P. Reed,et al.  Managing population and drought risks using many‐objective water portfolio planning under uncertainty , 2009 .

[43]  Patrick M. Reed,et al.  Computational Scaling Analysis of Multiobjective Evolutionary Algorithms in Long-Term Groundwater Monitoring Applications , 2006 .

[44]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[45]  Yacov Y. Haimes,et al.  Sensitivity, responsivity, stability and irreversibility as multiple objectives in civil systems , 1977 .

[46]  Daniel P. Loucks,et al.  A computationally efficient open-source water resource system simulator - Application to London and the Thames Basin , 2011, Environ. Model. Softw..

[47]  David E. Rosenberg,et al.  Hydro-economic models: concepts, design, applications, and future prospects. , 2009 .

[48]  Robert L. Wilby,et al.  Major droughts in England and Wales, 1800–2006 , 2007 .

[49]  P. Reed,et al.  A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications , 2007 .

[50]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

[51]  J. Harou,et al.  Selecting Portfolios of Water Supply and Demand Management Strategies Under Uncertainty—Contrasting Economic Optimisation and ‘Robust Decision Making’ Approaches , 2013, Water Resources Management.

[52]  Joseph R. Kasprzyk,et al.  Many objective robust decision making for complex environmental systems undergoing change , 2012, Environ. Model. Softw..

[53]  Christine A. Shoemaker,et al.  Improved Real-Coded GA for Groundwater Bioremediation , 2001 .

[54]  P. Purcell Design of Water Resources Systems , 2003 .

[55]  Jay R. Lund,et al.  Optimization of Transfers in Urban Water Supply Planning , 1995 .

[56]  Jonathan D. Herman,et al.  How should robustness be defined for water systems planning under change , 2015 .

[57]  Ralph A. Wurbs Reservoir‐System Simulation and Optimization Models , 1993 .

[58]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[59]  Joseph R. Kasprzyk,et al.  Many-objective de Novo water supply portfolio planning under deep uncertainty , 2012, Environ. Model. Softw..

[60]  Milan Zeleny,et al.  The Evolution of Optimality: De Novo Programming , 2005, EMO.

[61]  Vít Klemeš,et al.  Reliability estimates for a storage reservoir with seasonal input , 1969 .

[62]  Markus Voelter,et al.  State of the Art , 1997, Pediatric Research.

[63]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[64]  L. Phillips,et al.  Multi-criteria analysis: a manual , 2009 .

[65]  R. Hogarth Beyond discrete biases: Functional and dysfunctional aspects of judgmental heuristics. , 1981 .

[66]  Alexis Tsoukiàs,et al.  From decision theory to decision aiding methodology , 2008, Eur. J. Oper. Res..

[67]  Charles S. Revelle,et al.  Optimizing Reservoir Resources: Including a New Model for Reservoir Reliability , 1999 .

[68]  Joseph R. Kasprzyk,et al.  Evolutionary multiobjective optimization in water resources: The past, present, and future , 2012 .

[69]  Andy Wiltshire,et al.  Projected changes in water availability in the United Kingdom , 2012 .

[70]  T. Jansen Evolutionary Algorithms and Other Randomized Search Heuristics , 2013 .