Portal de Periódicos da CAPES

Metaheuristic search based methods for unit commitment

2014; Elsevier BV; Volume: 59; Linguagem: Inglês

10.1016/j.ijepes.2014.01.038

1879-3517

Dewan Fayzur Rahman, Ana Viana, João Pedro Pedroso,

Power System Reliability and Maintenance

This paper presents two new solution approaches capable of finding optimal solutions for the thermal unit commitment problem in power generation planning. The approaches explore the concept of “matheuristics”, a term usually used to refer to an optimization algorithm that hybridizes (meta)heuristics with mixed integer programming solvers, in order to speed up convergence to optimality for large scale instances. Two algorithms are proposed: “local branching”, and an hybridization of particle swarm optimization with a mixed integer programming solver. From extensive computational tests on a broad set of benchmarks, the algorithms were found to be able to solve large instances. Optimal solutions were obtained for several well-known situations with dramatic reductions in CPU time for the larger cases, when compared to previously proposed exact methods.