GPA430 Techniques d'optimisation en production automatisée

À la fin de ce cours, l’étudiant sera en mesure :

• de formuler un modèle d’optimisation pour représenter un système;
• d'identifier la technique appropriée pour résoudre un modèle d’optimisation;
• d'utiliser des outils informatisés pour déterminer la solution optimale à un problème donné;
• d'interpréter correctement les résultats obtenus.

Modélisation d'un système et formulation mathématique du problème : identifier les variables ou inconnues du problème, déterminer les objectifs de l'optimisation, définir une mesure de performance, fixer les limites permises ou les contraintes à respecter, préciser les paramètres de décision. Méthodes de résolution d'un problème d'optimisation : programmation linéaire (algorithme du simplexe), analyse postoptimale, programmation en nombres entiers, techniques de séparation et d’évaluation progressive branch and bound, problèmes de réseaux (transbordement, transport, flot maximum, chemin le plus court, arbre minimum), algorithme du transport, gestion de projet (CPM/PERT).

Travaux pratiques : étudier et analyser les concepts vus en classe; résoudre des problèmes à l’aide d’outils informatisés.