Stage - Mise en oeuvre de la programmation par contraintes pour la planification des arrêts de tranches nucléaires - H/F
Stage Palaiseau (Essonne)
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 :