arrow
Return

Metaheuristic search based methods for unit commitment

delete2014-07-01
delete21
PRE
AI
D
Dewan Fayzur Rahman *
A
Ana Viana
J
João Pedro Pedroso
DOI:10.1016/j.ijepes.2014.01.038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Unit commitment
Combinatorial optimization
Matheuristics

Journal

I
International Journal of Electrical Power and Energy Systems
IF:
5
Papers:
1.1W
Citations:
3.1W

Organization

U
Universidade do Porto
Scholars:
3.0W
Papers: 2.9W
Citations: 34