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

Présentation au sujet: "Traduction ‘libre’ mais qui donne bien l’esprit de la méthode"— Transcription de la présentation:

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

2 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

3 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

4 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

5 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.

6 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