Leon 4

Calcul des dates et calcul des marges

Calculer les dates au plus tt, au plus tard
Calculer les marges libres, les marges totales
Dterminer le chemin critique

1 introduction

Il existe deux grandes familles de diagramme Pert,le Pert potentiel-tapes et le Pert potentiel tches .La premire (potentiel-tapes)
est la plus ancienne, nous ne prsenterons que le principe du calcul des dates car elle est moins utilise,par contre nous
travaillerons surtout sur la deuxime (potentiel taches).

Il existe deux mthodes utilisant les potentiels tches :

La mthode des potentiels.

Cre en 1958 par M.B. Roy, sous le nom de mthode MPM (Mthode des Potentiels Metra), elle utilise systmatiquement des
relations d'ordre initiales (Dbut- Dbut). Fait partie des mthodes dites "potentiel-tches" o les Activits (tches)sont reprsentes
par les sommets et les relations d'ordre entre activits successives par des liaisons .

La mthode des antcdents ou mthode PDM.

La mthode PDM (Precedence Diagram Method) a t cre ultrieurement pour complter la mthode des potentiels. Elle prend
en compte les liaisons Fin-Dbut, mais aussi Dbut-Dbut, Dbut-Fin, et Fin- Fin. L'expression du graphe utilise, comme pour la
mthode des potentiels, des rectangles reprsentant des activits(tches) et des flches reprsentant les liaisons.

Bien qu'elle n'apporte pas d'volution majeure nous utiliserons la mthode des antcdents car c'est la plus rcente.

2)PERT potentiels tapes

Les donnes du projet sont transcrites sous la forme d'un rseau ou graphe sur lequel apparaissent clairement les cheminements
liant les tches les unes aux autres .

Chaque tache est reprsente par un vecteur orient dans le sens du droulement du temps mais de longueur arbitraire .La
succession de vecteurs constitue un chemin .

Remarque : La numrotation des tches est arbitraire.

Sur la figure ci dessus ,on peut noter que : Les taches A et B sont en parallle.

Elles peuvent dbuter en mme temps .Les tches C et D ne peuvent commencer que si A est termine .

la tche F' est une tche fictive (c.a.d. ne demandant aucun temps)qui traduit le fait que F doit tre termine pour commencer G.

21)introduction des temps d'excution

Donnes des temps(en jours )
A :5 ;B :3 ;C :2 ;D :4 ;E :7 ;F :6 ;F' :0 ;G :1 ;H :2 ;H' :0
Une tape reprsente la fois ,la fin des tches qui lui sont directement antrieures et le dbut des tches qui lui sont directement
postrieures.

Exemple :

l'tape 3 reprsente la fois la fin des tches B et C et le dbut de la tche F. Gnralement ,les dates comptent partir de la
premire tape qui possde une date nulle.
211) la date au plus tt d'une tape quelconque est obtenue en calculant le temps le plus long ncessaire pour parvenir cette
tape .

exemple : pour parvenir l'tape 3 deux chemins sont possibles :

1 3 temps correspondant : 3 jours (la dure de l'tape B)
1 2 3 temps correspondant : 5+2=7jours (la dure de l'tape A et de l'tape C)

La date au plus tt de l'tape 3 est donc le temps le plus long :7 jours.

212) la date au plus tard est obtenue en partant de la dernire tape, en retranchant de la date au plus tt de cette tape le temps
correspondant au chemin le plus long pour remonter jusqu' l'tape considre.( la date obtenue doit donc tre la plus petite)
Exemple :calcul du temps au plus tard de l'tape 6.

Deux chemins sont possibles

7 5 6 temps correspondant 1+0=1jour (temps de la tche G et de la tche F')

7 8 6 temps correspondant 0+2=2 jours (temps de la tche H'et de la tche H)
la date au plus tard est donc de 17 -2=15 jours
ce qui correspond la date la plus petite
213)Remarques :
La diffrence entre la date au plus tard et la date au plus tt porte le nom de flottement ou marge.

Sur le chemin le plus long n'apparat videmment aucun flottement.

Il est ncessaire de respecter chaque date de ce chemin pour tre certain d'arriver la dernire tape la date prvue.

Chaque chemin de cette nature ,donc non rductible,s'appelle LE CHEMIN CRITIQUE. Il fera l'objet d'une attention particulire, en
effet chaque retard pris sur l'une des tapes du chemin critique retardera d'autant la fin de projet.

3 )PERT potentiels tches :

Cette mthode tant plus souple et plus utilise que la prcdente nous n'utiliserons plus que celle-ci.
Les sommets du rseau ne reprsentent plus les tapes mais tches .

Les vecteurs liant les sommets et toujours orients dans le sens de dfilement du temps, reprsentent pour leur part, les relations
de dpendance existant entre les diffrentes tches .

Sur l'exemple ci-dessus ,on remarque que la tche B conditionne le dbut de la tche C qui est aussi conditionn par la tche A.

31)Introduction du temps

Chaque tche comporte deux lments importants : son Dbut d'excution et sa fin d'excution.
A chaque sommet , c.a.d. chaque tche on affecte le temps correspondant la dure d'excution de la tche .

Nous allons utiliser la mthode des antcdents avec laquelle nous supposons que sauf indications contraires la liaison entre deux
tches successives est une liaison fin-dbut=0.

Ce qui veut dire que la date de fin de la tche prcdente est confondue avec la date de dbut de la tche suivante .

Si une tche B a pour antcdent une tche A et que la fin de A est de 10 (heures,jours,semaines ) cela signifie que le dbut de B
est aussi de 10.

Attention la plupart des logiciels, si A se termine en semaine 10 (sous-entendu fin de semaine ) font dmarrer la tche B semaine 11
(sous-entendu dbut de semaine ) si l'on compare nos calculs intermdiaires avec ceux d'une machine il faudra en tenir compte .

De la mme manire nous allons dmarrer nos projets la date 0, un logiciel qui traduit directement en date calendaire va dmarrer
le premier du mois, ou la semaine une mais en aucun cas le jour ou la semaine 0 .

32 conventions

Afin de faciliter les calculs de date et d'obtenir des rsultats homognes nous allons reprsenter une tche sur le rseau Pert de
cette manire .

MT DTA ML
DTO D FTO
NOM FTA s

les informations sur la tche sont :

MT Marge totale DTA Dbut au plus TArd ML Marge Libre

DTO Dbut au plus TOt D Dure FTO Fin au plus TOt
NOM de la tche FTA Fin au plus TArd s cart-type de la dure

Cette convention n'est pas du tout normalise et on retrouvera des reprsentations plus ou moins dtailles de la tche.

33 calcul des dates

Il consiste dfinir en units de temps ouvres ,cumules depuis l'origine du rseau,la date de dbut au plus tt (DTO) et la date
defin au plus tt (FTO) que l'on peut prvoir pour chaque tche.

En prenant comme hypothse que toutes les tches prcdentes ont t ralises au plus tt et que les liaisons entre les tches
sont du type fin-dbut de dlai nul.

Prenons l'exemple de quatre tches A,B,C et D de dures respectives 5,2,3 et 4 jours . B ayant pour antcdent A,C ayant pour
antcdent A et B, D ayant pour antcdent C.

Le graphe sagital est donc le suivant :

calculons dans un premier temps les dates au plus tt de la tche A :

elle se trouve au dbut de projet la date de dbut au plus tt(DTO) sera donc de 0,pour dterminer la date de fin au plus tt(FTO) :

FTO =DTO + D
FTO(A)=DTO(A) +D(A)=0 + 5= 5
D tant la dure de la tche

calculons les dates au plus tt de B et C

calcul des dates de B :
DTO(B)=FTO(A) car nous sommes dans l'hypothse que les liaisons entre les tches sont du type fin-dbut de dlai nul.

pour calculer FTO(B) le principe est identique celui de A :

FTO(B)=DTO(B) +D(B)=5 + 2 =7

calcul des dates de C :

C a deux antcdents A et B sa date de dbut au plus tt peut donc tre la date de fin au plus tt de A ou de B.

Comme elle ne peut dbuter que lorsque A B sont finies sa date de dbut au plus tt sera donc la plus grande des deux dates de fin
au plus tt :
DTO(C)=FTO(B)=7

pour calculer FTO(C) le principe est identique celui de A :

FTO(C)=DTO(C) +D(C)=7 + 3=10

Sur le diagramme prcdent il est vident que la tche C ne peut commencer avant la fin de B (7 jours partir du dbut) et que la
DTO(C) = FTO(B) .

En rsum la technique de calcul des dates au plus tt est la suivante :

Partant de la tache de dbut, il s'agit de calculer de la gauche vers la droite les dates au plus tt pour cela il suffit de respecter les
deux rgles:

la date de dbut au plus tt d'une tche est gale la plus grande des dates de fin au plus tt des tches qui la prcdent .

la date de fin au plus tt est ensuite obtenue en additionnant la dure de la tche sa date de dbut au plus tt.
Reprenons l'exemple du cours prcdent o partir du tableau des antriorits nous avons tabli le graphe sagital.

Pour faire A B C D E F G H I J
il faut avoir fait E E A A D,E B G J,C,H,F A

graphe sagital:

Grce aux dures

des tches nous allons pouvoir raliser le Pert .

Tches A B C D E F G H I J
Dure en jours 1 6 3 2 8 2 5 7 2 4

En reprenant le principe de calcul des dates aux plus tt cela donne le schma:

remarques
Seules les tches F et I ont plus d'un antcdent, leur date de dbut au plus tt est donc la plus grande des dates de fin au plus tt
des tches prcdentes(respectivement 9 et 27).
Pour toutes les autres tches la date de dbut au plus tt est la date de fin au plus tt de la tche prcdente.
Le projet sera donc fini au plus tt 29 jours aprs le dbut.
Si plusieurs tches n'avaient pas comme I de tches suivantes, elles ne deviendraient pas d'autres tches de fin car un projet n'a
qu'une fin.

34 Calcul des dates au plus tard

Il consiste dfinir la date de dbut et la date de fin ne jamais dpasser pour chaque tche si l'on veut respecter l'objectif temps
de la fin de projet.
Partant de l'hypothse(rvisable ventuellement par la suite) que la date de fin de projet trouve lors du calcul des dates au plus tt
est accept par le client ou la hirarchie.
Cette date de 29 jours devient alors la fin au plus tard de la tche I dans notre rseau.
On peut calculer le dbut au plus tard de la tche I en soustrayant la dure de la tche : la fin au plus tard
DTA(I)= FTA(I) - D(I)=29 - 2 =27

remarque
Si plusieurs tches n'avaient pas comme I de tches suivantes, la fin au plus tard de ces tches serait la plus grande valeur des fins
au plus tt.

En poursuivant le calcul des dates au plus tard on obtient:

La date de fin au plus tard des tches J,F,C et H est la date de dbut au plus tard de la tche suivante I : 27.
Pour calculer les dates de dbut au plus tard de J,F,C et H il suffit de soustraire des dates de fin au plus tard leur dure et on obtient
respectivement 23,25,24 et 20.Les dates des autres tches sont calcules de la mme manire.
remarque :
Les tches E et A ont plus d'une tche suivante .La date de fin au plus tard de ces tches est la plus petite date de dbut au plus
tard des tches suivantes.
Pour la tche E par exemple qui a pour tches suivantes F,C et B la date de dbut au plus tard sera choisie entre les dates 25,24 et
9 ; la date retenue tant la plus petite E aura pour date de fin au plus tard 9.
B dbutant au plus tard la date 9 et E devant tre termine avant le dbut de B:
E doit donc tre finie au plus tard la date 9.
En rsum la technique de calcul des dates au plus tard est de partir de la fin et de calculer en allant de la droite vers la gauche les
dates au plus tard en respectant les deux rgles :
La date de fin au plus tard d'une tche est gale la plus petite des dates de dbut au plus tard des tches qui lui
succdent.
La date de dbut au plus tard est ensuite obtenue en retranchant la dure de la tche sa date de fin au plus tard

35 Marge totale
La marge totale d'une tche est gale la diffrence entre FTA et FTO (ou entre DTA et DTO) d'une mme tche .
Elle indique le retard maximum que pourrait prendre la tche sans retarder la fin de projet .
Appliquons le calcul l'exemple prcdent :

Exemple pour la tche J :

MT(J)= FTA(J) -FTO(J)=27- 5=22

ou MT(J)=DTA(J) - DTO(J) =23 - 1=22

remarque
Au dbut du projet on ne peut pas trouver de marge ngative (la date est toujours plus grande que la date au plus tt ) mais il peut
arriver au cours du droulement du projet des retards qui peuvent amener calculer une date de fin au plus tt suprieure la date
de fin au plus tard calcule au dbut du projet .
Cette marge ngative met en vidence le retard qui sera pris en fin de projet .

36 chemin critique

C'est le (ou les ) chemins critique(s) dont la dure est la plus longue entre le dbut ou la fin du rseau .Il est compos de tches du
rseau dont la marge totale est la plus faible.

Il existe toujours au moins un chemin critique .La connaissance du chemin critique est fondamentale pour la gestion des dlais .

Si toutes les marges des tches du chemin critique ont une valeur nulle alors tout retard sur l'une de ces tches implique un retard
sur la fin du projet ( si aucune action corrective n'est entreprise) Aussi ces tches sont donc surveiller en priorit.

De plus si l'on veut rduire la dure totale du projet ce sont sur les tches du chemin critique qu 'il faudra agir en priorit.

Dans notre rseau la MT la plus faible calcule est nulle le chemin critique sera donc : A,E,B,G,H et I.

37 Marge libre

La marge libre est gale la diffrence entre la plus petite des DTO des tches immdiatement suivantes et la FTO de la tche
considre .

La marge libre correspond au retard que peut prendre la tche partir de sa positon au plus tt sans affecter la date de dbut au
plus tt de l'une quelconque de ses tches immdiatement suivantes.

La connaissance de la marge libre est intressante lorsque l'excution des tches relve de responsabilits diffrentes car elle
reprsente la latitude dont dispose le responsable d'une tche pour ne pas affecter le plan de travail des autres responsables .

La marge libre ne peut tre qu'infrieure ou gale la marge totale.

Afin de comprendre le principe de la marge libre prenons un exemple :

Calculons les dates de dbut au plus tt de C,D et E :
la date dbut au plus tt de la tche est gale 22 car on le choix entre 19+1 (car il s'agit d'une liaison fin dbut = 1 entre A et C) et
22 ,la plus grande des deux dates est retenue .

De la mme manire on dtermine la date de dbut au plus tt de D (24) et de E(28)

On s'aperoit que B est la tche qui impose les dates de dbut au plus tt de C,D et E, isolons cette tche par une coupe fictive S .

On se pose ensuite la question suivante de quel dlai peut-on retarder la tche A sans modifier les dates de dbut au plus tt des
tches directement postrieures?

En recalculant les nouvelles dates de dbut au plus tt de C,D et E avec l'isolation de B grce la frontire fictive S on dtermine
respectivement 20,19 et 18 (car fd = -1)
On trouve donc comme rponse la question :

pour la tche C une marge de 22-20=2

pour la tche D une marge de 24 -19=5

pour la tche E une marge de 28 - 18 = 10

La marge libre de la tche A est la plus petite de ces marges et est gale 2 cela correspond au retard que peut prendre A sans
dcaler le dbut au plus tt de C .

en reprenant l'exemple du cours nous allons calculer les marges libres de chaque tche.

Le calcul ne prsente pas de difficults particulires il suffit de soustraire au dbut au plus tt de la tche suivante la fin au plus tt
de la tche considre et lorsqu'il existe plusieurs tches suivantes de choisir la plus petite valeur trouve.

Ainsi par exemple pour D : le dbut au plus tt de la tche suivante F est 9 et la fin au plus tt de la tche D est 3 on trouve donc ML
(D) =9 -3 = 6.

En ce qui concerne F on trouve trois valeurs identiques et nulles :ML(F)=9 - 9=0

si ces valeurs avaient t diffrentes il suffisait de choisir la plus petite.

38 Cas particuliers

Nous avons pris comme hypothse pour tous les calculs prcdents que les liaisons entre les tches taient du type fin-dbut
dlai nul.

Les calculs se font de manire analogue et nous allons prendre un exemple.

Cas o la liaison fd=+2. Appelons fd le dlai entre la fin de A et le dbut de B.

La date de dbut au plus tt de B est gale la date de fin au plus tt de A plus fd:

DTO(B) =FTO(A) + fd= 5+ 2=7

si fd tait ngative (-2 par exemple) DTO(B) serait gale DTO(B)=5 - 2 = 3

La date de fin au plus tard de A est gale la date de dbut au plus tard de B moins fd :

FTA(A)=DTA(B) - fd=8 - 2 = 6

La marge libre de A est gale la date de fin au plus tt de B moins fd et moins la date de fin au plus tt de A:

ML(A) = DTO(B) - fd - FTO(A)=7 - 2 - 5 = 0