Mohamed Ali Aloulou
Assistant Professor
 
Home   •   Research   •   Teaching   •   More about me   •   Useful links
 
Modélisation et résolution des problèmes d'ordonnancement  2006-2007
Documents
1- Introduction
2- Formalisation
3- Méthodes de résolution (cours1 + exercice)
4- Résolution du problème de jobshop par B&B

5- Problèmes de lot sizing

 

 
Sujets proposés :
  • University timetabling
  • Constraint programming for scheduling
  • Batch production scheduling in the process industry
  • Scheduling problems in the airline industry
  • Sports scheduling
  • Bus and train driver scheduling
Tous les articles ont été tirés de :

Joseph Y-T,  LeungHandbook of scheduling : algorithms, models, and performance analysis, Chapman & Hall/CRC,2004 (Cote BU Dauphine Recherche 511.8 HAN)

 

 

Introduction to scheduling problems 2005-2006 (documents in french)
Plan du cours
1- Définition et formulation du problème d’ordonnancement : fichier (pour 1,2,3)
2- Ordonnancement de projet : rappels et extensions
3- Ordonnancement d’ateliers : contexte et classification
4- Ordonnancement d’ateliers : méthodes de résolution (fichier)

Examen 2004-2005

 
Références bibliographiques :
Autres liens
La page http://www-poleia.lip6.fr/~sourd/gotha/liens.html contient des liens très intéressants mis à jour fréquemment.
 

Mise à niveau Recherche Opérationnelle 2006-2007
Plan du cours
1- C'est quoi la recherche opérationnelle ? la ROADEF ?
2- Qu’est ce qu’on peut faire avec la théorie des graphes ? (fichier)
3- Problème du plus court chemin
4- Problème central de l’ordonnancement (voir plus haut)
5- Flots et réseaux de transports (transparents de Vincent Mousseau) fichier1 + fichier 2 ( Flot réalisable : Cas de bornes strictement positives : disponible bientôt)
 
Références bibliographiques :
  • P. Lopez, Cours de graphes, LAAS-CNRS http://www.laas.fr/~lopez/cours/GRAPHES/graphes.html
  • Ph. Vallin and D. Vanderpooten. Aide à la décision : une approche par les cas. Ellipses, Paris, 2000.
  • M. Gondron, M. Minoux, Graphes et algorithmes, Eyrolles, Paris, 1984
  • C. Prins, Algorithmes de graphes, Eyrolles, Paris, 1994
  • Ph. Lacomme, C. Prins, M. Sevaux, Algorithmes de graphes, Eyrolles, 2003
  • B. Baynat, Ph. Chrétienne, …, Exercices et problèmes d’algorithmique, Dunod, 2003
  • E. Lawler, Combinatorial Optimization – Networks and matroids, Dover Publications, INC, 1976.
 
 
 
 
 
If you have any comment or suggestion, please send me an email : aloulou#lamsade*dauphine*fr (where (#,*)=(@,.))
Thanks to oswd.org.