Académique Documents
Professionnel Documents
Culture Documents
GENIE LOGICIEL
PLANIFICATION DE PROJET,
LA METHODE P.E.R.T.
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
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.
Alain DELCROIX
DEST AUTOMATISME INDUSTRIEL
N 02 1692
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 .
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).
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.
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.
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
Successeurs
C, D, E
D
F
G
H
G
I
J
J
-
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
-
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
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
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
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%
11