La méthode P.E.R.T.

Présentation :

La méthode PERT « Program Evaluation and Review Technic », a été mise au point aux Etats Unis en 1958
pour le programme de fabrication des fusées Polaris.
Le graphe PERT est composé d’étapes représentées par des cercles et de tâches représentées par des
flèches dont la longueur est indépendante de la durée.

Démarche :

La méthodologie est la suivante :

❑ Recherche des différentes opérations du projet, des durées correspondantes et des liens entre ces
différentes opérations.
❑ Construire le graphe normalisé.
❑ Calcul des dates au plus tôt et au plus tard, les marges de chaque opération.
❑ Détermination du chemin critique
❑ Représentation éventuelle sous forme de Gantt.

Exemple :

Soit un projet dont les caractéristiques sont indiquées dans le tableau ci-dessous :

Tâches Tâches antérieures Durée Tâches Tâches antérieures Durée

A / 15 jours E / 7 jours
B A, C, E, F 3 jours F A 1 jour
C A 2 jours G A, C, E 3 jours
D A 8 jours

2
15 15 D=8
A=15

1 F=1 3 5
C=2 B=3
0 0 17 20 23 23

E=7
X=0
4 G=3

17 20

Construction du graphe :
❑ Les tâches A et E sont au niveau 1 : ils n’ont pas d’antécédents. Dans le tableau, on barre A et E pour définir les tâches du
niveau 2. Les tâches C, D, F sont de niveau 2. Dans le tableau, on barre C, D et F pour définir le niveau 3 : les tâches B et G.
Les niveaux ainsi définis nous donnent la position des sommets de début des tâches correspondantes.
❑ Il faut créer une tâche fictive pour modéliser la condition d’antériorité : C et E précèdent B.
❑ La numérotation des sommets se fait de gauche à droite, dans la partie haute des sommets.
❑ Pour déterminer les tâches au plus tôt, on travaille de gauche à droite. Il faut additionner la durée des tâches les unes aux
autres, en prenant la valeur la plus grande aux intersections. La valeur est indiquée dans la partie gauche des sommets.
❑ Pour déterminer les tâches au plus tard, on travaille de droite à gauche. Il faut soustraire la durée des tâches les unes aux
autres , à partir de la date finale, en prenant la valeur la plus petite aux intersections. La valeur est inscrite à droite.
❑ Le chemin critique passe par les tâches dites critiques (sans flottement), qui sont celles pour lesquelles la date de réalisation
au plus tôt est égale à la date de réalisation au plus tard.