Projet : Le diagramme de PERT

publicité
Projet : Le diagramme de PERT

Objectif : ordonner les tâches pour déterminer la durée totale du projet et le chemin
critique.

Les tâches : une tâche est représentée par un vecteur encadré de jalons (étapes).
- la lettre définit l’opération codée
- le chiffre correspond à sa durée (minute, heure, jour, mois)
- la flèche indique le sens de l’exécution.
A (3)
1
2
(3)

Les différentes tâches :
o
Les tâches successives : l’une ne peut commencer avant que la précédente ne soit
terminée.
A
1
o
2
B
3
Les tâches simultanées : plusieurs tâches peuvent être exécutées en même temps, elles
partent du même jalon.
4
C
3
D
o
5
Les taches convergentes : elles vont toutes vers une étape commune.
4
E
6
5
F
o
Les tâches fictives :
Il faut savoir que deux tâches possédant une tâche antérieure et une tâche postérieure
communes ne peuvent être représentées ainsi :
B
1
A
2
D
3
4
C
Il faut introduite une tâche fictive (durée nulle) :
1
2
B
3
D
A
C

5
4
Le chemin critique : ensemble des tâches dont la moindre modification de la durée
impacterait la durée totale du projet. Autrement dit, ce sont des tâches sensibles : le chef de
projet devra veiller à ce qu’elles soient réalisées dans les temps. Le chemin critique
correspond aux tâches possédant un différentiel nul entre leur date au plus tard et leur date
au plus tôt.
o
Pour déterminer la date au plus tôt d'une tâche : il faut parcourir le diagramme de
gauche à droite et calculer le temps du plus long des chemins menant du début du projet
à cette tâche. S'il y a plusieurs sous-chemins, on effectue le même calcul pour chacun et
on choisit la date la plus grande.
o
Pour déterminer la date au plus tard d'une tâche, il faut parcourir le diagramme de droite
à gauche, et soustraire de la date au plus tard de la tâche suivante la durée de la tâche
dont on calcule la date au plus tard. S'il y a plusieurs sous-chemins, on effectue le même
calcul pour chacun et on choisit la date la plus petite.
Remarque : un projet peut posséder plusieurs chemins critiques.

Méthodologie : déterminer l’ordre des tâches à réaliser à l’aide d’une matrice à niveaux puis
réaliser le diagramme de PERT.

Exemple :
Enoncé :
Matrice à niveaux :
Matrice à niveaux : résultat final
Diagramme de PERT :
6
6
4 4
0
0
5 8
2 9
7 10
9 12
16 16
17 17
Téléchargement