Long-Term Operation of Hydroelectric Power Systems

  • Soliman Abdel-Hady Soliman
  • Abdel-Aal Hassan Mantawy
Part of the Energy Systems book series (ENERGY)


The objectives of this chapter are Formulating the problem of long-term operation of a multireservoir power system connected in cascade (series) Implementing the minimum norm approach to solve the formulated problem Implementing the simulated annealing algorithm (SAA) to solve the long-term hydro scheduling problem (LTHSP) Introducing an algorithm enhancement for randomly generating feasible trial solutions Implementing an adaptive cooling schedule and a method for variable discretization to enhance the speed and convergence of the original SAA Using the short-term memory of the tabu search (TS) approach to solve the nonlinear optimization problem in continuous variables of the LTHSP


  1. 1.
    Arvanitidies, N.V., Rosing, J.: Composite respresentation of a multireservoir hydroelectric power system. IEEE Trans. Power App. Syst. PAS-89(2), 319–326 (1970)CrossRefGoogle Scholar
  2. 2.
    Arvanitidies, N.V., Rosing, J.: Optimal operation of multireservoir systems using a composite representation. IEEE Trans. Power App. Syst. PAS-89(2), 327–335 (1970)CrossRefGoogle Scholar
  3. 3.
    During, H., et al.: Optimal operation of multi-reservoir systems using an aggregation-decomposition approach. IEEE Trans. Power App. Syst. PAS-104(8), 2086–2092 (1985)CrossRefGoogle Scholar
  4. 4.
    Turgeon, A.: A decomposition/projection method for the multireservoir operating. In: National TIMS/ORSA Meeting, Los Angeles, November 1978Google Scholar
  5. 5.
    Turgeon, A.: Optimal operation of multi-reservoir power system with stochastic inflows. Water Resour. Res. 16(6), 275–283 (1980)CrossRefGoogle Scholar
  6. 6.
    Turgeon, A.: A decomposition method for the long-term scheduling of reservoirs in series. Water Resour. Res. 17(6), 1565–1570 (1981)CrossRefGoogle Scholar
  7. 7.
    Olcer, S., Harsa, C., Roch, A.: Application of linear and dynamic programming to the optimization of the production of hydroelectric power. Optim. Contr. Appl. Methods 6, 43–56 (1985)CrossRefGoogle Scholar
  8. 8.
    Grygier, J.C., Stedinger, J.R.: Algorithms for optimizing hydropower system operation. Water Resour. Res. 21(1), 1–10 (1985)CrossRefGoogle Scholar
  9. 9.
    Halliburton, T.S., Sirisena, H.R.: Development of a stochastic optimization for multireservoir scheduling. IEEE Trans. Autom. Control AC-29, 82–84 (1984)CrossRefGoogle Scholar
  10. 10.
    Marino, M.A., Loaiciga, H.A.: Quadratic model for reservoir management: applications to the central valley project. Water Resour. Res. 21(5), 631–641 (1985)CrossRefGoogle Scholar
  11. 11.
    Sage, A.P.: Optimal Systems Control. Prentice-Hall, Englewood Cliffs (1968)Google Scholar
  12. 12.
    El-Hawary, M.A., Christensen, G.S.: Optimal Economic Operation of Electric Power System. Academic, New York (1979)Google Scholar
  13. 13.
    Shamaly, A., Christensen, G.S., El-Hawary, M.A.: A transformation for necessary optimality conditions for systems with polynomial nonlinearities. IEEE Trans. Autom. Control AC-24(6), 983–985 (1979)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Shamaly, A., Christensen, G.S., El-Hawary, M.A.: Optimal control of large turboalternator. J. Optimiz. Theory Appl. 34(1), 83–97 (1981)CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Soliman, S.A., Christensen, G.S.: Discrete stochastic optimal long-term scheduling of series reservoir. In: Proceedings of 14th IASTED Internationjal Conference, Vancouver, 4–6 June 1986Google Scholar
  16. 16.
    Soliman, S.A., Christistensen, G.S., Abdel-Halim, M.A.: Optimal operation of multireservoir power system using functional analysis. J. Optimiz. Theory Appl. 49(3), 449–461 (1986)CrossRefMATHGoogle Scholar
  17. 17.
    Marino, M.A., Loaiciga, H.A.: Dynamic model for multi reservoir operation. Water Resour. Res. 21(5), 619–630 (1985)CrossRefGoogle Scholar
  18. 18.
    Christensen, G.S., Soliman, S.A.: Optimal Long-Term Operation of Electric Power Systems. Plenum Press, New York (1988)MATHGoogle Scholar
  19. 19.
    Maceira, M.E.P., Pereira, M.V.F.: Analytical modeling of chronological reservoir operation in probabilistic production costing. IEEE Trans. Power Syst. 11(1), 171–180 (1996)CrossRefGoogle Scholar
  20. 20.
    Christoforidis, M., et al.: Long-term/ mid-term resource optimization of a hydro-dominant power system using the interior point method. IEEE Trans. Power Syst. 11(1), 287–294 (1996)CrossRefGoogle Scholar
  21. 21.
    Escudero, L.F., et al.: Hydropower generation management under uncertainty via scenario analysis and parallel computation. IEEE Trans. Power Syst. 11(2), 683–689 (1996)CrossRefGoogle Scholar
  22. 22.
    da Cruz Jr., G., Soares, S.: Non-uniform composite representation of hydroelectric systems for long-term hydrothermal scheduling. IEEE Trans. Power Syst. 11(2), 702–707 (1996)CrossRefGoogle Scholar
  23. 23.
    Wong, K.P., Wong, S.Y.W.: Hybrid-genetic/ simulated annealing approach to short-term multi-fuel constrained generation scheduling. IEEE Trans. Power Syst. 12(2), 776–784 (1997)CrossRefGoogle Scholar
  24. 24.
    Guan, X., et al.: An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints. IEEE Trans. Power Syst. 12(4), 1775–1780 (1997)CrossRefGoogle Scholar
  25. 25.
    Ponrajah, R.A., Galiana, F.D.: Systems to optimize conversion efficiencies at Ontario hydro`s hydroelectric plants. IEEE Trans. Power Syst. 13(3), 1044–1050 (1998)CrossRefGoogle Scholar
  26. 26.
    Yu, Z., Sparrow, F.T., Bowen, B.H.: A New long-term hydro production scheduling method for maximizing the profit of hydroelectric systems. IEEE Trans. Power Syst. 13(1), 66–71 (1998)CrossRefGoogle Scholar
  27. 27.
    Mantawy, A.H., Abdel-Magid, Y.L., Selim, S.Z.: A simulated annealing algorithm for unit commitment. IEEE Trans. Power Syst. 13(1), 197–204 (1997)CrossRefGoogle Scholar
  28. 28.
    Aarts, E., Korst, J.: “Simulated Annealing and Boltzman Machines”, A Stochastic Approach to Combinatorial Optimization and Neural Computing. John Willey & Sons, NY (1989)Google Scholar
  29. 29.
    Cerny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optimiz. Theory Appl. 45(1), 41–51 (1985)CrossRefMATHMathSciNetGoogle Scholar
  30. 30.
    Selim, S.Z., Alsultan, K.: A simulated annealing algorithm for the clustering problem. Pattern Recogn. 24(10), 1003–1008 (1991)CrossRefMathSciNetGoogle Scholar
  31. 31.
    Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1982 (1953)CrossRefGoogle Scholar
  32. 32.
    Siarry, P., Berthiau, G., Haussy, J.: Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Trans. Math. Software 23(2), 209–228 (1997)CrossRefMATHMathSciNetGoogle Scholar
  33. 33.
    Mantawy, H., Soliman, S.A., El-Hawary, M.E.: An innovative simulated annealing approach to the long-term hydro scheduling problem. Int. Jr. of Elec. Power & Energy Syst. 25(1), 41–46 (2002)Google Scholar
  34. 34.
    Mantawy, H., Abdel-Magid, Y.L., Selim, S.Z.: Unit commitment by Tabu search. IEE Proc-Gener. Transm. Distrib. 145(1), 56–64 (1998)CrossRefGoogle Scholar
  35. 35.
    Bland, J.A., Dawson, G.P.: Tabu search and design optimization. Comput. Aided Design 23(3), 195–201 (1991)CrossRefMATHGoogle Scholar
  36. 36.
    Glover, F.: A user’s guide to Tabu search. Ann. Oper. Res. 41, 3–28 (1993)CrossRefMATHGoogle Scholar
  37. 37.
    Glover, F.: Artificial intelligence, heuristic frameworks and Tabu search. Managerial Dec. Econ. 11, 365–375 (1990)CrossRefGoogle Scholar
  38. 38.
    Glover, F., Greenberg, H.J.: New approach for heuristic search: a bilateral linkage with artificial intelligence. Europ. J. Oper. Res. 39, 119–130 (1989)CrossRefMATHMathSciNetGoogle Scholar
  39. 39.
    Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)CrossRefMATHMathSciNetGoogle Scholar
  40. 40.
    Glover, F.: Tabu search-part I. ORSA J. Comput. 1(3), 190–206 (Summer 1989)MATHGoogle Scholar
  41. 41.
    Glover, F.: Tabu search-part II. ORSA J. Comput. 2(1), 4–32 (Winter 1990)MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Soliman Abdel-Hady Soliman
    • 1
  • Abdel-Aal Hassan Mantawy
    • 2
  1. 1.Department of Electrical Power and MachinesMisr University for Science and Technology6th of October CityEgypt
  2. 2.Department of Electrical Power and MachinesAin Shams UniversityCairoEgypt

Personalised recommendations