Cours - Conduite de projets
Cours - Conduite de projets
- Master 1 -
Mr. Abdellah Khababa & Mr. Youssef Boulkhiout
akhababa@[Link] [Link]@[Link]
Département d’Informatique
Faculté des Sciences
Université Ferhat Abbas - Sétif 1
7 octobre 2023
1 / 34
Cours - Conduite de projets
La méthode de planning PERT
Table des matières
1 La méthode de planning PERT
Généralités
Objectifs & Domaines d’application
Conditions de mise en œuvre
Définitions & Représentations
Conventions
Rangs ou Niveaux
Calcul des dates
Calculs des marges
Exploitation du réseau
Exemple de calcul
La méthode MPM
2 / 34
Cours - Conduite de projets
La méthode de planning PERT
Généralités
Généralités
Dans le cas de fabrications non répétitives et très complexes,
(prototypes, avions, grands ensembles en construction, etc .........),
on utilisera la méthode dite du chemin critique dont la plus uti-
lisée est la méthode P.E.R.T.
Cette méthode a été mise au point en 1957 aux Etats-Unis, lors
du développement du missile POLARIS. Ce projet mobilisait 250
fournisseurs principaux et environ 9000 sous-traitants. Le délai
initial prévu de 6 ans a pu être ramené à 2 années et demie.
P.E.R.T (Program Evaluation Review Technique) : technique
d’élaboration et de mise à jour de programme.
3 / 34
Cours - Conduite de projets
La méthode de planning PERT
Objectifs & Domaines d’application
Objectifs & Domaines d’application
La méthode de planning PERT sert à :
Définir le délai total d’accomplissement de l’œuvre et éventuel-
lement proposer des moyens pour le réduire.
Connaitre les conséquences du changement de la durée d’une
tâche partielle.
Evaluer les moyens à mettre en œuvre.
Etablir une relation entre les délais et les coûts.
Exemples de domaines d’application de cette méthode :
Dans le bâtiment (grands ensembles, hôpitaux, etc......)
Dans les travaux public (routes, ponts, etc......)
Pour l’ordonnancement de prototypes.
En maintenance pour coordonner les tâches de plusieurs équipes
de spécialités différentes.
4 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conditions de mise en œuvre
Conditions de mise en œuvre
Les conditions de mise en œuvre de la méthode PERT sont :
L’œuvre doit être divisée en tâches partielles.
La durée de chaque tâche doit être connue.
L’étude technique doit préciser si certaines tâches doivent être
impérativement effectuées avant certaines autres tâches.
Principe → basé sur le graphique ou diagramme apparaitront les
liaisons entre les différentes tâches de l’œuvre à réaliser.
5 / 34
Cours - Conduite de projets
La méthode de planning PERT
Définitions & Représentations
Définitions & Représentations
1 Tâche : Une tâche fait évoluer l’œuvre vers son état final, elle
consomme donc du temps, de l’énergie, de la matière et de ce
fait coûte. Chaque tâche est représentée par une flèche (segment
orienté dans le sens de l’écoulement du temps) dont la longueur
est indépendante de la durée de la tâche.
Symbole : A = Identification de la tâche
A
5 5 = Durée de la tâche
2 Tâche fictive : Une tâche fictive représente une contrainte
entre tâches non indépendantes. Chaque tâche fictive est re-
présentée par une flèche pointillée, sa durée est nulle, elle ne
consomme aucune ressource, elle ne coûte donc rien.
Symbole :
6 / 34
Cours - Conduite de projets
La méthode de planning PERT
Définitions & Représentations
Définitions & Représentations
3 Étape : On appelle étape le début ou la fin d’une tâche. Une
étape sera représentée par un cercle ou une autre figure géomé-
trique. Une étape est de durée nulle, elle ne coûte donc rien.
9 = Identification de l’étape
34 9 34 = Date au plus tôt
Symbole : 9 4
34 38 38 = Date au plus tard
38 4 = Marge totale
4 Réseau : est l’ensemble des tâches et des étapes qui représente
l’œuvre. Le réseau met en évidence les relations entre les tâches
et les étapes.
7 / 34
Cours - Conduite de projets
La méthode de planning PERT
Définitions & Représentations
Définitions & Représentations
Exemple :
C
A 1 2 3 F
8 4
0 5
B G
11 2 E 4 9
7
Etape Chemin Etape
initiale critique finale
Remarque : un réseau PERT est :
Non cyclique ;
A une seule tâche entre deux étapes ;
A une seule étape initiale :c’est l’étape qui n’a aucune tâche entrante ;
A une seule étape finale :c’est l’étape qui n’a aucune tâche sortante ;
8 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
Des tâches consécutives sont des tâches qui se suivent.
Des tâches antérieures sont des tâches qui, par rapport à une
autre, doivent être réalisées avant.
Les antériorités immédiates sont appelées antécédentes.
A et B sont antériorités de C
B est antécédente de C.
A C
0 1 B 2 3
9 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
1 1ére Convention : toute tache a une étape début pour origine et
une étape fin pour extrémité. Exemple : La tâche C commence
à l’étape 3 et se termine à l’étape 4.
C
3 4
2 2éme Convention : une étape ne peut être atteinte que lorsque
les taches qui la précédent sont toutes terminées. Exemple :
L’étape 5 ne sera atteinte que lorsque les tâches E et F seront
terminées.
E
3
5
4 F
10 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
3 3éme Convention : Aucune tache ne peut commencer tant que
l’étape située a son origine n’est pas atteinte.
Exemple : Les tâches H et I ne pourront commencer que lorsque
l’étape 4 sera atteinte.
H
5
4
6
I
11 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
4 4éme Convention : l’étape située a l’extrémité d’une fictive ne
peut être atteinte qu’après l’étape située a son origine. Exemple :
L’étape 6 ne peut être atteinte que : lorsque l’étape 4 est
atteinte, et lorsque la tâche N est terminée.
Lecture : La tâche L a pour antécédente K. La tâche P a pour
antécédente N et K.
K L
3 4 7
N P
5 6 8
12 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
Exercices
Exercice 01 :
A a pour antériorité B.
B a pour antériorité Z.
Exercice 02 :
La tâche B a pour antériorités A et Z.
Exercice 03 :
Les tâches K et A ont pour antériorités L et B.
Exercice 04 :
La tâche Z a pour antériorités A et B.
La tâche L a pour antériorité B.
Exercice 05 :
La tâche Z a pour antériorité A.
La tâche L a pour antériorités A et B.
13 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
Exercices
1 Exercice 01 :
A a pour antériorité B.
B a pour antériorité Z.
Z A
0 1 B 2 3
2 Exercice 02 :
La tâche B a pour antériorités A et Z.
0 Z
B
A 2 3
1
14 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
Exercices
3 Exercice 03 :
Les tâches K et A ont pour antériorités L et B.
B
A
0 3
2
1 L K 4
4 Exercice 04 :
La tâche Z a pour antériorités A et B.
La tâche L a pour antériorité B.
B 1 L
0 3
2 Z
A
15 / 34
Cours - Conduite de projets
La méthode de planning PERT
Conventions
Conventions
Exercices
5 Exercice 05 :
La tâche Z a pour antériorité A.
La tâche L a pour antériorités A et B.
1
A Z
0 3
L
B
2
16 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Sont de RANG 1 : Les tâches qui n’ont pas de tâches anté-
rieures.
Sont de RANG 2 : Les tâches qui ont pour antécédentes les
tâches de rang 1.
Sont de RANG 3 : Les tâches qui ont pour antécédentes les
tâches : de rang 2.
La même logique est a appliquer jusqu’aux dernières taches.
.....
Cas particulier : Lorsqu’une tâche a plusieurs antécédentes, on
prend la tâche de rang le plus élevé.
17 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Exercices
1 Exercice n°1 : Classer les taches dans leurs différents rangs.
Antéri- Opér- Rang Rang 01 Rang 02
orités ation AC BD
Rien A 1
AC B 2 C 1 D
Rien C 1
C D 2 0 3
A B
2
18 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Exercices
2 Exercice n°2 : Classer les taches dans leurs différents rangs.
Antéri- Opér- Rang
orités ation Rang 01 Rang 02
Rien A 1 AC BDE
A B 2 B
Rien C 1 A 1 4
AC D 2 D
AC E 2 0
C
2 E 3
19 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Exercices
3 Exercice n°3 : Classer les taches dans leurs différents rangs.
Antéri- Opér- Rang Rang 01 Rang 02 Rang 03
orités ation ADE BHG CF
Rien A 1
1 B
A B 2
BEG C 3 A 4
Rien D 1 D C
Rien E 1 0 2 6
EG F 3 G F
AD G 2 E 5
E H 2
3 H
20 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Exercices
4 Exercice n°4 : Opér Taches Durée Antéri Rang
ation orités
A X 4 Rien 1
Déterminer les niveaux B X 1 A 2
des différentes tâches. C X 6 A 2
D X 2 A 2
Tracer le réseau P.E.R.T. E X 7 A 2
F X 3 B 3
Calculer les dates au plus G X 4 C 3
tôt, les dates au plus tard. H X 7 C 3
I X 3 DJ 4
J X 4 E 3
Mettre en évidence le K X 8 E 3
chemin critique L X 1 FG 4
M X 2 HIKL 5
21 / 34
Cours - Conduite de projets
La méthode de planning PERT
Rangs ou Niveaux
Rangs ou Niveaux
Exercices
Observations : calcul des dates au plus tard avec détermination du
chemin critique.
Rang 01 Rang 02 Rang 03 Rang 04 Rang 05
A BCDE FGHJK IL M
F
2 3 5
B G L
1 4 1
A C H M
0 4 1 6 3 7 8 2 9
K
E 8 I
7 3
4 J 7
4
D
2 22 / 34
Cours - Conduite de projets
La méthode de planning PERT
Calcul des dates
Calcul des dates
Calcul des dates au plus tôt
Date au plus Date au plus Durée de la tache
Max tôt de l’étape
tôt d’une
= + comprise entre
étape précédente les 2 étapes
Au dessous, à gauche du symbole de chaque étape, porter la
date au plus tôt de l’étape ; c’est la date à laquelle l’étape peut
être atteinte au plus tôt.
On procède dans l’ordre croissant des étapes.
Quand il y a plusieurs tâches convergentes, on ne retient que la
valeur la plus grande.
La date de la dernière étape représente le temps normal d’exé-
cution.
23 / 34
Cours - Conduite de projets
La méthode de planning PERT
Calcul des dates
Calcul des dates
Calcul des dates au plus tard
Date au plus Date au plus Durée de la tache
Min
tard d’une
= tard de l’étape - comprise entre
étape suivante les 2 étapes
Au dessous, à droite du symbole de chaque étape, porter la date
au plus tard de l’étape ; c’est la date à laquelle l’étape peut être
atteinte au plus tard.
On procède dans l’ordre décroissant des étapes.
Quand il y a plusieurs dates au plus tard à une étape, on ne
retient que la valeur la plus petite.
A l’étape 0 la date au plus tard doit être 0.
NB : Toujours la date au plus tôt ≤ la date au plus tard.
24 / 34
Cours - Conduite de projets
La méthode de planning PERT
Calculs des marges
Calculs des marges
1 La marge totale : C’est le retard maximum que peut prendre
une tâche sans porter atteinte au plus tard de la tâche suivante
(donc sans retarder la fin des travaux). C’est la différence entre
la date au plus tard et la date au plus tôt.
MT(t) = Dd+td(t) - Dd+tt(t)
= Df+td(t) - Df+tt(t)
2 La marge libre : C’est le retard maximum que peut prendre
une tâche sans porter atteinte au plus tôt de la tâche suivante.
ML(t) = Dd+tt(t+1) - Dd+tt(t) - D(t)
NB : Toujours la marge libre ≤ la marge totale.
25 / 34
Cours - Conduite de projets
La méthode de planning PERT
Calculs des marges
Calculs des marges
Résumé :
Afin de faciliter le calcul de différents paramètres de réseau
PERT (dates ou marges), on peut utiliser la figure suivante :
Y A Y’
1 X 2
Z Z’
La marge totale(A) = Z’ - (X + Y)
La marge libre (A) = Y’ - (X + Y)
La date au plus tôt(2) = Y’ = X + Y
La date au plus tard(1) = Z = Z’- X
26 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exploitation du réseau
Exploitation du réseau
On peut remarquer que certaines étapes présentent des dates
au plus tôt différentes des dates au plus tard, cela traduit une
marge qui autorise une certaine souplesse dans la réalisation
des tâches.
Exemple : (de l’exemple suivant)
L’étape 5 sera atteinte au plus tôt 10 jours après le début du
projet, mais pourrait être atteinte au plus tard 25 jours après le
début du projet.
Quand la date au plus tôt est identique à la date au plus tard,
la marge (totale) est nulle et on dit que l’étape est critique.
27 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exploitation du réseau
Exploitation du réseau
Le chemin critique devra être tracé de l’étape initiale jusqu’à
l’étape finale du projet, en reliant les étapes critiques → Il est
formé par les taches critiques.
Une tache est dite critique si sa marge totale est NULLE alors
que une étape est dite critique si sa date au plus tôt égale à
sa date au plus tard.
Pour un même projet, il peut y avoir plusieurs chemins critiques.
Par Convention : on représente le chemin critique par une
flèche orientée rouge barrée de 2 traits.
28 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exemple de calcul
Exemple de calcul
Questions :
Calculer les dates au plus tôt et les dates au plus tard.
Calculer les marges totales et les marges libres.
Mettre en évidence le chemin critique.
C
1 2 3
A F
8 4
D
12
0 5
B G
11 2 4 9
E
7
29 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exemple de calcul
Exemple de calcul
Table – Calcul des dates au plus tôt et des dates au plus tard.
Etape Date au plus tôt (jours ) Date au plus tard (jours )
Le calcul part de l’origine, Le calcul part de l’étape fi-
étape initiale, au temps 0 nale et remonte vers l’étape
jours vers l’étape finale initiale
0 0 Min(8 - 8 = 0, 13 - 11 = 2 )= 0
1 0+8=8 Min(20–12=8, 25 -2 = 23 )= 8
2 0 + 11 = 11 20 - 7 = 13
3 8 + 2 = 10 29 - 4 = 25
4 Max(8+12 =20,11+ =18) = 20 29 - 9 = 20
5 Max(20+9=29, 10+4=14)= 29 29
30 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exemple de calcul
Exemple de calcul
Table – Calcul des marges totales et des marges libres.
Tâche Marge totale Marge libre
A 8 – (8 + 0) = 0 8 – (8 + 0) = 0
B 13 – (11 + 0) = 2 11 – (11 + 0) = 0
C 25 – (8 + 2) = 15 10 – (8 + 2) = 0
D 20 – (12 + 8) = 0 20 – (12 + 8) = 0
E 20 – (7 + 11) = 2 20 – (7 + 11) = 2
F 29 – (4 + 10) = 15 29 – (4 + 10) = 15
G 29 – (9 + 20) = 0 29 – (9 + 20) = 0
31 / 34
Cours - Conduite de projets
La méthode de planning PERT
Exemple de calcul
Exemple de calcul
Chemin Marge Marge
critique totale libre
8 C(15|0) 10
A(0|0) 1 2 3 F(15|15)
8 8 25 4
0 D(0|0) 29
12
0 5
0 29
B(2|0) 11 20 G(0|0)
11 2 4 9
E(2|2)
13 7 20
Figure – Le réseau PERT.
32 / 34
Cours - Conduite de projets
La méthode de planning PERT
La méthode MPM
La méthode MPM
Le MPM (méthode des potentiels métra) est méthode proche
du PERT qui sert également à déterminer et diminuer la durée
de réalisation d’un projet.
La différence entre ces deux méthodes sera un changement au
niveau de la représentation du graphe.
Ici, les tâches seront représentées par des sommets et les flèches
définiront les liens d’antériorités.
On notera également la disparition des tâches fictives.
On trouvera les mêmes paramètres que pour le PERT avec les
dates au plus tôt et au plus tard, les marges libres et totales et
le chemin critique.
33 / 34
Cours - Conduite de projets
La méthode de planning PERT
La méthode MPM
La méthode MPM
Symbolisation :
Date de début de tache B au +Tôt = Date de fin de tache A au +Tôt.
Date de début de tache B au +Tard = Date de fin de tache A au +Tard.
Identification de tache
Durée de tache
A 4 B 2
Date de début de tache au +Tot
0 0 4 4
Date de début de tache au +Tard
0 0 0 0
Martge libre
Martge totale
34 / 34