COURS DE RECHERCHE OPERATIONNELLE

PREMIERE PARTIE

ORDONNANCEMENT PAR LA METHODE PERT

LA METHODE PERT (Program Evaluation and Review Technic)

La méthode PERT est utilisée pour des activités complexes comportant un nombre important
d’opération à réaliser. En effet, elle a été inventée par la NASA dans le centre du lancement de la
fusée polarise.

Par rapport au planning de Gantt, le réseau PERT a l’avantage de montrer clairement la chronologie
d’exécution de tâches, des délais de différentes phases, le chemin critique…

I Le vocabulaire PERT

Il s’agit d’expression, de termes qui prennent un sens spécifique dans le contexte de la méthode
PERT.

1 L’ETAPE :

Elle indique le début ou la fin d’une tâche ; elle ne prend pas de temps. L’étape est identifiée par un
numéro et représentée par une boucle, par un losange ou par un carré.

Exemple : l’étape 1 peut être ainsi représentée :

A
1 2

2 La tâche :

Elle correspond à la réalisation d’un quelconque élément du projet nécessitant un certain temps :
opération d’exécution, de réflexion, délai d’attente, etc.

La tâche est représentée par une flèche (orientée vers la droite !) symbolisée par une ou plusieurs
lettres (A, B, …, Z, AA, AB, …) est délimitée par deux étapes (celle de début et celle de fin).

NB : la longueur de la flèche n’est pas proportionnelle à la durée de la tâche correspondante !

D’après la disposition des taches les unes par rapport aux autres dans le réseau, on peut distinguer
différentes catégories de tâches : séquentielles, en parallèle, convergentes, ou fictives.
  Les tâches séquentielles ou successives

Ce sont des tâches qui se suivent les unes les autres c’est-à-dire des opérations l’on réalise une à
une.

Exemple :

B D
2
3 F
1
C
4 5

 Les tâches en parallèle

Ce sont des tâches simultanées c’est-à-dire qu’on réalise de façon concomitante.

Exemple

H 4 ------------

N
3
5 -----------

 Les tâches convergentes

Ce sont des tâches qui se terminent à la même étape : elles sont toutes antérieures à celle(s) qui
suivent.

Exemple :

-------- U
7
------------
9
Y
8
--------

 Les taches fictives

Une tâche fictive représente une contrainte d’antériorité qui ne serait pas évidente entre deux
tâches qui se trouvent sur deux chemins différents.

La tâche fictive est représentée par une flèche en pointillés ; sa durée est toujours nulle.

Exemple B N
4
A
3
2

E
7
C D 6
5
 Entrainement

Retrouver les différentes catégories de tâches dans le réseau suivant :

A C H
4
2 I
1 9
B G
7
5 J

E
8
3 D F
6

II Construction du réseau PERT

Dresser la liste complète de toutes les opérations à accomplir et pour chaque tâche, déterminer les
antériorités immédiates c’est-à-dire les tâches qui doivent être obligatoirement terminées
auparavant. Les tâches qui n’ont pas d’antériorités sont des tâches de début : les tâches qui ne sont
antérieurs à aucune autre sont des tâches de fin.

Il faut également préciser la durée d’exécution de chaque tâche.

 Construire le tableau d’ordre d’exécution qui montre les différentes étapes dans l’exécution
des diverses tâches.

Rang 1 2 3
Tâches D C
G B --
A

Dans ce tableau on place en rang 1 les tâches de début, on les considère comme terminées et on
peut alors les barrer dans la colonne des antériorités. On place en rang2 les tâches pour lesquelles
celles de rang 1 sont antérieures ; on les considère comme terminées et on les barre dans la colonne
des antériorités etc. On procède ainsi jusqu’à placer toutes tâches dans le tableau d’ordre
d’exécution.
Exemple :

Construire le réseau d’exécution relatif aux tâches suivantes

taches Taches
antérieures
Tableau d’ordre

A E RANGS 1 2 3 4 5 6 8

B C
TACHES C BE F H A D G I
C - I
D A H
7
E C 3 G
B
F C c F
1 2
G D-F 6
E
D
H B
4 5
A
I G-H