Les bases de l'ordonnancement
Équipe pédagogique
Description courte
Description des problèmes de base de l'ordonnancement : les
tâches et leur mode d'exécution, les critère d'optimisation. Les
principaux problèmes NP-difficiles. Les algorithmes de
liste. Certains problèmes polynomiaux. Certains problèmes
d'atelier. Des algorithmes exacts de résolution. Des algorithmes
approchés. Les ordonnancements avec délais de communication.
Planning
- Séance 1 - (C. Picouleau) : Définitions, notations. Algorithmes de liste, arborescence et durées unitaires, problème à 2 machines, borne pour m machines.
- Séance 2 - (C. Picouleau) : Tâches indépendantes préemptives, tâches indépendantes non préemptives, méthodes d'échange, flow-shop sur 2 machines.
- Séance 3 - (D. Savourey) : Critères réguliers. Notations standards. Problèmes à une machine : Lmax, Fmax, somme des dates de fin.
- Séance 4 - (D. Savourey) : Problèmes à une machine : somme des retards, nombre de jobs en retard.
- Séance 5 - (D. Savourey) : Étude d'un article de recherche sur un problème à une machine.
- Séance 6 - (C. Picouleau) : Problèmes avec délais de communication: nombre illimité de processeurs.
- Séance 7 - (C. Picouleau) : Problèmes avec délais de communication: nombre limité de processeurs.
- Séance 8 - : Examen
Évaluation
- Examen sur table en séance 8 (notes de cours autorisées)
- Rattrapage en février (modalités à définir)
Annales des examens