13.07.2015 Views

TD 1 - Université du Maine

TD 1 - Université du Maine

TD 1 - Université du Maine

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

SynthèseSynthèseIl existe trois méthodes d’ordonnancement : le diagramme de Gantt, la méthode MPM(Méthode des Potentiels Métra), le PERT (Program Evaluation and Research Task).La réalisation d’un graphe présentant l’analyse d’un problème d’ordonnancement nécessite uneétude préalable des diverses tâches à considérer, de leur <strong>du</strong>rée (déterminée ou aléatoire), et desrelations entre les tâches (principalement les contraintes d’antériorité).Exemple :Tâche Durée Tâches antérieuresA 2 -B 4 -C 4 AD 5 A, BE 6 C, D<strong>TD</strong> 1 (Problèmes d’ordonnancement) 2 / 17

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!