Solving a real-life, large-scale energy management problem

Steffen Elberg Godskesen, Thomas Sejr Jensen, Niels Hvidberg Kjeldsen, Rune Larsen

Publikation: AndetUdgivelser på nettet - Net-publikationForskningpeer review

Resumé

This paper introduces a three-phase heuristic approach for a large-scale energy management and maintenance scheduling problem. The problem is concerned with scheduling maintenance and refueling for nuclear power plants up to five years into the future, while handling a number of scenarios for future demand and prices. The goal is to minimize the expected total production costs. The first phase of the heuristic solves a simplified constraint programming model of the problem, the second performs a local search, and the third handles overproduction in a greedy fashion.
This work was initiated in the context of the ROADEF/EURO Challenge 2010, a competition organized jointly by the French Operational Research and Decision Support Society, the European Operational Research Society, and the European utility company Electricite de France. In the concluding phase of the competition our team ranked second in the junior category and sixth overall.
After correcting an implementation bug in the program that was submitted for evaluation, our heuristic solves all ten real-life instances, and the solutions obtained are all within 2.45% of the currently best known solutions. The results given here would have ranked first in the original competition.
OriginalsprogEngelsk
Publikationsdato2010
StatusUdgivet - 2010

Fingeraftryk

Energy management
Heuristics
Operations research
Overproduction
Local search
Scenarios
Evaluation
Constraint programming
Production cost
Nuclear power plant
France
Decision support

Citer dette

Godskesen, S. E., Jensen, T. S., Kjeldsen, N. H., & Larsen, R. (2010). Solving a real-life, large-scale energy management problem.
Godskesen, Steffen Elberg ; Jensen, Thomas Sejr ; Kjeldsen, Niels Hvidberg ; Larsen, Rune. / Solving a real-life, large-scale energy management problem. 2010.
@misc{957b5b68325e469fb8b6c94415dfa798,
title = "Solving a real-life, large-scale energy management problem",
abstract = "This paper introduces a three-phase heuristic approach for a large-scale energy management and maintenance scheduling problem. The problem is concerned with scheduling maintenance and refueling for nuclear power plants up to five years into the future, while handling a number of scenarios for future demand and prices. The goal is to minimize the expected total production costs. The first phase of the heuristic solves a simplified constraint programming model of the problem, the second performs a local search, and the third handles overproduction in a greedy fashion.This work was initiated in the context of the ROADEF/EURO Challenge 2010, a competition organized jointly by the French Operational Research and Decision Support Society, the European Operational Research Society, and the European utility company Electricite de France. In the concluding phase of the competition our team ranked second in the junior category and sixth overall.After correcting an implementation bug in the program that was submitted for evaluation, our heuristic solves all ten real-life instances, and the solutions obtained are all within 2.45{\%} of the currently best known solutions. The results given here would have ranked first in the original competition.",
author = "Godskesen, {Steffen Elberg} and Jensen, {Thomas Sejr} and Kjeldsen, {Niels Hvidberg} and Rune Larsen",
year = "2010",
language = "English",
type = "Other",

}

Godskesen, SE, Jensen, TS, Kjeldsen, NH & Larsen, R 2010, Solving a real-life, large-scale energy management problem..

Solving a real-life, large-scale energy management problem. / Godskesen, Steffen Elberg; Jensen, Thomas Sejr; Kjeldsen, Niels Hvidberg; Larsen, Rune.

2010, .

Publikation: AndetUdgivelser på nettet - Net-publikationForskningpeer review

TY - ICOMM

T1 - Solving a real-life, large-scale energy management problem

AU - Godskesen, Steffen Elberg

AU - Jensen, Thomas Sejr

AU - Kjeldsen, Niels Hvidberg

AU - Larsen, Rune

PY - 2010

Y1 - 2010

N2 - This paper introduces a three-phase heuristic approach for a large-scale energy management and maintenance scheduling problem. The problem is concerned with scheduling maintenance and refueling for nuclear power plants up to five years into the future, while handling a number of scenarios for future demand and prices. The goal is to minimize the expected total production costs. The first phase of the heuristic solves a simplified constraint programming model of the problem, the second performs a local search, and the third handles overproduction in a greedy fashion.This work was initiated in the context of the ROADEF/EURO Challenge 2010, a competition organized jointly by the French Operational Research and Decision Support Society, the European Operational Research Society, and the European utility company Electricite de France. In the concluding phase of the competition our team ranked second in the junior category and sixth overall.After correcting an implementation bug in the program that was submitted for evaluation, our heuristic solves all ten real-life instances, and the solutions obtained are all within 2.45% of the currently best known solutions. The results given here would have ranked first in the original competition.

AB - This paper introduces a three-phase heuristic approach for a large-scale energy management and maintenance scheduling problem. The problem is concerned with scheduling maintenance and refueling for nuclear power plants up to five years into the future, while handling a number of scenarios for future demand and prices. The goal is to minimize the expected total production costs. The first phase of the heuristic solves a simplified constraint programming model of the problem, the second performs a local search, and the third handles overproduction in a greedy fashion.This work was initiated in the context of the ROADEF/EURO Challenge 2010, a competition organized jointly by the French Operational Research and Decision Support Society, the European Operational Research Society, and the European utility company Electricite de France. In the concluding phase of the competition our team ranked second in the junior category and sixth overall.After correcting an implementation bug in the program that was submitted for evaluation, our heuristic solves all ten real-life instances, and the solutions obtained are all within 2.45% of the currently best known solutions. The results given here would have ranked first in the original competition.

M3 - Net publication - Internet publication

ER -

Godskesen SE, Jensen TS, Kjeldsen NH, Larsen R. Solving a real-life, large-scale energy management problem. 2010.