Alain DELCROIX

DEST AUTOMATISME INDUSTRIEL

N 02 1692

GENIE LOGICIEL

PLANIFICATION DE PROJET,

LA METHODE P.E.R.T.

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

SOMAIRE
Prsentation............................................................................................3
Description..............................................................................................3
La liste des tches..................................................................................4
Le tableau de dpendances...................................................................5
Le trac du rseau P.E.R.T.....................................................................5
Dterminer le chemin critique...............................................................6
Calcul des marges..................................................................................6
Calcul de probabilit davance retard..................................................7
Annexes...................................................................................................8
Annexe 1 : Tableau des dpendances...............................................8
Annexe 2 : Traage dun P.E.R.T.........................................................9
Annexe 3 : Un exercice.....................................................................10

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

Prsentation
En matire de planification, nous avons notre disposition un certain nombre doutils
qui se diffrencient essentiellement par leur reprsentation graphique et leur type de
liaisons entre les tches.
P.E.R.T. est labrviation de Programm Evaluation and Review Technique ce qui
signifie Technique de Contrle et dEvaluation des Programmes ou Program
Evaluation Research Task. Un astucieux francophone a transform cela en Pour
Eviter les Retards Traditionnels , ce qui rsume bien les ambitions de loutil.
La mthode P.E.R.T. est une invention amricaine mise au point par l'amiral
Rayburn. Elle fut cre en 1957 lintention de lU.S. NAVY (Programme militaire
Polaris), et permit de raliser le projet en deux ans et demi alors qu'il avait t prvu
pour sept ans. De nos jours, aux Etats Unis, les administrations dtat
nexamineraient que les offres accompagnes dun planning P.E.R.T. .
Loutil P.E.R.T. sert principalement optimiser lenchanement des travaux afin de
matriser les dlais. Son objectif est de connatre, chaque instant du projet, l'tat
d'avancement de celui-ci afin dapporter des corrections permettant d'optimiser les
conditions de ralisation du projet.
Bien que la mthode soit applicable dans un grand nombre de secteur dactivit
(laboration un systme informatique, construction dune maison, lancement dun
nouveau produit ), elle est peu utilise en France. Daprs Michel Cocherel, les
Franais veulent honorer leur rputation de brillants improvisateurs.

Description
Cette mthode rpond une suite logique dtapes qui se succdent comme suit :
avant tout, il faut lister les tches accomplir durant le projet, puis dfinir son
droulement chronologique en tablissant le tableau des dpendances. Ensuite, il
convient de tracer le rseau PERT pour donner au projet une image de son
volution. Ltape suivante consiste donner une dure aux diffrentes tches et
reprer le chemin critique, il nous renseigne sur la dure totale du projet et donc du
dlai respecter. A prsent, le responsable de projet doit surveiller les tches du
chemin critique, qui conditionne la tenue du dlai pour la ralisation du projet, et
apporter des actions correctives afin de garantir celui ci.

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

La liste des tches

Cette tape consiste donner une liste exhaustive des tches, cest entreprendre
linventaire de lensemble des actions et vnements raliser pour excuter le
projet jusqu' son terme.
Une activit dcrit une action entreprendre ou un vnement subir, son libell
ncessite dtre clair et prcis. Il est conseill d'noncer une tche en commenant
par un verbe l'infinitif, de la coder pour faciliter la ralisation des tapes suivantes.
Une tche a des limites chronologiques videntes, il faut pouvoir rpondre aux deux
questions suivantes : Cette activit a-t-elle un commencement ? Une fin ?
Lordre selon lequel apparaissent les tches na aucune importance. Lessentiel est
de ne pas en oublier.
Le nombre de tches et leur dure moyenne est proportionnel lampleur du projet.
Diviser beaucoup conduit viter les oublis, reprer toutes les contraintes, mais
rend difficile le trac du rseau et le suivi des activits. Peu diviser produit les effets
inverses. Il faut donc trouver un quilibre afin de rendre viable le pilotage et
lexcution du projet.
Pour la dure, la bonne rgle est la rgle du 1/10 me (pour un projet de cinq ans la
dure moyenne est de six mois). Dans le trac du rseau P.E.R.T., nous avons
besoin de connatre la dure pour chaque activit. Il convient, ds linventaire, de
dfinir une dure estime . La dure estime est calcule partir de la dure
minimum, la dure maximum et la dure moyenne. La dure moyenne est obtenue
par sondage sur lquipe projet (exemple : six personnes valuent la dure dune
activit, on fait la moyenne de leur rponse).
dure minimum + dure maximum + 4 X dure moyenne
Dure estime = -------------------------------------------------------------------------------6

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

Le tableau de dpendances
Pour chacune des tches dcrites pendant linventaire, il sagit de dfinir :
quelle(s) autre(s) tche(s) suit-elle immdiatement ? Do vient elle ? Si il ny a pas
de rponse, cest que lorigine de lactivit est le dbut du projet.
Quelle(s) autre(s) tche(s) prcde-t-elle immdiatement ? O va-t-elle ? Lorsque
lon nen trouve aucune, cela signifie quelle conduit la fin du planning.
Le tableau de dpendances se construit en trois colonnes et autant de lignes quil y a
dactivit. Dans la colonne du milieu, on y listera les tches. A gauche, se trouvera la
colonne des prdcesseurs (la ou les tches dont dpend la tche du centre). A
droite, se trouvera la colonne des successeurs (la ou les tches qui dpendent de la
tche du centre). Pas toujours utilise, cette dernire est conseille car elle permet
de mettre en vidence (notamment lors du trac) les ventuelles anomalies (figure 1,
annexe1).
En gnral, droite de ces colonnes, sont accoles les colonnes lies aux dures
des activits (figure 2, annexe1). Une dentre elles nous fourni dj un rsultat. La
charge de travail du projet est obtenue en effectuant la somme des temps renseigns
dans la colonne dure estime .

Le trac du rseau P.E.R.T.

Le rseau est constitu de flches (ou arcs) et de cercles (ou nuds). Les flches
reprsentent les tches, elles sont repres par leur code. A cot du code de la
tche, on note la dure estime.
Le cercle est dcompos en plusieurs quartiers, utiliss dans ltape suivant, dans
lesquelles on trouvera la date de dbut au plus tt (dans le quart bas gauche), la
date de fin au plus tard (dans le quart bas gauche) (figure 1, annexe 2).
Certains puristes ajouteront des quartiers pour y noter la date de dbut au plus
tard et date de fin au plus tt , mais cela encombre le graphe.
Donc, pour les puristes, la date de fin au plus tt est obtenue en additionnant la
dure de la tche sa date de dbut au plus tt.
La date de dbut au plus tard est elle obtenue en retranchant la dure de la tche
sa date de fin au plus tard.

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692
La construction du rseau commence par un cercle dans lequel est inscrit dbut .
Les arcs partant de ce nud reprsentent les activits nayant pas de prdcesseur.
Le rseau se termine par un cercle fin dont aboutissent toutes les activits sans
successeur.
Certaines tches peuvent tre ralises simultanment, ce qui entrane des
divergences et des convergences lors du traage du rseau P.E.R.T. (figure 2,
annexe 2).

Dterminer le chemin critique

Maintenant que le rseau est trac, partir du cercle dbut , nous devons noter
les dates de dbut au plus tt dans chaque nud. Cette date est obtenue en
calculant la somme entre le nud prcdant et la dure estime de la tche. En cas
de convergence, cest la date la plus grande qui est retenu pour effectuer le calcul
pour le nud suivant.
Un fois que toutes les dates de dbut au plus tt sont renseignes, le cercle fin du
rseau nous indique la date de fin du projet. Cette donne doit tre reporte en date
de fin au plus tard de ce dernier nud.
Pour connatre la date de fin au plus tard de chaque tche, le chemin inverse est
raliser, jusquau cercle Dbut, en soustrayant la dure de chaque activit la date
de fin du nud situ en aval du trac.
En cas de divergence, cest la date la plus grande qui est retenue pour effectuer le
calcul pour le nud prcdent du rseau.
Le chemin critique est le chemin dont la succession des tches ont, pour date de
dbut au plus tt, la date de fin au plus tard. Sur le diagramme PERT, il est marqu
dun trait gras.
Tout dlai non respect sur ce chemin nest pas tolrable, car il correspond au temps
perdu sur le projet.

Calcul des marges

La marge reprsente la latitude dont dispose le responsable d'une activit pour
leffectuer sans compromettre lensemble du projet.

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692
Elle est gale la date de fin au plus tard moins la date de dbut au plus tt
moins sa dure. Dans lexemple de la figure 2-annexe 2, la marges de la tche B est
de 1 (4-0-3).
Une tche se situant sur le chemin critique a une marge totale nulle. On n'a donc
aucune marge pour absorber un ventuel retard.

Calcul de probabilit davance retard

Pour le calcul de probabilit davance retard du projet, il est ncessaire de connatre
la variance de chacune des tches du chemin critique, la dure espre (la dure
totale du chemin critique) et dterminer la dure envisage.

Variance =

dure maximum - dure minimum

------------------------------------------6

dure envisage - dure espre

Z=
Variance

Grce au calcul de la probabilit (Z), il ne reste qu lire le rsultat dans une table de
Gauss, qui donne le pourcentage de finir en avance ou en retard.

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

Annexes
Annexe 1 : Tableau des dpendances
Figure 1 : Un tableau de dpendances
Prdcesseur
A
A, B
A
C
D, F
E
G
H, I

Pour raliser cette tche

A
B
C
D
E
F
G
H
I
J

Successeurs
C, D, E
D
F
G
H
G
I
J
J
-

Figure 2 : Le tableau de dpendances avec les colonnes dures.

Prdcesseur

A
A, B
A
C
D, F
E
G
H, I

Pour raliser
cette tche

A
B
C
D
E
F
G
H
I
J

Successeurs

C, D, E
D
F
G
H
G
I
J
J
-

Cr par Alain DELCROIX

Dure mini

Dure moyenne

2
1
1
1
1
1
1
6
1
1

3
2
1
1
2
2
2
8
4
1

Dure maxi

10
3
1
1
3
3
3
22
7
1

Dure estime

4
2
1
1
2
2
2
10
4
1

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

Annexe 2 : Traage dun P.E.R.T.

Figure 1 : Reprsentations de flches et de noeuds

Figure 2 : Reprsentation dun rseau avec divergence et convergence

Cr par Alain DELCROIX

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692

Annexe 3 : Un exercice.
Le tableau de dpendances
Dure

Dure Dure

normale

min

max

Dure

1,00

3,00

0,11

ARCHITECTURE
2
VALIDATION ARCHITECTURE ET

2,17

0,25

TESTS MATERIELS

3,17

0,25

3,17

0,25

1,17

0,03

1,00

FD

0,00

6,17

0,25

8,00

0,11

10

15

10,67

1,00

12

11

17

12,67

1,00

3,17

0,03

1,00

JL

0,00

1,00

KL

0,00

1,17

MN

0,03

2,17

0,03

N
A
B

Tache
LANCEMENT
ANALYSE PREALABLE
CONCEPTION

Prdcesseurs Variance
0,00

ET

RECUEIL DES BESOINS

ANALYSE ET SYNTHESE DES

F
G
H
I
J
K
L
M
N
O

BESOINS
DECOUPAGE DU PROJET
ANALYSE ORGANIQUE A
ANALYSE ORGANIQUE B
CODAGE A
CODAGE B
PQP ET DEFINITION DES TESTS
VALIDATION A
VALIDATION B
INTEGRATION ET VALIDATION
MISE EN UVRE (doc, formation,

installation, dploiement)

Le rseau

Cr par Alain DELCROIX

10

Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692
Quelle est la charge totale ?
Je fais la somme de toutes les dures.
La charge de travail est de : 60,67 semaines
Quelle est la date de fin du projet (les units sont en semaines)?
Je construis mon rseau PERT (voir ci dessus)
La fin du projet est dans: 35,5 semaines
Quel est le chemin critique?
Le chemin critique est: {A,B,C,D,G,I,K,N,O,P}
Quelle est la probabilit de finir le projet avec moins de deux semaines de
retard?
Calcul de la variance du chemin critique: j'applique la formule suivante pour chaque
activit du chemin critique, puis je les additionne:
((dure max - dure min)/6)
La variance du chemin critique: 1,78
Je calcul la probabilit de finir avant 37,35 semaines
Z=(dure voulue- dure espre)/sqr(variance)
Z=(37,35 - 35,35)/sqr(1,78) = 1,5
Rsultat suivant table de GAUSS : 0,933
Donc, la probabilit de finir le projet avec moins de deux semaines de retard est de
93,3%

Cr par Alain DELCROIX

11