Water Resources Management

, Volume 33, Issue 10, pp 3485–3498 | Cite as

Feasibility Improved Stochastic Dynamic Programming for Optimization of Reservoir Operation

  • Mohsen SaadatEmail author
  • Keyvan Asghari


Stochastic Dynamic Programming (SDP) is a major method for optimizing reservoir operation. Handling non-linear, non-convex and non-differentiable objective functions and constraints are some advantages of SDP. Besides the mentioned advantages, this method suffers drawbacks like infeasibility. Infeasibility occurs in SDP naturally because of discretization process and random combination of state variable values. The main idea in this paper is to mitigate the infeasibility drawback in SDP by properly adjusting the reservoir volume interval indices. These indices are determined based on the continuity equation and meeting the monthly minimum release so that some infeasible policies are transformed to feasible ones. Simulation of reservoir operation for 60-year planning period indicates an improvement up to 30% in objective function by employing the proposed technique in a case study.


SDP FISDP Feasibility Reservoir operation Reservoir optimization 


Compliance with Ethical Standards

Conflict of Interest



  1. Ahmad A, El-Shafie A, Mohd Razali SF, Mohamad ZS (2014) Reservoir optimization in water resources: a review. Water Resour Manag 28:3391–3405. CrossRefGoogle Scholar
  2. Connaughton J, King N, Dong L et al (2014) Comparing simple flood reservoir operation rules. Water 6:2717–2731. CrossRefGoogle Scholar
  3. Doran DG (1975) An efficient transition definition for discrete state reservoir analysis: the divided interval technique. Water Resour Res 11:867–873. CrossRefGoogle Scholar
  4. Golmohammadi MH (2015) Scenario analysis for integrated water resources planning and management (IWRPM) in the Zayandehrud basin under uncertainty using fuzzy performance criteria and sustainability index. Dissertation, Isfahan University of TechnologyGoogle Scholar
  5. Haan CT, Allen DM, Street JO (1976) A Markov chain model of daily rainfall. Water Resour Res 12:443–449. CrossRefGoogle Scholar
  6. Karamouz M, Houck MH (1987) Comparison of stochastic and deterministic dynamic programming for reservoir operating rule generation. J Am Water Resour Assoc 23:1–9. CrossRefGoogle Scholar
  7. Karamouz M, Szidarovszky F, Zahraie B (2003) Water resources systems analysis. CRC Press LLC, Boca RatonGoogle Scholar
  8. Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130:93–111. CrossRefGoogle Scholar
  9. Ming B, Liu P, Bai T et al (2017) Improving optimization efficiency for reservoir operation using a search space reduction method. Water Resour Manag 31:1173–1190. CrossRefGoogle Scholar
  10. Mousavi SJ, Karamouz M (2003) Computational improvement for dynamic programming models by diagnosing infeasible storage combinations. Adv Water Resour 26:851–859. CrossRefGoogle Scholar
  11. Philbrick CR Jr, Kitanidis PK (1999) Limitations of deterministic optimization applied to reservoir operations. J Water Resour Plan Manag 125:135–142. CrossRefGoogle Scholar
  12. Saadat M, Asghari K (2017a) Reliability improved stochastic dynamic programming for reservoir operation optimization. Water Resour Manag 31:1795–1807. CrossRefGoogle Scholar
  13. Saadat M, Asghari K (2017b) A cooperative use of stochastic dynamic programming and non-linear programming for optimization of reservoir operation. KSCE J Civ Eng 22:2035–2042.
  14. Sharma PJ, Patel PL, Jothiprakash V (2016) Efficient discretization of state variables in stochastic dynamic programming model of Ukai reservoir, India. ISH J Hydraul Eng 22:293–304. CrossRefGoogle Scholar
  15. Tsakiris G, Spiliotis M (2004) Fuzzy linear programming for problems of water allocation under uncertainty. Eur Water 7-8:25–37Google Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  1. 1.Department of Civil Engineering, Najafabad BranchIslamic Azad UniversityNajafabadIran
  2. 2.Department of Civil EngineeringIsfahan University of TechnologyIsfahanIran

Personalised recommendations