Stage - Mise en oeuvre de la programmation par contraintes pour la planification des arrêts de tranches nucléaires - H/F

Description de l'offre

Description de l'offre

·  Contexte

Le département OSIRIS (Optimisation, SImulation, RIsques et Statistiques pour les marchés de l'énergie) de la R&D d'EDF réalise des études et des outils de calculs permettant d'assurer l'équilibre entre la production et les besoins en énergie à moindre coût et à risque maîtrisé.

Une des décisions structurantes pour la gestion de l'équilibre offre-demande en électricité est la planification des arrêts des tranches nucléaires. Ces tranches doivent en effet s'arrêter tous les 12 à 18 mois, notamment pour recharger leur combustible. Le choix des dates des arrêts constitue donc un levier permettant de répondre au mieux à la demande d'électricité, mais il doit être effectué très en amont du fait de contraintes organisationnelles fortes.

Le planning d'arrêt des 58 tranches du parc nucléaire doit respecter de nombreuses contraintes :
- des contraintes propres à chaque tranche comme les durées minimum et maximum entre deux arrêts, les dates au plus tard pour certains arrêts, etc. ;
- des contraintes qui lient les tranches entre elles comme le nombre maximum d'arrêts simultanés, l'espacement minimum entre deux arrêts, etc.

Ce planning est mis à jour tous les 2 mois pour intégrer les nouvelles contraintes et l'historique de fonctionnement des tranches.

Le groupe " Gestion Moyen Terme du Portefeuille " d'OSIRIS développe l'outil ARTEMIS utilisé à cette fin. Il met en oeuvre une heuristique consistant à effectuer des déplacements locaux des arrêts à partir d'un planning initial jusqu'à satisfaction des contraintes. Des déplacements économiquement intéressants sont ensuite réalisés, sous réserve de ne pas violer les contraintes.

·  Objectif

Le stage proposé au sein du groupe " Gestion Moyen Terme du Portefeuille " consiste à remplacer l'heuristique par un module de programmation par contraintes (PPC) appliqué à la planification des arrêts de tranches. La PPC, paradigme de programmation particulièrement adapté à la planification sous contrainte, constitue en effet une méthode prometteuse pour répondre à ce besoin essentiel pour EDF.

Le module de PPC, utilisé comme générateur de solutions pour le problème de placement des arrêts, serait alors couplé aux méthodes d'optimisation afin de trouver à chaque itération un planning satisfaisant les contraintes dans le voisinage du planning économiquement optimisé.

Profil recherché

Profil souhaité

Niveau d'étude : Stage de fin d'études de niveau Bac+5 (école d'ingénieurs ou master 2 en mathématiques)

Domaines de compétences : optimisation sous contraintes

Informatique : Linux, Windows ; C++, Python

Le stage nécessite une bonne capacité d'analyse et de synthèse, rigueur, autonomie et créativité.

--------

Durée du stage : 6 mois

Date de début souhaitée : printemps 2019

Localisation : EDF Lab Paris-Saclay (Palaiseau)

Rémunération : en fonction du niveau d'étude et de la formation préparée.

Contact :