Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2010, Article ID 390940, 20 pages
http://dx.doi.org/10.1155/2010/390940
Research Article

Stochastic Dynamic Programming Applied to Hydrothermal Power Systems Operation Planning Based on the Convex Hull Algorithm

1Department of Electrical Engineering, Pontifical Catholic University of Rio de Janeiro (PUC-Rio), 22451-900, Rio de Janeiro, Brazil
2Department of Electrical Energy, Federal University of Juiz de Fora (UFJF), 36036-330, Juiz de Fora, Brazil
3Operador Nacional do Sistema Elétrico (ONS), 20091-005, Rio de Janeiro, Brazil

Received 16 October 2009; Revised 19 February 2010; Accepted 10 March 2010

Academic Editor: Joaquim J. Júdice

Copyright © 2010 Bruno H. Dias et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. V. F. Pereira, “Optimal stochastic operation of large hidroelectric systems,” Electrical Power and Energy Systems, vol. 11, pp. 161–169, 1989. View at Publisher · View at Google Scholar
  2. J. C. Grygier and J. R. Stedinger, “Algorithms for optimizing hydropower system operation,” Water Resources Research, vol. 21, no. 1, pp. 1–10, 1985. View at Publisher · View at Google Scholar · View at Scopus
  3. E. Ni, X. Guan, and R. Li, “Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs,” IEEE Transactions on Power Systems, vol. 14, no. 3, pp. 1127–1132, 1999. View at Publisher · View at Google Scholar · View at Scopus
  4. L. A. Terry, M. V. F. Pereira, T. A. A. Neto, L. F. C. A. Silva, and P. R. H. Sales, “Brazilian national hydrothermal electrical generating system,” Interfaces, vol. 16, no. 1, pp. 16–38, 1986. View at Publisher · View at Google Scholar
  5. M. V. F. Pereira and L. M. V. G. Pinto, “Stochastic optimization of a multireservoir hydroelectric system—a decomposition approach,” Water Resources Research, vol. 21, no. 6, pp. 779–792, 1985. View at Publisher · View at Google Scholar · View at Scopus
  6. J. F. Benders, “Partitioning procedures for solving mixed-variables programming problems,” Numerische Mathematik, vol. 4, pp. 238–252, 1962. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. B. G. Gorenstin, J. P. Costa, and M. V. F. Pereira, “Stochastic optimization of a hydro-thermal system,” IEEE Transactions on Power Systems, vol. 7, no. 2, pp. 791–797, 1992. View at Google Scholar · View at Scopus
  8. M. V. F. Pereira, “Optimal stochastic operations scheduling of large hydroelectric systems,” International Journal of Electrical Power & Energy Systems, vol. 11, no. 3, pp. 161–169, 1989. View at Publisher · View at Google Scholar
  9. N. V. Arvanitidis and J. Rosing, “Composite representation of a multireservoir hydroelectric power system,” IEEE Transactions on Power Apparatus and Systems, vol. 89, no. 2, pp. 319–326, 1970. View at Publisher · View at Google Scholar
  10. N. V. Arvanitidis and J. Rosing, “Optimal operation of multireservoir systems using a composite representation,” IEEE Transactions on Power Apparatus and Systems, vol. 89, no. 2, pp. 327–335, 1970. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Zambelli, T. G. Siqueira, M. Cicogna, and S. Soares, “Deterministic versus stochastic models for long term hydrothermal scheduling,” in Proceedings of the IEEE Power Engineering Society General Meeting(PES '06), Montreal, Canada, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. V. R. Sherkat, R. Campo, K. Moslehi, and E. O. Lo, “Stochastic long term hydrothermal optimization for a multireservoir system,” IEEE Transactions on Power Apparatus and Systems, vol. 104, no. 8, pp. 2040–2050, 1985. View at Publisher · View at Google Scholar
  13. R. W. Fcrrero, J. F. Rivera, and S. M. Shahidehpour, “A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems,” IEEE Transactions on Power Systems, vol. 13, no. 4, pp. 1534–1540, 1998. View at Publisher · View at Google Scholar · View at Scopus
  14. P. Kall and S. W. Wallace, Stochastic Programming, Wiley-Interscience Series in Systems and Optimization, John Wiley& Sons, New York, NY, USA, 1995. View at MathSciNet
  15. J. W. Labadie, “Optimal operation of multireservoir systems: state-of-the-art review,” Journal of Water Resources Planning and Management, vol. 130, no. 2, pp. 93–111, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming, Athena Scientific, Boston, Mass, USA, 1996.
  17. A. Castelletti, D. de Rigo, A. E. Rizzoli, R. Soncini-Sessa, and E. Weber, “Neuro-dynamic programming for designing water reservoir network management policies,” Control Engineering Practice, vol. 15, no. 8, pp. 1031–1038, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. E. G. Carrano, R. T. N. Cardoso, R. H. C. Takahashi, C. M. Fonseca, and O. M. Neto, “Power distribution network expansion scheduling using dynamic programming genetic algorithm,” IET Generation, Transmission and Distribution, vol. 2, no. 3, pp. 444–455, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. D. Zhao, J. Yi, and D. Liu, “Particle swarm optimized adaptive dynamic programming,” in Proceedings of the IEEE Symposium on Approximate Dynamic Programming and Reinforcement Learning, pp. 32–37, Honolulu, Hawaii, USA, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. P. T. Leite, A. A. F. M. Carneiro, and A. C. P. C. F. Carvalho, “Energetic operation planning using genetic algorithms,” IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 173–179, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. C. Cervellera, V. C. P. Chen, and A. Wen, “Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization,” European Journal of Operational Research, vol. 171, no. 3, pp. 1139–1151, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. L. Martinez and S. Scares, “Primal and dual stochastic dynamic programming in long term hydrothermal scheduling,” in Proceedings of the IEEE PES Power Systems Conference and Exposition, vol. 3, pp. 1283–1288, New York, NY, USA, October 2004. View at Scopus
  23. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, “The quickhull algorithm for convex hulls,” ACM Transactions on Mathematical Software, vol. 22, no. 4, pp. 469–483, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, Mass, USA, 2nd edition, 2001. View at MathSciNet
  25. R. Bellman, Dynamic Programming, Princeton University Press, Princeton, NJ, USA, 1957. View at MathSciNet
  26. E. L. da Silva and E. C. Finardi, “Planning of hydrothermal systems using a power plant individualistic representation,” in Proceedings of the IEEE Port Power Tech Conference, vol. 3, Porto, Portugal, 2001. View at Publisher · View at Google Scholar
  27. T. W. Archibald, K. I. M. McKinnon, and L. C. Thomas, “Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming,” Naval Research Logistics, vol. 53, no. 3, pp. 217–225, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. M. V. F. Pereira, N. Campodónico, and R. Kelman, “Long term hydro scheduling based on stochastic models,” in Proceedings of the International Conference on Electric Power Systems Operation and Management (EPSOM '98), Zurich, Switzerland, 1998. View at Publisher · View at Google Scholar
  29. M. P. Cristobal, L. F. Escudero, and J. F. Monge, “On stochastic dynamic programming for solving large-scale planning problems under uncertainty,” Computers & Operations Research, vol. 36, no. 8, pp. 2418–2428, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  30. E. L. da Silva and E. C. Finardi, “Parallel processing applied to the planning of hydrothermal systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 8, pp. 721–729, 2003. View at Publisher · View at Google Scholar · View at Scopus
  31. A. L. Diniz and M. E. P. Maceira, “A four-dimensional model of hydro generation for the short-term hydrothermal dispatch problem considering head and spillage effects,” IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 1298–1308, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. E. L. da Silva, Formação de Preços em Mercados de Energia Elétrica, Sagra Luzzatto, Porto Alegre, Brazil, 2001.