Descriptif

Ce module s’inscrit en complément du module d’optimisation linéaire et non linéaire du tronc commun. Il élargit l’étude de l’optimisation à des problèmes discrets et à des méthodes de résolution adaptées lorsque les approches exactes deviennent difficiles à mettre en œuvre.

Le module est organisé autour de quatre axes complémentaires :(1) les heuristiques, qui permettent de construire rapidement des solutions approchées à des problèmes d’optimisation ; (2) la modélisation par graphes, avec l’étude de différents problèmes et des algorithmes associés ; (3) la complexité algorithmique, pour comprendre les difficultés intrinsèques de certains problèmes et les limites des méthodes exactes ; et enfin (4) les métaheuristiques, à travers l’étude de grandes familles de méthodes.

Ces notions sont mises en pratique à travers des activités de modélisation, de programmation et d’expérimentation. 

Compétences travaillées

Bloc 1 : Concevoir pour l'industrie et les services, des produits, procédés et processus respectueux d'un avenir durable
1.2 : Dimensionner un produit, procédé, processus
1.3 : Modéliser un produit, procédé, processus
1.4 : Simuler avec des outils numériques
1.6 : Valider une solution

Bloc 2 : Organiser la production dans un environnement en évolution avec une responsabilité individuelle et collective
2.2 : Planifier la production et les ressources
2.3 : Gérer les flux internes
Bloc 3 : Améliorer pour l'industrie et les services, les performances d'un produit, procédé et processus pour anticiper et accompagner les changements induits par les transition
3.1 : Analyser les performances d'un produit, procédé, processus
3.3 : Modéliser un produit, procédé, processus
3.4 : Simuler avec des outils numériques
3.6 : Mettre en place des actions d'amélioration