An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty

This study presents an interval-parameter fuzzy two-stage stochastic programming (IFTSP) method for the planning of water-resources-management systems under uncertainty. The model is derived by incorporating the concepts of interval-parameter and fuzzy programming techniques within a two-stage stochastic optimization framework. The approach has two major advantages in comparison to other optimization techniques. Firstly, the IFTSP method can incorporate pre-defined water policies directly into its optimization process and, secondly, it can readily integrate inherent system uncertainties expressed not only as possibility and probability distributions but also as discrete intervals directly into its solution procedure. The IFTSP process is applied to an earlier case study of regional water resources management and it is demonstrated how the method efficiently produces stable solutions together with different risk levels of violating pre-established allocation criteria. In addition, a variety of decision alternatives are generated under different combinations of water shortage.

[1]  Ni-Bin Chang,et al.  Fuzzy controller design for municipal incinerators with the aid of genetic algorithms and genetic programming techniques , 2000 .

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

[3]  Paulo S. F. Barbosa,et al.  A linear programming model for cash flow management in the Brazilian construction industry , 2001 .

[4]  John M. Mulvey,et al.  Formulating Two-Stage Stochastic Programs for Interior Point Methods , 1991, Oper. Res..

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

[6]  Alain Haurie,et al.  A stochastic programming approach to manufacturing flow control , 2000 .

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

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

[9]  Russell L. Ackoff,et al.  Creativity in problem solving and planning: a review , 1981 .

[10]  G H Huang,et al.  A system dynamics approach for regional environmental planning and management: a study for the Lake Erhai Basin. , 2001, Journal of environmental management.

[11]  Keith W. Hipel,et al.  Water Resources Allocation: A Cooperative Game Theoretic Approach , 2003 .

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

[13]  François V. Louveaux,et al.  A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem , 1980, Oper. Res..

[14]  Aris Psilovikos.  Optimization models in groundwater management, based on linear and mixed integer programming. An application to a greek hydrogeological basin , 1999 .

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

[16]  Gongyun Zhao,et al.  A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs , 2001, Math. Program..

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

[18]  Julian Scott Yeomans,et al.  An Evolutionary Grey, Hop, Skip, and Jump Approach: Generating Alternative Policies for the Expansion of Waste Management , 2003 .

[19]  Thierry Kulcar,et al.  Optimizing solid waste collection in Brussels , 1996 .

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

[21]  T. Clevenger,et al.  Modeling Chlorine Decay in Surface Water , 2003 .

[22]  Li-Hsing Shih,et al.  CEMENT TRANSPORTATION PLANNING VIA FUZZY LINEAR PROGRAMMING , 1999 .

[23]  Guohe Huang,et al.  Grey fuzzy integer programming: An application to regional waste management planning under uncertainty , 1995 .

[24]  Michael Bevers,et al.  Direct spatial optimization in natural resource management: Four linear programming examples , 2000, Ann. Oper. Res..

[25]  Gareth Pender,et al.  Field Measurements and Flow Modeling of Overbank Flows in River Severn, U.K. , 2003 .

[26]  Shuiyuan Cheng,et al.  A Possibilistic Analysis Approach for Assessing Environmental Risks from Drinking Groundwater at Petroleum-Contaminated Sites , 2003 .

[27]  David Maier,et al.  A Language for Spatial Data Manipulation , 2003 .

[28]  S. M. Shahidehpour,et al.  A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems , 1998 .

[29]  Xinhao Wang,et al.  An Internet Based Flood Warning System , 2003 .

[30]  Dennis Kira,et al.  A stochastic linear programming approach to hierarchical production planning , 1997 .

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

[32]  S Vedula,et al.  Multireservoir System Optimization using Fuzzy Mathematical Programming , 2000 .

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

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

[35]  Samuel O. Russell,et al.  Reservoir Operating Rules with Fuzzy Programming , 1996 .

[36]  Guohe Huang,et al.  Combining Simulation with Evolutionary Algorithms for Optimal Planning Under Uncertainty: An Application to Municipal Solid Waste Management Planning in the Reginonal Municipality of Hamilton-Wentworth , 2003 .

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

[38]  David W. Watkins,et al.  LINEAR PROGRAMMING FOR FLOOD CONTROL IN THE IOWA AND DES MOINES RIVERS , 2000 .

[39]  Horand I. Gassmann,et al.  Mslip: A computer code for the multistage stochastic linear programming problem , 1990, Math. Program..

[40]  John R. Birge,et al.  Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[41]  A. Ruszczynski,et al.  Accelerating the regularized decomposition method for two stage stochastic linear problems , 1997 .

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

[43]  Yasunari Yoshitomi,et al.  GENETIC ALGORITHM IN UNCERTAIN ENVIRONMENTS FOR SOLVING STOCHASTIC PROGRAMMING PROBLEM , 2000 .

[44]  Suvrajeet Sen.  Subgradient decomposition and differentiability of the recourse function of a two stage stochastic linear program , 1993, Oper. Res. Lett..

[45]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

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

[47]  Guohe Huang,et al.  Grey Dynamic Programming for Waste‐Management Planning under Uncertainty , 1994 .

[48]  G. Huang,et al.  Grey integer programming: An application to waste management planning under uncertainty , 1995 .

[49]  David H. Marks,et al.  Containing groundwater contamination: Planning models using stochastic programming with recourse , 1994 .

[50]  K Darby-Dowman,et al.  A two-stage stochastic programming with recourse model for determining robust planting plans in horticulture , 2000, J. Oper. Res. Soc..

[51]  Elisabeth M. Hamin.  Western European Landscape Protection Western European Approaches to Landscape Protection: A Review of the Literature , 2002 .

[52]  Guohe Huang,et al.  Grey linear programming, its solving approach, and its application , 1993 .

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

[54]  S. T. Kim,et al.  Information Infrastructure for Air Quality Modeling and Analysis: Application to the Houston-Galveston Ozone Non-attainment Area , 2003 .

[55]  Ni-Bin Chang,et al.  A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed. Part A: Theoretical development , 1996 .