A constraint programming-based approach to a large-scale energy management problem with varied constraints

Author(s)
Felix Brandt and Reinhard Bauer and Markus Völker and Andreas Cardeneo
Journal
Journal of Scheduling
Year
2013
Volume
16
Pages
629-648
Abstract
This paper addresses a large-scale power plant maintenance scheduling and production planning problem, which has been proposed by the ROADEF/EURO Challenge 2010. We develop two lower bounds for the problem: a greedy heuristic and a flow network for which a minimum cost flow problem has to be solved. Furthermore, we present a solution approach that combines a constraint programming formulation of the problem with several heuristics. The problem is decomposed into an outage scheduling and a production planning phase. The first phase is solved by a constraint program, which additionally ensures the feasibility of the remaining problem. In the second phase we utilize a greedy heuristic -- developed from our greedy lower bound -- to assign production levels and refueling amounts for a given outage schedule. All proposed strategies are shown to be competitive in an experimental evaluation.
Online Sources
http://link.springer.com/article/10.1007%2Fs10951-012-0281-1
DOI
10.1007/s10951-012-0281-1
Research focus
Logistics and Supply Chain Optimisation
Download .bib
Download .bib
Published by
Felix Brandt