Title :
Lagrangian relaxation and Tabu Search approaches for the unit commitment problem
Author :
Borghetti, A. ; Frangioni, A. ; Lacalandra, F. ; Lodi, A. ; Martello, S. ; Nucci, C.A. ; Trebbi, A.
Author_Institution :
Dept. of Electr. Eng., Bologna Univ., Italy
Abstract :
The paper deals with the solution of the optimal short-term unit commitment (UC) problem in an electric power system. The optimization model takes into account the main operating constraints and physical characteristics of the power generation system. A comparison between Lagrangian heuristics and tabu search techniques on different classes of realistic instances is presented. Such a comparison is aimed at highlighting the strong features and the weaknesses of each technique, in view of their application in computer models for competitive electricity markets in progressive evolution. The comparison may provide insights for the construction of hybrid techniques that incorporate the best of both approaches
Keywords :
optimisation; power generation dispatch; power generation planning; power generation scheduling; search problems; Lagrangian relaxation; competitive electricity markets; computer models; electric power system; operating constraints; optimization methods; physical characteristics; power generation dispatch; short-term unit commitment; tabu search; unit commitment problem; Application software; Computer applications; Constraint optimization; Cost function; Electricity supply industry; Lagrangian functions; Optimization methods; Power generation; Power generation dispatch; Power system modeling;
Conference_Titel :
Power Tech Proceedings, 2001 IEEE Porto
Conference_Location :
Porto
Print_ISBN :
0-7803-7139-9
DOI :
10.1109/PTC.2001.964914
