PDF PDF
PDF PDF
I - Objectifs 9
A. Introduction...............................................................................................11
D. Dure de la tche.......................................................................................13
E. Remarque..................................................................................................14
G. Introduction du temps.................................................................................15
H. Conventions...............................................................................................16
K. Marge totale...............................................................................................23
L. Chemin critique...........................................................................................24
M. Marge libre................................................................................................25
N. Cas particuliers...........................................................................................29
III - Exemple 31
A. Etape 1......................................................................................................31
B. Etape 2......................................................................................................33
C. Etape 3......................................................................................................35
IV - Application 39
Universit de Lorraine
3
Objectifs
B. Introduction...............................................................................................39
C. Exercice.....................................................................................................41
D. Exercice.....................................................................................................41
E. Exercice.....................................................................................................42
F. Exercice.....................................................................................................42
G. Exercice.....................................................................................................43
V - Exercices 45
A. Exercice.....................................................................................................45
B. Exercice.....................................................................................................46
Universit de Lorraine
4
Objectifs
I-
Universit de Lorraine
5
Calcul des dates
II -
II
et calcul des
marges
Introduction 11
PERT potentiels tapes 12
Introduction des temps d'excution 13
Dure de la tche 13
Remarque 14
PERT potentiels tches 15
Introduction du temps 15
Conventions 16
Calcul des dates 16
Calcul des dates au plus tard 21
Marge totale 23
Chemin critique 24
Marge libre 25
Cas particuliers 29
A. Introduction
Universit de Lorraine
7
Calcul des dates et calcul des marges
Bien qu'elle n'apporte pas d'volution majeure nous utiliserons la mthode des
antcdents car c'est la plus rcente.
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 tche est reprsente par un vecteur orient dans le sens du droulement
du temps mais de longueur arbitraire. La succession de vecteurs constitue un
chemin.
Schma
Remarque
La numrotation des tches est arbitraire.
Sur la figure ci-dessus ,on peut noter que : Les tches 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..d. ne demandant aucun temps) qui traduit le
fait que F doit tre termine pour commencer G.
Universit de Lorraine
8
Calcul des dates et calcul des marges
Schma
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.
D. Dure de la tche
Date au plus tt
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)
Universit de Lorraine
9
Calcul des dates et calcul des marges
Schma
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
E. Remarque
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 les 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.
Universit de Lorraine
10
Calcul des dates et calcul des marges
Schma
Sur l'exemple ci-dessus, on remarque que la tche B conditionne le dbut de la
tche C qui est aussi conditionne par la tche A.
G. Introduction du temps
Chaque tche comporte deux lments importants : son dbut d'excution et sa fin
d'excution.
A chaque sommet, c..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 .
Schma
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.
Universit de Lorraine
11
Calcul des dates et calcul des marges
H. 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 DTA FTO
NOM FTA s
Tableau 1 Tableau
Cette convention n'est pas du tout normalise et on retrouvera des reprsentations
plus ou moins dtailles de la tche.
Schma
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
Universit de Lorraine
12
Calcul des dates et calcul des marges
Schma
calculons les dates au plus tt de B et C
Schma
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 (et, ou) 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
Universit de Lorraine
13
Calcul des dates et calcul des marges
Schma
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 tche 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 sagittal.
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
Tableau 2 Tableau
graphe sagittal :
Schma
Grce aux dures des tches nous allons pouvoir raliser le Pert .
Universit de Lorraine
14
Calcul des dates et calcul des marges
Tches A B C D E F G H I J
Dure en jours 1 6 3 2 8 2 5 7 2 4
Tableau 3 Tableau
En reprenant le principe de calcul des dates au plus tt cela donne le schma :
Schma
Remarque
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.
Universit de Lorraine
15
Calcul des dates et calcul des marges
Schma
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.
Schma
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.
Universit de Lorraine
16
Calcul des dates et calcul des marges
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.
Schma
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.
K. 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.
Universit de Lorraine
17
Calcul des dates et calcul des marges
Schma
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.
L. Chemin critique
C'est le (ou les) chemin(s) 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 c'est sur les tches du chemin
critique qu'il faudra agir en priorit.
Universit de Lorraine
18
Calcul des dates et calcul des marges
Dans notre rseau la MT la plus faible calcule est nulle le chemin critique sera donc
: A,E,B,G,H et I.
Schma
M. 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.
Universit de Lorraine
19
Calcul des dates et calcul des marges
Schma
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 a 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).
Universit de Lorraine
20
Calcul des dates et calcul des marges
Schma
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
Schma
Universit de Lorraine
21
Calcul des dates et calcul des marges
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.
Schma
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.
N. 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.
Universit de Lorraine
22
Calcul des dates et calcul des marges
Schma
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
Universit de Lorraine
23
Exemple
III -
III
Etape 1 31
Etape 2 33
Etape 3 35
A. Etape 1
Attention
Il existe une petite diffrence avec l'exemple de la leon prcdente : la tche D a
pour antcdent A.
Tableau 4 Tableau
Universit de Lorraine
25
Exemple
Aprs avoir tabli la matrice des antriorits, le graphe sagittal suivant est obtenu :
Schma
Dans un premier temps nous allons placer la dure des tches avec la convention
du cours :
MT DTA ML
DTO D FTO
NOM FTA s
Schma
Universit de Lorraine
26
Exemple
B. Etape 2
Dans un deuxime temps nous allons calculer les dates au plus tt en partant du
dbut et en allant de la gauche vers la droite et en respectant 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.
Pour les tches G et J qui ont plus d'une tche antrieure, on choisit la plus grande
des dates de fin au plus tt des tches antrieures comme date de dbut au plus
tt, ce qui donne respectivement 11 et 24.
Schma
Nous prendrons comme hypothse que la date au plus tt de fin de projet est gale
la date au plus tard. Puis nous calculerons les dates au plus tard en partant de
droite vers la gauche et en respectant les rgles suivantes :
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.
Universit de Lorraine
27
Exemple
Schma
Les tches A,C et H ont plus d'une tche suivante, on choisit pour leur date de fin
au plus tard la plus petite des dates de au plus tard des tches suivantes, ici
respectivement 4,11 et 19.
C. Etape 3
Nous allons calculer la marge totale de chaque tche avec la formule : MT = FTA
-FTO ou MT = DTA DTO
Schma
On peut dterminer facilement les tches du chemin critique A,D,E,G,H,I et J, ce
sont celles qui ont la plus petite marge totale dans notre cas elle est nulle.
Le moindre retard pris sur une de ces tches se rpercute sur la fin du projet car
ces tches n'ont pas de marge et un retard sur l'une d'entre elles entrane un retard
Universit de Lorraine
28
Exemple
Schma
La tche C a deux tches immdiatement suivantes. La valeur de la marge libre
sera donc la plus petite des deux diffrences entre le dbut au plus tt de la tche
suivante et la fin au plus tt de la tche C, dans notre cas ML(C)=10- 10=0 et non
pas 11-10 qui est plus grande.
La tche F peut prendre un retard de 12 units de temps (des jours ) sans dcaler
le dbut au plus tt de J la tche immdiatement suivante. La marge libre tant
gale la marge totale un retard dpassant les 12 jours retarderait la fin du projet.
Universit de Lorraine
29
Application
IV -
IV
Conseil
Afin de vous aider, vous avez accs en permanence un cours et un exemple
trait en parallle.
B. Introduction
Universit de Lorraine
31
Application
Graphe Sagittal
Mthode
Afin d'obtenir des rsultats homognes utilisez la reprsentation d'une tche non
normalise mais tablie dans le cours
MT DTA ML
DTO D FTO
NOM FTA S
Tableau 6 Tableau
MT = Marge totale
DTO = Dlai au plus tt
NOM = Nom de tches
DTA = Dbut au plus tard
D = dure
FTA = Fin au plus tard
ML = Marge libre
FTO = Fin au plus tt
S = Ecart type
Conseil
Il est fortement recommand de consulter le cours et l'exemple trait en parallle
puis de raliser le Pert avec le calcul des dates et des marges avant de comparer
vos rsultats avec la solution propose.
Universit de Lorraine
32
Application
C. Exercice
Table des dures et des tches
Lettre Nom tches Dure en jours tches antrieures
A Avant-projet 6
B Etude de march 2
C Etude de faisabilit 3 A
D Ralisation 5 A
E Dfinition de la politique publicitaire 6 A
F Estimation des cots 2 C
G Prsentation des prototypes aux clients 3 D
H Dtermination du prix des produits 4 B,E
I Evaluation du chiffre d'affaires 2 H
J Rapport de synthse avant le lancement de la srie 2 F,G,I
Tableau 7 Tableau
Question
Compltez le Pert en indiquant les dures des tches
Cliquez sur le lien pour raliser l'exercice
D. Exercice
Table des dures et des tches
Lettre Nom tches Dure en jours tches antrieures
A Avant-projet 6
B Etude de march 2
C Etude de faisabilit 3 A
D Ralisation 5 A
E Dfinition de la politique publicitaire 6 A
F Estimation des cots 2 C
G Prsentation des prototypes aux clients 3 D
H Dtermination du prix des produits 4 B,E
I Evaluation du chiffre d'affaires 2 H
J Rapport de synthse avant le lancement de la srie 2 F,G,I
Tableau 8 Tableau
Question
Calculez pour chaque tche les dates au plus tt (dbut au plus tt et fin au plus
tt)
en partant de la gauche vers la droite FTO = DTO + D
DTO = FTO (tche prcdente). En cas de choix, prendre la plus grande valeur pour
DTO.
Cliquez sur le lien pour raliser l'exercice
Universit de Lorraine
33
Application
E. Exercice
Table des dures et des tches
Lettre Nom tches Dure en jours tches antrieures
A Avant-projet 6
B Etude de march 2
C Etude de faisabilit 3 A
D Ralisation 5 A
E Dfinition de la politique publicitaire 6 A
F Estimation des cots 2 C
G Prsentation des prototypes aux clients 3 D
H Dtermination du prix des produits 4 B,E
I Evaluation du chiffre d'affaires 2 H
J Rapport de synthse avant le lancement de la srie 2 F,G,I
Tableau 9 Tableau
Question
Calculez pour chaque tche les dates au plus tard (dbut au plus tt et fin au plus
tard)
hypothse la date de fin au plus tt du projet est gale celle au plus tard
en partant de la droite vers la gauche DTA = FTA - D
FTA = DTA (tche suivante). En cas de choix, prendre la plus petite valeur pour FTA
Cliquez sur le lien pour raliser l'exercice
F. Exercice
Table des dures et des tches
Lettre Nom tches Dure en jours tches antrieures
A Avant-projet 6
B Etude de march 2
C Etude de faisabilit 3 A
D Ralisation 5 A
E Dfinition de la politique publicitaire 6 A
F Estimation des cots 2 C
G Prsentation des prototypes aux clients 3 D
H Dtermination du prix des produits 4 B,E
I Evaluation du chiffre d'affaires 2 H
J Rapport de synthse avant le lancement de la srie 2 F,G,I
Tableau 10 Tableau
Question
Calculez pour chaque tche la marge totale : MT = DTA-DTO = FTA-FTO
Cliquez sur le lien pour raliser l'exercice
Universit de Lorraine
34
Application
G. Exercice
Table des dures et des tches
Lettre Nom tches Dure en jours tches antrieures
A Avant-projet 6
B Etude de march 2
C Etude de faisabilit 3 A
D Ralisation 5 A
E Dfinition de la politique publicitaire 6 A
F Estimation des cots 2 C
G Prsentation des prototypes aux clients 3 D
H Dtermination du prix des produits 4 B,E
I Evaluation du chiffre d'affaires 2 H
J Rapport de synthse avant le lancement de la srie 2 F,G,I
Tableau 11 Tableau
Question
Calculez pour chaque tche la marge libre
La marge libre tant gale la diffrence entre la plus petite des DTO des tches
immdiatement suivantes et la FTO de la tche considre.
Cliquez sur le lien pour raliser l'exercice
Universit de Lorraine
35
Exercices
V-
Exercice 45
Exercice 46
A. Exercice
L'entreprise Ordomca met l'tude le lancement d'une nouvelle gamme de
produits.
Ce lancement ncessite la ralisation de tches repres par les lettres A I et
dont les caractristiques sont les suivantes :
Tableau 12 Tableau
si vous avez dj rsolu les premires questions passez directement la question
3.
Question
[Solution n1 p 39]
1 - Etablissez la matrice des antriorits et classez les tches par niveaux.
2 - Raliser le graphe sagittal potentiel-tapes.
3 - Tracer le pert potentiel tches avec les dates au plus tt, au plus tard, les
marges libres et totales.
B. Exercice
La direction d'un hpital dcide de mettre en place un service de soins palliatifs.
Ce projet comporte 12 tches distinctes repres par une lettre.
L'effectif (personnel ncessaire la ralisation de la tche), la dure des tches
Universit de Lorraine
37
Exercices
Tableau 13 Tableau
Si vous avez dj rsolu les premires questions passez directement la question
3.
Question
1 - Etablissez la matrice des antriorits et classez les tches par niveaux.
2 - Raliser le graphe sagittal potentiel tches.
3 - Raliser le Pert potentiel tches en calculant les dates au plus tard, au plus tt,
les marges libres et totales et en dterminant le chemin critique.
Universit de Lorraine
38
Solution des
exercices
DEBUT FIN
0 0 0 0 4 0 0 9 0 0 15 0
0 4 4 4 5 9 9 6 15 15 4 19
D 4 A 9 I 15 F 19
6 10 0
4 2 6
9 9 3 H 12
0 3 3
G 12
7 13 7
6 2 8
E 15
6 12 0 6 14 6
6 2 8 8 5 13
B 14 C 19
Tableau 14 Graphe
Universit de Lorraine
39