Abstract
Stochastic Dynamic Programming (SDP) is widely used in reservoir operation problems. Besides its advantages, a few drawbacks have leaded many studies to improve its structure. Handling the infeasible conditions and curse of dimensionality are two major challenges in this method. The main goal of this paper is proposing a new method to avoid infeasible conditions and enhance the solution efficiency with new discretization procedure. For this purpose, an optimization module is incorporated into regular SDP structure, so that, near optimal values of state variables are determined based on the available constraints. The new method (RISDP) employs reliability concept to maximize the reservoir releases to satisfy the downstream demands. Applying the proposed technique improves the reservoir operating policies compared to regular SDP policies with the same assumptions of discretization. Simulation of reservoir operation in a real case study indicates about 15% improvement in objective function value and elimination of infeasible conditions by using RISDP operating policies.
Similar content being viewed by others
References
Afshar A, Masoumi F, Sandoval Solis S (2015) Reliability based optimum reservoir design by hybrid ACO-LP algorithm. Water Resour Manag 29:2045–2058. doi:10.1007/s11269-015-0927-9
Bellman RE (1957) Dynamic programming. Princeton University Press, New Jersey
Brandi RBS, Ramos TP, Dias BH et al (2015) Improving stochastic dynamic programming on hydrothermal systems through an iterative process. Electr Power Syst Res 123:147–153. doi:10.1016/j.epsr.2015.02.011
Fayaed SS, El-Shafie A, Jaafar O (2013) Integrated artificial neural network (ANN) and stochastic dynamic programming (SDP) model for optimal release policy. Water Resour Manag 27:3679–3696. doi:10.1007/s11269-013-0373-5
Fu DZ, Li YP, Huang GH (2012) A fuzzy-Markov-chain-based analysis method for reservoir operation. Stoch Env Res Risk A 26:375–391. doi:10.1007/s00477-011-0497-1
Goor Q, Kelman R, Tilmant A (2011) Optimal multipurpose-multireservoir operation model with variable productivity of hydropower plants. J Water Resour Plan Manag 137:258–267. doi:10.1061/(ASCE)WR.1943-5452.0000117
Haan CT, Allen DM, Street JO (1976) A Markov chain model of daily rainfall. Water Resour Res 12:443–449. doi:10.1029/WR012i003p00443
Jacobson DH, Mayne DQ (1970) Differential dynamic programming. American Elsevier Pub. Co., New York
Karamouz M, Houck MH (1987) Comparison of stochastic and deterministic dynamic programming for reservoir operating rule generation. Am Water Resour Assoc 23:1–9. doi:10.1111/j.1752-1688.1987.tb00778.x
Klemes V (1977) Discrete representation of storage for stochastic reservoir optimization. Water Resour Res 13:149–158. doi:10.1029/WR013i001p00149
Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130:93–111. doi:10.1061/(ASCE)0733-9496(2004)130:2(93)
Mimikou M, Kanelopoulou S (1987) Risk assessment of optimal firm water and energy supply from hydroelectric plants. Int J Water Resour Dev 3:254–259. doi:10.1080/07900628708722358
Mousavi SJ, Mahdizadeh K, Afshar A (2004) A stochastic dynamic programming model with fuzzy storage states for reservoir operations. Adv Water Resour 27:1105–1110. doi:10.1016/j.advwatres.2004.07.007
Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15:1017–1027. doi:10.1029/WR015i005p01017
Pereira MVF (1989) Optimal stochastic operations scheduling of large hydroelectric systems. Int J Electr Power Energy Syst 11:161–169. doi:10.1016/0142-0615(89)90025-2
Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math Program 52:359–375. doi:10.1007/BF01582895
Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138. doi:10.1007/s11269-009-9488-0
Tran LD, Zilberman D, Schilizzi S et al (2016) Policy implications of managing reservoir water for multiple uses of irrigation and fisheries in Southeast Vietnam. Water Util J:69–81
Tsakiris G, Spiliotis M (2004) Fuzzy linear programming for problems of water allocation under uncertainty. Eur Water:25–37
Vasiliadis HV, Karamouz M (1994) Demand-driven operation of reservoirs using uncertainty-based optimal operating policies. J Water Resour Plan Manag 120:101–114. doi:10.1061/(ASCE)0733-9496(1994)120:1(101)
Vedula S, Nagesh Kumar D (1996) An integrated model for optimal reservoir operation for irrigation of multiple crops. Water Resour Res 32:1101–1108. doi:10.1029/95WR03110
Wurbs RA (1993) Reservoir-system simulation and optimization models. J Water Resour Plan Manag 119:455–472. doi:10.1061/(ASCE)0733-9496(1993)119:4(455)
Ziaei M, Shui LT, Goodarzi E (2012) Optimization and simulation modelling for operation of the Zayandeh Rud reservoir. Water Int 37:305–318. doi:10.1080/02508060.2012.688189
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Saadat, M., Asghari, K. Reliability Improved Stochastic Dynamic Programming for Reservoir Operation Optimization. Water Resour Manage 31, 1795–1807 (2017). https://doi.org/10.1007/s11269-017-1612-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-017-1612-y