A two-stage programming approach for water resources management under randomness and fuzziness

In this study, a fuzzy stochastic two-stage programming (FSTP) approach is developed for water resources management under uncertainty. The concept of fuzzy random variable expressed as parameters' uncertainties with both stochastic and fuzzy characteristics was used in the method. FSTP has advantages in uncertainty reflection and policy analysis. FSTP integrates the fuzzy robust programming, chance-constrained programming and two-stage stochastic programming (TSP) within a general optimization framework. FSTP can incorporate pre-regulated water resources management policies directly into its optimization process. Thus, various policy scenarios with different economic penalties (when the promised amounts are not delivered) can be analyzed. FSTP is applied to a water resources management system with three users. The results indicate that reasonable solutions were generated, thus a number of decision alternatives can be generated under different levels of stream flows, @a-cut levels and different levels of constraint-violation probability. The developed FSTP was also compared with TSP to exhibit its advantages in dealing with multiple forms of uncertainties.

[1]  R. Wets,et al.  Stochastic programming , 1989 .

[2]  Baoding Liu,et al.  Fuzzy random dependent-chance programming , 2001, IEEE Trans. Fuzzy Syst..

[3]  G. H. Huang,et al.  An Interval-Parameter Fuzzy-Stochastic Programming Approach for Municipal Solid Waste Management and Planning , 2001 .

[4]  Xiaoxia Huang,et al.  Fuzzy chance-constrained portfolio selection , 2006, Appl. Math. Comput..

[5]  Yian-Kui Liu,et al.  Fuzzy random programming with equilibrium chance constraints , 2005, Inf. Sci..

[6]  Abraham Charnes,et al.  Response to Decision Problems Under Risk and Chance Constrained Programming: Dilemmas in the Transition , 1983 .

[7]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[8]  Ronny Verhoeven,et al.  The role of “virtual water” in the water resources management of the Libyan Jamahiriya , 2006 .

[9]  M. K. Luhandjula,et al.  Optimisation under hybrid uncertainty , 2004, Fuzzy Sets Syst..

[10]  Ping Guo,et al.  ICCSIP: An Inexact Chance-Constrained Semi-infinite Programming Approach for Energy Systems Planning under Uncertainty , 2008 .

[11]  M. Hulme,et al.  Assessing the robustness of adaptation decisions to climate change uncertainties: A case study on water resources management in the East of England , 2007 .

[12]  Guo H. Huang,et al.  Modeling the effects of elevation data resolution on the performance of topography-based watershed runoff simulation , 2007, Environ. Model. Softw..

[13]  Masahiro Inuiguchi,et al.  Robust optimization under softness in a fuzzy linear programming problem , 1998, Int. J. Approx. Reason..

[14]  Guohe Huang,et al.  The Perspectives of Environmental Informatics and Systems Analysis , 2003 .

[15]  P. Kall.  Computational methods for solving two-stage stochastic linear programming problems , 1979 .

[16]  M. K. Luhandjula.  Fuzzy stochastic linear programming: Survey and future research directions , 2006, Eur. J. Oper. Res..

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

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

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

[20]  Mahdi Zarghaami.  Integrated Water Resources Management in Polrud Irrigation System , 2006 .

[21]  M. Lambert,et al.  Benchmark Tests of Evolutionary Algorithms: Mathematic Evaluation and Application to Water Distribution Systems , 2006 .

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

[23]  Roberto Musmanno,et al.  Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints , 2000, Parallel Comput..

[24]  Fushuan Wen,et al.  A chance constrained programming approach to transmission system expansion planning , 2005 .

[25]  María Angeles Gil,et al.  Fuzzy random variables , 2001, Inf. Sci..

[26]  G. H. Huang,et al.  A fuzzy-stochastic robust programming model for regional air quality management under uncertainty , 2003 .

[27]  Madan M. Gupta,et al.  On fuzzy stochastic optimization , 1996, Fuzzy Sets Syst..

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

[29]  William W. Cooper,et al.  Stochastics and Statistics , 2001 .

[30]  J. Stedinger,et al.  Water resource systems planning and analysis , 1981 .

[31]  Guo H. Huang,et al.  ITSSIP: Interval-parameter two-stage stochastic semi-infinite programming for environmental management under uncertainty , 2008, Environ. Model. Softw..

[32]  Chun-Hung Chen,et al.  Convergence Properties of Two-Stage Stochastic Programming , 2000 .

[33]  Yee Leung,et al.  Spatial Analysis and Planning under Imprecision , 1988 .

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

[35]  Ichiro Nishizaki,et al.  A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems , 2005, IEICE Trans. Inf. Syst..

[36]  Guo H. Huang,et al.  An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty , 2005, Eur. J. Oper. Res..

[37]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

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

[39]  Huibert Kwakernaak,et al.  Fuzzy random variables--II. Algorithms and examples for the discrete case , 1979, Inf. Sci..

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

[41]  Dapei Wang,et al.  Optimization of Real‐Time Reservoir Operations With Markov Decision Processes , 1986 .

[42]  Li He,et al.  ISMISIP: an inexact stochastic mixed integer linear semi-infinite programming approach for solid waste management and planning under uncertainty , 2008 .

[43]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[44]  G. Huang,et al.  Interval-parameter Fuzzy-stochastic Semi-infinite Mixed-integer Linear Programming for Waste Management under Uncertainty , 2009 .

[45]  Debjani Chakraborty,et al.  Redefining chance-constrained programming in fuzzy environment , 2002, Fuzzy Sets Syst..

[46]  Nikolaos V. Sahinidis,et al.  A finite branch-and-bound algorithm for two-stage stochastic integer programs , 2004, Math. Program..