Journée « Industrielle » : Rencontre entre Académiques et Industriels

Organisée conjointement par les GDR CNRS R.O 3002 (Recherche Opérationnelle)
et le Programme PGMO, en partenariat avec la ROADEF

Décision, Energie, Grands Réseaux :
Quelles Problématiques et Enjeux ?

Thème Directeur : Les interactions entre l’Aide à la Décision et les Problématiques du Management de l’Energie et des grands Réseaux.  

Lieu : Institut Henri POINCARE (IHP), 11-12 Rue Pierre et Marie CURIE, Paris V°,
Métro JUSSIEU, RER LUXEMBOURG.

Entrée gratuite, Inscription souhaitée, pour des raisons logistiques ici.
Cliquer ici pour voir la liste des inscrits.

Objectif : Cette manifestation vise à permettre une rencontre entre chercheurs, doctorants et industriels autour des questions qui dérivent des applications de la Programmation Mathématiques, de l’Aide à la Décision et de l’Intelligence Artificielle à la Transition Energétique et à la gestion systémique de grands réseaux et de systèmes complexes. Elle est donc ouverte à tout chercheur ou ingénieur, issu du monde académique ou de l’Industrie et motivé par ces thèmes. Elle sera composée de 6 exposés effectués par des représentants du monde socio-économiques, chacun suivi d’une discussion. Un déjeuner-buffet sera offert aux participants à la mi-journée.

Intervenants (exposés d’environ 35 mn, suivis de questions et discussion avec le public). 

• 10h00 - 10h10 :  Accueil
   
• 10h10 - 10h50:  Pierre SAVEANT et Romain SOULAT, THALES
  La résolution par contraintes à THALES : travaux récents
   
• 10h50 - 11h30 : Sandrine CHAROUSSET and Nadia OUDJANE, EDF
  Optimization issues for new electrical systems
   
• 11h30 - 11h50 :  Pause Café

• 11h50 - 12h30 :  Nancy PERROT, ORANGE
  Problèmes d'optimisation pour les réseaux du futur
   
• 12h30 - 13h40 : Repas
   
• 13h40 - 14h30: Jean-Christophe ALAIS, Air Liquide
  Séparation des gaz de l’air et transition énergétique
   
• 14h30 - 15h20 : Hervé MANIER, UTBM
  Conception de la chaîne logistique de l'hydrogène
   
• 15h20 – 15h40 : Pause Café
   
• 15h40 - 16h20 : Axel PARMENTIER, CERMICS
  Column generation for stochastic vehicle scheduling problems and applications to airline operations
   
• 16h20 - 17h00 : Rodolphe GRISET, EDF
  Formulation efficace pour le problème de planification des arrêts pour rechargement des centrales nucléaires d’EDF

Résumés des exposés

• Pierre SAVEANT et Romain SOULAT, THALES
  La résolution par contraintes à THALES : travaux récents

Après une présentation générale du solveur Cobra et de son utilisation dans quelques use-cases du Groupe, nous aborderons la question de la construction d’une preuve de correction du noyau du solveur (travaux en collaboration avec le CEA).
 

• Nancy PERROT, ORANGE
  Problèmes d'optimisation pour les réseaux du futur

Les réseaux de télécommunication connaissent des évolutions majeures, en particulier grâce à l’essor des techniques de virtualisation et de programmation des réseaux. Ces évolutions vont rendre la gestion des réseaux plus flexible, plus dynamique et plus ouverte. Ainsi, elles doivent permettre de créer des réseaux virtuels sur-mesure (network slices), parfaitement adaptés aux différents services promis par les futurs réseaux 5G.
Cependant, un certain nombre de problèmes d’ordre algorithmique doivent être résolus pour pouvoir mettre en œuvre et gérer efficacement ces futurs réseaux. Nous verrons dans cet exposé comment ces problèmes se ramènent à des problèmes d’optimisation combinatoires, ainsi que certaines stratégies de modélisation et résolution.
 

• Jean-Christophe ALAIS, Air Liquide
  Séparation des gaz de l’air et transition énergétique

Activité historique de l’Air Liquide, la séparation des gaz de l’air mobilise des équipements électro-intensifs au quotidien et dans le Monde entier. Accompagner la transition énergétique - et le développement des énergies renouvelables intermittentes - tout en consommant plus d’un millième de l’électricité mondiale, voilà l’un des défis relevé par la Recherche Opérationnelle d’Air Liquide. Ses enjeux, leviers et approches d’optimisation seront présentés ce 14 juin à l’IHP à l’occasion de la journée industrielle du GDR RO.

• Hervé MANIER, UTBM
  Conception de la chaîne logistique de l'hydrogène

Le travail présenté propose un modèle intégré qui conçoit la chaîne logistique de l’hydrogène dans sa globalité, depuis l’approvisionnement jusqu’à la distribution. Le modèle (MILP) développé considère une approximation de la demande en hydrogène, associée à des besoins fixes liés à des bâtiments utilisateurs d'hydrogène, et à des besoins variables déterminés à partir de la capture de flux de véhicules sur les réseaux routiers. Ce modèle détermine la localisation des différents acteurs de la chaîne (stations-service, centres de production d'hydrogène, sources de matières premières et points de récupération du CO2 émis sur la chaîne), ainsi que les technologies de production et de transport associées. Différents scénarii de déploiement sont étudiés, liés notamment aux prévisions de croissance du nombre de véhicules roulant à l'hydrogène pour les périodes à venir.

• Axel PARMENTIER, CERMICS
  Column generation for stochastic vehicle scheduling problems and applications to airline operations

The vehicle scheduling problem considers a set of tasks with fixed beginning and ending times that must by operated by vehicles. It aims at building the sequences of tasks operated by each vehicle to cover all tasks at minimum cost. We introduce a column generation approach for two stochastic variants of the vehicle scheduling problem where tasks may be delayed. These variants will be illustrated on the construction of the sequence of tasks (flights) operated by airplanes, crews, and ground staff agents at Air France.

• Rodolphe GRISET, EDF
  Formulation efficace pour le problème de planification des arrêts pour rechargement des centrales nucléaires d’EDF

Nous présentons des travaux portant sur le problème de planification des arrêts pour rechargement des centrales nucléaires. Compte-tenu de la part prépondérante de celles-ci dans le mix-électrique, ce problème structure fortement la chaîne de management d’énergie d’EDF. Il est rendu d’autant plus difficile par la pénétration grandissante des ENR dans le mix-électrique, dont l’intermittence augmente la dispersion de l’aléa de demande à satisfaire par le parc nucléaire. Le domaine associé est celui des très grands problèmes stochastiques en variables mixtes, dont les formulations les plus intuitives ne peuvent être résolues de manière efficace. Les travaux réalisés ces dernières années en collaboration avec l’équipe RealOpt de l’INRIA Bordeaux nous ont permis d’obtenir une formulation étendue bi-niveau dans laquelle les décisions de premier niveau fixent les plannings d’arrêt et des profils de production des centrales, et celles de second niveau évaluent le coût de satisfaction de la demande associée. Cette formulation permet la résolution à l’optimum par un solveur en PLNE d’instances industrielles présentant un nombre significatif de scénarios. Au-delà de ce nombre, la modélisation exploite les structures sous-jacentes du problème pour réaliser des décompositions par centrales et par scénarios, résoudre la relaxation du problème par génération dynamique de variables et de contraintes, puis enfin fournir des solutions de bonne qualité en exploitant une méta-heuristique.
 

Contacts : Sandrine CHAROUSSET : sandrine.charousset@edf.fr
                   Stéphane GAUBERT : Stephane.Gaubert@inria.fr
                   Alain QUILLIOT : alain.quilliot@isima.fr