5.

Ordonnancement des taches- La méthode PERT

5.1 La méthode : PERT

5.1.1 Présentation de La Méthode PERT

PERT, acronyme anglais de Program Evaluation Review Technique ( signifie

« technique d'évaluation et d'examen de programmes ») est une méthode
américaine (vs. MPM Méthode française) d’ordonnancement des tâches des
projets.

La méthode PERT Permet de représenter et de visualiser et les étapes

d’un projet sous la forme d’un graphe ainsi elle permet de. déterminer la
durée minimale pour mener à bien ce projet.

Origine/Histoire :
- La marine américaine : POLARIS :programme de missiles américains
(250 fournisseurs et 9000 sous-traitants) ;
- La méthode PERT a permis de réduire la durée du projet "POLARIS"
de 7ans à 4ans.

Remarque :

- MPM se focalise sur les taches du projet à planifier ;

- PERT se focalise sur les étapes (évènements) du projet à planifier.
déterminer les dates auxquelles peuvent/doivent débuter les tâches
constituants ce projet

5.1.2 Principe de la méthode PERT

La méthode PERT modélise graphiquement un projet avec des étapes et des

tâches :

‐ les étapes du projet par des cercles, Chaque étape possède un numéro,
une date au plus tôt et une date au plus tard.

35
 ‐ les tâches pour atteindre ces étapes représentées par des flèches
chacune des tâches possède un code et une durée.

De manière génerale :

Avec :
‐ d(i,j) : la durée de la tâche entre l’étape i et l’étape j.
‐ to(i) : la date au plus tôt du nœud i ;
‐ ta(i) : la date au plus tard
Figure : Les éléments de base d’un graphe PERT

5.1.3 Convention à respecter de la méthode PERT

Régle 1 :
‐ Un graphe PERT a toujours une et une seule étape début
‐ Un graphe PERT a toujours une et une seule étape fin

36
Régle 2 :
‐ Une tâche A a toujours une et une seule étape de début
‐ Une tâche A a toujours une et une seule étape de fin

A
1 2

Régle 3 :
Deux tâches A et B qui se succèdent immédiatement sont représentées de la
manière suivante :

A B
1 2 3

Régle 4 :
Deux tâches C et D parallèles (commencent en même temps) sont
représentées de la manière suivante :

C 2

1
D 3

37
Régle 5 :
Deux tâches par exemple A et B convergentes (se termine s’achèvent en
même étape / c’est à dire qui précèdent une même tâche C) sont de la manière
suivante :

1 A
C
3 4
2 B

5.2 Comment construire le graphe PERT

Rappel :
Avant de commencer l’ordonnancement :
- Découpage du projet (WBS) ;
- Définir les responsabilités (Méthode RACI) ;
- Estimer les couts (Méthodes des 3 points).
 Dictionnaire des précédents suivants + niveaux

Pour construire le graphe PERT d’un projet il faut suivre les étapes suivantes :

1- Déterminer les niveaux des tâches ;

- voir méthode MPM-
2- Tracer le graphe PERT en respectant les niveaux
Attention : Notion de tâches fictives
3- Calculer les dates des étapes : Au plus tôt (débutfin)/ Au
plus tard (findébut)
4- Calculer les marges des taches : Totales/Libres
5- Déterminer le chemin critique et la durée minimale du projet
6- Interpréter les résultats

5.2.1 Déterminer les niveaux des tâches

- Voir la méthode MPM

38
Exemple d’étude :

Soit le dictionnaire des précédents suivant :

Tâches Durée Tâches précédentes

A 2 -
B 4 -
C 1 A
D 3 B
E 2 C, D

- Déterminer les niveaux des taches ;

- Déterminer les taches suivantes.

Solution :

Niveau 0 1 2
Taches A C E
B D

Tâches
Tâches Durée Tâches suivantes
précédentes

C (on fixe la ligne ou on trouve

A 2 -
A)
B 4 - D (on fixe la ligne ou on trouve B)
C 1 A E (on fixe la ligne ou on trouve C)
D 3 B E (on fixe la ligne ou on trouve D)
E 2 C,D - (on fixe la ligne ou on trouve E)

39
Remarque :

- La détermination de niveau est moins importante que dans la méthode

MPM.
- Les dates au plus tôt, au plus tard, le chemin critique ainsi que les
marges globales et libres sont calculés en appliquant une démarche
identique à celle de la méthode MPM pour aboutir aux mêmes
résultats.

5.2.2 Tracer le graphe PERT

Le graphe est construit à partir du dictionnaire des précédents/suivants du

projet en respectant les conventions énoncées précédemment.

Comment faire :

Attention : Notion de tâches fictives

●Insérer une étape « début » : taches sans précédents
●Insérer une étape « fin » : taches sans suivants
●Insérer les taches + durées selon le dictionnaire des
précédents/suivants
Exemple :

40
Exemple d’étude :

5.2.3 Calculer les dates

 Date au plus tôt :

Pour une étape i (un nœud i), la date au plus tôt notée to(i) est le temps
minimum nécessaire pour atteindre ce nœud.
 « on ne peut pas faire mieux »

Comment faire :
 Les dates au plus tôt se calculent par niveau (sens de calcul : Début 
Fin)
 La date au plus tot de l’étape #1 : to(nœud (1))= to(1)=0
 Formule : to(j) = Max ( to(i) + d(i,j) ) . d(i,j) la durée de la tâche reliant
les étapes i et j
Pour tous les i qui précèdent j
 La durée minimale du projet correspond à Date au plus tôt de la
dernière étape (la fin)

41
Exemple 1 :
inconnu : to(3)= ???

On a : i = 2; j = 3 ;d(i,j) = d(2,3) = durée de la tâche entre les nœuds 2 et 3

= 12; to(2)=5 alors to(3) = Max (5 + 12 ) = 17

Exemple 2 :
inconnu : to(4)= ???

Il y a deux nœuds qui précèdent le nœud 4 donc :

to(4) = Max ( 5 + 12; 6 + 16 ) = Max ( 17 ; 22 ) = 22.

 Date au plus tard

Pour une étape i (un nœud i), la date au plus tard notée ta(i) est la date
à laquelle cette étape doit obligatoirement être atteinte sans retarder le
projet
« Il ne faut pas faire pire»

42
Comment faire :
 Les dates au plus tard se calculent par niveau (sens de calcul : Début
Fin)
 La date au plus tatd de l’étape fin : Date au plus tard= Date au plus tôt
 ta( n)= to( n) = durée min du projet ( n la derniere étape)
 formule : ta(i)=Min (ta(j) - d(i,j) ) avec d(i,j) la durée de la tâche i->j,
Pour tous les j suivant i

Exemple 1 :
L’inconnu ta(2) = ???
On cherche à déterminer ta(2) : Ta(2) = ??

Le nœud 2 a un seul suivant le nœud 3 :

On a : i = 2 , j = 3 , d(i,j) = d(2,3) = 12 ( durée de la tâche entre les nœuds 2
et 3) et ta(3) = 15,
Donc :ta(2) = Min ( 15 – 12 ) = 3

Exemple 2 :
l’inconnu ta(2) = ???

Lorsque plusieurs tâches débutent d’une même étape on retient le min

43
Nous avons les étapes 3 et 4 qui suivent l’étape 2
ta(2)=Min(ta(3)-d(2,3), ta(4)-d(2,4))=Min(15-10,7-3)=Min(5,4)=4

Exemple d’étude :

5.2.4 Calculer les marges totales/libres d’une tâche (i,j)

 Marges totales :

La Marge totale d’une tâche est le retard maximale autorisé à cette

tâche sans retarder la date fin du projet.
Notation : MT

Formule :

Marge totale d’une tâche :

MT(i,j) = date au plus tard (j) – date au plus tôt (i) – la durée de
la tâche
MT(i,j) = ta(j)-to(i)-d(i,j)

44
  Marges libres :

La Marge libre d’une tâche est le retard maximal autorisé à cette

tâche sans retarder le début (to) des tâches suivantes.

Notation : ML.

Formule :

Marge libre d’une tâche :

ML(i,j) = date au plus tôt (j) – date au plus tôt (i) – la durée de
la tâche
ML(i,j) = to(j)-to(i)-d(i,j)

5.2.5 Déterminer les taches et le chemin critiques

Tâche critique :

une tâche est critique si sa marge totale est nulle (MT=ML=0)

une tâche est critique si elle ne peut être retardée sans que l'ensemble
du projet soit retardé.

Chemin critique :

Le chemin critique d’un projet est le chemin qui relie l’ensemble des
tâches critiques, du l’étape début à l’étape fin de ce projet.

Remarque :
Le chemin critique détermine la durée minimale du projet.

45
Exemple d’étude :
Compléter le tableau :

Tâches to ta MT ML
A
B
C
D
E

5.2.6 Interpréter les résultats

- Les taches critiques : MT=ML=0

- Les taches non critiques : Taches MT <>0
 Taches ML =0
 Taches ML <>0

Une étape indique le fin et ou le début d’une tache. On numérote les étapes
afin de clarifier le graphe PERT.

5.3 Tâche fictive

Les tâches fictives sont utilisées dans le cas des taches avec plusieurs tâches
immédiatement précédentes. Notamment quand celles-ci partage avec
d'autres une partie de leurs précédents.

Une tache fictive a une durée nulle. Elle ne modifie pas le délai final.

Notation :

Une tache fictive est représentée par une flèche en trait pointillé, avec une
durée nulle
46
Les cas courants :

Cas courants 1 :

Ce qu’on doit faire :

Exemple « cas courant1 » :

47
Cas courants 2 :

Ce qu’on doit faire :

Exemple 2 « cas courant 2 » :

5.4 Comparaison entre MPM et PERT

Méthode Avantages Inconvénients

MPM Facile à construire.
Les dates des taches sont
lisibles directement
PERT L’avancement du projet
est mieux visible
Il est artificiel de mettre sur les
flèches des durées (durées des taches
d’origines).
Difficile à concevoir (à cause des
taches fictives)

Conclusion : La méthode PERT est le standard dans la gestion de projet,

cependant La MPM est beaucoup plus simple à mettre en œuvre
d’utilisation. Une fois le PERT terminé, il est conseillé de construire un
planning Gantt pour faciliter la visualisation et la gestion au quotidien.
48