Systèmes à événements discrets
(demi-module Informatique 2)
|
Mathématiques et Informatique
T2-T5-T8 2ème partie, Ve a.m.
|
|
Enseignant responsable : Stéphane Gaubert
Composition de l'équipe enseignante: Stéphane Gaubert, Bruno Gaujal
Objectif du cours:
Initier aux systèmes à événements discrets, présenter des outils de
modélisation et des résultats de base (essentiellement
autour des réseaux de Petri), les appliquer dans le cadre de
projets informatiques.
Programme:
- Systèmes à événements discrets déterministes ;
exemple d'atelier, exemple ferroviaire
(politique de cantonnement), systèmes à ressources
partagées et empilements de pièces à la Tetris.
- Introduction aux réseaux de Petri stochastiques ;
exposant de Lyapunov
- Formule fondamentale des graphes d'événements
déterministes ;
régimes périodiques et projecteur spectral ; algorithmes.
- Quelques techniques d'approximation d'exposants de Lyapunov
- Suivi des projets
Liste indicative de projets:
- Optimisation de l'affectation des pallettes dans un atelier fexible
- Modélisation d'horaire périodique : cas des chemins de fer
hollandais. Détection des goulots d'étranglement
- Modélisation et évaluation de performance d'un réseau de
transport par un système d'empilement de pièces
- Ordonnancement d'atelier de type jobshop:
mise en oeuvre d'un algorithme de branch
and bound simple
- Ordonnancement d'atelier de type jobshop: mise en oeuvre d'un recuit sim
ulé
- Algorithmique rapide des graphes d'événements:
comparaison des algorithmes de Karp et
de l'algorithme d'itérations sur les valeurs
sur des graphes aléatoires, et sur un bentchmark
de circuits digitaux
- Étude d'une petite chaîne de production
gérée ``en Kanban''. Dimensionnement des kanbans
de manière analytique dans le cas déterministe,
et par simulation dans le cas stochastique.
Modalités:
5 séances.
Contrôle des connaissances - Règles de validation du module:
Test (50%) et projet (50%).
Documents pédagogiques
Supports de cours.
Last modified: Tue Oct 20 16:02:01 MET DST 1998