Fiche N17 - PERT ( PDF

ORGANISATION INDUSTRIELLE
FICHE N°17
Méthode PERT
PRESENTATION
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.
DEMARCHE DE CONSTRUCTION
Recherche des différentes opérations du projet, avec durées et 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.
CONSTRUCTION DU GRAPHE (exemple 1)
Exemple :
Soit un projet dont les caractéristiques sont indiquées dans le tableau ci-dessous :
Tâches
A
Tâches antérieures
-
Durée
15
Tâches
E
Tâches antérieures
-
Durée
7
B
A, C, E, F
3
F
A
1
C
A
2
G
A, C, E
3
D
A
8
• A et E sont des tâches de niveau 1 : Elles n’ont pas d’antécédents. Dans le tableau, on barre A et E pour définir les
tâches du niveau 2. C, D, F sont de niveau 2. Dans le tableau, on barre C, D et F pour définir le niveau 3 : 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 calculer les dates des tâches au + tôt, on travaille ->. Sa valeur est inscrite à droite dans l’étape.
FORMULE :
Date au + tôt = maximum à l’∩
∩ de (date au + tôt de l’étape amont + durée de la tâche)
• Pour calculer les tâches au + tard, on travaille <-. Sa valeur est inscrite à droite dans l’étape.
FORMULE :
Date au + tard = minimum à l’∩
∩ de (date au + tard de l’étape avale - durée de la tâche)
• 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.
Rep
étape
Tâche et
durée
2
A = 15
D=8
15 15
1
F=1
5
17 20
C=2
0 0
4
E=7
23 23
B=3
X=0
G=3
Date +
tôt
3
Date +
tard
17 20
N1
Lycée Chevalier d’Eon / Tonnerre
N2
N3
Page
1/1