Water Resources Management

, Volume 29, Issue 6, pp 2045–2058 | Cite as

Reliability Based Optimum Reservoir Design by Hybrid ACO-LP Algorithm

  • Abbas Afshar
  • Fariborz Masoumi
  • Sam Sandoval Solis


Optimal design of irrigation and water supply reservoirs under reliability constraints may be categorized as large combinatorial optimization problems. In this paper, the reliability based optimum design of a single water supply reservoir is formulated as a mixed integer programming and a hybrid algorithm is introduced for its solution. To eliminate iterative procedures in reliability-based reservoir design and operation, the reliability requirements are directly embedded into the modeling framework and treated as different sets of constraints. Adaptive penalty method is used for constraint handling in the solution methodology. The proposed algorithm couples an ant colony optimization (ACO) optimizer with a virtual linear programing (LP) model for the solution of the resulted NP-hard mixed integer nonlinear programming problem. Dez reservoir for irrigation water supply with 480 months of inflow is used to demonstrate the method and its performance. The structure and solution methodology is verified by the solution to the inverse problem. It is shown that the proposed hybrid model can efficiently solve the problem for various combinations of reliability measures in a multiple period modeling scheme. It is illustrated that under some circumstances and specific reliability values, the mixed integer nonlinear programming (MINLP) solver may even fail to address a feasible and local optimal solution. Although operating rule is not included in the operational scheme, the procedure is capable of identifying coefficients for decision rules with any proposed structure.


Reliability Reservoir design ACO-LP Hybrid algorithm Reservoir operation Dez Reservoir 


  1. Abbaspour KC, Schulin R, Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841. doi:10.1016/S0309-1708(01)00018-5
  2. Afshar A, Marino MA (1990) Optimization model for wastewater reuse in Irrigation. J Irrig Drain 115(2):185–202CrossRefGoogle Scholar
  3. Afshar A, Marino MA, Abrishamchi A (1991) Reservoir planning for irrigation district. J Water Resour Plan Manag 117(1):74–85CrossRefGoogle Scholar
  4. Afshar MH (2008) Penalty adapting ant algorithm. application to pipe network optimization. Eng Optim 40(10):969–987CrossRefGoogle Scholar
  5. Afshar MH, Afshar A, Marino MA (2009a) An iterative penalty method for the optimal design of pipe networks, international. J Civ Eng 7(2):109–123Google Scholar
  6. Afshar A, Sharifi F, Jalali MR (2009b) Non-dominated archiving multi-colony ant algorithm for multi-objective optimization. Application to multi-purpose reservoir operation. Eng Optim 41(4):313–325CrossRefGoogle Scholar
  7. Afzali R, Mousavi SJ, Ghaheri A (2008) Reliability-based simulation-optimization model for multi-reservoir hydropower systems operations. Khersan experience. J Water Resour Plan Manag 134(1):24–33CrossRefGoogle Scholar
  8. Afshar A, Zahraei A, Marino MA (2010) Large-scale nonlinear conjunctive use optimization problem. decomposition algorithm. J Water Resour Plan Manag 136(1):59–71CrossRefGoogle Scholar
  9. Agarwal H (2004) Reliability based design optimization. Formulations and methodologies, PhD dissertation, Graduate School of the University of Notre Dame, Indiana, USAGoogle Scholar
  10. Cai X, McKinney DC, Lasdon LS (2001) Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Adv Water Resour 24:667–676CrossRefGoogle Scholar
  11. Chow VT, Maidment D, Mays LW (1988) Applied Hydrology. McGraw Hill, New YorkGoogle Scholar
  12. Dorigo M, Maniezzo V, Colorni A (1996) The ant system optimization by a colony of cooperating ants. IEEE Trans Syst Manag Cybernetics 26:29–42CrossRefGoogle Scholar
  13. Hogan AJ, Morris JG, Thompson HE (1981) Decision problems under risk and chance constrained programming: dilemmas in the transition. Manag Sci 27:698–716Google Scholar
  14. Houck MH, Cohon JL, ReVelle CS (1980) Linear decision rule in reservoir design and management, Incorporation of economic efficiency benefits and hydroelectric energy generation. Water Resour Res 16(1):196–200CrossRefGoogle Scholar
  15. Jalali MR, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21:1429–1447CrossRefGoogle Scholar
  16. Kumar ND, Reddy JM (2006) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRefGoogle Scholar
  17. Madadgar S, Afshar A (2009) An improved continuous ant algorithm for optimization of water resources problems. Water Resour Manag 23:2119–2139CrossRefGoogle Scholar
  18. Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manag 129(3):200–209. doi:10.1061/(ASCE)0733-9496(2003)129:3(200)
  19. Malekmohammadi E (1998) Irrigation planning. integrated approach. J Water Resour Plann Manag 124(5):272–279CrossRefGoogle Scholar
  20. Reis LFR, Walters GA, Savic D, Chaudhry FH (2005) Multi-reservoir operation planning using hybrid genetic algorithm and linear programming (GA-LP). An alternative stochastic approach. Water Resour Manag 19:831–848CrossRefGoogle Scholar
  21. Reis FR, Bessler FT, Walters GA, Savic D (2006) Water supply reservoir operation by combined genetic algorithm—linear programming (GA-LP) approach. Water Resour Manag 20:227–255CrossRefGoogle Scholar
  22. Revelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design 1. Development of the stochastic model. Water Resour Res 5(4):767–777Google Scholar
  23. Satishkumar U, Balakrishnan P, Ramaswamy K (2010) Application of chance-constrained linear programming model for reservoir sizing of a cascade system of tanks in northern Karnataka. Karnataka J Agric Sci 23(2):286–292Google Scholar
  24. Simonovic SP, Marino MA (1980) Reliability programming in reservoir management. Single multipurpose reservoir. Water Resour Res 16(5):844–848CrossRefGoogle Scholar
  25. Simonovic SP (1992) Reservoir systems analysis. Closing gap between theory and practice. J Water Resour Plann Manag 118(3):262–280CrossRefGoogle Scholar
  26. Simonovic SP, Marino MA (1982) Reliability programming in reservoir management. system of multipurpose reservoirs. Water Resour Res 18(4):735–743CrossRefGoogle Scholar
  27. Strycharczyk J, Stedinger JR (1987) Evaluation of a Reliability programming reservoir model. Water Resour Res 23(2):225–232CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2015

Authors and Affiliations

  • Abbas Afshar
    • 1
  • Fariborz Masoumi
    • 2
  • Sam Sandoval Solis
    • 3
  1. 1.Department of Land, Air, and Water ResourcesUniversity of CaliforniaDavisUSA
  2. 2.School of Civil EngineeringIran University of Science & Technology TehranTehranIran
  3. 3.Department of Land, Air, and Water ResourcesUniversity of CaliforniaDavisUSA

Personalised recommendations