Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 856178, 18 pages
http://dx.doi.org/10.1155/2012/856178
Research Article

Solving the Short-Term Scheduling Problem of Hydrothermal Systems via Lagrangian Relaxation and Augmented Lagrangian

1Departamento de Eletrotécnica, Instituto Federal de Santa Catarina, 88020-300 Florianópolis, Brazil
2LabPlan, Departamento de Engenharia Elétrica, Universidade Federal de Santa Catarina, 88040-970 Florianópolis, Brazil

Received 8 April 2011; Revised 4 July 2011; Accepted 26 September 2011

Academic Editor: Alexei Mailybaev

Copyright © 2012 Rafael N. Rodrigues 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. J. Nanda and P. R. Bijwe, “Optimal hydrothermal scheduling with cascaded plants using progressive optimality algorithm,” IEEE Transactions on Power Apparatus and Systems, vol. 100, no. 4, pp. 2093–2099, 1981. View at Google Scholar · View at Scopus
  2. P. E. C. Franco, M. F. Carvalho, and S. Soares, “Network flow model for short-term hydro-dominated hydrothermal scheduling problems,” IEEE Transactions on Power Systems, vol. 9, no. 2, pp. 1016–1022, 1994. View at Publisher · View at Google Scholar · View at Scopus
  3. T. N. dos Santos and A. L. Diniz, “A new multiperiod stage definition for the multistage benders decomposition approach applied to hydrothermal scheduling,” IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1383–1392, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. C. G. Baslis and A. G. Bakirtzis, “A MIP approach to the yearly scheduling problem of a mixed hydrothermal system,” in Proceedings of the 5th International Conference on the European Electricity Market, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. H. Daneshi, A. L. Choobbari, M. Shahidehpour, and Z. Li, “Mixed integer programming method to solve security constrained unit commitment with restricted operating zone limits,” in Proceedings of the 5th International Conference on European Electricity Market, May 2008.
  6. J. P. S. Catalão, H. M. I. Pousinho, and V. M. F. Mendes, “Mixed-integer nonlinear programming for head-dependent short-term hydro scheduling,” in Proceedings of the 2nd International Conference on Power Engineering, Energy and Electrical Drives (POWERENG '09), pp. 90–94, Lisbon, Portugal, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. 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
  8. S. Ruzic, N. Rajakovic, and A. Vuckovic, “A flexible approach to short-term hydro-thermal coordination, Part I: problem formulation and general solution procedure,” IEEE Transactions on Power Systems, vol. 3, pp. 1564–1571, 1996. View at Google Scholar
  9. G. B. Sheble and G. N. Fahd, “Unit commitment literature synopsis,” IEEE Transactions on Power Systems, vol. 9, no. 1, pp. 128–135, 1994. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Takriti, J. R. Birge, and E. Long, “A stochastic model for the unit commitment problem,” IEEE Transactions on Power Systems, vol. 11, no. 3, pp. 1497–1508, 1996. View at Google Scholar · View at Scopus
  11. P. B. Luh, D. Zhang, and R. N. Tomastik, “An algorithm for solving the dual problem of hydrothermal scheduling,” IEEE Transactions on Power Systems, vol. 13, no. 2, pp. 593–600, 1998. View at Google Scholar · View at Scopus
  12. N. Jiménez Redondo and A. J. Conejo, “Short-term hydro-thermal coordination by lagrangian relaxation: solution of the dual problem,” IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 89–95, 1999. View at Google Scholar · View at Scopus
  13. R. Gollmer, A. Möller, M. P. Nowak, W. Römisch, and R. Schultz, “Primal and dual methods for unit commitment in hydro-thermal power system,” in Proceedings of the 13th Power Systems Computation Conference, Trondheim, Norway, 1999.
  14. S. Y. Lai and R. Baldick, “Unit commitment with ramp multipliers,” IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 58–64, 1999. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Takriti and J. R. Birge, “Using integer programming to refine Lagrangian-based unit commitment solutions,” IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 151–156, 2000. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Borghetti, A. Frangioni, F. Lacalandra, and C. A. Nucci, “Lagrangian heuristics based on disaggregated Bundle methods for hydrothermal unit commitment,” IEEE Transactions on Power Systems, vol. 18, no. 1, pp. 313–323, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. C. A. Li, E. Hsu, A. J. Svoboda, C. L. Tseng, and R. B. Johnson, “Hydro unit commitment in hydro-thermal optimization,” IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 764–769, 1997. View at Google Scholar · View at Scopus
  18. E. C. Finardi and E. L. da Silva, “Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming,” IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 835–844, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. E. C. Finardi, E. L. da Silva, and C. Sagastizábal, “Solving the unit commitment problem of hydropower plants via Lagrangian relaxation and sequential quadratic programming,” Computational and Applied Mathematics, vol. 24, no. 3, pp. 317–341, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Mokhtari, and G. D. Irisarri, “Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation,” IEEE Transactions on Power Systems, vol. 10, no. 3, pp. 1294–1301, 1995. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Al-Agtash and R. Su, “Augmented lagrangian approach to hydro-thermal scheduling,” IEEE Transactions on Power Systems, vol. 13, no. 4, pp. 1392–1400, 1998. View at Google Scholar · View at Scopus
  22. S. Al-Agtash, “Hydrothermal scheduling by augmented Lagrangian: consideration of transmission constraints and pumped-storage units,” IEEE Transactions on Power Systems, vol. 16, no. 4, pp. 750–756, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. A. Belloni, A. L. D. S. Lima, M. E. P. Maceira, and C. A. Sagastizábal, “Bundle relaxation and primal recovery in unit commitment problems–the Brazilian case,” Annals of Operations Research, vol. 120, no. 1, pp. 21–44, 2001. View at Google Scholar
  24. R. N. Rodrigues, E. C. Finardi, and E. L. da Silva, “Solving the short-term scheduling problem of hydrothermal systems via Lagrangian relaxation and augmented Lagrangian,” in Proceedings of the 16th Power Systems Computation Conference, Glasgow, Scotland, 2008.
  25. O. Nilsson and D. Sjelvgren, “Variable splitting applied to modelling of start-up costs in short term hydro generation scheduling,” IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 770–775, 1997. View at Google Scholar · View at Scopus
  26. C. Lemaréchal and A. Renaud, “A geometric study of duality gaps, with applications,” Mathematical Programming, vol. 90, no. 3, pp. 399–427, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  27. G. Cohen, “Auxiliary problem principle and decomposition of optimization problems,” Journal of Optimization Theory and Applications, vol. 32, no. 3, pp. 277–305, 1980. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  28. L. Dubost, R. Gonzalez, and C. Lemaréchal, A Primal-Proximal Heuristic Applied to the Unit-Commitment Problem, Institut National de Recherche in Informatique et en Automatique, 2003.
  29. H. Daneshi, A. L. Choobbari, M. Shahidehpour, and Z. Li, “Mixed integer programming method to solve security constrained unit commitment with restricted operating zone limits,” in Proceedings of the 5th International Conference on European Electricity Market, May 2008.
  30. J. Garcia-Gonzales and G. A. Castro, “Short-term hydro scheduling with cascaded and head-dependent reservoirs based on mixed-integer linear programming,” in Proceedings of the IEEE Porto Power Tech Proceedings, vol. 3, Porto, Portugal, September 2001.
  31. G. W. Chang, M. Aganagic, J. G. Waight et al., “Experiences with mixed integer linear programming based approaches on short-term hydro scheduling,” IEEE Transactions on Power Systems, vol. 16, no. 4, pp. 743–749, 2001. View at Publisher · View at Google Scholar · View at Scopus
  32. A. Borghetti, C. D'Ambrosio, A. Lodi, and S. Martello, “An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir,” IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 1115–1124, 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. E. 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
  34. J. F. Bard, “Short-term scheduling of thermal-electric generators using Lagrangian relaxation,” Operations Research, vol. 36, no. 5, pp. 756–766, 1988. View at Google Scholar · View at Scopus
  35. Q. Zhai, X. Guan, and F. Gao, “Optimization based production planning with hybrid dynamics and constraints,” IEEE Transactions on Automatic Control, vol. 55, no. 12, Article ID 5460939, pp. 2778–2792, 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. C. Lemaréchal and C. Sagastizábal, Use of the Code N1CV2, Inria, France, 2002.
  37. L. Bacaud, C. Lemaréchal, A. Renaud, and C. Sagastizábal, “Bundle methods in stochastic optimal power management: a disaggregated approach using preconditioners,” Computational Optimization and Applications, vol. 20, no. 3, pp. 227–244, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  38. G. Emiel and C. Sagastizábal, “Incremental-like bundle methods with application to energy planning,” Computational Optimization and Applications, vol. 46, no. 2, pp. 305–332, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  39. F. Pellegrino, A. Renaud, and T. Socroun, “Bundle and Augmented Lagrangian methods for short-term unit commitment,” in Proceedings of the 12th Power System Computation Conference, pp. 730–739, Dresden, Germany, August 1996.
  40. Brazilian Independent System Operator, http://www.ons.org.br.
  41. D. P. Bertsekas, Nonlinear Programming, Athena Scientific, 2nd edition, 1999.
  42. Q. Zhai, X. Guan, and J. Cui, “Unit commitment with identical units: successive subproblem solving method based on Lagrangian relaxation,” IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1250–1257, 2002. View at Publisher · View at Google Scholar · View at Scopus