Metaheuristic search based methods for unit commitment

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Dewan Fayzur Rahman (Author) Other; Ana Viana (Author) Other; Joao Pedro Pedroso (Author) FCUP

Journal

Title: International Journal of Electrical Power and Energy Systems

Vol. 59

Pages: 14-22

ISSN: 0142-0615

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 20 Citations

Scopus - 28 Citations

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

Authenticus ID: P-009-6BE

DOI: 10.1016/j.ijepes.2014.01.038

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9