Les graphes ont été utilisés en ordonnancement depuis les années soixante, ils permettent de modéliser différentes situations (contraintes) pratiques : précédence, conflit, exclusion, concordance, compatibilité, etc. Les algorithmes développés utilisent la structure du graphe pour ordonnancer les tâches du problème, il s’agit donc d’algorithmes combinant à la fois les notions et les techniques utilisées en théorie des graphes et celles de la théorie de l’ordonnancement. Nous présentons, dans cet exposé, quelques résultats classiques, les développements récents dans ce domaine ainsi que les défis à relever.

Entrée gratuite.
Bienvenue à tous!