Abstract
In this study, an inexact multistage joint-probabilistic programming (IMJP) method is developed for tackling uncertainties presented as interval values and joint probabilities. IMJP improves upon the existing multistage programming and inexact optimization approaches, which can help examine the risk of violating joint-probabilistic constraints. Moreover, it can facilitate analyses of policy scenarios that are associated with economic penalties when the promised targets are violated within a multistage context. The developed method is applied to a case study of water-resources management within a multi-stream, multi-reservoir and multi-period context, where mixed integer linear programming (MILP) technique is introduced into the IMJP framework to facilitate dynamic analysis for decisions of surplus-flow diversion. The results indicate that reasonable solutions for continuous and binary variables have been generated. They can be used to help water resources managers to identify desired system designs against water shortage and for flood control, and to determine which of these designs can most efficiently accomplish optimizing the system objective under uncertainty.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abrishamchi A, Marino MA, Afshar A (1991) Reservoir planning for irrigation district. J Water Resour Plan Manage 117:74–85. doi:10.1061/(ASCE)0733-9496(1991)117:1(74)
Azaiez MN (2002) A model for conjunctive use of ground and surface water with opportunity costs. Eur J Oper Res 143:611–624. doi:10.1016/S0377-2217(01)00339-3
Birge JR (1985) Decomposition and partitioning methods for multistage stochastic linear programs. Oper Res 33:989–1007. doi:10.1287/opre.33.5.989
Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York, NY
Charnes A, Cooper WW (1983) Response to decision problems under risk and chance constrained programming: dilemmas in the transitions. Manage Sci 29:750–753. doi:10.1287/mnsc.29.6.750
Charnes A, Cooper WW, Kirby P (1972) Chance constrained programming: an extension of statistical method. In: Optimizing methods in statistics. Academic, New York, pp 391–402
Dupačová J (2002) Applications of stochastic programming: achievements and questions. Eur J Oper Res 140:281–290. doi:10.1016/S0377-2217(02)00070-X
Dupačová J, Gaivoronski A, Kos Z, Szantai T (1991) Stochastic programming in water management: a case study and a comparison of solution techniques. Eur J Oper Res 52:28–44. doi:10.1016/0377-2217(91)90333-Q
Edirisinghe NCP, Patterson EI, Saadouli N (2000) Capacity planning model for a multipurpose water reservoir with target-priority operation. Ann Oper Res 100:273–303. doi:10.1023/A:1019200623139
Efremides D, Tsakiris G (1994) Stochastic modelling of point rainfall in a Mediterranean island environment. Water Resour Manage 8(3):171–182. doi:10.1007/BF00877085
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. doi:10.1109/59.736302
Fujiwara O, Puangmaha W, Hanaki K (1988) River basin quality management in stochastic environment. J Environ Eng 114:864–880
Guo P, Huang GH, He L, Zhu H (2008) Interval-parameter two-stage stochastic semi-infinite programming: application to water resources under uncertainty, Water Resour Manage. doi:10.1007/s11269-008-9311-3
Huang GH (1998) A hybrid inexact-stochastic water management model. Eur J Oper Res 107:137–158. doi:10.1016/S0377-2217(97)00144-6
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. doi:10.1080/02630250008970277
Huang GH, Baetz BW, Patry GG (1995) Grey integer programming: an application to waste management planning under uncertainty. Eur J Oper Res 83:594–620. doi:10.1016/0377-2217(94)00093-R
Infanger G (1993) Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs. Ann Oper Res 39:69–81. doi:10.1007/BF02060936
Kelman J, Stedinger JR, Cooper LA, Hsu E, Yuan SQ (1990) Sampling stochastic dynamic programming applied to reservoir operation. Water Resour Res 26(3):447–454
Lejeune MA, Prekopa A (2005) Approximations for and convexity of probabilistic constrained problems with random right-hand sides. RRR- Rutcor Research Report, 17
Li YP, Huang GH (2008) Interval-parameter two-stage stochastic nonlinear programming for water resources management under uncertainty. Water Resour Manage 22:681–698. doi:10.1007/s11269-007-9186-8
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. doi:10.1016/j.advwatres.2005.07.008
Li YP, Huang GH, Nie SL (2007) Mixed interval-fuzzy two-stage integer programming and its application to flood-diversion planning. Eng Optim 39(2):163–183. doi:10.1080/03052150601044831
Loucks DP, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice-Hall, Englewood Cliffs, NJ
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:58–68. doi:10.3808/jei.200300022
Luo B, Maqsood I, Huang GH (2007) Planning water resources systems with interval stochastic dynamic programming. Water Resour Manage 21:997–1014. doi:10.1007/s11269-006-9069-4
Martin QW (1995) Optimal reservoir control for hydropower on Colorado River, TX. J Water Resour Plan Manage 121(6):438–446. doi:10.1061/(ASCE)0733-9496(1995)121:6(438)
Miller BL, Wager HM (1965) Chance constrained programming with joint constraints. Oper Res 13(6):930–945. doi:10.1287/opre.13.6.930
Morgan DR, Eheart JW, Valocchi AJ (1993) Aquifer remediation design under uncertainty using a new chance constrained programming technique. Water Resour Res 29:551–568. doi:10.1029/92WR02130
Pereira MVF, Pinto LMVG (1985) Stochastic optimization of a multireservior hydroelectric system: a decomposition approach. Water Resour Res 6:779–792. doi:10.1029/WR021i006p00779
Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52(2):359–375. doi:10.1007/BF01582895
Rangarajan S (1995) Sustainable planning of the operation of reservoirs for hydropower generation, PhD Thesis, Department of Civil Engineering, University of Manitoba, Winnipeg, Canada
ReVelle C (1999) Optimizing reservoir resources: including a new model for reservoir reliability. Wiley, New York
ReVelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design - development of the stochastic model. Water Resour Res 5(4):767–777. doi:10.1029/WR005i004p00767
Seifi A, Hipel KW (2001) Interior-point method for reservoir operation with stochastic inflows. J Water Resour Plan Manage 127(1):48–57. doi:10.1061/(ASCE)0733-9496(2001)127:1(48)
Srinivasan R, Simonovic SP (1994) A reliability programming model for hydropower optimization. Can J Civ Eng 21:1061–1073
Tsakiris G (1988) Daily potential evapotranspiration modeling. Agric Water Manage 13(2–4):393–402. doi:10.1016/0378-3774(88)90169-2
Tsakiris G, Pangalou D, Vangelis H (2007) Regional drought assessment based on the reconnaissance drought index (RDI). Water Resour Manage 21(5):821–833. doi:10.1007/s11269-006-9105-4
Wang LZ, Fang L, Hipel KW (2003) Water resources allocation: a cooperative game theoretic approach. J Environ Inform 2:11–22. doi:10.3808/jei.200300019
Watkins DW Jr, Mckinney DC, Lasdon LS, Nielsen SS, Martin QW (2000) A scenario-based stochastic programming model for water supplies from the highland lakes. Int Trans Oper Res 7:211–230. doi:10.1111/j.1475-3995.2000.tb00195.x
Zhang Y, Monder D, Forbes JF (2002) Real-time optimization under parametric uncertainty: a probability constrained approach. J. Process Control 12:373–389. doi:10.1016/S0959-1524(01)00047-6
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y.P., Huang, G.H. & Nie, S.L. Water Resources Management and Planning under Uncertainty: an Inexact Multistage Joint-Probabilistic Programming Method. Water Resour Manage 23, 2515–2538 (2009). https://doi.org/10.1007/s11269-008-9394-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-008-9394-x