A comparative study of three different mathematical methods for solving the unit commitment problem

Mathematical Problems in Engineering

Volumn 2009, Issue , 2009, Pages

  Kurban, Mehmet ^a   Filik, Ümmühan Başaran ^a  

^a ANADOLU UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC MODELING; ALGORITHMIC ASPECTS; AUGMENTED LAGRANGIAN; COMPARATIVE STUDIES; COMPUTATIONAL TIME; DUALITY GAP; DURATION TIME; FEASIBLE SCHEDULE; HARD PROBLEMS; LAGRAGIAN RELAXATION; MATHEMATICAL METHOD; META-HEURISTIC APPROACH; NONCONVEX; NUMBER OF ITERATIONS; NUMERICAL RESULTS; OPTIMIZATION TECHNIQUES; PENALTY FUNCTION; POWER SYSTEMS; SOLUTION QUALITY; TEST SYSTEMS; THERMAL PLANTS; UNIT COMMITMENT PROBLEM;

ELECTRIC REACTORS; NUMBER THEORY; SYSTEMS ENGINEERING; ULTRASONICS;

PROBLEM SOLVING;

EID: 67650911369     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2009/368024     Document Type: Article

References (41)

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