A NEW METAHEURISTIC APPROACH TO THE UNIT COMMITMENT PROBLEM

Ana Viana,J. P. Sousa,M. Matos
Abstract:In recent years, metaheuristics have been ap- plied with some success to the Unit Commitment (UC) prob- lem. Methods like Simulated Annealing, Tabu Search and Evolutionary Programming can be found in several papers, presenting results that are sufficiently interesting to justify further research in the area. In this paper, a new metaheuris- tic approach based on GRASP - Greedy Randomized Adap- tive Search Procedure - is applied to the thermal UC prob- lem. Due to its adaptability properties, the method is par- ticularly suitable for solving multi-period problems, such as the UC problem. GRASP is applied, in its current version, to several instances and compared with other techniques. Com- putational results show the potential of the approach.
What problem does this paper attempt to address?