Théorie et pratique de l'ordonnancement

Crédit : 3 ECTS
Langue du cours : anglais

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.

Bibliographie, lectures recommandées

Bibliographie :
P. Brucker, Scheduling algorithms, Springer, 2007
P. Esquirol et P. Lopez, L’ordonnancement, Economica, 1999
Groupe GOThA, Modèles et Algorithmes en Ordonnancement, Ellipses, 2004.
M.L. Pinedo, Planning and Scheduling in Manufaturing and Services, Springer, 2005
J-C. Billaut, A. Moukrim et E. Sanlaville. Flexibilité et robustesse en ordonnancement, Lavoisier, 2005
V. T'Kindt et J-C Billaut. Multicriteria Scheduling, Theory, Models and Algorithms, Springer, 2002.


Année universitaire 2019 - 2020 - Fiche modifiée le : 20-12-2018 (11H37) - Sous réserve de modification.