Skip to main content

Interval-parameter Two-stage Stochastic Nonlinear Programming for Water Resources Management under Uncertainty

Abstract

Over the past decades, controversial and conflict-laden water allocation issues among competing interests have raised increasing concerns. In this research, an interval-parameter two-stage stochastic nonlinear programming (ITNP) method is developed for supporting decisions of water-resources allocation within a multi-reservoir system. The ITNP can handle uncertainties expressed as both probability distributions and discrete intervals. It can also be used for analyzing various policy scenarios that are associated with different levels of economic consequences when the promised allocation targets are violated. Moreover, it can deal with nonlinearities in the objective function such that the economies-of-scale effects in the stochastic program can be quantified. The proposed method is applied to a case study of water-resources allocation within a multi-user, multi-region and multi-reservoir context for demonstrating its applicability. The results indicate that reasonable solutions have been generated, which present as combined interval and distributional information. They provide desired water allocation plans with a maximized economic benefit and a minimized system-disruption risk. The results also demonstrate that a proper policy for water allocation can help not only mitigate the penalty due to insufficient supply but also reduce the waste of water resources.

This is a preview of subscription content, access via your institution.

References

  • Abrishamchi A, Marino MA, Afshar A (1991) Reservoir planning for irrigation district. J Water Resour Plan Manage 117:74–85

    Article  Google Scholar 

  • Birge JR, Louveaux FV (1988) A multicut algorithm for two-stage stochastic linear programs. Eur J Oper Res 34:384–392

    Article  Google Scholar 

  • Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York, NY

    Google Scholar 

  • Chang NB, Wen CG, Chen YL, Yong YC (1996) A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed, Part A: theoretical development. Water Res 30:2329–2340

    Article  Google Scholar 

  • Dupačová J (2002) Applications of stochastic programming: achievements and questions. Eur J Oper Res 140:281–290

    Article  Google Scholar 

  • Ferrero RW, Rivera JF, Shahidehpour SM (1998) A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems. IEEE Trans Power Syst 13:1534–1540

    Article  Google Scholar 

  • Guo HC, Liu L, Huang GH, Zao R, Yin YY (2001) A system dynamics approach for regional environmental planning and management: a study for the Lake Erhai Basin. J Environ Manag 61:93–112

    Article  Google Scholar 

  • Howe B, Maier D, Baptista A (2003) A language for spatial data manipulation. J Environ Inform 2:23–37

    Google Scholar 

  • Huang GH (1996) IPWM: an interval-parameter water quality management model. Eng Optim 26:79–103

    Article  Google Scholar 

  • Huang GH, Chang NB (2003) The perspectives of environmental informatics and systems analysis. J Environ Inform 1:1–6

    Google Scholar 

  • Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Environ Syst 17:95–118

    Article  Google Scholar 

  • Huang GH, Baetz BW, Patry GG (1992) A grey linear programming approach for municipal solid waste management planning under uncertainty. Civ Eng Syst 9:319–335

    Article  Google Scholar 

  • Jairaj PG, Vedula S (2000) Multi-reservoir system optimization using fuzzy mathematical programming. Water Resour Manag 14:457–472

    Article  Google Scholar 

  • Kibzun AI, Nikulin IV (2001) A linear two-stage stochastic programming problem with quantile criterion: its discrete approximation. Autom Remote Control 62(8):1339–1348

    Article  Google Scholar 

  • Kindler J (1992) Rationalizing water requirements with aid of fuzzy allocation model. ASCE J Water Resour Plan Manage 118(3):308–318

    Article  Google Scholar 

  • Kovacs L, Boros E, Inotay F (1986) A two-stage approach for large-scale sewer systems design with application to the Lake Balaton resort area. Eur J Oper Res 23(2):169–178

    Article  Google Scholar 

  • Li YP, Huang GH, Nie SL (2006) An interval-parameter multi-stage stochastic programming model for water resources management under uncertainty. Adv Water Resour 29:776–789

    Article  Google Scholar 

  • Li YP, Huang GH, Nie SL (2007) Mixed interval-fuzzy tow-stage integer programming and its application to flood-diversion planning. Eng Optim 39(2):163–183

    Article  Google Scholar 

  • Loucks DP, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice-Hall, Englewood Cliffs, N.J.

    Google Scholar 

  • Luo B, Maqsood I, Yin YY, Huang GH, Cohen SJ (2003) Adaption to climate change through water trading under uncertainty – an inexact two-stage nonlinear programming approach. J Environ Inform 2(2):58–68

    Google Scholar 

  • Maqsood I, Huang GH, Yeomans JS (2005) An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty. Eur J Oper Res 167:208–225

    Article  Google Scholar 

  • Mobasheri F, Harboe RC (1970) A two-stage optimization model for design of a multipurpose reservoir. Water Resour Res 6(1):22–31

    Article  Google Scholar 

  • Pereira MVF, Pinto LMVG (1985) Stochastic optimization of a multireservoir hydroelectric system: a decomposition approach. Water Resour Res 6:779–792

    Article  Google Scholar 

  • Russell SO, Campbell PF (1996) Reservoir operating rules with fuzzy programming. ASCE J Water Resour Plan Manage 122:165–170

    Article  Google Scholar 

  • Ruszczynski A, Swietanowski A (1997) Accelerating the regularized decomposition method for two-stage stochastic linear problems. Eur J Oper Res 101:328–342

    Article  Google Scholar 

  • Seifi A, Hipel KW (2001) Interior-point method for reservoir operation with stochastic inflows. ASCE J Water Resour Plan Manage 127(1):48–57

    Article  Google Scholar 

  • Slowinski R (1986) A multicriteria fuzzy linear programming method for water supply system development planning. Fuzzy Sets Syst 19:217–237

    Article  Google Scholar 

  • Slowinski R (1987) An interactive method for multiobjective linear programming with fuzzy parameters and its application to water supply planning. In: Kacprzyk J, Orlovski SA (eds) Optimization models using fuzzy sets and possibility theory. Reidel, Dordrecht, pp 396–414

    Google Scholar 

  • Slowinski R, Urbaniak A, Weglarz J (1986) Probabilistic and fuzzy approaches to capacity expansion planning of a water supply system. In: Valadares Tavares L, Evaristo da Silva J (eds), Systems analysis applied to water and related land resources. Pergamon, Oxford, pp 93–98

    Google Scholar 

  • Thuesen HG, Fabrycky WJ, Thuesen GJ (1977) Engineering economy. Prentice-Hall, Englewood Cliffs, N.J.

    Google Scholar 

  • Trezos T, Yeh WW-G (1987) Use of stochastic dynamic programming for reservoir management. Water Resour Res 23:983–996

    Article  Google Scholar 

  • Wagner JM, Shamir U, Marks DH (1994) Containing groundwater contamination: planning models using stochastic programming with recourse. Eur J Oper Res 7:1–26

    Article  Google Scholar 

  • Wang D, Adams BJ (1986) Optimization of real-time reservoir operations with Markov decision processes. Water Resour Res 22:345–352

    Article  Google Scholar 

  • Wang LZ, Fang L, Hipel KW (2003) Water resources allocation: a cooperative game theoretic approach. J Environ Inform 2:11–22

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guo H. Huang.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Li, Y.P., Huang, G.H. Interval-parameter Two-stage Stochastic Nonlinear Programming for Water Resources Management under Uncertainty. Water Resour Manage 22, 681–698 (2008). https://doi.org/10.1007/s11269-007-9186-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-007-9186-8

Keywords

  • Decision making
  • Inexact optimization
  • Policy analysis
  • Two-stage programming
  • Stochastic
  • Uncertainty
  • Water resources management