Menu Fermer

Ordonnancement

Il est communément admis que les problèmes d’ordonnancement s’intéressent à l’allocation optimale des différentes parties d’une application, représentée par un graphe de précédence qui caractérise les contraintes chronologiques entre ces différentes parties afin que exécution soit réalisée le plus rapidement et/ou au moindre coût. Cette définition est très générique et permet de couvrir un large spectre de problèmes d’optimisation combinatoire entre autres :

  • les problèmes d’ateliers,
  • les problèmes liés à l’utilisation des machines mono/multiprocesseur,
  • les problèmes liés aux emplois du temps,

Dans ce cadre, nous proposons  d’étudier plusieurs problèmes d’ordonnancement du point de vue de la complexité et de l’approximation en fonction de divers paramètres et contraintes (monoprocesseur et  contrainte de comptabilité entre les tâches pour les tâches-couplées, multiprocesseur pour la minimisation de trou, robustesse quand le cas où les informations sur les tâches sont incertaines ….).