Dans cette unité on s’intéressera à l’initiation aux problèmes d’ordonnancement et aux différentes techniques de résolution dédiées.
Prérequis
- Notions d’optimisation combinatoire.
- Notions d’algorithmique.
Acquis d’apprentissage
- Bases d’ordonnancement : définition, difficulté, caractéristiques.
- Typologie (ateliers à machines parallèles, à cheminement unique, à cheminement multiple, à cheminement libre, ateliers flexible).
- Méthodes de résolution des cas simples sur une machine.
- Règles de priorité et performance expérimentale.
- Problèmes online et offline.
- Projet d’illustration.
Compétences visées
- Identifier un problème d’ordonnancement et de définir la méthode de résolution adéquate.
- Implémenter une méthode de résolution en faisant appel à différentes compétences acquises.