Geum.ru

Présentation de la mention

Вид материалаДокументы

Содержание


Responsable : Philippe CHRETIENNE
Подобный материал:
1   ...   81   82   83   84   85   86   87   88   ...   133




Acronyme : mog
Spécialité : IAD
6 ECTS
Niveau : 400
Semestre : S1

Titre : Modélisation par les graphes

Responsable : Michel MINOUX

Répartition hebdomadaire ou semestrielle

(CM: 3h00)(TD/TME integré par 1/2 groupe: 3h)

Contenu



Ce cours est conçu pour se développer à partir des connaissances acquises en  Licence concernant l'algorithmique de base sur les graphes. Le cours a un double objectif : apprendre à modéliser des problèmes concrets à partir d'un certain nombre de modèles de graphes utiles dans de nombreuses applications en RO, Décision et IA ; comprendre les principaux algorithmes utilisables pour résoudre les problèmes posés, savoir les mettre en oeuvre de façon efficace et évaluer leur complexité. L'accent sera mis sur les modèles d'optimisation sur les graphes, sujet seulement ébauché en Licence.

Expérience du responsable dans le domaine de l’UE



Michel Minoux est auteur de plusieurs ouvrages sur la theorie des graphes et ses applications, en particulier: 'Graphes et Algorithmes' (en coll. avec M. Gondran, Dunod Paris 1979, 1995, J Wiley & Sons 1983) et 'Graphes, dioides et semi-anneaux' (en coll. avec M. Gondran, Lavoisier 2001, Kluwer 2006). Il a enseigne cette matiere depuis une trentaine d'annees a l'ENST, a l'ENSTA, a l'Universite Paris-Dauphine et a l'Université P et M Curie au niveau Licence, Maitrise et 3e cycle.

Réalisations du responsable dans le domaine de l’UE




  • Depuis 1975 plus de 70 publications dans des revues internationales telles que Discrete Mathematics, Discrete Applied Maths, European Journal of Ops Res., Information Process. Letters, Operations Res Leters, Networks, Discrete Optimization etc.
  • Collaborations industrielles en cours pour l'encadrement de theses CIFRE avec France Telecom, EDF, ILOG, Air Liquide.
  • Membre du comite editorial plusieurs revues scientifiques internationales: Annals of OR, Telecommunication Systems, Discrete Optimization,Computational Operations Research







Acronyme : mop
Spécialité : IAD
3 ECTS
Niveau : 500
Semestre : S3

Titre : Modèles de base en ordonnancement et planification

Responsable : Philippe CHRETIENNE

Répartition hebdomadaire ou semestrielle

(30h/7 semaines)

Contenu



Dans la gestion informatique de systèmes de production industrielle, la planification et l'ordonnancement des tâches à effectuer sont des problèmes cruciaux mais difficiles. Alors que la planification vise à dimensionner les quantités à produire, l'ordonnancement consiste à déterminer les dates des tâches à effectuer en prenant en compte la limitation des ressources. L'objectif de ce cours est de présenter les modèles et algorithmes fondamentaux pour résoudre ces problèmes qui utilisent un large spectre des techniques de la Recherche Opérationnelle.

Expérience du responsable dans le domaine de l’UE



Recherche en Ordonnancement depuis 1981. Enseignement en Recherche Opérationnelle ( Complexité, Ordonnancement, Méthodes Polyédriques,...) depuis 1981 en maîtrise d'Informatique et et DEA d'Informatique et Recherche Opérationnelle. Directeur du GDR de Recherche Opérationnelle.

Réalisations du responsable dans le domaine de l’UE




  • Thèse d'état : Réseaux de Petri et Ordonnancement
  • Travaux et publications en Ordonnancement Cyclique
  • Travaux et publications en Ordonnancement avec durées de communications
  • Travaux et publications en Ordonnancement juste à temps
  • Travaux et publications en Ordonnancement sans temps mort.