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

Responsable du master: Daniel VANDERPOOTEN

Secrétariat :
  Bureau : B530
  Tél. : 01 44 05 42 47
 email : master-modo@dauphine.fr

Adresse :
  Université Paris Dauphine
  Master MODO - Bureau P619
  Place du Maréchal de Lattre de Tassigny
  75775 Paris Cedex 16