An Inexact Two-stage Fuzzy-stochastic Programming Model for Water Resources Management

An inexact two-stage fuzzy-stochastic programming (ITFSP) method is developed for water resources management under uncertainty. Fuzzy sets theory is introduced to represent various punishment policies under different water availability conditions. As an extension of conventional two-stage stochastic programming (TSP) method, two special characteristics of the proposed approach make it unique compared with existing approaches. One is it could handle flexible penalty rates, which are much reasonable for both of the authorities and users, and have seldom been considered in the TSP framework. The other is uncertain information expressed as discrete intervals and probability distribution functions can be effectively reflected in the optimization processes and solutions. After formulating the model, a hypothetical case is employed for demonstrating its applicability under two scenarios, where the inflow is divided into four and eight intervals, respectively. The results indicate that reasonable solutions have been obtained. They provide desired allocation patterns with maximized system benefit under two feasibility levels. The solutions present as stable intervals with different risk levels in violating the water demands, and can be used for generating decision alternatives. Comparisons of the solution from the ITFSP with that from the ITSP (inexact two-stage stochastic programming) and TSP approach are also undertaken. It shows that the ITFSP could produce more system benefit than existing methods and deal with flexible penalty policies for better water management and utilization.

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

[2]  Guohe Huang,et al.  An inexact two-stage mixed integer linear programming model for waste management under uncertainty , 2004 .

[3]  Kumaraswamy Ponnambalam,et al.  A Fuzzy Stochastic Dynamic Nash Game Analysis of Policies for Managing Water Allocation in a Reservoir System , 2008 .

[4]  Andrea Marková T-sum of L-R fuzzy numbers , 1997, Fuzzy Sets Syst..

[5]  Guo H Huang,et al.  A Two-Stage Interval-Stochastic Programming Model for Waste Management under Uncertainty , 2003, Journal of the Air & Waste Management Association.

[6]  Yong Liu,et al.  An Interval Fuzzy Multiobjective Watershed Management Model for the Lake Qionghai Watershed, China , 2006 .

[7]  Michael A. H. Dempster,et al.  Dynamic Stochastic Programming for Asset-Liability Management , 1998 .

[8]  Miguel A. Mariño,et al.  Reservoir Planning for Irrigation District , 1991 .

[9]  Guohe Huang,et al.  Planning water resources systems with interval stochastic dynamic programming , 2007 .

[10]  Uri Shamir,et al.  OPTIMAL OPERATION OF RESERVOIRS BY STOCHASTIC PROGRAMMING , 1991 .

[11]  Andrzej Ruszczynski,et al.  Parallel decomposition of multistage stochastic programming problems , 1993, Math. Program..

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

[13]  E. E. Ammar,et al.  On solutions of fuzzy random multiobjective quadratic programming with applications in portfolio problem , 2008, Inf. Sci..

[14]  Gordon H. Huang,et al.  IPWM: AN INTERVAL PARAMETER WATER QUALITY MANAGEMENT MODEL , 1996 .

[15]  Julia L. Higle,et al.  An Introductory Tutorial on Stochastic Linear Programming Models , 1999, Interfaces.

[16]  Martin R. Holmer,et al.  A stochastic programming model for money management , 1995 .

[17]  P. P. Mujumdar,et al.  A Bayesian Stochastic Optimization Model for a Multi-Reservoir Hydropower System , 2007 .

[18]  James J. Buckley,et al.  Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming , 2000, Fuzzy Sets Syst..

[19]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

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

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

[22]  Roy Kouwenberg,et al.  Scenario generation and stochastic programming models for asset liability management , 2001, Eur. J. Oper. Res..

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

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

[25]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[26]  Athanasios Loukas,et al.  A Modeling System for the Evaluation of Water Resources Management Strategies in Thessaly, Greece , 2007 .

[27]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[28]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

[29]  Mukand S. Babel,et al.  A Model for Optimal Allocation of Water to Competing Demands , 2005 .

[30]  Ebrahim Nasrabadi,et al.  Fully fuzzified linear programming, solution and duality , 2006, J. Intell. Fuzzy Syst..

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

[32]  William T. Ziemba,et al.  Bounds for Two-Stage Stochastic Programs with Fixed Recourse , 1994, Math. Oper. Res..

[33]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[34]  Guohe Huang,et al.  A GREY LINEAR PROGRAMMING APPROACH FOR MUNICIPAL SOLID WASTE MANAGEMENT PLANNING UNDER UNCERTAINTY , 1992 .

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