Nouvelles méthodes d’optimisation pour la résolution de Unit Commitment Problems

SUJET DE STAGE

Le cœur de calcul de la suite logicielle Artelys Crystal embarque un moteur de calcul capable d’optimiser la production des systèmes énergétiques au meilleur cout compte tenu de l’ensemble des contraintes du système. Ce moteur de calcul est capable de résoudre différents types de problèmes : 

• Optimisation du système énergétique continental par filières (optimisation linéaire) 

• Optimisation des investissements dans le système énergétique ; investissements dans les moyens de production de stockage et/ou de transmission (optimisation linéaire + algorithme de décomposition) 

• Optimisation d’un ensemble d’unités de production (optimisation linéaire avec nombres entiers) 

Le dernier problème est communément appelé « Unit Commitment problem» et doit prendre en compte certaines caractéristiques physiques des centrales de production (Puissance minimale, démarrage à chaud/à froid, temps minimal d’arrêt, etc.) qui induit l’utilisation de nombres entiers qui peut rendre la résolution de ce problème compliqué. 

 Artelys souhaiterait explorer de nouvelles méthodes d’optimisation dans un but d’amélioration les performances du cœur de calcul sur certains problèmes. 

Ce stage porte donc sur la recherche et mise en œuvre de telles méthodes, couplées ou non à l’utilisation du solveur type FICO Xpress, afin de résoudre le problème de « unit commitment ». Il est attendu que le/la stagiaire réalise les tâches suivantes : 

• Revue de la littérature sur les méthodes envisagées 

• Implémentation et comparaison des différentes méthodes sélectionnées  

• Tests de performances sur des instances du problème 

• Participation au choix des méthodes mathématiques et à la définition des algorithmes d’optimisation permettant de couvrir les besoins fonctionnels émanant de nos consultants et de nos clients. 

• Conception et implémentation de ces solutions, avec une forte exigence d’efficacité numérique. 

• Test et validation des implémentations. A cette fin, l’équipe dispose d’un accès exclusif à des machines dédiées au calcul parallèle.