Inexact multistage stochastic integer programming for water resources management under uncertainty.

In this study, an inexact multistage stochastic integer programming (IMSIP) method is developed for water resources management under uncertainty. This method incorporates techniques of inexact optimization and multistage stochastic programming within an integer programming framework. It can deal with uncertainties expressed as both probabilities and discrete intervals, and reflect the dynamics in terms of decisions for water allocation through transactions at discrete points of a complete scenario set over a multistage context. Moreover, the IMSIP can facilitate analyses of the multiple policy scenarios that are associated with economic penalties when the promised targets are violated as well as the economies-of-scale in the costs for surplus water diversion. A case study is provided for demonstrating the applicability of the developed methodology. The results indicate that reasonable solutions have been generated for both binary and continuous variables. For all scenarios under consideration, corrective actions can be undertaken dynamically under various pre-regulated policies and can thus help minimize the penalties and costs. The IMSIP can help water resources managers to identify desired system designs against water shortage and for flood control with maximized economic benefit and minimized system-failure risk.

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

[2]  Andrzej P. Wierzbicki,et al.  Large-Scale Modelling and Interactive Decision Analysis , 1986 .

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

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

[5]  Shabbir Ahmed,et al.  Strategic Planning Under Uncertainty: Stochastic Integer Programming Approaches , 2000 .

[6]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[7]  Zvi Ganz,et al.  The capacity expansion problem in the service industry , 1994, Comput. Oper. Res..

[8]  G H Huang,et al.  An inexact two-stage mixed integer linear programming method for solid waste management in the City of Regina. , 2006, Journal of environmental management.

[9]  Guohe Huang,et al.  Capacity Planning for an Integrated Waste Management System Under Uncertainty: a North American Case Study , 1997 .

[10]  Víctor M. Albornoz,et al.  A two‐stage stochastic integer programming model for a thermal power system expansion , 2004 .

[11]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[12]  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 .

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

[14]  Dorota Kuchta,et al.  Fuzzy integer transportation problem , 1998, Fuzzy Sets Syst..

[15]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[16]  Jitka Dupacová,et al.  Applications of stochastic programming: Achievements and questions , 2002, Eur. J. Oper. Res..

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

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

[19]  Jayashankar M. Swaminathan Tool capacity planning for semiconductor fabrication facilities under demand uncertainty , 2000, Eur. J. Oper. Res..

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

[21]  O. Berman,et al.  A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand , 1994 .

[22]  Daniel Vanderpooten,et al.  Aggregation of dispersed consequences for constructing criteria: The evaluation of flood risk reduction strategies , 2003, Eur. J. Oper. Res..

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

[24]  Ni-Bin Chang,et al.  A fuzzy interval multiobjective mixed integer programming approach for the optimal planning of solid waste management systems , 1997, Fuzzy Sets Syst..

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

[26]  Robert L. Smith,et al.  Capacity Expansion Under Stochastic Demands , 1992, Oper. Res..

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

[28]  James P. Ignizio,et al.  Fuzzy multicriteria integer programming via fuzzy generalized networks , 1983 .

[29]  Suvrajeet Sen,et al.  A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems , 2004, Manag. Sci..

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

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

[32]  G. Huang,et al.  An interval-parameter two-stage stochastic integer programming model for environmental systems planning under uncertainty , 2006 .

[33]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

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

[35]  Berç Rustem,et al.  Multistage Stochastic Programming in Computational Finance , 2002 .

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

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

[38]  D. McKinney,et al.  Decomposition methods for water resources optimization models with fixed costs , 1998 .

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

[40]  Zhi-Long Chen,et al.  A scenario-based stochastic programming approach for technology and capacity planning , 2002, Comput. Oper. Res..

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

[42]  T. Morton,et al.  Capacity Expansion and Replacement in Growing Markets with Uncertain Technological Breakthroughs , 1998 .

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

[44]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..