Théorie et pratique de l'ordonnancement

Ects : 3

Description du contenu de l'enseignement :
Ce cours est une introduction à l'ordonnancement, dont on trouve des applications dans le domaine de la production de biens et de services, mais également en informatique, dans le domaine hospitalier, en télécommunications, etc. Les notions fondamentales et les propriétés des ordonnancements, qui sont indépendantes des domaines d'application, seront d'abord présentées. Elles serviront de base à l'introduction d'algorithmes spécifiques, exacts et approchés, pour résoudre des problèmes mono-critères et multicritères. L'ordonnancement en présence de données incertaines sera également présenté.
Classification des problèmes d'ordonnancement : tâches, ressources, contraintes, critères, représentation d'un ordonnancement, ordonnancement à machines parallèles, problèmes d'atelier.
Algorithmes classiques en ordonnancement : méthodes exactes et approchées avec ou sans garantie de performance.
Introduction à l'ordonnancement multicritère : problèmes à une machine.
Ordonnancement en contexte incertain : flexibilité et robustesse en ordonnancement, maximisation d'indicateurs de robustesse.