A new decomposition approach for the thermal unit commitment problem

Applied Energy

Volumn 86, Issue 9, 2009, Pages 1667-1674

  Niknam, Taher ^a   Khodaei, Amin ^b   Fallahi, Farhad ^b  

^a SHIRAZ UNIVERSITY OF TECHNOLOGY   (Iran)

^b NIROO RESEARCH INSTITUTE   (Iran)

Author keywords

Benders decomposition; Mixed integer programming; Unit commitment

Indexed keywords

INTEGER PROGRAMMING; ITERATIVE METHODS; NONLINEAR PROGRAMMING; OPTIMIZATION; STOCHASTIC PROGRAMMING;

BENDERS DECOMPOSITION; DECOMPOSITION APPROACH; INTEGER OPTIMIZATION; MIXED INTEGER PROGRAMMING; NON-LINEAR OPTIMIZATION PROBLEMS; OPTIMIZATION PROBLEMS; THERMAL UNIT COMMITMENTS; UNIT-COMMITMENT;

PROBLEM SOLVING;

DECOMPOSITION; MODELING; OPTIMIZATION;

EID: 63449111241     PISSN: 03062619     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apenergy.2009.01.022     Document Type: Article

References (45)

1. Yamin H.Y. Review on methods of generation scheduling in electric power systems. Elect Power Syst Res 69 (2004) 227-248
2. Padhy N.P. Unit commitment-a bibliographical survey. IEEE Trans Power Syst 19 (2004) 1196-1205
3. Delarue E., and Dhaeseleer W. Adaptive mixed-integer programming unit commitment strategy for determining the value of forecasting. Appl Energy 85 (2008) 171-181
4. Georgopoulou C.A., and Giannakoglou K.C. Two-level, two-objective evolutionary algorithms for solving unit commitment problems. Appl Energy 86 (2009) 1229-1239
5. Burns RM, Gibson CA, Optimization of priority lists for a unit commitment program. In: Proceedings of IEEE PES (summer meeting). Paper A, vol. 75; 1975. p. 453.
6. Lowery P.G. Generation unit commitment by dynamic programming. IEEE Trans Power Syst 85 (1966) 422-426
7. Pang C.K., and Chen H.C. Optimal short-term thermal unit commitment. IEEE Trans Power Apparatus Syst 95 4 (1976) 1336-1346
8. Chen C.L., and Wang S.C. Branch-and-bound scheduling for thermal generating units. IEEE Trans Energy Convers 8 (1993) 184-189
9. Cohen A.I., and Yoshimura M. A branch-and-bound algorithm for unit commitment. IEEE Trans Power Apparatus Syst 102 (1983) 444-451
10. Madrigal M., and Quintana V.H. An interior-point/cutting-plane method to solve unit commitment problems. IEEE Trans Power Syst 15 (2000) 1022-1027
11. Geoffrion A.M. Generalized benders decomposition. J Optimiz Theor Appl 10 (1972) 237-260
12. Baptistella L.F.B., and Geromel J.C. Decomposition approach to problem of unit commitment schedule for hydrothermal systems. IEE Proc D 127 6 (1980) 250-258
13. Van Ben Bosch P.P.J., and Honderd G. A solution of the unit commitment problem via decomposition and dynamic programming. IEEE Trans Power Apparatus Syst PAS-104 7 (1985) 1684-1690
14. Wang S.J., Shahidehpour M., Kirschen D.S., Mokhtar S., and Irisarri G.D. Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation. IEEE Trans Power Syst 10 (1995) 1294-1301
15. Bakiritzis A.G., and Zoumas D.E. Lamda of Lagrangian relaxation solution to unit commitment problem. IEE Proc Gener Transm Distrib 147 (2000) 131-136
16. Nemhauser G.L., and Wolsey L.A. Integer and combinatorial optimization (1999), Wiley-Interscience, New York
17. Muchkstadt J.A., and Wilson R.C. An application of mixed-integer programming duality to scheduling thermal generating systems. IEEE Trans Power Syst (1968) 1968-1978
18. Castillo E., and Alvarez E. Expert systems: uncertainty and learning (1991), Computational Mechanics Publications, UK
19. Mukhtari S., Singh J., and Wollenberg B. A unit commitment expert system. IEEE Trans Power Syst 3 1 (1988) 272-277
20. Mantaway A.H., Abdel-Magid Y.L., and Selim S.Z. A simulated annealing algorithm for unit commitment. IEEE Trans Power Syst 13 (1998) 197-204
21. Wang C., and Shahidehpour S.M. Effects of ramp rate limits on unit commitment and economic dispatch. IEEE Trans Power Syst 8 (1993) 1341-1350
22. Valsan SP, Swarup KS. Hopfield neural network approach to the solution of economic dispatch and unit commitment. In: Proceedings of international conference of intelligent sensing and information processing, vol. 1; 2004. p. 311-6.
23. Saneifard S., Prasad N.R., and Smollech H.A. A fuzzy logic approach to unit commitment. IEEE Trans Power Syst 12 (1997) 988-995
24. El-saadawi M.M., Tantawi M.A., and Twafik E. A fuzzy optimization-based approach to large scale thermal unit commitment. Elect Power Syst Res 72 (2004) 245-252
25. Juste K.A., Kita H., Tanaka E., and Hasegawa J. An evolutionary programming to the unit commitment problem. IEEE Trans Power Syst 14 (1999) 1452-1459
26. Holland J.H. Outline for a logical theory of adaptive systems. J Assoc Comput Machin 3 (1962)
27. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, Reading (MA)
28. Sisworahardjo NS, El-Kaib AA. Unit commitment using ant colony search algorithm. In: Proc 2002 large eng syst conf power eng; 2002. p. 2-6.
29. Huang S.1. Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches. IEEE Trans Energy Convers 16 (2001) 296-301
30. Mantawy A.H., Abdel-Magid Y.L., and Selim S.Z. Unit commitment by tabu search. IEE Proc Gener Transm Distrib 145 1 (1998) 56-64
31. Hawkes A.D., and Leach M.A. Modelling high level system design and unit commitment for a microgrid. Appl Energy 86 (2009) 1253-1265
32. Ongsakul W., and Petcharaks N. Unit commitment by enhanced adaptive lagrangian relaxation. IEEE Trans Power Syst 19 1 (2004) 620-628
33. Damousis I.G., Bakirtzis A.G., and Dokopoulos P.S. A solution to the unit-commitment problem using integer-coded genetic algorithm. IEEE Trans Power Syst 19 2 (2004) 1165-1172
34. Kazarlis S.A., Bakirtzis A.G., and Petridis V. A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11 (1996) 83-92
35. Senjyu T, Yamashiro H, Uezato K, Funabashi T. A unit commitment problem by using genetic algorithm based on unit characteristic classification. In: Proceedings of IEEE/power eng soc winter meet, vol. 1; 2002. p. 58-63.
36. Zhao B., Guo C.X., Bai B.R., and Cao Y.J. An improved particle swarm optimization algorithm for unit commitment. Elect Power Energy Syst 28 (2006) 482-490
37. Balci H.H., and Valenzuela J. Scheduled electric power generators using particle swarm optimization combined with the Lagrangian relaxation method. Int J Appl Math Comput Sci 14 3 (1989) 411-421
38. Valenzuela J., and Smith A. A seeded mimetic algorithm for large unit commitment problems. J Heuristics 8 2 (2002) 173-195
39. Senjyu T., Miyagi T., Saber A.Y., Urasaki N., and Funabashi T. Emerging solution of large-scale unit commitment problem by stochastic priority list. Electr Power Syst Res 76 (2006) 283-292
40. Dang C., and Li M. A floating-point genetic algorithm for solving the unit commitment problem. Eur J Oper Res 181 4 (2007) 1370-1395
41. Cheng C.P., Liu C.W., and Liu G.C. Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Trans Power Syst 15 2 (2000) 707-714
42. Sun L., Zhang Y., and Jiang C. A matrix real-coded genetic algorithm to the unit commitment problem. Electr Power Syst Res 76 (2006) 716-728
43. Senjyu T., Shimabukuro K., Uezato K., and Funabashi T. A Fast technique for unit commitment problem by extended priority list. IEEE Trans Power Syst 18 2 (2003) 882-888
44. Srinivasan D. Chazelas J. A priority list-based evolutionary algorithm to solve large scale unit commitment problem. In: International conference on power system technology, vol. 90; 2004. p. 1746-51.
45. Carrín M., and Arroyo J.M. A Computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 21 1 (2006) 321-332