- Semestre(s) : s7
- 2 crédits ECTS
- Durée : 21 H
Mots clés :
algorithme complexité génie industriel Optimisation
Contact(s) :
- Yannick TOUSSAINT, Professeur
Pré-requis
Aucun
Objectif général
Concevoir un programme informatique pour résoudre un problème d'optimisation
Programme et contenu
Ce module a pour but de fournir les bases informatiques minimales nécessaires au développement d’applications classiques du génie industriel. La composante informatique de ce métier est forte et ne doit pas être sous-estimée.
Les outils logiciels actuellement disponibles en « prêt à l’emploi » couvrent tous les sous-domaines du génie
industriel mais ils ne suffisent pas pour autant et il est très souvent nécessaire de développer des applications spécifiques. Un ingénieur en génie industriel ne peut pas n’être qu’un utilisateur. Il doit savoir aussi créer et faire évoluer les applications informatiques.
Un projet est proposé rapidement et sera développé tout au long du module. Le programme aborde
successivement les points suivants :
- Prise en main de l’environnement de développement
- Étude des références bibliographiques liées au projet
- Mise en œuvre d’un solveur de programmation linéaire dans le cadre de la programmation
- Calcul de la complexité d’algorithmes classiques – utilisation de Mathematica
- Présentation des algorithmes de Recuit Simulé, TABU et génétique
- Implémentation des fonctions de base d’un algorithme génétique
Compétences
- Connaître : Connaître les grandes méthodes de résolution par programme d'un problème d'optimisation tel qu'il peut se présenter dans l'industrie et les services
- Comprendre : Comprendre les avantages et les inconvénients des différentes approches de résolution. Comprendre les limitations de ces méthodes.
- Appliquer : Savoir mettre en œuvre les algorithmes dans un environnement particulier
- Analyser : Savoir comprendre un problème posé en langage naturel, identifier les données et les résultats. Trouver le bon algorithme.
Evaluations :
- Oral, soutenance
- Projet
- Rapport
