Traduction ‘libre’ mais qui donne bien l’esprit de la méthode 1

Le graphe représente les tâches et les transitions entre les tâches Le graphe représente les tâches et les transitions entre les tâches. Deux formalismes sont utilisés :  Représentation présentée dans ce support

Utilisation pratique de la méthode P.E.R.T exemple de tableau des dépendances pour un projet constitué des tâches suivantes : Tâche Durée Prédécesseur(s) Successeur(s) A 4 C B 7 C, D 2 A, B E, F D 12 F E 3 6 G

Fin Début 15 10 Représentation d’une tâche Marge libre = retard maximum pouvant être pris dans la mise en route d'une tâche sans remettre en cause les dates au plus tard des tâches suivantes date + tôt tâche suivante - date + tôt tâche - durée tâche Marge totale = retard maximum pouvant être pris dans une tâche sans remettre en cause les dates au plus tard des tâches suivantes  date + tard - date + tôt Lorsque la marge totale est égale à 0; alors la marge libre l'est également Les tâches situées sur le chemin critique ont tous une marge totale égale à 0 La marge libre est toujours ≤ à la marge totale Nom de la tâche Durée Début au + tôt Fin au + tôt Début au + tard Fin au + tard Marge libre Marge totale A 4 13 17 3 E 3 9 12 24 27 13 15 Semaine + 27 Semaine + 0 C 2 7 9 17 19 10 Fin Début B 7 F 6 19 25 G 2 25 27 D 12 7 19

Comment en est-on arrivé à la représentation précédente ? Tâche Durée Prédécesseur(s) Successeur(s) A 4 C B 7 C, D 2 A, B E, F D 12 F E 3 6 G A 4 13 17 3 Les tâches A & B n’ont pas de prédécesseurs, elles seront donc les premières. E 3 9 12 24 27 13 15 La tâche C possède 2 prédécesseurs, les tâches A & B La tâche E ne possède également qu’un seul prédécesseur, la tâche C La tâche D ne possède qu’un seul prédécesseur, la tâche B Semaine + 27 Semaine + 0 C 2 7 9 17 19 10 Fin Début La tâche F possède 2 prédécesseurs, que sont les tâches C & D. B 7 F 6 19 25 G 2 25 27 D 12 7 19 Les tâches E & G n’ont pas de succésseurs La tâche G ne possède qu’un seul prédécesseur, la tâche F.

Le chemin critique souligne les tâches critiques. Le graphe tracé, chercher les marges totales à zéro, elles donnent le CHEMIN CRITIQUE A 4 13 17 3 E 3 9 12 24 27 13 15 Semaine + 0 C 2 7 9 17 19 10 Fin Début B 7 F 6 19 25 G 2 25 27 D 12 7 19 Le chemin critique souligne les tâches critiques. Fin