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

A Comparative Study of Three Different Mathematical Methods for Solving the Unit Commitment Problem

Department of Electrical and Electronics Engineering, Anadolu University, 26470 Eskişehir, Turkey

Received 23 December 2008; Revised 10 March 2009; Accepted 10 March 2009

Academic Editor: Joaquim J. Júdice

Copyright © 2009 Mehmet Kurban and Ümmühan Başaran Filik. 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. A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, “A simulated annealing algorithm for unit commitment,” IEEE Transactions on Power Systems, vol. 13, no. 1, pp. 197–204, 1998. View at Publisher · View at Google Scholar
  2. A. Viana, J. P. Sousa, and M. Matos, “Simulated annealing for the unit commitment problem,” in Proceedings of IEEE Porto Power Tech Conference, vol. 2, pp. 1–4, Porto, Portugal, September 2001. View at Publisher · View at Google Scholar
  3. F. N. Lee and Q. Feng, “Multi-area unit commitment,” IEEE Transactions on Power Systems, vol. 7, no. 2, pp. 591–599, 1992. View at Publisher · View at Google Scholar
  4. F. N. Lee, “The application of commitment utilization factor (CUF) to thermal unit commitment,” IEEE Transactions on Power Systems, vol. 6, no. 2, pp. 691–698, 1991. View at Publisher · View at Google Scholar
  5. R. M. Burns and C. A. Gibson, “Optimization of priority lists for a unit commitment program,” in Proceedings of IEEE/PES Summer Meeting, San Francisco, Calif, USA, July 1975, paper A 75 453-1.
  6. C.-L. Chen and N. Chen, “Strategies to improve the dynamic programming for unit commitment application,” Transactions of the Chinese Institute of Engineers, vol. 9, no. 3, pp. 181–189, 2002. View at Google Scholar
  7. J. M. Arroyo and A. J. Conejo, “Optimal response of a thermal unit to an electricity spot market,” IEEE Transactions on Power Systems, vol. 15, no. 3, pp. 1098–1104, 2000. View at Publisher · View at Google Scholar
  8. X. Guan, Q. Zhai, and A. Papalexopoulos, “Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming,” in Proceedings of IEEE/PES Summer Meeting, vol. 2, pp. 1095–1100, Toronto, Canada, July 2003. View at Publisher · View at Google Scholar
  9. T. Li and M. Shahidehpour, “Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 2015–2025, 2005. View at Publisher · View at Google Scholar
  10. U. D. Annakkage, T. Nummonda, and N. C. Pahalawaththa, “Unit commitment by parallel simulated annealing,” IEE Proceedings: Generation, Transmission and Distribution, vol. 142, no. 6, pp. 595–600, 1995. View at Publisher · View at Google Scholar
  11. R. Nayak and J. D. Sharma, “Hybrid neural network and simulated annealing approach to the unit commitment problem,” Computers and Electrical Engineering, vol. 26, no. 6, pp. 461–477, 2000. View at Publisher · View at Google Scholar
  12. C. C. A. Rajan, M. R. Mohan, and K. Manivannan, “Refined simulated annealing method for solving unit commitment problem,” in Proceedings of the International Joint Conference on Neural Networks (IJCNN '02), vol. 1, pp. 333–338, Honolulu, Hawaii, USA, May 2002. View at Publisher · View at Google Scholar
  13. A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, “A simulated annealing algorithm for unit commitment,” IEEE Transactions on Power Systems, vol. 13, no. 1, pp. 197–204, 1998. View at Publisher · View at Google Scholar
  14. C. C. A. Rajan, M. R. Mohan, and K. Manivannan, “Neural based Tabu search method for solving unit commitment problem,” in Proceedings of the 5th International Conference on Power System Management and Control, pp. 180–185, London, UK, April 2002.
  15. H. Mori and T. Usami, “Unit commitment using Tabu search with restricted neighborhood,” in Proceedings of the International Conference on Intelligent Systems Applications to Power Systems (ISAP '96), pp. 422–427, Orlando, Fla, USA, January-February 1996.
  16. C. C. A. Rajan and M. R. Mohan, “An evolutionary programming-based Tabu search method for solving the unit commitment problem,” IEEE Transactions on Power Systems, vol. 19, no. 1, pp. 577–585, 2004. View at Publisher · View at Google Scholar
  17. K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, “An evolutionary programming solution to the unit commitment problem,” IEEE Transactions on Power Systems, vol. 14, no. 4, pp. 1452–1459, 1999. View at Publisher · View at Google Scholar
  18. K.-Y. Huang, H.-T. Yang, and C.-L. Huang, “A new thermal unit commitment approach using constraint logic programming,” IEEE Transactions on Power Systems, vol. 13, no. 3, pp. 936–945, 1998. View at Google Scholar
  19. K. S. Swarup and S. Yamashiro, “Unit commitment solution methodology using genetic algorithm,” IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 87–91, 2002. View at Publisher · View at Google Scholar
  20. N. P. Padhy, “Unit commitment using hybrid models: a comparative study for dynamic programming, expert system, fuzzy system and genetic algorithms,” International Journal of Electrical Power & Energy Systems, vol. 23, no. 8, pp. 827–836, 2001. View at Publisher · View at Google Scholar
  21. T. Senjyu, H. Yamashiro, K. Uezato, and T. Funabashi, “A unit commitment problem by using genetic algorithm based on unit characteristic classification,” in Proceedings of IEEE/PES Winter Meeting, vol. 1, pp. 58–63, Singapore, January 2002. View at Publisher · View at Google Scholar
  22. P.-C. Yang, H.-T. Yang, and C.-L. Huang, “Solving the unit commitment problem with a genetic algorithm through a constraint satisfaction technique,” Electric Power Systems Research, vol. 37, no. 1, pp. 55–65, 1996. View at Publisher · View at Google Scholar
  23. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, “A genetic algorithm solution to the unit commitment problem,” IEEE Transactions on Power Systems, vol. 11, no. 1, pp. 83–92, 1996. View at Google Scholar
  24. R. Nieva, A. Inda, and I. Guillen, “Lagrangian reduction of search-range for large-scale unit commitment,” IEEE Transactions on Power Systems, vol. 2, no. 2, pp. 465–473, 1987. View at Google Scholar
  25. S. Virmani, E. C. Adrian, K. Imhof, and S. Mukherjee, “Implementation of a Lagrangian relaxation based unit commitment problem,” IEEE Transactions on Power Systems, vol. 4, no. 4, pp. 1373–1380, 1989. View at Publisher · View at Google Scholar
  26. J. Batut and A. Renaud, “Daily generation scheduling optimization with transmission constraints: a new class of algorithms,” IEEE Transactions on Power Systems, vol. 7, no. 3, pp. 982–989, 1992. View at Publisher · View at Google Scholar
  27. 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
  28. N. J. 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 Publisher · View at Google Scholar
  29. 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
  30. W. Ongsakul and N. Petcharaks, “Unit commitment by enhanced adaptive Lagrangian relaxation,” IEEE Transactions on Power Systems, vol. 19, no. 1, pp. 620–628, 2004. View at Publisher · View at Google Scholar
  31. P. Sriyanyong and Y. H. Song, “Unit commitment using particle swarm optimization combined with Lagrange relaxation,” in Proceedings of IEEE/PES General Meeting, vol. 3, pp. 2752–2759, San Francisco, Calif, USA, June 2005. View at Publisher · View at Google Scholar
  32. Y. Fu, M. Shahidehpour, and Z. Li, “Long-term security-constrained unit commitment: hybrid Dantzig-Wolfe decomposition and subgradient approach,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 2093–2106, 2005. View at Publisher · View at Google Scholar
  33. L. M. Kimball, K. A. Clements, P. W. Davis, and I. Nejdawi, “Multiperiod hydrothermal economic dispatch by an interior point method,” Mathematical Problems in Engineering, vol. 8, no. 1, pp. 33–42, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  34. J. Valenzuela and A. E. Smith, “A seeded memetic algorithm for large unit commitment problems,” Journal of Heuristics, vol. 8, no. 2, pp. 173–195, 2002. View at Publisher · View at Google Scholar
  35. H. Sasaki, M. Watanabe, J. Kubokawa, N. Yorino, and R. Yokoyama, “A solution method of unit commitment by artificial neural networks,” IEEE Transactions on Power Systems, vol. 7, no. 3, pp. 974–981, 1992. View at Publisher · View at Google Scholar
  36. R.-H. Liang and F.-C. Kang, “Thermal generating unit commitment using an extended mean field annealing neural network,” IEE Proceedings: Generation, Transmission and Distribution, vol. 147, no. 3, pp. 164–170, 2000. View at Publisher · View at Google Scholar
  37. S.-J. Huang and C.-L. Huang, “Application of genetic-based neural networks to thermal unit commitment,” IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 654–660, 1997. View at Google Scholar
  38. V. N. Dieu and W. Ongsakul, “Improved merit order and augmented Lagrange Hopfield network for unit commitment,” IET Generation, Transmission & Distribution, vol. 1, no. 4, pp. 548–556, 2007. View at Publisher · View at Google Scholar
  39. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, Hoboken, NJ, USA, 2nd edition, 1993. View at Zentralblatt MATH · View at MathSciNet
  40. A. J. Wood and B. F. Wollenberg, Power Generation Operation and Control, Wiley-Interscience, New York, NY, USA, 2nd edition, 1996.
  41. A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, “GAMS: a user's guide,” GAMS Development Corporation, 1998, http://www.gams.com/.