Summary
Colorations et ordonnancement
Bernard Ries, IMA, chaire ROSE, Ecole polytechnique fédérale de Lausanne
Ce travail consistait à étudier une question difficile
qui généralise les problèmes de coloration dans
les graphes et qui permet donc de modéliser de manière
homogène des problèmes d'ordonnancement
d'opérations dans des projets de grande taille où les
tâches à effectuer sont liées à la fois par
des contraintes de succession et d'incompatibilité: telle
tâche doit précéder telle autre et tellepaire de
tâches ne peuvent être exécutées
simultanément. Des algorithmes ont été
développés pour construire de tels ordonnancements et on
a dérivé des bornes qui assurent des garanties de
performance sur ces méthodes de résolution
approchées. Des cas particuliers de graphes ont
été étudiés et des bornes adaptées
ont pu être établies.
For more information, please contact
bernard.ries@epfl.ch
[Top]
RETURN
to previous page.