A constraint programming-based approach to a large-scale energy management problem with varied constraints - A solution approach to the ROADEF/EURO Challenge 2010

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. F. Brandt ( ) · A. Cardeneo Logistics Systems Engineering, Research Center for Information Technology, Haid-und-Neu-Str. 10-14, 76131 Karlsruhe, Germany e-mail: [email protected] A. Cardeneo e-mail: [email protected] R. Bauer · M. Völker Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Box 6980, 76128 Karlsruhe, Germany R. Bauer e-mail: [email protected] M. Völker e-mail: [email protected]