Documente Academic
Documente Profesional
Documente Cultură
v1.2.0.0 05/08/2009
LA MTHODE PERT
TODO :
-
v1.2.0.0 05/08/2009
peignotc(at)arqendra(dot)net / peignotc(at)gmail(dot)com
Toute reproduction partielle ou intgrale autorise selon les termes de la licence Creative Commons (CC) BY-NC-SA : Contrat
Paternit-Pas d'Utilisation Commerciale-Partage des Conditions Initiales l'Identique 2.0 France, disponible en ligne
http://creativecommons.org/licenses/by-nc-sa/2.0/fr/ ou par courrier postal Creative Commons, 171 Second Street, Suite 300,
San Francisco, California 94105, USA. Merci de citer et prvenir lauteur.
1 / 23
v1.2.0.0 05/08/2009
PRSENTATION ................................................................................................... 4
REPRSENTATION ...................................................................................................................... 5
DFINITIONS.............................................................................................................................. 5
2.2.1
2.2.2
2.2.3
2.2.4
Tche ................................................................................................................................................5
tape.................................................................................................................................................5
Rseau...............................................................................................................................................6
Rgles de reprsentation graphique .................................................................................................6
3.1.1
3.1.2
3.1.3
3.1.4
3.1.5
3.2
3.2.1
3.2.2
3.2.3
3.2.4
3.3
3.3.1
3.3.2
3.3.3
2 / 23
v1.2.0.0 05/08/2009
3 / 23
v1.2.0.0 05/08/2009
1 PRSENTATION
La mthode PERT est une mthode de gestion de projet visant prvoir les proprits dun projet en terme de
temps, dlais et cots.
PERT (Programm Evaluation and Review Technique (eng) G Technique dvaluation et dExamen de Programme
(fr)) est issu de la marine amricaine et date de la fin des annes 50 1.
Son principe est de dcouper un projet en un ensemble dactions appeles tches et de les reprsenter sous forme
graphique selon un graphe de dpendances.
Grce la chronologie et linterdpendance de chacune des tches, on structure ainsi lensemble du projet et on peut
alors planifier la ralisation de chacune des tches les unes par rapport aux autres, afin de minimiser les dlais, ainsi
que rduire limpact des retards lors de lexcution des diffrentes tches.
Ex : Soit le projet suivant : changer une roue creve.
J A. Installer le cric et monter la voiture : 5 minutes ;
J B. Dvisser les crous de la roue creve : 3 minutes ;
J C. ter la roue creve et installer la roue de secours : 1 minute ;
J D. Revisser les crous de la nouvelle roue : 4 minutes ;
J E. Baisser la voiture et enlever le cric : 3 minutes.
Exprime grce la mthode PERT, ce projet prendra la forme suivante :
1
B
3
C
1
D
4
Afin de finaliser la mise en uvre de la mthode PERT, un certain nombre dactivits doivent tre menes bien :
O dfinir de manire prcise le projet ;
O dfinir un responsable de projet auquel on rendra compte et qui prendra les dcisions importantes ;
O analyser le projet par grands groupes de tches, puis dtailler certaines tches si besoin est ;
O dfinir trs prcisment les tches et dterminer leur dure ;
O rechercher les cots correspondants, ce qui peut ventuellement remettre en cause certaines tches ;
O mettre en uvre les tches selon la chronologie dcide ;
O effectuer des contrles priodiques pour vrifier que le systme ne drive pas ; si cest le cas, prendre les
dispositions ncessaires quitte revoir la planification selon la mthode PERT afin de minimiser les
consquences.
Dvelopp en 1957 pour lUS Navy lors du projet Polaris (missiles balistiques nuclaires), le projet a fait appel plus de 6000 constructeurs,
250 fournisseurs, 9000 sous-traitants ; on estime que lutilisation de la mthode PERT a ramen le temps de ralisation de 7 4 ans.
4 / 23
v1.2.0.0 05/08/2009
2 CONCEPTS GNRAUX
2.1 REPRSENTATION
La mthode PERT permet de reprsenter la planification de la ralisation dun projet suivant un graphe de
dpendances.
1
2.2 DFINITIONS
2.2.1
Tche
Une tche est le droulement dans le temps dune action ; elle permet au projet davancer vers son tat final.
On attribue une lettre chaque tche afin dallger le schma. La tche a des proprits dordre temporel qui
qualifient le temps de ralisation : la dure, exprime en minutes ou bien heures, jours, semaines, mois, etc.
Exprime via la mthode PERT, une tche est reprsente par une flche, prcise par son nom et sa dure.
lettre rfrenant
la tche
B
3
dure de la tche
Une tche ne peut tre reprsente quune seule fois ; inversement, une flche ne peut reprsenter quune seule
tche. La longueur, la courbure et la forme des flches sont sans signification particulire.
2.2.2
tape
Une tape indique le dbut et/ou la fin dune tche. On numrote les tapes afin de clarifier le schma.
Ltape a des proprits dordre temporel : dates au plus tt et au plus tard, exprimes en minutes, heures, etc. 1.
Exprime via la mthode PERT, une tape est reprsente par un rond, dcoup en 3 zones, prcis par son numro,
ainsi que ses dates au plus tt et au plus tard.
numro de ltape
2
date au plus tt
La date au plus tt est le dlai minimum, depuis le dbut du projet, ncessaire pour atteindre ltape considre.
La date au plus tard est la date maximum, depuis le dbut du projet, laquelle doit tre atteinte ltape considre
pour que le dlai de lensemble du projet ne soit pas modifi.
1
On prendra soin dexprimer les proprits temporelles des tapes dans la mme unit et la mme chelle de temps que celle des tches.
5 / 23
2.2.3
v1.2.0.0 05/08/2009
Rseau
Un rseau est lensemble des tches et des tapes formant lintgralit de la planification du projet (on parle aussi
de diagramme PERT).
Deux tches qui se succdent immdiatement dans le temps sont reprsentes par deux flches qui se suivent,
spares par une tape.
A
Nb : Les diffrentes proprits temporelles (dure, date, etc.) doivent imprativement tre exprimes suivant la
mme unit, et la mme chelle.
2.2.4
Un rseau possde toujours une et une seule tape de dbut ainsi quune et une seule tape de fin.
Toute tche a au moins une tape de dbut et au moins une tape de fin ; une tche ne peut dmarrer que si la tche
qui la prcde est termine.
On ne peut pas avoir 2 tches diffrentes qui ont la fois mme tape de dbut et mme tape de fin.
Deux tches qui commencent en mme temps et sexcutent en mme temps sont dites simultanes, et sont
reprsentes chacune par une flche dont le point de dpart est une seule et mme tape.
Ex. :
3
B
A
C
4
Les tches B et C sont simultanes et suivent la tche A : B et C ne pourront dbuter que lorsque A sera
compltement acheve.
Nb : videmment, ce principe peut sappliquer plus de 2 tches simultanes.
Deux tches qui sexcutent en mme temps et sachvent en mme temps, sont dites convergentes et sont
reprsentes chacune par une flche dont le point darrive est une seule et mme tape.
Ex. :
1
A
3
B
2
Les tches A et B sont convergentes et prcdent la tche C : C ne pourra dbuter que lorsque A et B seront
compltement acheves.
Nb : Ce principe peut bien videmment sappliquer plus de 2 tches convergentes.
Lorsque deux tches convergentes prcdent une ou plusieurs tches en commun, et que lune de ces deux tches
convergentes prcde galement une tche (ou plusieurs) que lautre tche convergente ne prcde pas, il est
ncessaire davoir recours une tche fictive.
6 / 23
v1.2.0.0 05/08/2009
Lintrt de la tche fictive est de prciser la dpendance chronologique quil existe entre certaines tches de
manire qualitative (avant/aprs) mais pas de manire quantitative : elle possde donc une dure qui est considre
comme nulle, et ninduit aucun retard sur le dlai final.
Une tche fictive est reprsente par une flche trait pointill, sans aucune indication de lettre (ou nom) et de
dure.
Ex. :
1
tche fictive
4
Les tches A et C sont convergentes et prcdent la tche D. C ne prcde que D, mais, en revanche, A prcde
non seulement D, mais aussi B 1. On prcise alors cette dernire condition laide dune tche fictive.
Ce type de conditions provient directement des impratifs du projet que lon traite.
7 / 23
v1.2.0.0 05/08/2009
3.1.1
On considre la liste des 12 tches suivantes, numrotes de A L. La dure estime de chaque tche est indique 1.
Tche
A
B
C
D
E
F
Dure
3
1
5
6
4
2
suite
G
H
I
J
K
L
9
5
8
2
3
7
Figure 3.1 : liste des tches et dure respective
3.1.2
Lanalyse du projet et de lensemble des tches le constituant nous amne dfinir les relations chronologiques
dantriorit des tches ; ces rsultats sont regroups dans le tableau suivant, dans la colonne tche(s) antrieure(s) :
Tche(s)
antrieure(s)
aucune
A
A
B
B
C, I, D
E, F
aucune
H
H
I
J, K
Tche
Dure
A
B
C
D
E
F
G
H
I
J
K
L
3
1
5
6
4
2
9
5
8
2
3
7
Figure 3.2 : liste des tches et des tches antrieures
Le contexte du projet ainsi que la dsignation de chacune des tches sont sans importance ici et ne sont donc pas prciss.
8 / 23
v1.2.0.0 05/08/2009
Tche
A
B
C
D
E
F
G
H
I
J
K
L
Tche(s)
postrieure(s)
B, C
D, E
F
F
G
G
aucune
I, J
K
L
L
aucune
Dure
3
1
5
6
4
2
9
5
8
2
3
7
Figure 3.3 : liste des tches, tches antrieures et tches postrieures
3.1.3
Un graphe partiel est la reprsentation dune partie du rseau PERT final. On peut dfinir 2 niveaux distincts de
graphes partiels :
O le niveau tche(s) antrieure(s) / tche courante ;
2
O le niveau tche(s) antrieure(s) / tche courante / tche(s) postrieure(s) .
On procde donc llaboration dun ensemble de diagrammes trs simples ; puis on assemble au fur et mesure
ces diffrents diagrammes, pour arriver ainsi au rseau final.
Les graphes partiels de niveau tche(s) antrieure(s) / tche courante sont les suivants :
db
db
C
I
D
J
G
Figure 3.4 : ensemble des graphes partiels niveau tche(s) antrieure(s) / tche courante
Les graphes partiels de niveau tche(s) antrieure(s) / tche courante / tche(s) postrieure(s) sont les suivants :
Il nest pas obligatoire dcrire la colonne tche(s) postrieure(s), mais cela permet de prciser la chronologie et facilite la construction du
rseau.
On pourrait en dfinir dautres, notamment parce quun diagramme PERT se construit rarement correctement du premier jet.
9 / 23
v1.2.0.0 05/08/2009
B
(1)
db
A
C
(3)
(5)
(2)
(4)
B
E
C
I
D
(6)
E
G
(7)
(8)
fin
db
H
J
(9)
(10)
J
(11)
(12)
fin
K
Figure 3.5 : ensemble des graphes partiels niveau tche(s) antrieure(s) / tche courante / tche(s) postrieure(s)
3.1.4
10 / 23
v1.2.0.0 05/08/2009
E
regroupement des graphes
partiels de (1) (5)
db
I
D
db
fin
fin
3.1.5
Construire le rseau
Le regroupement de tous les graphes partiels nous permet dobtenir le rseau PERT.
B
db
G
F
C
I
fin
H
I
K
J
Figure 3.7 : regroupement des graphes partiels (2)
On peut voir que lon se retrouve ici confront un problme concernant la tche I. En effet, celle-ci prcde les
tches F et K. En revanche la tche K est prcde uniquement de la tche I (et pas de C et D), alors que le tche F est
prcde des tches I, mais aussi D et C.
Si lon faisait abstraction de ce problme, on aurait alors une tape, laquelle C, D et I amnent et de laquelle F et K
en repartent. Or ceci est incorrect car cela signifierait alors que K prcde aussi C et D en plus de I ! Pour rsoudre ce
problme on va donc utiliser une tche fictive.
B
db
G
F
fin
H
I
K
J
Figure 3.8 : rajout dune tche fictive
11 / 23
v1.2.0.0 05/08/2009
La tche fictive permet de spcifier que F prcde I en plus de C et D, et par contre que K prcde I uniquement.
On obtient alors le rseau complet suivant :
4
E
B
2
D
C
F
G
H
I
L
K
3.2.1
On commence tout dabord par calculer les dates au plus tt. Pour une tape donne, cette information dtermine
quelle date minimum depuis le dbut du projet sera atteinte, au plus tt, ltape considre.
Pour ce faire, on se base sur lestimation de la dure des tches 1. On part de ltape de dbut, pour laquelle la date
au plus tt est initialise 0, et on parcourt le rseau en suivant lagencement des tches dtermin auparavant.
Deux mthodes de calcul existent alors selon que ltape considre est atteinte par 1 ou par plusieurs tches :
O 1 tche : il ny a quun seul chemin possible pour atteindre ltape ;
La date au plus tt vaut la date au plus tt antrieure laquelle on rajoute la dure de la tche liant les 2
tapes :
to0 = to1 + dure1
to1
to0
dure1
Figure 3.10 : calcul de la date au plus tt dans le cas dune seule tche
O plusieurs tches : il y a plusieurs chemins possibles pour atteindre ltape.
On applique le procd dcrit ci-dessus (pour 1 tche) pour chacune des tches antrieures ; la date au plus
tt vaut alors le maximum parmi ces rsultats :
to0 = Max( (to1 + dure1) ; (to2 + dure2) ; ) 2
1
2
cf. 3.1.1.
En ralit, cette formule sert aussi pour le cas d1 seule tche, o il faut trouver le maximum parmi 1 valeur !
12 / 23
v1.2.0.0 05/08/2009
to1
dure1
to0
dure2
to2
Nb : Si lune des tches considres est une tche fictive, on procde exactement de la mme manire quavec une
tche non-fictive, et on considre que sa dure a une valeur de 0 1.
La date au plus tt de ltape de fin indique alors le temps minimum ncessaire lachvement du projet.
Appliquons ce procd notre exemple :
1
3
4
3
4
2
13
13
8
5
13
8
5
7
16
cf. 2.2.4.
13 / 23
v1.2.0.0 05/08/2009
1
3
15
4
15
13
13
24
13
8
5
13
16
8
2
16
On dtermine donc que le projet pourra au mieux tre finalis en lespace de 24 jours ouvrs.
3.2.2
On poursuit avec le calcul des dates au plus tard. Pour une tape donne, cette information dtermine quelle date
maximum, depuis le dbut du projet, doit tre atteinte, au plus tard, ltape considre, afin que le dlai de lensemble
du projet ne soit pas modifi.
Pour ce faire, on se base sur lestimation de la dure des tches. On part de ltape de fin, pour laquelle la date au
plus tard est initialise la mme valeur que la date au plus tt dtermine prcdemment, et on parcourt le rseau en
suivant lagencement inverse des tches 1.
L encore, il existe deux mthodes de calcul selon que 1 ou plusieurs tches partent de ltape considre :
O 1 tche : il ny a quun seul chemin possible pour partir de ltape ;
La date au plus tard vaut la date au plus tard prcdente (la postrieure dans lagencement des tches)
laquelle on retranche la dure de la tche liant les 2 tapes :
ta0 = ta1 dure1
ta0
ta1
dure1
Figure 3.13 : calcul de la date au plus tard dans le cas dune seule tche
O plusieurs tches : il y a plusieurs chemins possibles qui partent de ltape.
On applique le procd dcrit ci-dessus (pour 1 tche) pour chacune des tches prcdentes ; la date au
plus tard vaut alors le minimum parmi ces rsultats :
ta0 = Min( (ta1 dure1) ; (ta2 dure2) ; )
ta1
dure1
ta0
dure2
ta2
Figure 3.14 : calcul de la date au plus tard dans le cas de plusieurs tches
Nb : L aussi, une tche fictive est traite comme nimporte quelle autre tche, mais elle a une dure de 0.
Appliquons ce procd notre exemple :
Par consquent, on ne peut pas calculer les dates au plus tard sans avoir au pralable calculer les dates au plus tt.
14 / 23
v1.2.0.0 05/08/2009
15
24
24
17
2
7
1
5
15
13
15
13
24
13
24
17
15
8
2
17
15
3
24
13
13
17
13
24
13
8
2
17
Une fois cette tape termine 1, on regroupe les informations de dates au plus tt et au plus tard en un seul schma ;
le rseau PERT obtenu est donc :
titre de vrification, on doit ncessairement trouver la valeur de 0 en tant que date au plus tard de ltape de dbut.
15 / 23
v1.2.0.0 05/08/2009
4
B
2
3
E
4
7
15 15
G
9
13 13
3
1
0
9
0
24 24
H
I
8
3
5
13 13
K
3
8
16 17
Figure 3.16 : rseau PERT avec les dates au plus tt et au plus tard
3.2.3
Certaines tches bnficient dune latence variable dans leur aboutissement sans pour autant remettre en cause la
date dachvement du projet. Cette priode de latence est appele marge.
Lvaluation quantitative de ces marges (appeles aussi battements) permet doptimiser la gestion du projet. En
effet, lanalyse de ces marges permet damnager le droulement de certaines tches selon des critres autres que
temporels : cots 1, plan de charge de lentreprise 2, goulets dtranglements 3,
La marge relative une tche se dtermine en considrant la valeur des dates au plus tt et au plus tard des tapes
entourant la tche. La marge vaut alors la date au plus tard de ltape postrieure laquelle on retranche la date au
plus tt de ltape antrieure ainsi que la dure de la tche elle-mme :
marge = (ta2 to1) dure
to1 ta1
dure
to2 ta2
Dans le cadre de notre exemple, on a regroup les marges calcules dans le tableau suivant :
Tche
A
B
C
D
E
F
G
H
I
J
K
L
Marge
603=3
731=3
13 3 5 = 5
13 4 6 = 3
15 4 4 = 7
15 13 2 = 0
24 15 9 = 0
505=0
13 5 8 = 0
17 5 2 = 10
17 13 3 = 1
24 16 7 = 1
Figure 3.18 : calcul des marges
Il y a proportionnalit inverse entre le temps de ralisation dune tche et son cot ; la croissance du cot marginal (nda : cot induit par 1 unit
supplmentaire produite) provient de lexistence de paliers dans les cots fixes (ex : deux machines au lieu dune seule) et de cots variables
qui suivent une loi proportionnelle ou tendance exponentielle (travail nocturne, jours fris, main duvre intrimaire, ).
On cherche quilibrer le plan de charge de lentreprise afin de mieux rpartir les ressources en personnel : lobjectif est de garder un effectif
constant ; si on y parvient, on a alors des retombes positives non seulement financires mais aussi sociales.
Il faut supprimer les goulets dtranglements ralisation simultane de plusieurs oprations qui utilisent les mmes facteurs de production.
16 / 23
v1.2.0.0 05/08/2009
Les tches ayant une marge nulle ne bnficient donc daucune latence dans leur excution leur permettant de ne pas
retarder le projet.
Lensemble de ces tches permet de dterminer le chemin critique.
3.2.4
Le chemin critique indique quelles sont les tches successivement observer au cours de la mise en uvre du
projet afin de surveiller les ventuels retards. Le but est de dtecter les drives et dagir alors rapidement en
consquence afin de minimiser leur impact sur la dure de lensemble du projet.
On parle de chemin car il part de ltape initiale et mne ltape finale via une suite de diffrentes tches.
Il est dit critique car tout retard pris sur lune des tches constituant ce chemin aura une incidence directe sur la
date dachvement du projet ; celui-ci sera retard dautant que la tche est elle-mme retarde.
Pour savoir quel est le chemin critique et donc aussi quelles tches observer, il suffit de rpertorier toutes les tches
ayant une marge nulle. La mise en avant de ces tches dtermine delle-mme le chemin critique 1.
Les tches ayant une marge nulle sont : F, G, H et I 2.
4
B
2
3
E
4
7
15 15
G
9
13 13
3
1
0
9
0
24 24
6
H
5
I
8
3
5
13 13
J
2
K
3
8
16 17
Le chemin critique passe donc successivement par les les tches H, I, F et G ; soit donc les tapes 1, 3, 6, 5, 7 et 9.
Nb : Parfois, le chemin critique peut tre dtermin sans utiliser les marges, en examinant simplement les dates au
plus tt et au plus tard de lensemble des tapes ; les tapes qui ont la particularit davoir chacune leur date au plus
tt identique leur date au plus tard appartiennent au chemin critique 3. Si cet examen des dates mne a plusieurs
possibilits, il faut alors procder au calcul des marges.
2
3
Si une incohrence apparat (pas de tche partant de ltape initiale, pas de tche arrivant ltape finale, plusieurs chemins, chemin avec
impasse, etc.), cest le signe quil y a eu une erreur dans la construction du rseau PERT.
cf. 3.2.3.
En ce cas, pour une tche, on a to1 = ta1 et to2 = ta2 ; et donc marge = (ta2 to1) dure = (to2 to1) (to2 to1) = 0.
17 / 23
3.3.1
v1.2.0.0 05/08/2009
A
A
B
C
D
E
F
G
H
I
J
K
L
X
X
X
X
X
X
X
X
X
X
X
X
On prcise les rapports dantriorit en renseignant le tableau suivant la rgle Pour raliser la tche il faut avoir
ralis la ou les tche(s) . Puis on dtermine le nombre de tches antrieures la tche considre et on indique
donc dans la colonne n1 le nombre de croix de chacune des lignes.
Une valeur de 0 spcifie donc que la tche concerne na pas ou plus de tches antrieures qui nont pas t
excutes, et quelle peut donc dmarrer.
A
A
B
C
D
E
F
G
H
I
J
K
L
X
X
X
X
X
X
X
X
X
X
X
X
n1
0
1
1
1
1
3
2
0
1
1
1
2
Ici, les tches A et H nont pas dantcdents, elles pourront donc dmarrer au niveau dantriorit n1.
Ensuite, ayant dtermin quelles sont les tches pouvant dmarrer ce niveau dantriorit, on va liminer celles-ci
du tableau en barrant les colonnes correspondantes. On va alors introduire le niveau dantriorit suivant, et ritrer le
processus de comptage de tches antrieures ; et ce ainsi de suite jusqu avoir trait toutes les tches.
On pourrait partir directement du rseau PERT, mais lutilisation de lapproche cartsienne permet dtre plus gnral dans ltablissement des
chronologies et ainsi de faciliter llaboration du calendrier des tches.
18 / 23
A
A
B
C
D
E
F
G
H
I
J
K
L
v1.2.0.0 05/08/2009
X
X
X
X
X
X
X
X
X
X
X
X
n1
0
1
1
1
1
3
2
0
1
1
1
2
n2
0
0
1
1
3
2
0
0
1
2
A
A
B
C
D
E
F
G
H
I
J
K
L
X
X
X
X
X
X
X
X
X
X
X
X
n1
0
1
1
1
1
3
2
0
1
1
1
2
n2
n3
0
0
1
1
3
2
0
0
1
2
0
0
1
2
0
1
A
A
B
C
D
E
F
G
H
I
J
K
L
X
X
X
X
X
X
X
X
X
X
X
X
n1
0
1
1
1
1
3
2
0
1
1
1
2
n2
n3
n4
0
0
1
1
3
2
0
0
1
2
0
1
0
0
1
2
0
1
19 / 23
A
A
B
C
D
E
F
G
H
I
J
K
L
v1.2.0.0 05/08/2009
X
X
X
X
X
X
X
X
X
X
X
X
n1
0
1
1
1
1
3
2
0
1
1
1
2
n2
n3
n4
n5
0
0
1
1
3
2
0
0
1
2
0
1
0
0
1
2
0
1
3.3.2
Le diagramme de Gantt dtermine la planification et lagencement de chacune des tches en fonction du calendrier.
On place la liste des tches en ordonne, et le calendrier en abscisse.
Il se construit simplement en suivant les diffrents niveaux du tableau davancement des tches ; on procde niveau
par niveau, en traitant chacune des tches prenant fin au niveau considr (indication 0 dans le tableau davancement).
Le rsum de lavancement des tches est le suivant :
Niveau
n1
n2
n3
n4
n5
Tche(s)
A, H
B, C, I, J
D, E, K
F, L
G
Figure 3.26 : rsum de la gestion davancement des tches
On positionne alors la tche sur le planning en prenant en compte la dure de la tche ainsi que la marge calcule ;
cest ce niveau quil faut aussi prendre en considration les week-ends, les jours de congs, les jours fris,
20 / 23
v1.2.0.0 05/08/2009
A
B
C
D
E
F
G
H
I
J
K
L
m
2
8
2
9
3
0
3
1
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
3
0
aot
septembre
3.3.3
Le diagramme de Pert dtermine lagencement de chacune des tches en fonction les unes des autres. On reprsente
chaque tche par un bloc contenant les dates au plus tt et au plus tard ainsi que la rpercussion des marges sur ces
dates.
date_dbut
date_dbut + dure_tche =
date_au_plus_tt
lettre de la tche
dure_tche
date_dbut + marge
date_dbut + dure_tche +
marge = date_au_plus_tard
Figure 3.28 : schma dun bloc du diagramme Pert
Le diagramme se construit alors en utilisant les mmes informations que pour construire le diagramme de Gantt. On
suit le tableau dagencement des tches, chaque niveau r-apparat donc en vertical.
21 / 23
dbut
v1.2.0.0 05/08/2009
n1
28/08
30/08
n2
31/08
31/08
n3
03/09
31/08
04/09
05/09
05/09
n4
17/09
03/09
10/09
18/09
28/08
31/08
dbut
9
13/09
06/09
28/08
28/08
03/09
28/08
13/09
04/09
13/09
28/09
28/09
fin
14/09
14/09
17/09
19/09
27/09
28/09
28/09
18/09
K
3
04/09
13/09
04/09
05/09
17/09
19/09
2
18/09
28/09
07/09
8
03/09
17/09
18/09
14/09
C
5
28/08
28/09
28/08
fin
06/09
12/09
06/09
n5
7
19/09
20/09
28/09
Suivant lun ou lautre des deux diagrammes, on en dduit que le projet sera achev, au plus tt, pour le vendredi 28
septembre.
Lobtention du planning par la mthode PERT suivie des diagrammes de Pert et/ou Gantt permet donc de connatre
un moment donn prcis quelles sont les tches effectues, les tches en cours, et les tches venir.
On peut ainsi suivre lavancement des oprations et dterminer si un retard a t pris, si celui-ci aura une
rpercussion, et quel sera quantitativement cette rpercussion.
On peut aussi envisager dutiliser les priodes de marge afin de rduire les cots.
22 / 23
v1.2.0.0 05/08/2009
A BIBLIOGRAPHIE
Bars, La mthode PERT, http://back.ac-rennes.fr/pedagogie/espaceeg/prodpeda/specialites/pert/pert.htm, 2003 ;
<inconnu>, Le PERT, 2001 ;
<inconnu>, Conduite dun projet rseau, 2001 ;
Bars, Exercices, http://back.ac-rennes.fr/pedagogie/espaceeg/prodpeda/specialites/pert/pert.htm, 2003 ;
Centre de Ressources Comptabilit et Finance, http://crcf.ac-grenoble.fr/, 2009 ;
Wikipedia lencyclopdie libre, http://fr.wikipedia.org/ et http://en.wikipedia.org/, 2009.
23 / 23