A 0-1 integer linear programming approach to schedule outages of nuclear power plants

Vincent Jost (1) , David Savourey (2, 3)

1 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
3 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

We address the problem of planning outages of nuclear power plants submitted by EDF (Électricité De France) as the challenge EURO/ROADEF 2010. As our team won the first prize of the contest in the senior category, our approach may be of interest: it is conceptually simple, easy to program and computationally relatively fast. We present both our method and some ideas to improve it.

Domaines: Recherche opérationnelle [math.OC]

Vincent Jost, David Savourey. A 0-1 integer linear programming approach to schedule outages of nuclear power plants. Journal of Scheduling, 2013, 16 (6), pp.551-566. ⟨10.1007/s10951-013-0322-4⟩. ⟨hal-00920446⟩