Description
Date depot: 1 janvier 1900
Titre: Résolution exacte et aspects combinatoires du Unit Commitment Problem
Directeur de thèse:
Pierre FOUILHOUX (LIPN)
Directrice de thèse:
Pascale BENDOTTI (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Ce sujet s'inscrit dans le cadre du problème de planification d'unités de production électrique communément appelé Unit Commitment Problem (UCP) dans la littérature. Ce problème consiste à décider des marches et arrêts d'unités sous la contrainte de satisfaire la demande sur un horizon de temps discret (journalier) en respectant des contraintes techniques fortes, en particulier les contraintes de durée minimum de marche et d'arrêt, dites contraintes Min-up/Min-down.
L'objectif de cette thèse est d'étudier les aspects combinatoires de l'UCP afin de mettre en oeuvre des techniques de programmation mathématique discrète pour sa résolution, en particulier au travers
des méthodes de Branch-and-Cut et de Branch-and-Cut-and-Price.
Doctorant.e: Rottner Cecile