Adaptive, multiobjective optimal sequencing approach for urban water supply augmentation under deep uncertainty

Optimal long-term sequencing and scheduling play an important role in many water resources problems. The optimal sequencing of urban water supply augmentation options is one example of this. In this paper, an adaptive, multiobjective optimal sequencing approach for urban water supply augmentation under deep uncertainty is introduced. As part of the approach, optimal long-term sequence plans are updated at regular intervals and trade-offs between the robustness and flexibility of the solutions that have to be fixed at the current time and objectives over the entire planning horizon are considered when selecting the most appropriate course of action. The approach is demonstrated for the sequencing of urban water supply augmentation options for the southern Adelaide water supply system for two assumed future realities. The results demonstrate the utility of the proposed approach, as it is able to identify optimal sequences that perform better than those obtained using static approaches.

[1]  Marie-Odile Cordier,et al.  A generic framework for scenario exercises using models applied to water-resource management , 2012, Environ. Model. Softw..

[2]  Graeme C. Dandy,et al.  Multi-Objective Trade-Offs between Cost and Reliability in the Replacement of Water Mains , 2006 .

[3]  Wenyan Wu,et al.  Single-Objective versus Multiobjective Optimization of Water Distribution Systems Accounting for Greenhouse Gas Emissions by Carbon Pricing , 2010 .

[4]  Wenyan Wu,et al.  Multiobjective optimization of water distribution systems accounting for economic cost, hydraulic reliability, and greenhouse gas emissions , 2013 .

[5]  Holger R. Maier,et al.  Optimal sequencing of water supply options at the regional scale incorporating alternative water supply sources and multiple objectives , 2014, Environ. Model. Softw..

[6]  P. Reed,et al.  Navigating financial and supply reliability tradeoffs in regional drought management portfolios , 2014 .

[7]  Holger R. Maier,et al.  Distance-based and stochastic uncertainty analysis for multi-criteria decision analysis in Excel using Visual Basic for Applications , 2006, Environ. Model. Softw..

[8]  R. Domínguez-Mora,et al.  Sustainability of least cost policies for meeting Mexico City's future water demand , 2000 .

[9]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[10]  Holger R. Maier,et al.  A multiobjective ant colony optimization approach for scheduling environmental flow management alternatives with application to the River Murray, Australia , 2013 .

[11]  Holger R. Maier,et al.  An adaptive ant colony optimization framework for scheduling environmental flow management alternatives under varied environmental water availability conditions , 2014 .

[12]  Holger R. Maier,et al.  Integrated framework for assessing urban water supply security of systems with non-traditional sources under climate change , 2014, Environ. Model. Softw..

[13]  C. Colby,et al.  Estimating the cost of desalination plants using a cost database , 2008 .

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  Patrick M. Reed,et al.  A framework for Visually Interactive Decision-making and Design using Evolutionary Multi-objective Optimization (VIDEO) , 2007, Environ. Model. Softw..

[16]  Thomas L. Morin,et al.  Some Efficient Dynamic Programing Algorithms for the Optimal Sequencing and Scheduling of Water Supply Projects , 1971 .

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

[18]  Rebecca A. Kelly,et al.  A formal framework for scenario development in support of environmental decision-making , 2009, Environ. Model. Softw..

[19]  R. Lempert,et al.  Identifying and evaluating robust adaptive policy responses to climate change for water management agencies in the American west , 2010 .

[20]  George Kuczera,et al.  Optimizing Urban Water Supply Headworks Using Probabilistic Search Methods , 2003 .

[21]  Yacov Y. Haimes,et al.  Dynamic Programing for the Optimal Sequencing of Water Supply Projects , 1969 .

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

[23]  David H. Marks,et al.  Irrigated Agricultural Expansion Planning in Developing Countries: Investment Scheduling Incorporating Drainage Water Reuse , 1984 .

[24]  J. Stedinger,et al.  Robustness of water resources systems , 1982 .

[25]  W. Yeh,et al.  Optimal Timing, Sequencing, and Sizing of Multiple Reservoir Surface Water Supply Facilities , 1974 .

[26]  Warren E. Walker,et al.  Developing dynamic adaptive policy pathways: a computer-assisted approach for developing adaptive strategies for a deeply uncertain world , 2015, Climatic Change.

[27]  Paul Jeffrey,et al.  Resilience enhancing expansion strategies for water distribution systems: A network theory approach , 2011, Environ. Model. Softw..

[28]  Holger R. Maier,et al.  Relative magnitudes of sources of uncertainty in assessing climate change impacts on water supply security for the southern Adelaide water supply system , 2013 .

[29]  Joseph H. A. Guillaume,et al.  Fit for purpose? Building and evaluating a fast, integrated model for exploring water policy pathways , 2014, Environ. Model. Softw..

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

[31]  Warren E. Walker,et al.  Adapt or Perish: A Review of Planning Approaches for Adaptation under Deep Uncertainty , 2013 .

[32]  Graeme C. Dandy,et al.  Optimum Pricing and Capacity Expansion of Water Supply Headworks Using Genetic Algorithms , 1996 .

[33]  George Kuczera,et al.  Multiobjective optimization of urban water resources: Moving toward more practical solutions , 2012 .

[34]  Avi Ostfeld,et al.  Limited multi-stage stochastic programming for managing water supply systems , 2013, Environ. Model. Softw..

[35]  George Kuczera,et al.  Application of multiobjective optimization to scheduling capacity expansion of urban water resource systems , 2014 .

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

[37]  Joseph R. Kasprzyk,et al.  An iterative approach to multi-objective engineering design: Optimization of engineered injection and extraction for enhanced groundwater remediation , 2015, Environ. Model. Softw..

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

[39]  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.

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

[41]  Holger R. Maier,et al.  Impact of drought on Adelaide's water supply system: past, present, and future , 2013 .

[42]  Warren E. Walker,et al.  Dynamic adaptive policy pathways: A method for crafting robust decisions for a deeply uncertain world , 2013 .

[43]  Kevin E Lansey,et al.  Multiperiod Planning of Water Supply Infrastructure Based on Scenario Analysis , 2014 .

[44]  Robert J. Lempert,et al.  Scenarios that illuminate vulnerabilities and robust responses , 2013, Climatic Change.

[45]  H. Maier,et al.  Including adaptation and mitigation responses to climate change in a multiobjective evolutionary algorithm framework for urban water supply systems incorporating GHG emissions , 2014 .

[46]  Liang-Cheng Chang,et al.  Optimizing system capacity expansion schedules for groundwater supply , 2009 .

[47]  James D. McCalley,et al.  Maximizing Future Flexibility in Electric Generation Portfolios , 2014, IEEE Transactions on Power Systems.

[48]  Holger R. Maier,et al.  A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplains , 2012 .

[49]  M ReedPatrick,et al.  Many objective robust decision making for complex environmental systems undergoing change , 2013 .

[50]  P. H. Lany,et al.  Applying Optimisation and Uncertainty Analysis to Help Develop an Integrated Water Resources Plan for South East England , 2013, Water Resources Management.

[51]  Ben Gouldby,et al.  Adaptive Flood Risk Management Under Climate Change Uncertainty Using Real Options and Optimization , 2014, Risk analysis : an official publication of the Society for Risk Analysis.

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

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

[54]  Patrick A. Ray,et al.  Staged Climate Change Adaptation Planning for Water Supply in Amman, Jordan , 2012 .

[55]  K. Reinhardt Shaping The Next One Hundred Years New Methods For Quantitative Long Term Policy Analysis , 2016 .

[56]  Patrick M. Reed,et al.  Visual Analytics Clarify The Scalability And Effectiveness Of Massively Parallel Many-Objective Optimization: A Groundwater Monitoring Design Example , 2013 .

[57]  Holger R. Maier,et al.  Multiobjective optimization of cluster‐scale urban water systems investigating alternative water sources and level of decentralization , 2014 .

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

[59]  Luigi Berardi,et al.  Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms , 2009, Environ. Model. Softw..

[60]  Jim W. Hall,et al.  Towards risk‐based water resources planning in England and Wales under a changing climate , 2012 .

[61]  Holger R. Maier,et al.  Optimal Sequencing of Water Supply Options at the Regional Scale Incorporating Sustainability, Uncertainty and Robustness , 2012 .

[62]  Wenyan Wu,et al.  Accounting for Greenhouse Gas Emissions in Multiobjective Genetic Algorithm Optimization of Water Distribution Systems , 2010 .

[63]  Zoran Kapelan,et al.  Flexible Water Distribution System Design under Future Demand Uncertainty , 2015 .

[64]  David Pezzaniti,et al.  Watercress - Community Resource Evaluation and Simulation System - a Tool for Innovative Urban Water Systems Planning and Design , 2002 .