Stage

Algorithme de décomposition pour l’optimisation d’investissements
Artelys propose un stage relatif à l'algorithme de décomposition pour l'optimisation d'investissements.

rejoindre artelys

Rejoindre Artelys, c’est avant tout rejoindre une équipe dynamique et motivée, un environnement de travail stimulant et participer à des projets variés et passionnants dont voici un petit aperçu :

Au sein de la suite Artelys Crystal, Artelys a développé un moteur d’optimisation intégrant entre autres des algorithmes pour le dimensionnement de grands systèmes électriques. Ce moteur de calcul est ainsi capable de résoudre des grands problèmes en s’appuyant sur des techniques poussées de Recherche Opérationnelle, implémentées avec une forte exigence d’efficacité numérique et utilisant du calcul parallèle.

Edité entièrement par Artelys, Artelys Knitro est un des solveurs d’optimisation non-linéaire les plus avancés au monde, et utilisé par des centaines d’entreprises, universités et laboratoires de recherche.

Projet d’envergure piloté par RTE, le projet TERRE (Trans European Replacement Reserves Exchange) vise à développer une plateforme informatique pour la cotation de services échangés entre les producteurs et gestionnaires européens de réseaux de transport d’électricité. Artelys, avec ses partenaires, est chargé de fournir l’algorithme de couplage de la plateforme. Cet algorithme passera par la résolution d’un problème d’optimisation complexe et de grande taille, qui prendra en compte les offres des différents fournisseurs, les demandes d’équilibrage et des contraintes strictes d’équité entre les acteurs. Réalisant des cotations à chaque heure de la journée, la robustesse et les performances du moteur d’optimisation sont très fortement contraintes : des résultats sont à fournir sous 3 minutes pour un problème contenant jusqu’à 500 000 offres (+ infos).

Sujet de stage

Le cœur de calcul de la suite logicielle Artelys Crystal embarque un algorithme de décomposition pour optimiser les investissements dans les systèmes énergétiques.

Ces investissements peuvent être de nature différente :

  • Investissements dans les moyens de production (centrales électriques, parcs de production d’origine renouvelable, etc
  • Investissements dans les moyens de transmission (lignes hautes et très haute tension pour le transport d’électricité sur de grandes distances, interconnexions électriques avec les pays étrangers)
  • Investissements dans les moyens de stockage d’électricité (stations de transfert d’électricité par pompage, batteries)
  • Mais aussi investissements permettant une plus grande flexibilité de la demande (effacements ou report de charge).

Ce problème est communément nommé « Problème d’optimisation des capacité » (« capacity expansion planning problem » en anglais).

Il s’agit d’un problème de très grande taille, dès lors que l’on souhaite représenter le système électrique de production/transport à l’échelle nationale et continentale. Le problème contient des aspects stochastiques, typiquement des aléas météorologiques (qui impactent en particulier la demande d’électricité ainsi que la production d’origine éolienne ou solaire) et financiers (incertitudes sur les coûts et les prix).

Pour optimiser les portefeuilles d’investissements, l’algorithme doit être capable d’optimiser des capacités représentées comme des variables entières ou binaires. Ce stage sera donc porté sur le support des variables d’investissement entières dans le problème maître de l’algorithme décomposition.

Mission du stagiaire

Au sein d’une équipe R&D jeune et dynamique de haut niveau, vous participerez au développement du moteur de calcul de la suite logicielle Artelys Crystal. Durant ce stage, votre mission consistera à :

  • Participer 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.
  • Concevoir et implémenter ces solutions, avec une forte exigence d’efficacité numérique.
  • Tester et valider les implémentations. A cette fin, l’équipe dispose d’un accès exclusif à des machines dédiées au calcul parallèle.

Profil recherché

En cursus ingénieur ou master en informatique, recherchant un stage de fin d’études, vous êtes curieux(se) et désireux(se) d’approfondir vos compétences en optimisation et en informatique. Rigoureux(se) et passionné(e), vous faites preuve d’initiative et d’imagination et possédez déjà une aisance en programmation. Spécialisation :

    • Mathématiques / Informatique

Compétences requises :

  • C++, méthodes numériques d’optimisation, recherche opérationnelle

Compétences appréciées :

  • Python
  • Programmation concurrente (parallélisme via MPI)
  • Clusters de calculs (Oracle Grid Engine)

Conditions

La durée du stage est de 6 mois et le stage s’effectuera dans nos bureaux à Paris. Le stage pourra donner lieu à une offre d’embauche.

Envoyez-nous votre lettre de motivation et curriculum vitae via le lien suivant : www.artelys.com/fr/artelys/candidature

Ce poste vous intéresse ? Postulez dès maintenant !

© ARTELYS • Tous droits réservés • Mentions légales

Pin It on Pinterest

Share This