La planification des arrêts de tranches nucléaires à l'horizon moyen-terme (environ 5 ans) est depuis longtemps un enjeu fort pour EDF. En 15 ans depuis le challenge ROADEF sur le sujet, la R&D d'EDF s'est intéressée et a développé à plusieurs familles de méthodes et outils d'optimisation afin de calculer des plannings d'arrêts satisfaisants dans des cadres opérationnels différents (décomposition, programmation par contrainte, méthodes à voisinages). Les principaux axes de recherches seront décrits durant la présentation.