Objectifs : L'objectif est de comprendre les notions de base en ordonnancement de la production, de pouvoir identifier les problèmes d'ordonnancement et de connaître et comprendre certaines méthodes spécifiques pour les résoudre. On s'intéressera en particulier à des méthodes exactes et approchées en univers certain et incertain. Les étudiants auront aussi la possibilité de manipuler un logiciel académique d’ordonnancement d'ateliers.

Contenu :

• Classification des problèmes d'ordonnancement d'ateliers : tâches, ressources, gammes de production, contraintes, critères, représentation d'un ordonnancement, …
• Ordonnancement en univers certain : méthodes exactes de résolution (règles de priorité, programmation dynamique, ...), méthodes approchées avec ou sans garantie de performance (algorithmes de liste, algorithmes par voisinage)
• Ordonnancement en univers incertain : Flexibilité et robustesse en ordonnancement, notion de scénario, résolution exacte et approchée de versions robustes.

Bibliographie :

• P. Brucker, Scheduling algorithms, Springer, 2007 (http://users.utu.fi/yurnik/scheduling_files/Scheduling_Peter_Brucker.pdf)
• 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