You are on page 1of 23

Gestion de projet > Mthode PERT > Cours

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

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

TABLE DES MATIRES


1

PRSENTATION ................................................................................................... 4

CONCEPTS GNRAUX ..................................................................................... 5


2.1
2.2

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

TUDE DUN EXEMPLE ..................................................................................... 8


3.1

CONSTRUCTION DUN RSEAU PERT ........................................................................................ 8

3.1.1
3.1.2
3.1.3
3.1.4
3.1.5

3.2

EXPLOITATION DU RSEAU PERT ........................................................................................... 12

3.2.1
3.2.2
3.2.3
3.2.4

3.3

tablir une liste prcise des tches ..................................................................................................8


Dterminer les tches antrieures....................................................................................................8
Construire les graphes partiels ........................................................................................................9
Regrouper les graphes partiels.......................................................................................................10
Construire le rseau .......................................................................................................................11
Calcul des dates au plus tt ......................................................................................................12
Calcul des dates au plus tard ...................................................................................................14
Calcul des marges ..........................................................................................................................16
Dtermination du chemin critique..................................................................................................17

PLANIFICATION DU PROJET ...................................................................................................... 17

3.3.1
3.3.2
3.3.3

laboration du tableau davancement des tches ..........................................................................18


Cration du planning selon le diagramme de Gantt ......................................................................20
Cration du planning selon le diagramme de Pert.........................................................................21

TABLE DES ANNEXES


A BIBLIOGRAPHIE ................................................................................................ 23

2 / 23

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

TABLE DES ILLUSTRATIONS


Figure 1.1 : exemple de reprsentation dun projet suivant la mthode PERT ________________________________________________________4
Figure 2.1 : reprsentation PERT dun projet _________________________________________________________________________________5
Figure 2.2 : reprsentation dune tche______________________________________________________________________________________5
Figure 2.3 : reprsentation dune tape______________________________________________________________________________________5
Figure 2.4 : reprsentation dun rseau PERT ________________________________________________________________________________6
Figure 2.5 : reprsentation de tches simultanes______________________________________________________________________________6
Figure 2.6 : reprsentation de tches convergentes_____________________________________________________________________________6
Figure 2.7 : reprsentation dune tche fictive ________________________________________________________________________________7
Figure 3.1 : liste des tches et dure respective________________________________________________________________________________8
Figure 3.2 : liste des tches et des tches antrieures ___________________________________________________________________________8
Figure 3.3 : liste des tches, tches antrieures et tches postrieures ______________________________________________________________9
Figure 3.4 : ensemble des graphes partiels niveau tche(s) antrieure(s) / tche courante_______________________________________________9
Figure 3.5 : ensemble des graphes partiels niveau tche(s) antrieure(s) / tche courante / tche(s) postrieure(s) __________________________10
Figure 3.6 : regroupement des graphes partiels (1)____________________________________________________________________________11
Figure 3.7 : regroupement des graphes partiels (2)____________________________________________________________________________11
Figure 3.8 : rajout dune tche fictive ______________________________________________________________________________________11
Figure 3.9 : rseau PERT _______________________________________________________________________________________________12
Figure 3.10 : calcul de la date au plus tt dans le cas dune seule tche_________________________________________________________12
Figure 3.11 : calcul de la date au plus tt dans le cas de plusieurs tches _______________________________________________________13
Figure 3.12 : calcul des dates au plus tt _________________________________________________________________________________14
Figure 3.13 : calcul de la date au plus tard dans le cas dune seule tche _______________________________________________________14
Figure 3.14 : calcul de la date au plus tard dans le cas de plusieurs tches ______________________________________________________14
Figure 3.15 : calcul des dates au plus tard _______________________________________________________________________________15
Figure 3.16 : rseau PERT avec les dates au plus tt et au plus tard ________________________________________________________16
Figure 3.17 : calcul de la marge relative une tche __________________________________________________________________________16
Figure 3.18 : calcul des marges___________________________________________________________________________________________16
Figure 3.19 : dtermination du chemin critique_______________________________________________________________________________17
Figure 3.20 : tableau de gestion davancement des tches (0)____________________________________________________________________18
Figure 3.21 : tableau de gestion davancement des tches (1)____________________________________________________________________18
Figure 3.22 : tableau de gestion davancement des tches (2)____________________________________________________________________19
Figure 3.23 : tableau de gestion davancement des tches (3)____________________________________________________________________19
Figure 3.24 : tableau de gestion davancement des tches (4)____________________________________________________________________19
Figure 3.25 : tableau de gestion davancement des tches (5)____________________________________________________________________20
Figure 3.26 : rsum de la gestion davancement des tches ____________________________________________________________________20
Figure 3.27 : planning des tches selon le diagramme de Gantt __________________________________________________________________21
Figure 3.28 : schma dun bloc du diagramme Pert ___________________________________________________________________________21
Figure 3.29 : planning des tches selon le diagramme de Pert ___________________________________________________________________22

3 / 23

Gestion de projet > Mthode PERT > Cours

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

Figure 1.1 : exemple de reprsentation dun projet suivant la mthode PERT

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

Gestion de projet > Mthode PERT > Cours

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

Figure 2.1 : reprsentation PERT dun projet

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

Figure 2.2 : reprsentation dune 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

date au plus tard

Figure 2.3 : reprsentation dune tape

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

Gestion de projet > Mthode PERT > Cours

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

Figure 2.4 : reprsentation dun rseau PERT

Nb : Les diffrentes proprits temporelles (dure, date, etc.) doivent imprativement tre exprimes suivant la
mme unit, et la mme chelle.

2.2.4

Rgles de reprsentation graphique

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

Figure 2.5 : reprsentation de tches simultanes

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

Figure 2.6 : reprsentation de tches convergentes

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

Gestion de projet > Mthode PERT > Cours

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

Figure 2.7 : reprsentation dune tche fictive

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

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

3 TUDE DUN EXEMPLE


3.1 CONSTRUCTION DUN RSEAU PERT
La construction dun rseau PERT, et son exploitation, supposent deffectuer les oprations suivantes :
O tablir une liste prcise des tches ;
O dterminer les tches antrieures (ainsi que les tches postrieures ventuellement) ;
O construire les graphes partiels ;
O regrouper les graphes partiels ;
O construire le rseau.

3.1.1

tablir une liste prcise des tches

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

Dterminer les tches antrieures

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

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

Par simple dduction, on en dduit les valeurs de la colonne tche(s) postrieure(s) 1.


Tche(s)
antrieure(s)
aucune
A
A
B
B
C, I, D
E, F
aucune
H
H
I
J, K

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

Construire les graphes partiels

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

Gestion de projet > Mthode PERT > Cours

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

Regrouper les graphes partiels

Ensuite, on regroupe les graphes partiels au fur et mesure :

10 / 23

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

E
regroupement des graphes
partiels de (1) (5)

db

regroupement des graphes


partiels de (6) (7)

I
D

regroupement des graphes


partiels de (8) (12)

db

fin

fin

Figure 3.6 : regroupement des graphes partiels (1)

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

Gestion de projet > Mthode PERT > Cours

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

Figure 3.9 : rseau PERT

Nb : Les tapes ont t numrotes.

3.2 EXPLOITATION DU RSEAU PERT


Par exploitation on entend les informations temporelles obtenues grce la mthode PERT, comme notamment
la dtermination de la dure totale du projet raliser.

3.2.1

Calcul des dates au plus tt

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

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

to1
dure1
to0
dure2
to2

Figure 3.11 : calcul de la date au plus tt dans le cas de plusieurs tches

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

Gestion de projet > Mthode PERT > Cours

v1.2.0.0 05/08/2009

1
3

15

4
15

13

13

24

13

8
5

13

16

8
2

16

Figure 3.12 : calcul des dates au plus tt

On dtermine donc que le projet pourra au mieux tre finalis en lespace de 24 jours ouvrs.

3.2.2

Calcul des dates au plus tard

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

Gestion de projet > Mthode PERT > Cours

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

Figure 3.15 : calcul des dates au plus tard

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

Gestion de projet > Mthode PERT > Cours

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

Calcul des marges

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

Figure 3.17 : calcul de la marge relative une tche

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

Gestion de projet > Mthode PERT > Cours

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

Dtermination du chemin critique

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

Figure 3.19 : dtermination du chemin critique

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.

3.3 PLANIFICATION DU PROJET


Grce tous les lments dtermins prcdemment, on va pouvoir crer un planning du projet en prenant en
compte lensemble de lenvironnement de ralisation (week-ends, jours fris, congs, nombre dheures travailles par
jour, par semaine, ).
Il existe deux mthodes, aboutissant sensiblement un rsultat similaire mais qui peuvent aussi se complter. Il
sagit des diagrammes de Pert et de Gantt.

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

Gestion de projet > Mthode PERT > Cours

3.3.1

v1.2.0.0 05/08/2009

laboration du tableau davancement des tches

Pour llaboration du diagramme de Pert, on utilise lapproche cartsienne 1.


On commence par construire le tableau de gestion davancement des tches ; celui-ci reprend, dans un premier
temps, les informations de tche(s) antrieure(s) / tche courante. Puis il va nous permettre de dfinir des niveaux
dantriorit au sein de lensemble des tches du projet. Enfin, il nous permettra de mettre en place le planning.

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

X
X
X
X
X

X
X

X
X
X
X
X

Figure 3.20 : tableau de gestion davancement des tches (0)

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.

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

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

Figure 3.21 : tableau de gestion davancement des tches (1)

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

Gestion de projet > Mthode PERT > Cours

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

v1.2.0.0 05/08/2009

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

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

Figure 3.22 : tableau de gestion davancement des tches (2)

Les tches B, C, I et J dmarrent au niveau n2.

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

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

Figure 3.23 : tableau de gestion davancement des tches (3)

Les tches D, E, et K dmarrent au niveau n3.

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

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

Figure 3.24 : tableau de gestion davancement des tches (4)

Les tches F et L dmarrent au niveau n4.

19 / 23

Gestion de projet > Mthode PERT > Cours

Pour raliser la tche :

A
A
B
C
D
E
F
G
H
I
J
K
L

v1.2.0.0 05/08/2009

il faut avoir ralis la ou les tche(s) :


C
D
E
F
G H
I
J

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

Figure 3.25 : tableau de gestion davancement des tches (5)

La tche G dmarre au niveau n5 final.


Nous allons maintenant reprsenter les deux diagrammes correspondant lexemple trait en considrant que le
dbut du projet est fix au mardi 28 aot.

3.3.2

Cration du planning selon le diagramme de Gantt

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

Gestion de projet > Mthode PERT > Cours

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

jour travaill durant


lexcution normale
de la tche

jour non travaill


(week-end)
durant
lexcution normale
de la tche

jour travaill durant


lexcution
ventuelle retarde
de la tche (marge)

jour non travaill


(week-end)
durant
lexcution
ventuelle retarde
de la tche (marge)

Figure 3.27 : planning des tches selon le diagramme de Gantt

3.3.3

Cration du planning selon le diagramme de Pert

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

Gestion de projet > Mthode PERT > Cours

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

Figure 3.29 : planning des tches selon le diagramme de Pert

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

Gestion de projet > Mthode PERT > Cours

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

You might also like