Ecole nationale supérieure des mines de Paris

 APPEL A CANDIDATURE à MINES ParisTech
(Ecole nationale supérieure des mines de Paris)
Le Centre de Mathématiques appliquées recrute
Proposition de sujet de thèse
« EXTENSION DES MODELES PROSPECTIFS TIMES AUX DECISIONS DISCRETES»
Etablissement : MINES ParisTech (Ecole Nationale Supérieure des Mines de Paris)
Affectation :
CMA - Centre de Mathématiques Appliquées
1, rue Claude Daunesse
06904 Sophia Antipolis Cedex
Contexte général :
MINES ParisTech est une école formant des ingénieurs généralistes et des scientifiques de haut niveau. Chargée
originellement de la formation des Ingénieurs civils des mines et des Corps techniques de l'État, l'École a développé
depuis les années soixante des activités de recherche et d'enseignement de troisième cycle, en liaison avec l'industrie et
des partenaires universitaires internationaux.
En son sein, le Centre de Mathématiques Appliquées (CMA) est un laboratoire de recherche dont les activités de
recherche et d’enseignement relèvent de l’Optimisation, de l’Aide à la décision et du Contrôle. Elles sont réalisées en
étroite collaboration avec des partenaires industriels des domaines du climat, de l’économie, des marchés et de
l’énergie.
Sujet : Le générateur de modèles de programmation linéaire TIMES est un outil central de la modélisation
prospective des systèmes énergétiques. Grâce à son expressivité, il a été appliqué avec succès à une
grande variété de problématiques.
L’objet de cette thèse est d’étendre l’applicabilité de TIMES aux modèles prospectifs dont la linéarisation
nécessite l’introduction de variables de décision booléennes ou entières. Il s’agira, d’une part, d’enrichir
l’expressivité du générateur de modèles pour la production de programmes linéaires en nombres entiers, et
d’autre part, de développer des méthodes de résolution et d’analyse, répondant à la complexité accrue de
tels modèles.
Plusieurs cas d’étude réels seront considérés en pratique. Ils porteront par exemple sur l’introduction de
variables indicatrices de fonctionnement pour la modélisation de l’intermittence des sources d’énergie
renouvelable ou pour la modélisation de périodes de maintenance des technologies au sein d’un système
énergétique. Différents types de modélisation seront envisagés et analysés de manière théorique.
Différentes méthodes de résolution, adaptées à chaque type de modèle, seront développées et comparées
de manière empirique. Enfin, des outils d’analyse de solution pour la programmation linéaire en nombres
entiers seront mis en place.
Pré-requis :
Le candidat doit avoir des connaissances en Programmation Linéaire en Nombres Entiers et en
Développement informatique.
Modalités de dépôt des candidatures :
Le dossier de candidature comportera :


une lettre de motivation,
un CV détaillé.
Le dossier doit parvenir à l’adresse suivante :
MINES ParisTech – Centre de Mathématiques Appliquées (CMA)
1, rue Claude Daunesse
CS 10 207
06904 Sophia Antipolis Cedex
à l’attention de Madame Nadia MAÏZI
et/ou par e-mail : [email protected]