Академический Документы
Профессиональный Документы
Культура Документы
Définitions et Historique
Exercices
Conclusion
Introduction
3
P.E.R.T
4
LA MÉTHODE PERT :
Définition:
L’objectif:
6
Notions de base à propos du graphe PERT :
La méthode s'appuie en grande partie sur une représentation graphique qui
permet de bâtir un « réseau PERT ».
Un réseau PERT est constitué par des tâches et des étapes :
B(4)
B(4) Durée 1 2
Étape 2 Tâche
Une tache est toujours placée
entre deux étapes
• On représente les étapes par des cercles numérotes de 1 à N.
• On représente les opérations ou les tâches à effectuer par des arcs, sur
lesquels seront indiqués l'action à effectuer et le temps estimé de
réalisation de cette tâche.
7
N.B: La longueur des flèches n’a aucune signification par rapport au temps.
Représentation graphique des étapes et des tâches dans un réseau:
Tâches successives:
A(12) B(6) C(3)
1 2 3 4
l'une ne peut commencer avant que la précédente ne soit terminée
Tâches simultanées:
D(4)
B(6) 3 5
A(12)
1 2
C(3) 4
Deux ou éventuellement plusieurs tâches peuvent être exécutées
8
en même temps.
Tâches convergentes:
1 A(12)
3 C(3)
4
2 B(6)
5 8
1
3
6
11
Calcul de temps au plus tôt/Plus tard:
Calcul du temps au plus tôt:
On commence tout d’abord par calculer les dates au plus tôt. Pour une étape
donnée, cette information détermine à quelle date minimum depuis le début du
projet sera atteinte, au plus tôt, l’étape considérée.
On part de l’étape de début, pour laquelle la date au plus tôt est initialisée à 0, et on
parcourt le réseau en suivant l’agencement des tâches déterminé auparavant.
X A Y B Z
DTO A : Date au plus tôt de la tâche A DTO B : Date au plus tôt de la tâche B
12
DTO B=DTO A + la durée de la tâche B
• Cas de plusieurs taches :
13
Calcul de temps au plus tard:
On poursuit avec le calcul des dates au plus tard. Pour une étape donnée, cette
information détermine à quelle date maximum, depuis le début du projet, doit être
atteinte, au plus tard, l’étape considérée, afin que le délai de l’ensemble du projet ne
soit pas modifié.
On part de l’étape de fin, pour laquelle la date au plus tard est initialisée à la même
valeur que la date au plus tôt déterminée précédemment, et on parcourt le réseau en
suivant l’agencement inverse des tâches .
X A Y B Z
DTA A : Date au plus tard de la tâche A DTA B : Date au plus tard de la tâche B
14
DTA A=DTA B - la durée de la tâche B
• Cas de plusieurs tâches :
15
La Marge Libre et la Marge Totale :
La Marge libre :
La Marge totale :
Il indique le retard maximum que pourrait prendre la tâche sans
retarder la fin du projet.
16
Calcul des marges Libres/Totales :
X A Y Z
B
DTO DTA DTO DTA
AA B B
DTO A : Date au plus tôt de la tâche A DTO B : Date au plus tôt de la tâche B
DTA A : Date au plus tard de la tâche DTA B : Date au plus tard de la tâche
A B
18
Les étapes de la construction du PERT
Nous allons traiter un exemple concret et sa réalisation phase par phase à l’aide
de la méthode PERT.
Tableau des antériorités, exemple du scooter
Figure 1
Description des tâches Tâches Durée
antérieures
A – Découpage des éléments de châssis / 2 jours
B – Assemblage du moteur / 1 jour
C – Montage châssis, moteur, cabine E, B, H 1 jour
D – Pose-brise guidon, manette… C 2 jours
E – Perçage, soudage châssis A 1 jour
F – Vérification du fonctionnement E, B, H 2 jours
G – Essai du scooter D, F 1 jour
H – Préparation cabine et accessoires / 3 jours
Figure 2
Description des tâches Tâches Durée
antérieures
A – Découpage des éléments de châssis / 2 jours
B – Assemblage du moteur / 1 jour
C – Montage châssis, moteur, cabine E, B, H 1 jour
D – Pose-brise guidon, manette… C 2 jours
E – Perçage, soudage châssis A 1 jour
F – Vérification du fonctionnement E, B, H 2 jours
G – Essai du scooter D, F 1 jour
H – Préparation cabine et accessoires / 3 jours
Figure 3
Description des tâches Tâches Durée
antérieures
A – Découpage des éléments de châssis / 2 jours
B – Assemblage du moteur / 1 jour
C – Montage châssis, moteur, cabine E, B, H 1 jour
D – Pose-brise guidon, manette… C 2 jours
E – Perçage, soudage châssis A 1 jour
F – Vérification du fonctionnement E, B, H 2 jours
G – Essai du scooter D, F 1 jour
H – Préparation cabine et accessoires / 3 jours
On définit ainsi D comme tâche de niveau 4 et il reste de façon évidente G comme tâche de
niveau 5.
23
On peut donc effectuer la représentation graphique du PERT (figure suivante).
Les étapes de la construction du PERT
Deuxième étape :
24
Les étapes de la construction du PERT
Troisième étape
25
Les étapes de la construction du PERT
Quatrième étape
26
Les étapes de la construction du PERT
Cinquième étape
27
Les étapes de la construction du PERT
Sixième étape
28
Exercices
29
(Méthode PERT)
Exercice n°1 :
Soit les tâches suivantes repérées par les lettres A à I qui constituent un projet :
Lettre Nom tâches Durée en jours Tâches antérieures
A Définition du budget 6 -
B Sélection thème, date, lieu 2 -
C Embauche traiteur 3 A
D Annonce interne 4 C
E Annonce de presse 1 A
F Sélection menu 7 C-E
G Location des équipements 2 A-B
H Embauche personnel 3 G
I Evénement 4 D-F
Tâches Durée
tâches opérations antérieures
(en jours)
B Préparation du terrain 2
31
Travail demandé :
32
Exercice n°3 :
Tâches Durée en jours Tâches
antérieures
A 4 –
B 1 A
C 6 A
D 2 A
E 7 A
F 3 B
G 4 C
H 7 C
I 3 D–J
J 4 E
K 8 E
L 1 F–G 33
M 2 H–I–K–L
1. Tracer le réseau PERT
2. Déterminer le chemin critique.
3. Calculer les marges totales et libres
34
Correction
35
Correction Exercice n°1 :
1-
tâches Tâches Tâches Durée en jours Niveau
antérieures suivantes
A - C-G-E 6 Niveau 1
B - G 2 Niveau 1
C A D-F 3 Niveau 2
D C I 4 Niveau 3
E A F 1 Niveau 2
F C-E I 7 Niveau 3
G A-B H 2 Niveau 2
H G - 3 Niveau 3
I D-F - 4 Niveau 4
36
2- construction du réseau perte
37
Chemin critique
Marge Total et Marge Libre
Chemin critique
M(T) M(L)
0 0
(15-2-0)=13 4
(9-3-6)=0 0
3 3
2 2
0 0
11 0
9 9
0 0
38
Correction d’exercice 2:
1-
40
2- La durée de réalisation du projet est: 17 jours
3- calcul du flottement:
21 21
Chemin critique 43
La durée de réalisation du projet est : 21 jours
Marge Total et Marge Libre