Composante
Polytech Grenoble - INP, UGA
Description
Initiation à l'ordonnancement
Appréhender les algorithmes de base de l'ordonnancement
- Notations
- Une machine
- Introduction à la théorie de la complexité
- Machines Parallèles identiques
- Machines Parallèles non liées
- Ordonnancement d'atelier
- Robustesse et flexibilité en ordonnancement
- Notations
- One machine
- Introduction to complexity theory
- Parallel identical machines
- Unreleated machines
- Shop scheduling
- Robustness and flexibility in scheduling
Pré-requis recommandés
Aucun
None
Période
Semestre 10
Évaluation initiale / Session principale - Épreuves
| Libellé | Nature de l'enseignement | Type d'évaluation | Nature de l'épreuve | Durée (en minutes) | Nombre d'épreuves | Coefficient de l'épreuve | Remarques |
|---|---|---|---|---|---|---|---|
| 40/100 |
Bibliographie
- L'ordonnancement P. Esquirol, P. Lopez, Economica, 1999
- Scheduling: Theory, Algorithms, and Systems, M. Pinedo, Prentice Hall, 2001 (2nd edition)