Interval-parameter Two-stage Stochastic Semi-infinite Programming: Application to Water Resources Management under Uncertainty

In this study, an interval-parameter two-stage stochastic semi-infinite programming (ITSSP) method was developed for water resources management under uncertainty. As a new extension of mathematical programming methods, the developed ITSSP approach has advantages in uncertainty reflection and policy analysis. In order to better account for uncertainties, the ITSSP approach is expressed with discrete intervals, functional intervals and probability density functions. The ITSSP method integrates the two-stage stochastic programming (TSP), interval programming (IP) and semi-infinite programming (SIP) within a general optimization framework. The ITSSP has an infinite number of constraints because it uses functional intervals with time (t) being an independent variable. The different t values within the range [0, 90] lead to different constraints. At same time, ITSSP also includes probability distribution information. The ITSSP method can incorporate pre-defined water resource management policies directly into its optimization process to analyze various policy scenarios having different economic penalties when the promised amounts are not delivered. The model is applied to a water resource management system with three users and four periods (corresponding to winter, spring, summer and fall, respectively). Solutions of the ITSSP model provide desired water allocation patterns, which maximize both the system’s benefits and feasibility. The results indicate that reasonable interval solutions were generated for objective function values and decision variables, thus a number of decision alternatives can be generated under different levels of stream flow. The obtained solutions are useful for decision makers to obtain insight regarding the tradeoffs between environmental, economic and system reliability criteria.

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

[2]  B. Recio,et al.  A decision support system for analysing the impact of water restriction policies , 2005, Decis. Support Syst..

[3]  Hsiao-Fan Wang,et al.  Linear programming with fuzzy coefficients in constraints , 1999 .

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

[5]  Edite M. G. P. Fernandes,et al.  Robot trajectory planning with semi-infinite programming , 2004, Eur. J. Oper. Res..

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

[7]  Oliver Stein,et al.  On generalized semi-infinite optimization and bilevel optimization , 2002, Eur. J. Oper. Res..

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

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

[10]  G H Huang,et al.  An inexact fuzzy two-stage stochastic model for quantifying the efficiency of nonpoint source effluent trading under uncertainty. , 2005, The Science of the total environment.

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

[12]  Marco A. López,et al.  Linear semi-infinite programming theory: An updated survey , 2002, Eur. J. Oper. Res..

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

[14]  Efstratios N. Pistikopoulos,et al.  Flexibility analysis and design of linear systems by parametric programming , 2000 .

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

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

[17]  Guohe Huang,et al.  Interval-parameter Two-stage Stochastic Nonlinear Programming for Water Resources Management under Uncertainty , 2008 .

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

[19]  Chang-Chung Li,et al.  Parametric programming to the analysis of fuzzy queues , 1999, Fuzzy Sets Syst..

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

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

[22]  J. B. Li,et al.  Integration of Stochastic Programming and Factorial Design for Optimal Reservoir Operation , 2003 .

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

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

[25]  Hsiao-Fan Wang,et al.  Fuzzy non-linear integer program by parametric programming approach , 2001, Fuzzy Sets Syst..

[26]  Ni-Bin Chang.  Sustainable water resources management under uncertainty , 2005 .

[27]  Guohe Huang,et al.  Characterization and Evaluation of Elevation Data Uncertainty in Water Resources Modeling with GIS , 2008 .

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

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

[30]  Efstratios N. Pistikopoulos,et al.  Flexibility analysis and design using a parametric programming framework , 2002 .

[31]  Guangming Zeng,et al.  An Inexact Two-stage Fuzzy-stochastic Programming Model for Water Resources Management , 2008 .

[32]  Teresa León,et al.  Solving a class of fuzzy linear programs by using semi-infinite programming techniques , 2004, Fuzzy Sets Syst..

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

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

[35]  John M. Wilson,et al.  Advances in Sensitivity Analysis and Parametric Programming , 1998, J. Oper. Res. Soc..

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