Contexte:

Le stage se déroulera au sein du Laboratoire d'ingénierie des langages exécutables et optimisation (LIDEO) de l’Institut CEA-List, au cœur du Campus Paris-Saclay. Ce laboratoire développe des méthodes et des outils pour la modélisation, la simulation et l’optimisation de systèmes complexes en particulier dans le domaine du manufacturing. La modélisation repose sur la logique opérationnelle des systèmes et peut s’appuyer sur des langages standardisés tels que SysML ou BPMN. La simulation repose sur des moteurs d’exécution à événements discrets ou à base de processus. Elle permet d’explorer des scénarios de fonctionnement du système modélisé et de renvoyer des indications de performances telles que le temps d’exécution, la consommation de ressources, etc. L’optimisation, quant à elle, s’efforce de trouver des scénarios permettant d’améliorer les indicateurs de performance. On parle alors de planification.  

Cette activité d’optimisation, relevant de la recherche opérationnelle, est souvent appelée à utiliser des algorithmes basés sur des heuristiques là où des méthodes exactes ne peuvent aboutir compte tenu de l’explosion combinatoire du problème. Les heuristiques sont souvent des adaptations de méta-heuristiques existantes en fonction des caractéristiques du problème. On se propose d’étudier une approche basée sur l’apprentissage afin d’élaborer une heuristique de façon agnostique. Cette démarche doit permettre la réutilisation de l’heuristique pour différents problèmes d’optimisation sans pour autant avoir besoin d’un expert du problème.

Objectif:

Le ou la stagiaire fera un état de l’art sur les techniques et outils d’apprentissage d’heuristiques pour l'optimisation combinatoire. A l’issue de celui-ci et en fonction de cas d’études tirés de collaborations industrielles, il ou elle proposera une approche qui devra être implémentée ensuite. L’exploitation des résultats devra donner un positionnement avec d’autres techniques de la recherche opérationnelle.

Conformément aux engagements pris par le CEA en faveur de l'intégration des personnes handicapées, cet emploi est ouvert à toutes et à tous. Le CEA propose des aménagements et/ou des possibilités d'organisation pour l'inclusion des travailleurs handicapés.