Cours 6

Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 1
Pert
Tel que vu prcdemment, la ralisation dun projet se caractrise par une succession de
tches auxquelles sattachent certaines contraintes de:
temps ! dlais respecter pour lexcution des tches;
antriorit ! certaines tches doivent tre excuts avant dautres;
simultanit ! certaines tches peuvent tre ralises en mme temps.

Pour prsenter ces problmes dordonnancement, on peut utiliser le diagramme de GANTT,
mais aussi le rseau PERT.
PERT ! Program Evaluation and Review Technique - Technique de programmation,
dvaluation et de rvision.
PERT est une mthode de planification qui part du principe de filiation ou de lindpendance des
tches et qui vise rationaliser lexcution dun projet donn. Mis au point en 1958 pour le projet
de dfense POLARIS
1
, ce diagramme reprsente la planification dun projet complexe sous la
forme dun rseau de tches. Cette mthode permet de calculer le meilleur temps de
ralisation dun projet et didentifier les tches critiques, cest--dire les tches qui ne doivent
souffrir daucun retard sous peine de retarder lensemble du projet.
Cest un diagramme plus proche de lorganigramme qui fournit la reprsentation visuelle des
tches relies entre elles.
Diagramme de GANTT Rseau PERT

Reprsentation graphique du rseau PERT de Microsoft Project (Organigramme des tches)


1
De concert avec la NASA, cet outil a t mis au point en 1958 pour lUS Navy dans le cadre du projet Polaris (missiles longue
porte embarqus dans des sous-marins et dots dogive nuclaire). La ralisation de ce projet impliquait des dlais trs
contraignants. Le projet Polaris reprsentait entre autres : 250 fournisseurs, 9000 sous-traitants, 7 ans de ralisation. Lutilisation du
PERT a permis de ramener la dure globale de ralisation du projet de 7 4 ans.

Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 2
Comment laborer un rseau PERT?
Les mthodes de calcul du rseau PERT tiennent compte de lordonnancement au plus tt, de
lordonnancement au plus tard, des marges libres et des marges totales de chaque tche dun
projet. Le calcul a pour but de trouver le chemin critique, lequel relie lensemble des tches
conscutives de mme marge totale minimale ou nulle.
Pour laborer le rseau PERT, il faut suivre les tapes suivantes:
Faire linventaire des donnes de base sur les tches;
Tracer le rseau PERT;
Calculer les dates htives et tardives dexcution des tches;
Calculer les marges temporelles (marges libres et marges totales);
Dterminer le chemin critique du projet.
Faire linventaire des donnes de base
1 tablir la liste des tches ! Cette tape consiste donner la liste exhaustive des
tches excuter (organigramme des tches)
Pour une premire planification indicative, il faudrait probablement le dcomposer
en quelques dizaines de tches. Pour tablir une planification dexcution dtaille,
il faudrait sans doute pousser lanalyse au niveau de plusieurs centaines de tches
selon la complexit et lenvergure du projet.
Pour dfinir correctement les tches, certaines conditions sont observer:
- Une tche dcrit une action ou un vnement, entreprendre ou subir. Son
libell doit tre clair et prcis. Un livrable (extrant) devrait y tre associ.
- Une tche doit avoir des limites chronologiques bien dfinies. Pour cela, il faut
deux critres ! un commencement et une fin ! quels vnements concrets
(livrable: document, matriel...) constituent son dbut et sa fin?
- Une tche doit tre associe un responsable acceptant et assumant la
responsabilit de lexcution.
2 Dterminer la dure des tches.
Choisir des dures confortables.
Lestimation globale ! lallocation de temps pour la ralisation de la tche en se
basant sur son exprience. Les risques derreur sont grands et la prcision 20%.
Lestimation dtaille ! consiste en dcouper la tche et estimer un temps pour
chacune des dcoupes pour allouer une dure la tche ! plus grande prcision
lestimation.
Considrer les activits de dure nulle = jalons aussi nomms tapes cls du
projet.=
Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 3
3 Dterminer les conditions dantriorit (interdpendance: tches successives,
simultanes ou convergentes) des tches, en rpondant aux questions suivantes:
Quelles tches doivent tre termines immdiatement avant quune autre ne
commence?
Quelles tches doivent suivre une tche dtermine?
Quelles tches peuvent se drouler simultanment?
Quelles tches doivent se terminer simultanment?
Quelles tches aboutissent une mme tape?
4 Codifier les tches pour faciliter la construction du rseau.
Par exemple, une codification faisant apparatre domaine et nature de la tche est trs
approprie et/ou son numro.
On obtient ainsi le tableau suivant:
Tches Antcdents Dure
A / 3
B A 1
C A 5
D B 6
E B 4
F C-I-D 2
G E-F 9
H / 5
I H 8
J H 2
K I 3
L K-J 7
Fin du projet G-L 0


Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 4
Tracer le rseau PERT
Le rseau PERT peut tre reprsent visuellement selon 2 mthodes: la notation AOA (Activity
On the Arrow) ou MPM (Mthode de Potentiels et antcdents Mtra).
PERT avec annotation AOA PERT avec annotation MPM


Avec lannotation AOA, la flche reprsente une activit
reliant un vnement prdcesseur un vnement
successeur (nud).
Avec lannotation MPM les tches sont dcrites et
reprsentes par des pavs; les liens reprsentent leurs
relations dantriorit.
Dans le texte qui suit, nous utiliserons la notation MPM. Lutilisation de cette mthode de
notation sappuie gnralement sur les conventions suivantes:
Une tche est reprsente par un rectangle dnomm pav MPM.
Le pav MPM est gnralement divis en 5 parties et contient les informations
suivantes :
- le nom de la tche;
- son code ou numro;
- sa dure en heures/jours/semaines/mois;
- sa date de fin au plus tt (FTo);
- et, sa date de fin au plus tard (FTa).
Les contraintes dordonnancement sont dfinies par des flches aussi
nommes liens.
Calculer les dates htives et tardives dexcution des tches
Pour calculer les dates dexcution des tches, il faut procder en deux temps:
calculer les dates au plus tt (dates htives)
calculer les dates au plus tard (dates tardives)
Nom de la
tche
Code Dure
FTo FTa
Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 5

1 Calculer les dates au plus tt (Dto)
Il sagit ici de calculer quelles dates, au plus tt, peuvent tre ralises les
diffrentes tches du projet.
partir de la tche de dbut, calculer de la gauche vers la droite (calcul dit aller)
les dates au plus tt de dbut (Dto) et de fin (Fto) de chaque tche en partant de
zro (ou de la date de dbut du projet). Ce calcul donne un dlai de ralisation du
projet.
Technique de calcul !
- La date de fin au plus tt = la dure de la tche + sa date de dbut au plus tt.
- la date de dbut au plus tt dune tche = la plus grande des dates de fin au plus
tt des tches qui la prcdent.
2 Calculer les dates au plus tard (Dta)
Il sagit ici de calculer quelles dates, au plus tard, peuvent tre compltes les
diffrentes tches du projet sans remettre en cause la date de fin du projet. Ce
calcul prend comme hypothse que le dlai de ralisation du projet obtenu par le
calcul aller est acceptable.
partir de la fin, Il sagit donc deffectuer sur le rseau, le calcul dit retour (de
droite vers gauche) pour dterminer les dates au plus tard de dbut (Dta) et de
fin (Fta) de chaque tche.
Technique de calcul !
- Date de fin au plus tard dune tche = la plus petite des dates de dbut au plus
tard des tches qui lui succdent.
- Date de dbut au plus tard = la dure de la tche - sa date de fin au plus tard.
Avec les calculs prcdents, nous avons dtermin quatre dates pour chaque tche ! DTo,
FTo, DTa et FTa.
Il est noter que le modle peut tre simplifi avec seulement 2 dates : FTo et FTa puisque
le DTo dune tche = le FTo de la tche qui la prcde. Dans le mme ordre dide, le DTa
dune tche = le FTa de la tche qui la prcde.
Calculer les marges temporelles
Chaque tche a une dure maximum disponible = Fin tard (FTa) - Dbut tt (DTo).
Une tche est critique si elle utilise cette dure maximum disponible, car elle na aucune
marge temporelle pour absorber un ventuel retard.
On associera donc chaque tche les marges quelle a sur les chemins quelle compose.
On distingue 2 types de marge:
Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 6
1 La marge libre:
La marge libre correspond la plage de temps ou dlai dans laquelle peut se
dplacer librement la tche sans retarder aucune autre tche subsquente, i.-
e. sans modifier aucune des dates de dbut au plus tt (Dto) des tches
immdiatement postrieures.
Intrt de la marge libre ! lexcution des activits relve souvent de
responsabilits diffrentes ! la marge libre reprsente donc la latitude dont dispose
le responsable dune activit pour ne pas affecter le plan de travail des autres
responsables.
Technique de calcul !
- La plus petite des Dto des tches immdiatement suivantes MOINS (-) la Fto de
la tche considre.
La marge libre dune activit est toujours infrieure ou gale la marge totale.
2 La marge totale:
La marge totale reprsente la plage de temps maximum (ou dlai maximum) dans
laquelle peut se dplacer la tche sans modifier la date de fin du projet.
Technique de calcul !
- la Fta MOINS (-) la Fto de la tche considre.
Les tches ayant une marge totale gale zro (ou la plus petite marge totale)
sont considres critiques.
Il est noter que cest une aberration de construire, ltape de la planification du projet, un
rseau avec des marges ngatives ! marge ngative = retard.
Cependant, en cours de droulement, des retards peuvent amener calculer une date de fin au
plus tt suprieure la date de fin au plus tard fixe au dbut du projet.
Dans ce cas, des marges ngatives apparaissent, elles sont une aide au pilotage du projet.
Dterminer le chemin critique
Le chemin critique fait apparatre sur le rseau le chemin qui, form par la succession de
certaines tches, nous donne le temps le plus long. On lappelle critique, car tout retard pris
sur lune de ces tches de ce chemin entrane du retard dans lachvement du projet.
Cest la chane de tches partant du dbut et aboutissant la fin telle que toutes les
tches soient critiques.
Cest le chemin le plus long entre le dbut et la fin, il y en a toujours au moins un. Mais il
est galement possible davoir plusieurs chemins critiques.
Laddition de toutes les dures des tches situes sur le chemin critique donne le dlai
de ralisation du projet.
La surveillance des activits du chemin critique conditionne la tenue de la planification.
La rduction du dlai de ralisation dun projet implique une action sur les activits du
chemin critique (affinage de lenchanement des tches ou rduction des dures).
Cours 6
Le diagramme de Pert

Design technique dun produit multimdia 582-EFD, Johanne Mass + Philippe Bonneau, 12/02/07 Page 7






Mdiagraphie
GENEST ET NGUYEN, Principes et techniques de la gestion de projets
3
ime
dition, Sigma Delt, 2002, ISBN: 2-9801833-7-7
BONNEAU, 0 ET TONY GAUDETTE. La visualisation. Notes de cours
582-EFD Design technique, 08/02/02, 8 P.
Chemin
critique