Theory and practice of production scheduling
Ects : 3
Enseignant responsable :
Volume horaire : 15Description du contenu de l'enseignement :
The objective is to understand the basics of production scheduling, identify scheduling problems and know and understand specific methods to solve them. We will pay particular attention to exact and approximate solution methods in deterministic and uncertain environments.
Compétence à acquérir :
- Classification of scheduling problems: tasks, resources, production lines, constraints, criteria, representation of a schedule …
- Scheduling in deterministic environment: exact solution methods (priority rules , dynamic programming … ), approximate methods with or without performance guarantee (list algorithms, local search algorithms)
- Scheduling in uncertain environment: Flexibility and robustness in scheduling, concept of scenario, exact and approximate solution methods of some robust versions.
Mode de contrôle des connaissances :
Un examen de deux heures
Bibliographie, lectures recommandées
- 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