A risk-based interactive multi-stage stochastic programming approach for water resources planning under dual uncertainties

Abstract In this study, a risk-based interactive multi-stage stochastic programming (RIMSP) approach is proposed through incorporating the fractile criterion method and chance-constrained programming within a multi-stage decision-making framework. RIMSP is able to deal with dual uncertainties expressed as random boundary intervals that exist in the objective function and constraints. Moreover, RIMSP is capable of reflecting dynamics of uncertainties, as well as the trade-off between the total net benefit and the associated risk. A water allocation problem is used to illustrate applicability of the proposed methodology. A set of decision alternatives with different combinations of risk levels applied to the objective function and constraints can be generated for planning the water resources allocation system. The results can help decision makers examine potential interactions between risks related to the stochastic objective function and constraints. Furthermore, a number of solutions can be obtained under different water policy scenarios, which are useful for decision makers to formulate an appropriate policy under uncertainty. The performance of RIMSP is analyzed and compared with an inexact multi-stage stochastic programming (IMSP) method. Results of comparison experiment indicate that RIMSP is able to provide more robust water management alternatives with less system risks in comparison with IMSP.

[1]  N. C. P. Edirisinghe,et al.  Capacity Planning Model for a Multipurpose Water Reservoir with Target-Priority Operation , 2000, Ann. Oper. Res..

[2]  G. Huang,et al.  A Robust Two-Step Method for Solving Interval Linear Programming Problems within an Environmental Management Context , 2012 .

[3]  Zhong Fu Tan,et al.  Study of Energy Saving and Emission Reduction based on the OLAP Multi-Indicator Relational Model , 2012 .

[4]  C. Zhang,et al.  An Optimization-Based Study to Analyze the Impacts of Clean Energy and Carbon Emission Mechanisms on Inter-Regional Energy Exchange , 2013 .

[5]  D. Y. Miao,et al.  Planning Water Resources Systems under Uncertainty Using an Interval-Fuzzy De Novo Programming Method , 2015 .

[6]  Gordon H. Huang,et al.  An interval-parameter multi-stage stochastic programming model for water resources management under uncertainty , 2006 .

[7]  Guohe Huang,et al.  Adaption to Climate Change through Water Trading under Uncertainty - An Inexact Two-Stage Nonlinear Programming Approach , 2003 .

[8]  Gerd Infanger,et al.  Cut sharing for multistage stochastic linear programs with interstage dependency , 1996, Math. Program..

[9]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[10]  Guohe Huang,et al.  Identifying Optimal Water Resources Allocation Strategies through an Interactive Multi-Stage Stochastic Fuzzy Programming Approach , 2012, Water Resources Management.

[11]  G. Huang,et al.  A fractional factorial probabilistic collocation method for uncertainty propagation of hydrologic model parameters in a reduced dimensional space , 2015 .

[12]  Y. P. Li,et al.  Mixed interval–fuzzy two-stage integer programming and its application to flood-diversion planning , 2007 .

[13]  R. Słowiński.  A multicriteria fuzzy linear programming method for water supply system development planning , 1986 .

[14]  M. Zare,et al.  A linear approximation method for solving a special class of the chance constrained programming problem , 1995 .

[15]  Guohe Huang,et al.  AN INEXACT TWO-STAGE STOCHASTIC PROGRAMMING MODEL FOR WATER RESOURCES MANAGEMENT UNDER UNCERTAINTY , 2000 .

[16]  A. Charnes,et al.  CHANCE-CONSTRAINED PROGRAMMING: AN EXTENSION OF STATISTICAL METHOD , 1971 .

[17]  Gerd Infanger,et al.  Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs , 1991, Ann. Oper. Res..

[18]  Dawei Han,et al.  Uncertainty Assessment in Environmental Risk through Bayesian Networks , 2015 .

[19]  Ye Xu,et al.  A Two-Stage Fuzzy Chance-Constrained Model for Solid Waste Allocation Planning , 2014 .

[20]  Guohe Huang,et al.  Multistage stochastic inexact chance-constraint programming for an integrated biomass-municipal solid waste power supply management under uncertainty , 2015 .

[21]  Yuqing Zhang,et al.  Analysis of dry/wet conditions in the Gan River Basin, China, and their association with large-scale atmospheric circulation , 2015 .

[22]  G. Huang,et al.  A polynomial chaos ensemble hydrologic prediction system for efficient parameter inference and robust uncertainty assessment , 2015 .

[23]  Francisco Ruiz,et al.  ISTMO: An interval reference point-based method for stochastic multiobjective programming problems , 2009, Eur. J. Oper. Res..

[24]  Guohe Huang,et al.  Improved solubilities of PAHs by multi-component Gemini surfactant systems with different spacer lengths , 2013 .

[25]  Y. P. Li,et al.  A multistage fuzzy-stochastic programming model for supporting sustainable water-resources allocation and management , 2009, Environ. Model. Softw..

[26]  Ping Guo,et al.  Two-stage fuzzy chance-constrained programming: application to water resources management under dual uncertainties , 2009 .

[27]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[28]  Shuo Wang,et al.  A multi-level Taguchi-factorial two-stage stochastic programming approach for characterization of parameter uncertainties and their interactions: An application to water resources management , 2015, Eur. J. Oper. Res..

[29]  M. Roubens,et al.  Comparison of methodologies for fuzzy and stochastic multi-objective programming , 1991 .

[30]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[31]  Guohe Huang,et al.  Water Resources Management and Planning under Uncertainty: an Inexact Multistage Joint-Probabilistic Programming Method , 2009 .

[32]  Guohe Huang,et al.  An integrated approach for water resources decision making under interactive and compound uncertainties , 2014 .

[33]  G. H. Huang,et al.  A hybrid inexact-stochastic water management model , 1998, Eur. J. Oper. Res..

[34]  J. Stedinger,et al.  Sampling stochastic dynamic programming applied to reservoir operation , 1990 .

[35]  Shabbir Ahmed,et al.  A Multi-Stage Stochastic Integer Programming Approach for Capacity Expansion under Uncertainty , 2003, J. Glob. Optim..

[36]  Quentin W. Martin.  Optimal Reservoir Control for Hydropower on Colorado River, Texas , 1995 .

[37]  Bing Chen,et al.  ITOM: an interval-parameter two-stage optimization model for stochastic planning of water resources systems , 2005 .

[38]  Guohe Huang,et al.  Inexact Probabilistic Optimization Model and Its Application to Flood Diversion Planning in a Dynamic and Uncertain Environment , 2015 .

[39]  Ning Zhang,et al.  An Inexact Two-Stage Water Quality Management Model for Supporting Sustainable Development in a Rural System , 2014 .

[40]  Guohe Huang,et al.  Probabilistic Inference Coupled with Possibilistic Reasoning for Robust Estimation of Hydrologic Parameters and Piecewise Characterization of Interactive Uncertainties , 2016 .