Robust Water Resource Planning at River Basins

Freshwater is a fundamental, but scarce resource vital for life. Uncertainty is one of the significant factors in water resource systems planning and management problems. We consider the problem of water resource systems planning at river basins when there are competing demands and different operating policies. Firstly, we provide a mathematical model using the minimum cost network flow problem, in which the system is represented as a directed multi-graph. Arc coefficients are introduced for modeling gain/loss in the system. Multiple arcs are used to create of the system priorities. Secondly, we reformulate the aforementioned problem using cardinality-constrained robust optimization to address uncertainty when there is an agreement amongst decision makers about uncertainty sets. A set of experiments is conducted to demonstrate the trade-off between the level of robustness and the cost of robustness. We also use Monte-Carlo simulation to analyze the performance of the model in terms of its feasibility in the presence of uncertainty. Thirdly, we employ robust decision making (RDM) to address uncertainty when there is not an agreement amongst decision makers. RDM is applied to analyze the system performance under evaporation/ precipitation uncertainty. Monte-Carlo simulation is used to take samples from the uncertain future ranges. To evaluate the policies multiple attribute decision making (MADM) methodology is used. We have shown that the combination of RDM and MADM is a suitable approach for dealing with deep uncertainty and selecting the most suitable robust strategy. This thesis provides insight into modeling uncertainty in river basins systems.

[1]  Moshe Sniedovich,et al.  A bird's view of info-gap decision theory , 2010 .

[2]  Nien-Sheng Hsu,et al.  Network Flow Optimization Model for Basin-Scale Water Supply Planning , 2002 .

[3]  Weini Zhang,et al.  Water Network Design and Management via Stochastic Programming , 2013 .

[4]  Demetris Koutsoyiannis,et al.  Negligent killing of scientific concepts: the stationarity case , 2015 .

[5]  Anthony J. Jakeman,et al.  Selecting among five common modelling approaches for integrated environmental assessment and management , 2013, Environ. Model. Softw..

[6]  D. R. Fulkerson,et al.  An Out-of-Kilter Method for Minimal-Cost Flow Problems , 1960 .

[7]  Y. Ben-Haim,et al.  Evaluating monetary policy rules under fundamental uncertainty: An info-gap approach , 2018, Economic Modelling.

[8]  A. Castelletti,et al.  Assessing the value of cooperation and information exchange in large water resources systems by agent‐based optimization , 2013 .

[9]  Charles M. Macal,et al.  To agent-based simulation from System Dynamics , 2010, Proceedings of the 2010 Winter Simulation Conference.

[10]  Emily Zechman Berglund,et al.  Using Agent-Based Modeling for Water Resources Planning and Management , 2015 .

[11]  Steven W. Popper,et al.  Natural Gas and Israel's Energy Future , 2009 .

[12]  Robert M. Hirsch,et al.  A Perspective on Nonstationarity and Water Management 1 , 2011 .

[13]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .

[14]  Slobodan P. Simonovic,et al.  The benefits of computerized real-time river basin management in the Malahayu reservoir system , 2000 .

[15]  Poshu Huang,et al.  A Simulation-Optimization Model for Seawater Intrusion Management at Pingtung Coastal Area, Taiwan , 2015 .

[16]  Zhi Zhou,et al.  Robust Planning Decision Model for an Integrated Water System , 2017 .

[17]  Jan H. Kwakkel,et al.  Dynamic scenario discovery under deep uncertainty: The future of copper , 2013 .

[18]  Ni-Bin Chang,et al.  System dynamics modeling for municipal water demand estimation in an urban region under uncertain economic impacts. , 2011, Journal of environmental management.

[19]  Marc C. Steinbach,et al.  Optimization models for operative planning in drinking water networks , 2009 .

[20]  David W. Hendricks,et al.  Operation of complex water systems: operation, planning, and analysis of already developed water systems , 1983 .

[21]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[22]  O. T. Sigvaldson A simulation model for operating a multipurpose multireservoir system , 1976 .

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

[24]  Mark Zeitoun,et al.  The Global Web of National Water Security , 2011 .

[25]  Joseph Daron,et al.  Challenges in using a Robust Decision Making approach to guide climate change adaptation in South Africa , 2015, Climatic Change.

[26]  Daniel Schmand,et al.  Robust flows over time: models and complexity results , 2016, Math. Program..

[27]  F. Knight The economic nature of the firm: From Risk, Uncertainty, and Profit , 2009 .

[28]  Yakov Ben-Haim,et al.  Info-gap forecasting and the advantage of sub-optimal models , 2009, Eur. J. Oper. Res..

[29]  X. Lei,et al.  Multi-Reservoir System Operation Theory and Practice , 2016 .

[30]  Chao Xu,et al.  Development of a fuzzy-queue-based stochastic quadratic program for water resources planning , 2014, Stochastic Environmental Research and Risk Assessment.

[31]  Güzin Bayraksan,et al.  Reliable water supply system design under uncertainty , 2009, Environ. Model. Softw..

[32]  Charles M. Brendecke,et al.  Network Models of Water Rights and System Operations , 1989 .

[33]  Elinor Ostrom,et al.  Coupled Human and Natural Systems , 2007, Ambio.

[34]  Quentin W. Martin Optimal Daily Operation of Surface‐Water Systems , 1987 .

[35]  Omid Bozorg-Haddad,et al.  WASPAS Application and Evolutionary Algorithm Benchmarking in Optimal Reservoir Optimization Problems , 2017 .

[36]  Y. Ben-Haim Robust reliability in the mechanical sciences , 1996 .

[37]  D. Bertsimas,et al.  Robust and Data-Driven Optimization: Modern Decision-Making Under Uncertainty , 2006 .

[38]  David G. Groves,et al.  Planning for Climate Change in the Inland Empire , 2008 .

[39]  José M. V. Fragoso,et al.  Research on Coupled Human and Natural Systems (CHANS): Approach, Challenges, and Strategies , 2011 .

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

[41]  Nesa Ilich Limitations of network flow algorithms in river basin modeling. , 2009 .

[42]  Francis I. Chung,et al.  Network Flow Algorithm Applied to California Aqueduct Simulation , 1989 .

[43]  Thomas A. McMahon,et al.  Understanding performance measures of reservoirs , 2006 .

[44]  Sajjad Ahmad,et al.  Synthesis of System Dynamics Tools for Holistic Conceptualization of Water Resources Problems , 2012, Water Resources Management.

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

[46]  Emily M. Zechman,et al.  Complex Adaptive Systems Approach to Simulate the Sustainability of Water Resources and Urbanization , 2013 .

[47]  J. Chun,et al.  Assessing water supply capacity in a complex river basin under climate change using the logistic eco-engineering decision scaling framework , 2018 .

[48]  Kenneth Sörensen,et al.  Optimisation of gravity-fed water distribution network design: A critical review , 2013, Eur. J. Oper. Res..

[49]  S. P. Simonovic,et al.  Using system dynamics simulation for assessment of hydropower system safety , 2017 .

[50]  Nidhi Kalra,et al.  Making Good Decisions Without Predictions: Robust Decision Making for Planning Under Deep Uncertainty , 2013 .

[51]  Leon S. Lasdon,et al.  A framework for sustainability analysis in water resources management and application to the Syr Darya Basin , 2002 .

[52]  G H Huang,et al.  Inexact multistage stochastic integer programming for water resources management under uncertainty. , 2008, Journal of environmental management.

[53]  Tiesong Hu,et al.  Simulation-optimization model of reservoir operation based on target storage curves , 2014 .

[54]  Chia-Wen Wu,et al.  Reducing the impacts of flood-induced reservoir turbidity on a regional water supply system , 2010 .

[55]  Casey Brown,et al.  Expanded Decision-Scaling Framework to Select Robust Long-Term Water-System Plans under Hydroclimatic Uncertainties , 2015 .

[56]  Jim W. Hall,et al.  Information gap analysis of flood model uncertainties and regional frequency analysis , 2010 .

[57]  B. F. Sule,et al.  Stochastic dynamic programming models for reservoir operation optimization , 1984 .

[58]  Yakov Ben-Haim Decision trade-offs under severe info-gap uncertainty , 2001, ISIPTA.

[59]  Ahmed El-Shafie,et al.  Reservoir Optimization in Water Resources: a Review , 2014, Water Resources Management.

[60]  Zoran Kapelan,et al.  Comparison of Info-gap and Robust Optimisation Methods for Integrated Water Resource Management under Severe Uncertainty☆ , 2015 .

[61]  Jared L. Cohon,et al.  A Programming Model for Analysis of the Reliability, Resilience, and Vulnerability of a Water Supply Reservoir , 1986 .

[62]  D. Lindenmayer,et al.  Info-Gap Decision Theory for Assessing the Management of Catchments for Timber Production and Urban Water Supply , 2007, Environmental management.

[63]  Ralph A. Wurbs Optimization of Multiple-Purpose Reservoir Systems Operations: A Review of Modeling and Analysis Approaches , 1991 .

[64]  Mahdi Zarghami,et al.  System dynamics modeling for complex urban water systems: Application to the city of Tabriz, Iran , 2012 .

[65]  A. Lodi,et al.  On the optimal design of water distribution networks: a practical MINLP approach , 2012 .

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

[67]  Angel Udías,et al.  Simulation and multicriteria optimization modeling approach for regional water restoration management , 2014, Ann. Oper. Res..

[68]  Marion W. Jenkins,et al.  Optimization of California's Water Supply System: Results and Insights , 2004 .

[69]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[70]  David Love,et al.  A Data-Driven Method for Robust Water Allocation under Uncertainty , 2013 .

[71]  Abdul A. Tariq,et al.  A climate stress test of Los Angeles’ water quality plans , 2017, Climatic Change.

[72]  Zoran Kapelan,et al.  Comparison of Robust Optimization and Info-Gap Methods for Water Resource Management under Deep Uncertainty , 2016 .

[73]  Güzin Bayraksan,et al.  Reclaimed water distribution network design under temporal and spatial growth and demand uncertainties , 2013, Environ. Model. Softw..

[74]  Richard C. Peralta,et al.  Simulation/Optimization Modeling for Water Resources Management , 1999 .

[75]  Klaus Keller,et al.  Robust Climate Policies Under Uncertainty: A Comparison of Robust Decision Making and Info‐Gap Methods , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

[76]  Andrea Lodi,et al.  Mathematical programming techniques in water network optimization , 2015, Eur. J. Oper. Res..

[77]  Ladislav Votruba,et al.  Analysis of water resource systems , 1988 .

[78]  N. Kalra,et al.  Developing Robust Strategies for Climate Change and Other Risks , 2014 .

[79]  Ron Johnstone,et al.  A system dynamics simulation model for sustainable water resources management and agricultural development in the Volta River Basin, Ghana. , 2016, The Science of the total environment.

[80]  Velimir V. Vesselinov,et al.  Groundwater remediation using the information gap decision theory , 2014 .

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

[82]  CASEY BROWN,et al.  Decision-scaling for Robust Planning and Policy under Climate Uncertainty World Resources Report Uncertainty Series , 2011 .

[83]  Mohammad Hadi Afshar,et al.  Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system , 2013 .

[84]  Francesco Serinaldi,et al.  Stationarity is undead: Uncertainty dominates the distribution of extremes , 2015 .

[85]  Stefan Hajkowicz,et al.  A Review of Multiple Criteria Analysis for Water Resource Planning and Management , 2007 .

[86]  R. Hill TWO-STAGE LIKELIHOOD ROBUST LINEAR PROGRAM WITH APPLICATION TO WATER ALLOCATION UNDER UNCERTAINTY , 2013 .

[87]  J. Forrester Counterintuitive behavior of social systems , 1971 .

[88]  Yakov Ben-Haim,et al.  Info-Gap Economics: An Operational Introduction , 2010 .

[89]  Julie E Shortridge,et al.  Scenario Discovery with Multiple Criteria: An Evaluation of the Robust Decision‐Making Framework for Climate Change Adaptation , 2016, Risk analysis : an official publication of the Society for Risk Analysis.

[90]  N. Oreskes,et al.  Consensus on consensus: a synthesis of consensus estimates on human-caused global warming , 2016 .

[91]  F. G. Montoya,et al.  A memetic algorithm applied to the design of water distribution networks , 2010, Appl. Soft Comput..

[92]  Li An,et al.  Modeling human decisions in coupled human and natural systems: Review of agent-based models , 2012 .

[93]  E. Duchemin,et al.  Beyond Downscaling: A Bottom-Up Approach to Climate Adaptation for Water Resources Management. , 2014 .

[94]  H. Hoff Understanding the nexus : Background paper for the Bonn2011 Nexus Conference , 2011 .

[95]  Jerome L. Stein,et al.  Shallow Versus Deep Uncertainties in Natural Hazard Assessments , 2013 .

[96]  D. Dokken,et al.  Climate change 2001 , 2001 .

[97]  Y. Ben-Haim Info-Gap Decision Theory: Decisions Under Severe Uncertainty , 2006 .

[98]  Tohid Erfani,et al.  Agent Based Modelling for Water Resource Allocation in the Transboundary Nile River , 2016 .

[99]  Robert M. Hirsch,et al.  Synthetic hydrology and water supply reliability , 1979 .

[100]  André Turgeon,et al.  Stochastic optimization of multireservoir operation: The optimal reservoir trajectory approach , 2005 .

[101]  S. Gass,et al.  Encyclopedia of Operations Research and Management Science , 1997 .

[102]  C. Ringler,et al.  A coupled modeling framework for sustainable watershed management in transboundary river basins , 2017 .

[103]  M. Mariño,et al.  System Dynamics Analysis for Managing Iran’s Zayandeh-Rud River Basin , 2009 .

[104]  P. Nonthaxay,et al.  Water resources management in Lao PDR , 2004 .

[105]  Soteris A. Kalogirou,et al.  Seawater desalination using renewable energy sources , 2005 .

[106]  Fuzhan Nasiri,et al.  A system dynamics approach for urban water reuse planning: a case study from the Great Lakes region , 2013, Stochastic Environmental Research and Risk Assessment.

[107]  George Kuczera,et al.  General Water Supply System Simulation Model: WASP , 1988 .

[108]  Jay R. Lund,et al.  Multilayered, Priority-Based Simulation of Conjunctive Facilities , 1992 .

[109]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[110]  J. Shortridge ROBUST WATER RESOURCES MANAGEMENT UNDER CLIMATIC AND ENVIRONMENTAL UNCERTAINTY , 2016 .

[111]  Andrew J. Draper,et al.  Economic-engineering optimization for California water management , 2003 .

[112]  Subhankar Karmakar,et al.  Selection of an appropriate wastewater treatment technology: a scenario-based multiple-attribute decision-making approach. , 2012, Journal of environmental management.

[113]  Ronny Berndtsson,et al.  Multi-criteria Decision Analysis (MCDA) for Integrated Water Resources Management (IWRM) in the Lake Poopo Basin, Bolivia , 2010 .

[114]  Masoumeh Kazemi Zanjani,et al.  Forest harvesting planning under uncertainty: a cardinality-constrained approach , 2017, Int. J. Prod. Res..

[115]  W. Enders Applied Econometric Time Series , 1994 .

[116]  Pierre Lemarinier,et al.  Agent Based Modelling and Simulation tools: A review of the state-of-art software , 2017, Comput. Sci. Rev..

[117]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[118]  William W.-G. Yeh,et al.  A diversified multiobjective GA for optimizing reservoir rule curves , 2007 .

[119]  Christopher W. Johnson,et al.  What are emergent properties and how do they affect the engineering of complex systems? , 2006, Reliab. Eng. Syst. Saf..

[120]  Sabah S. Fayaed,et al.  Reservoir-system simulation and optimization techniques , 2013, Stochastic Environmental Research and Risk Assessment.

[121]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[122]  Mahdi Zarghami,et al.  The Use of Statistical Weather Generator, Hybrid Data Driven and System Dynamics Models for Water Resources Management under Climate Change , 2015 .

[123]  Casey Brown,et al.  Decision scaling: Linking bottom‐up vulnerability analysis with climate projections in the water sector , 2012 .

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

[125]  Seth D. Guikema,et al.  Risk assessment under deep uncertainty: A methodological comparison , 2017, Reliab. Eng. Syst. Saf..

[126]  Nesa Ilich Shortcomings of linear programming in optimizing river basin allocation , 2008 .

[127]  David G. Groves,et al.  A General, Analytic Method for Generating Robust Strategies and Narrative Scenarios , 2006, Manag. Sci..

[128]  Tom LaTourrette,et al.  The Federal Role in Terrorism Insurance: Evaluating Alternatives in an Uncertain World , 2007 .

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

[130]  John A. Hall,et al.  Improving the contribution of climate model information to decision making: the value and demands of robust decision frameworks , 2013 .

[131]  Magnus Moglia,et al.  Modelling an urban water system on the edge of chaos , 2010, Environ. Model. Softw..

[132]  Quentin W. Martin Optimal Operation of Multiple Reservoir Systems , 1983 .

[133]  Georg Ch. Pflug,et al.  Stochastic vs deterministic programming in water management: the value of flexibility , 2014, Ann. Oper. Res..

[134]  C. Folke,et al.  Navigating social–ecological systems: building resilience for complexity and change: Fikret Berkes, Johan Colding and Carl Folke (Eds.). Cambridge University Press, 2003. xxi + 393 pages. ISBN 0-521-81592-4 (hardback), £65 , 2004 .

[135]  Evan Bloom Changing Midstream: Providing Decision Support for Adaptive Strategies using Robust Decision making: Applications in the Colorado River Basin , 2014 .

[136]  Fang Chen,et al.  Inexact Multistage Fuzzy-Stochastic Programming Model for Water Resources Management , 2015 .

[137]  J. Lund,et al.  Derived Operating Rules for Reservoirs in Series or in Parallel , 1999 .

[138]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

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

[140]  Ron Johnstone,et al.  Systemic feedback modelling for sustainable water resources management and agricultural development: An application of participatory modelling approach in the Volta River Basin , 2017, Environ. Model. Softw..

[141]  Elinor Ostrom,et al.  Complexity of Coupled Human and Natural Systems , 2007, Science.

[142]  Casey Brown,et al.  A Decision‐Analytic Approach to Managing Climate Risks: Application to the Upper Great Lakes 1 , 2011 .

[143]  David G. Groves,et al.  Is it Ethical to Use a Single Probability Density Function , 2013 .

[144]  E. Delage,et al.  A stochastic program with tractable time series and affine decision rules for the reservoir management problem , 2016 .

[145]  Pierre Archambeau,et al.  Comparison Between Robust and Stochastic Optimisation for Long-term Reservoir Management Under Uncertainty , 2018, Water Resources Management.

[146]  Patrick A. Ray,et al.  Confronting Climate Uncertainty in Water Resources Planning and Project Design: The Decision Tree Framework , 2015 .

[147]  Güzin Bayraksan,et al.  A Likelihood Robust Method for Water Allocation under Uncertainty , 2013 .

[149]  Demetris Koutsoyiannis,et al.  Modeling and mitigating natural hazards: Stationarity is immortal! , 2014 .

[150]  Ehsan Goodarzi,et al.  Optimization and simulation modelling for operation of the Zayandeh Rud Reservoir , 2012 .

[151]  Henrik Madsen,et al.  Optimization of Conventional Rule Curves Coupled with Hedging Rules for Reservoir Operation , 2014 .

[152]  Joe C. Moseley,et al.  Simulation/optimization Techniques for Multi-Basin Water Resource Planning , 1970 .

[153]  Casey Brown,et al.  Sustainable water management under future uncertainty with eco-engineering decision scaling , 2016 .

[154]  Dick den Hertog,et al.  A practical guide to robust optimization , 2015, 1501.02634.

[155]  Russell L. Ackoff,et al.  An Approximate Measure of Value , 1954, Oper. Res..

[156]  Andrew J. Higgins,et al.  A comparison of multiple criteria analysis techniques for water resource management , 2008, Eur. J. Oper. Res..

[157]  Kevin E Lansey,et al.  Optimal reclaimed water network design via two-stage stochastic binary programming , 2011 .

[158]  Stephen H. Schneider,et al.  The Coevolution Of Climate And Life , 1984 .

[159]  Michael D. Dettinger,et al.  On Critiques of “Stationarity is Dead: Whither Water Management?” , 2015 .

[160]  Slobodan P. Simonovic,et al.  Managing Water Resources: Methods and Tools for a Systems Approach , 2008 .

[161]  Nesa Ilich Improvement of the return flow allocation in the water resources management model of Alberta environment , 1993 .

[162]  Güzin Bayraksan,et al.  Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty , 2016, INFORMS J. Comput..

[163]  John W. Labadie,et al.  NETWORK MODEL FOR DECISIONSUPPORT IN MUNICIPAL RAW WATER SUPPLY , 1986 .

[164]  David Haro,et al.  A Model for Solving the Optimal Water Allocation Problem in River Basins with Network Flow Programming When Introducing Non-Linearities , 2012, Water Resources Management.

[165]  Michel Gendreau,et al.  A successive linear programming algorithm with non-linear time series for the reservoir management problem , 2017, Comput. Manag. Sci..

[166]  Steffen Bayer,et al.  Business dynamics: Systems thinking and modeling for a complex world , 2004 .

[167]  José Manuel Galán,et al.  An agent‐based model for domestic water management in Valladolid metropolitan area , 2009 .

[168]  Mohammad Hasan Aghdaie Data Mining Group Decision-Making with FAHP , 2017 .

[169]  John W. Labadie,et al.  Network analysis of raw water supplies under complex water rights and exchanges : documentation for program MODSIM3 , 2007 .

[170]  Robert L. Wilby,et al.  Adaptation: Wells of wisdom , 2011 .

[171]  Gareth W. Peters,et al.  Severe uncertainty and info‐gap decision theory , 2013 .

[172]  Daniel P. Loucks,et al.  Sustainability Index for Water Resources Planning and Management , 2011 .

[173]  R. Wurbs Comparative Evaluation of Generalized River/Reservoir System Models , 2005 .

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

[175]  Ningning Liu,et al.  Sustainable utilization of water resources in China: A system dynamics model , 2017 .

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