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

Volume

3

fYear

2001

fDate

2001

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Power Tech Proceedings, 2001 IEEE Porto

Conference_Location

Porto

Print_ISBN

0-7803-7139-9

Type

conf

DOI

10.1109/PTC.2001.964914

Filename

964914