A new tabu search algorithm for the long-term hydro scheduling problem

LESCOPE 2002 - 2002 Large Engineering Systems Conference on Power Engineering: Energy for the Future, Conference Proceedings

Volumn , Issue , 2002, Pages 29-34

  Mantawy, A H ^a   Soliman, S A ^b   El Hawary, M E ^c  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b Qatar University   (Qatar)

^c DALHOUSIE UNIVERSITY   (Canada)

Author keywords

hydro scheduling; nonlinear optimization; power system operation; power system planning; series reservoirs; tabu search

Indexed keywords

LEARNING ALGORITHMS; NONLINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING; SIMULATED ANNEALING; TABU SEARCH;

CLASSICAL OPTIMIZATION; HYDRO SCHEDULING; NON-LINEAR OPTIMIZATION; NON-LINEAR OPTIMIZATION PROBLEMS; POWER SYSTEM OPERATIONS; POWER SYSTEM PLANNING; SIMULATED ANNEALING ALGORITHMS; TABU SEARCH ALGORITHMS;

ALGORITHMS;

EID: 84961937747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LESCPE.2002.1020663     Document Type: Conference Paper

References (27)

1. M. E. El-Hawary, and G. S. Christensen, "Optimal Operation of Electric Power Systems" Academic Press, New York, N. Y. 1979.
2. A, Turgeon, "A Decomposition Method for the Long-Term Scheduling of Reservoirs in Series", Water Resources Research, Vol. 17, No.6, pp.1565-1570, 1981.
3. N. V. Arvantidies, and J. Rosing, "Composite Representation of a Multi reservoir Hydroelectric Power System", IEEE transaction on PAS, PAS-89, No. 2, 319-326, 1970.
4. N. V. Arvantidies, and J. Rosing, "Optimal Operation of Multi reservoir Systems Using a Composite Representation", IEEE Transaction on PAS, PAS-89, No. 2, 327-3335, 1970.
5. A. Turgeon, "Optimal Operation of Multi reservoir Power System with Stochastic Inflows", Water Resources Research, Vol. 16, No.2, pp.275-283, 1980.
6. J. C. Grygier, and J. R Stendinger, "Algorithms for optimization of Hydropower System Operation", Water Resources Research, Vol.21No.1, pp.1-10, 1985.
7. S. Olcer, C. Harsa, and A. Roch, "Application of Linear and Dynamic Programming to the Optimization of the Production of Hydroelectric Power", Optimal Control Application and Methods, Vol. 6 pp.43-56, 1985.
8. M. A. Marino, and H. A. Loaiciga, "Dynamic Model for Multi reservoir Operation", Water Resources Research, Vol.21, No.5, pp.619-630, 1985.
9. G. S. Christensen, and S. A. Soliman, "Optimal Long-Term Operation of Electric Power Systems", Plenum Press, New York, N.Y., 1988.
10. M. E. P. Maceira, and M. V. F. Pereira, "Analytical Modeling of Chronological Reservoir Operation in Probabilistic Production Costing", IEEE Transaction on Power Systems, Vol.11, No.1, pp.171-180, 1996.
11. M. Christoforidis, M. Aganagic, B. Awobamise, S. Tong, and A.F. Rahimi, 'Long-Term/ Mid-Term Resource Optimization of a Hydro-Dominant Power System Using the Interior Point Method", IEEE Transaction on Power Systems, Vol.11, No.1, pp.287-294, 1996.
12. L. F. Escudero, J. L. delaFuente, C. Garcia, and F. J. Prieto, "Hydropower Generation Management Under Uncertainty via Scenario Analysis and Parallel Computation", IEEE Transaction on Power Systems, Vol.11, No.2, pp.683-689, 1996.
13. G. da Cruz Jr. and S. Soares, "Non-Uniform Composite Representation of Hydroelectric Systems for Long-Term Hydrothermal Scheduling", IEEE Transaction on Power Systems, Vol.11, No.2, pp.702-707, 1996.
14. K. P. Wong, and S. Y. W. Wong," Hybrid-Genetic/ Simulated Annealing Approach to Short-Term Multi-Fuel Constrained Generation Scheduling", IEEE Transaction on Power Systems, Vol.12, No.2, pp.776-784, 1997.
15. X. Guan, E. Ni, R. Li, and P. B. Luh" An Optimization-Based Algorithm for Scheduling Hydrothermal Power Systems with Cascaded Reservoirs and Discrete Hydro Constraints", IEEE Transaction on Power Systems, Vol.12, No.4, pp. 1775-1780, 1997.
16. R. A. Ponrajah and F. D. Galiana," Systems to Optimize Conversion Efficiencies at Ontario Hydro's Hydroelectric Plants" ", IEEE Transaction on Power Systems, Vol.13, No.3, pp.1044-11050, 1998.
17. Z. Yu, F. T. Sparrow, and B. H. Bowen, "A New Long-Term Hydro Production Scheduling Method for Maximizing the Profit of Hydroelectric Systems", ", IEEE Transaction on Power Systems, Vol. 13, No.1, pp.66-71, 1998.
18. Patrick Siarry, Gerard Berthiau and Jacques Haussy, "Enhanced Simulated Annealing For Globally Minimizing Functions Of Many Continuous Variables", ACM Trans. On Mathematical Software, Vol. 23, No. 2, June 1997, PP. 209-228.
19. A. H. Mantawy, S. A. Sloiman and M. E. El-Hawary, "An Innovative Simulated Annealing Approach to the Long-term Hydro Scheduling Problem", paper submitted for publication.
20. A. H. Mantawy, Youssef L. Abdel-Magid and Shokri Z. Selim, "Unit Commitment by Tabu Search", IEE Proceedings -Generation, Transmission and Distribution., January 1998, Vol. 145, No.], pp56-64.
21. J. A. Bland and G. P. Dawson, "Tabu Search and Design Optimization", Vol. 23, No. 3, pp. 195-201, April 1991.
22. F. Glover, "A User's Guide to Tabu Search", Annals of Oper. Reas. 41(1993)3-28
23. F. Glover, "Artificial Intelligence, Heuristic Frameworks and Tabu Search", Managerial and Decision Economics, Vol. 11, 365-375 (1990).
24. F. Glover, and H. J. Greenberg, "New Approach for Heuristic Search: A Bilateral Linkage with Artificial Intelligence", European Journal of Operational Research 39 (1989) 119-130.
25. F. Glover, "Future Paths for Integer Programming and Links to Artificial Intelligence", Comput. & Ops. Res. Vol. 13, No. 5, pp. 533-549, 1986.
26. F. Glover, "Tabu Search-Part I", ORSA Journal on Computing, Vol. 1., No. 3, pp. 190-206, Summer 1989.
27. F. Glover, "Tabu Search-Part II", ORSA Journal on Computing, Vol. 2., No. 1, pp. 4-32, winter 1990.