Application of Linear Programming - Genetic Algorithm Combination for Urmodi Reservoir Operation

  • A. S. ParlikarEmail author
  • P. D. Dahe
Conference paper


The reservoir operation is a challenging task to researchers and water managers. The tempo-spatial variability of rainfall in an area causes uneven distribution of water supply for various requirements. Therefore, researchers are in search of new improved technique that satisfies the requirements to the maximum extent. Linear Programming (LP) is a widely adopted technique for reservoir operation. The evolutionary algorithms (EA) have a specific status in the study of reservoir operation. The attempts are being made to make the reservoir operation technique easy. In view of this, the reduction in time of computation for the determination of reservoir yield is studied in this paper. Linear Programming and Genetic Algorithm (LP-GA) combination are used to compute reservoir yield. Its computation time is compared with the time required for simple GA. It is observed that the LP-GA combination is faster and produces nearly equal results as produced by simple GA. From the present study, it is concluded that the LP-GA can reduce the time of computation in reservoir operation studies. The maximum over year yield from Urmodi Reservoir in Maharashtra, India using LP-GA approach is found to be 187.965MCM at the cost of comparatively lesser duration as compared to simple GA technique.


Linear Programming Genetic Algorithm Urmodi Reservoir LP-GA Time of computation 


  1. 1.
    Loucks, D.P., Stedinger, J.R., Haith, D.A.: Water Resources Systems Planning and Analysis. Prentice Hall, Englewood Cliffs (1981)Google Scholar
  2. 2.
    Dahe, P.D., Srivastava, D.K.: Multireservoir multiyield model with allowable deficit in annual yield. J. Water Resour. Plann. Manag. 128(6), 406–414 (2002)CrossRefGoogle Scholar
  3. 3.
    Rani, D., Moreira, M.M.: Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour. Manag. 24(6), 1107–1138 (2010). Scholar
  4. 4.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Wiley, New York (1989). Scholar
  5. 5.
    East, V., Hall, M.J.: Water resources system optimization using genetic algorithms. In: Proceeding 1st International Conference on Hydroinformatics, Baikema, Rotteram, The Netherlands, pp. 225–231 (1994)Google Scholar
  6. 6.
    Kumar, N., Raju, S., Ashok, B.: Optimal reservoir operation for irrigation of multiple crops using genetic algorithms. J. Irrigat. Drain. Eng. 132(2), 123–129 (2006)CrossRefGoogle Scholar
  7. 7.
    Jothiprakash, V., Shanthi, G.: Single reservoir operating policies using genetic algorithm. Water Resour. Manag. 20, 917–929 (2006). Scholar
  8. 8.
    Chen, L., Chang, F.J.: Applying a real-coded multi-population genetic algorithm to multi-reservoir operation. Hydrol. Process. 21(5), 688–698 (2007)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Mathur, Y.P., Nikam, S.J.: Optimal reservoir operation policies using genetic algorithm. Int. J. Eng. Technol. 1(2), 184–187 (2009)CrossRefGoogle Scholar
  10. 10.
    Shokri, A., Haddad, O.B., Mariño, M.A.: Algorithm for increasing the speed of evolutionary optimization and its accuracy in multi-objective problems. Water Resour. Manag. 27(7), 2231–2249 (2013). Scholar
  11. 11.
    Rani, D., Srivastava, D.K.: Optimal operation of mula reservoir with combined use of dynamic programming and genetic algorithm. Sustain. Water Resour. Manag. 2, 1–12 (2016). Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Civil EngineeringS.G.G.S.I.E. & T.NandedIndia

Personalised recommendations