Descriptif
Description des problèmes de base de l'ordonnancement : les tâches et leur mode d'exécution, les critère d'optimisation. Les principaux problèmes NP-difficiles. Les algorithmes de liste. Certains problèmes polynomiaux. Certains problèmes d'atelier. Des algorithmes exacts de résolution. Des algorithmes approchés. Les ordonnancements avec délais de communication.Objectifs pédagogiques
Connaître les principaux problèmes de base en théorie de l'ordonnancement, leur complexité algorithmique, les principales techniques de résolution.
30 heures en présentiel
