Le 14 octobre 2005 Vers 1.

1 1 / 1


Une des limitations du diagramme de GANTT est quil peut seulement montrer les connections entre
diffrentes tches de faon trs limit. Basiquement, il permet de voir quand une activit doit tre
termine afin dautoriser la suivante commencer. Mais de temps en temps certaines activits ont des
connections beaucoup plus complexes. Des tches peuvent tre interdpendantes parce quelles
impliquent des personnes ou des quipements Il devient alors dlicat de raliser le diagramme de
GANTT.

La mthode de PERT (Program Evaluation Research Task) permet de venir complter loutil GANTT en
montrant les liens entre les diffrentes tches et les connections qui en dcoulent.

Une tche est dfinie par des contraintes :
- De dure : dlais respecter pour sa ralisation,
- Dantriorit : certaines tches doivent tre termines avant dautres,
- De simultanit : certaines tches peuvent tre ralises en mme temps,
- De production : temps doccupation du matriel ou des hommes qui lutilisent.

Le diagramme de PERT permet de calculer le meilleur temps de ralisation dun projet et dtablir le
planning correspondant.

Cette mthode a permis, la fin des annes cinquante, de ramener la dure globale de ralisation du
projet POLARIS (ralisation de missiles ogive nuclaire) de 7 4 ans.

1. Symbolique du PERT :

La mthode PERT dattache surtout mettre en vidence les liaisons qui existent entre les diffrentes
tches du projet et dfinir le chemin dit critique .


Reprsentation dune tche ou opration A avec sa dure t .




Reprsentation dune tape (dbut ou fin dune tche) avec son numro
N , le temps de ralisation au plus tt i et au plus tard j .


On appelle rseau ou diagramme de PERT, lensemble des tches et des tapes qui forment le
projet.

2. Rgles :

- Un rseau possde toujours une tape de dbut et une tape de fin.
- Il ny a jamais de retour, les flches vont toujours de gauche droite.
- La tche suivante ne peut dmarrer que si la tche prcdente est termine.
- Deux tches qui comment en mme temps (ou dites simultanes) se reprsentent ainsi :








A
t
N

i j
1


2


3


Le diagramme de PERT
Le diagramme de PERT Gestion de Projet
Le 14 octobre 2005 Vers 1.1 2 / 2


- Deux tches qui prcdent la mme tapes (ou dites convergentes) se reprsentent ainsi :











- Une tche fictive est dune dure nulle, mais elle permet de faire un lien entre deux tapes :














La tche B peut commencer lorsque ltape 2 est atteinte, par contre la tche D ncessite la fin que
les tapes 2 et 5 soient valides.



3. laboration dun rseau PERT :

3.1. tablir la liste des tches :

Cette tape consiste lister les tches raliser ainsi que leur dure (dans certain projet, il est
galement ncessaire de dterminer les ressources ncessaires pour accomplir les tches). Chaque
tche sera codifie afin dallger la reprsentation graphique du rseau.
Le plus simple est de regrouper toutes ces informations sous la forme dun tableau.

Codification Tches Dure en jours Ressources



3.2. Dterminer les conditions dantriorits :

Quelle(s) tche(s) doit tre termine immdiatement avant quune autre ne commence ?
Quelle tche doit suivre une tche termine ?


Tche(s) immdiatement
antrieure(s)
Tche raliser
Tche(s) immdiatement
postrieu(s)




1


2


3


1


4


2


3


5


6


A


B


C


D


Le diagramme de PERT Gestion de Projet
Le 14 octobre 2005 Vers 1.1 3 / 3


3.3. Tracer le rseau PERT :

Suivre la symbolique et les rgles pour la ralisation du rseau.



3.4. Calculer les dates des tapes :

Dans le tableau au 3.1, nous avons dfini les dure des tches, nous allons donc pouvoir calculer les
dates de dbut i et de fin j pour chaque tape.



! Dates au plus tt :

Remarque : la premire tape est initialise 0.

1 seule tche entre 2 tapes Plusieurs tches entre 2 tapes

i
2
= i
1
+ t i
3
= max((i
1
+ t
A
) ; (i
2
+ t
B
))



! Dates au plus tard :

Remarque : la date au plus tard de la dernire tape est initialis la date au plus tt.


1 seule tche entre 2 tapes Plusieurs tches entre 2 tapes

j
1
= j
2
- t j
1
= min((j
2
- t
A
) ; (j
3
+ t
B
))


1

i
1

2

i
2

A
t

1

i
1

3

i
3

A
t
A


2

i
2

B
t
B


1

j
1

2

j
2

A
t

1

j
1
3

j
3

A
t
A


2

j
2

B
t
B


Le diagramme de PERT Gestion de Projet
Le 14 octobre 2005 Vers 1.1 4 / 4

3.5. Dterminer le chemin critique :

Le chemin critique est, en gnral, ralis aprs le calcul des dates au plus tt et sert de ligne de
conduite pour le calcul des dates au plus tard.

Le chemin critique consiste faire apparatre sur le rseau le chemin form par la succession des
diffrentes tches donnant le temps le plus long.

Pour le tracer, partir de ltape finale et reprer les tapes qui suivent la rgle i
2
i
1
t = 0.


4. Calculer les battements :

Le calcul du battement relatif une tche s'obtient en comparant la date au plus tt et la date au plus
tard. Il sagit de la plage de temps maximum dans laquelle peut se dplacer la tche sans modifier ma
date de terminaison du projet.

! On obtient alors les tches critiques ne pouvant prendre du retard.

Il existe une variante dans la reprsentation dune tape afin dy incorporer la valeur du battement :


N : numro de ltape
i : date au plus tt
j : date au plus tard
b : battement



5. Constructions du planning projet :

Il sagit de raliser un diagramme de Gantt.



6. Astuce :

Une des choses inhabituelles dans PERT est quil est plus facile de travailler lenvers ! Commencer
par la fin des activits lies au projet et reculer pour voir ce qui doit tre termin et pour quand afin
que la tche finale soit valide. Et continuer reculer ainsi jusqu la premire tape en se posant
chaque tape la question : Quest-ce qui doit tre complt et pour quand pour mautoriser faire
cette tche ?


i
N b
j