Ecole Nationale d’Ingénieurs de Bizerte (ENIB)

Management de
Projets
Ordonnancement
2ème année Génie Mécanique

Année universitaire 2020-2021

1
1
 2
Présentation du PERT

1. Un réseau
2. Des étapes
3. Des tâches
4. Des contraintes
 3
1 - Réseau ou diagramme PERT

 Ensemble des tâches et des étapes qui forment un

projet
Tâche Etape
 Constitué de nœuds (ou sommets) et d’arcs (ou
chemins)
T3
N3
N1 T5
T1 T2 T4
N0 N2 N6

T6 T8
N4 N5
T7
 4
2 -Etape

 Correspond au début ou à la fin d’une ou plusieurs tâche

 C’est simplement un jalon
Début au Début au
plus tôt plus tard

0 2 T1 5 7
1 2
Repère
d’étape
 5
2 -Etape
Exemples

Exemple des contraintes antériorité

 6
3 – Contraintes d’antériorité

C1) Règle d’enclenchement

A B

B ne peut commencer que si A est achevée

 7
3 – Contraintes d’antériorité

C2) Règle de convergence

A
C
B

C ne peut commencer que si A et B sont

achevées
 8
3 – Contraintes d’antériorité

C3) Règle de divergence

B
A
C

B et C peuvent commencer si A est achevé, ce

qui n’implique pas qu’elles doivent commencer
simultanément
 9
3 – Contraintes d’antériorité

C4) Tâche fictive

C 4
A 2
1
?
B
3 5
D

C a pour antériorité A et B, D suit B, mais pas C

 10
3 – Contraintes d’antériorité

C4) Tâche fictive

 Il n’y a pas de tâche à effectuer entre les étapes 2 et 3

C 4
A 2
1

B
3 5
D
Lorsqu’une étape aval est conditionnée par une étape amont
sans opération réelle, on crée une tâche fictive (durée nulle)
en traçant une liaison en pointillé
 11
3 – Contraintes d’antériorité

C4) Tâche fictive

Exemple

supposons que
• La tâche 1 précède les tâches 2 et 3
• La tâche 4 précède la tâche 3

?
Ce graphe introduit une contrainte supplémentaire qui dit que la tâche 4 doit
précéder la tâche 2
 12
3 – Contraintes d’antériorité

C4) Tâche fictive

Exemple
Pour résoudre la difficulté, il faut à nouveau ajouter un arc fictif de
longueur nulle entre l’extrémité de la tâche 1 et le début de la tâche 3

• La tâche 1 précède les tâches 2 et 3

• La tâche 4 précède la tâche 3 8
9
 13
3 – Contraintes d’antériorité
Exemples
Exemple 1
 Règle d ’enclenchement : La tâche D ne peut commencer que si la tâche C est
terminée.
 Règle de convergence : La tâche C ne peut commencer que si les tâches A et B
sont terminées
 14
3 – Contraintes d’antériorité
Exemples
Exemple 2

 Règle de divergence : les tâches B et C ne peuvent commencer que si la tâche

A est terminée
 15
3 – Contraintes d’antériorité
Exemples
Exemple 3
 Convergence et divergence : La tâche C et la tâche D ont pour antériorité les
tâches A et B.
 16
3 – Contraintes d’antériorité
Exemples
Exemple 4
 Tâche fictive : la tâche C a pour antériorité les tâches A et B, la tâche D a pour
antériorité la tâche B.
 17
Etapes pour appliquer le PERT

1. Elaboration du schéma d’enclenchement des tâches (il

permet de visualiser graphiquement l’enchaînement des
tâches

2. Tracé du réseau PERT

3. Calcul des dates au plus tôt et au plus tard

5. Calcul des marges totale et libre

5. Identification du chemin critique

 18
Matrice d’enclenchement
Exemple

Tâches Tâches antérieures Durée

A 3h
B A 6h
C B 2h
D A 5h
E G–F 2h
F C–D 10h
G B 3h

Matrice d’enclenchement
 19
Matrice des antériorités
Exemple

A B C D E F G
A
B X
C X
D X
E X X
F X X
G X
On place une croix dans chaque case
correspondant à une antériorité
 20
Matrice des antériorités
Exemple

A B C D E F G

X A
B X
C X
D X
E X X
F X X
G X
Niveau de sortie 0 : on recherche la tâche n’ayant pas
d’antériorité
 21
Matrice des antériorités
Exemple

A B C D E F G
X A
B X
C X
D X
E X X
F X X
G X
Niveau de sortie 0 : on recherche la tâche n’ayant pas
d’antériorité
 22
Matrice des sorties
Exemple

0 1 2 3 4
A
 23
Matrice des antériorités
Exemple

A B C D E F G
X A
X B X
C X
X D X
E X X
F X X
G X
 24
Matrice des sorties
Exemple

0 1 2 3 4
A B
D
 25
Matrice des antériorités
Exemple

A B C D E F G
X A
X B X
X C X
X D X
E X X
F X X
X G X
 26
Matrice des sorties
Exemple

0 1 2 3 4
A B C
D G
 27
Matrice des antériorités
Exemple

A B C D E F G
X A
X B X
X C X
X D X
E X X
X F X X
X G X
 28
Matrice des sorties
Exemple

0 1 2 3 4
A B C F E
D G
 29
Réseau PERT

C2 F10 E2
3 4 5 6
B6
A3 G3 G’0
1 2
D’0 8 Tâche Tâches Durée
D5 s antérieures
7
A 3h
B A 6h
C B 2h
D A 5h
E G–F 2h
F C–D 10h
G B 3h
 30
Calcul de la date au plus tôt

Date au plus tôt à l’étape

=
Max (La date au plus tôt de l'étape précédente + la durée de la tâche concernée)
 31
Calcul de la date au plus tard

Date au plus tard à l’étape

=
Min (date au plus tard de l'étape suivante - la durée de la tâche concernée)

1. Parcourez le chemin inverse pour calculer les dates au plus tard

2. Partirez de la dernière étape et indiquez la date au plus tard égale à la date
au plus tôt
3. Remontez le graphe
 32
Définition de la marge totale

La marge totale représente le retard que peut prendre la réalisation

d'une tâche sans impacter la date de fin du projet (à condition qu'elle ait
commencé à sa date le plus tôt).

Mt = Z’ - ( x + Y )
Date de Fin au plus tôt

Formule de la marge totale

=
Date au plus tard de l'étape suivante - Durée de la tâche - Date au plus tôt de l'étape
précédente
 33
Définition de la marge libre

La marge libre correspond au retard que peut prendre la réalisation d'une

tâche sans impact sur la date au plus tôt des tâches suivantes (à condition
qu'elle ait débuté à sa date le plus tôt).

Ml = Y’ - ( x + Y )

Marge libre
=
Date au plus tôt de l'étape - Durée de la tâche - Date au plus tôt de
suivante l'étape précédente
 34
Définition du chemin critique

Chemin critique : Chemin dont la durée est la plus longue = durée du projet.

4
 35
Exemple

1- Préparer les tâches

Tableau des antériorités

 36
Exemple

2- Préparer la matrice des antériorités

A B C D E F G
A
B
C X
D X
E X
F X
G X X
 37
Exemple

3- Préparer la matrice de sortie

A B C D E F G
0 1 2 A
A C G B
B D F C X
E D X
E X
F X
G X X
 38
Exemple

4- Construire le réseau en reliant les tâches entre elles, via des étapes
 39
Exemple

5- Indiquer les dates au plus tôt

 40
Exemple

6- Renseigner les dates au plus tard

 41

7- Calculer les marges des tâches

Marge Totale

Mt = Z’ - ( x + Y )

Marge libre

Ml = Y’ - ( x + Y )
 42
Exemple

8- Définir le chemin critique

 Potentiel-Tâche
Exercice 1
Date au
Tâche Durée (jours) plus tôt Date au
A 5 plus tard
B 4
C 2
D 2
E 3
F 5
G 3
H 3
I 4 Potentiel- Etape
J 10
K 5

43
Exercice 1 (Suite)
3 D2 4
C2 11 11 13 17 E3
A5 B4 J10 K5
0 1 2 F5 7 8 9
0 0 5 5 9 9 20 20 30 30 35 35
I4
G3 H3
5 6
12 13 16 16

Tâche A B C D E F G H I J K
Durée 5 4 2 2 3 5 3 3 4 10 5
Date de début au plus 0 5 9 11 13 11 9 12 16 20 20
tôt
Date de début au plus 0 5 9 15 17 11 10 13 16 20 30
tard
Date de fin au plus tôt 5 9 11 13 16 16 12 15 20 30 35
Date de fin au plus 5 9 11 17 20 16 13 16 20 30 35
tard
Marge Totale 0 0 0 4 4 0 1 1 0 0 0
Date de Fin au plus tôt = Date de début au plus tôt + Durée de l’opération concernée

Date de Début au plus tard = date fin au plus tard – Durée de l’opération concernée
44
Exercice 2
 Lors de la prise en charge d’une affaire, le chef de projet chargé fait sortir les
opérations suivantes :
Tâches Tâches antérieures Durée
A - 2
B - 1
C E,B,H 1
D C 2
E A 1
F E,B,H 2
G D,F 1
H - 3

On vous demande de

1- Tracer le diagramme PERT.

2- Calculer les marges libres et totales et en déduire le chemin critique.

45
Exercice 2 (Correction)

Matrice des antériorités

A B C D E F G H
A x
B x x
C x
D x
E x x
F x
G
H x x
Rang 1 1 3 4 2 3 5 1

46
Exercice 2 (Correction)
Rang 1 2 3 4 5

A2 1 5
E1 C1 D2
2 2 4 4
0 B1 4 F2 6 G1 7
0 0 3 3 6 6 7 7

H3 2
3
X:0
3

Tâches A B C D E F G H
Durée 2 1 1 2 1 2 1 3
Début au plus tôt 0 0 3 4 2 3 6 0
Début au plus tard 0 2 3 4 2 4 6 0
Fin au plus tôt 2 1 4 6 3 5 7 3
Fin au plus tard 2 3 4 6 3 6 7 3
Marge libre 0 2 0 0 0 1 0 0
Marge totale 0 2 0 0 0 1 0 0
Chemin critique x x x x x x
Chemin critique :
Il existe deux chemins critiques possibles : A, E, C, D, G et H, C, D, G
47
 Exercice 3
Lors de la prise en charge d’une affaire, l’ingénieur chargé fait ressortir lesopérations
suivantes :
• L’opération B, de durée 3, ne peut être effectuée que si les opérations A, C, E et F
sont terminées.
• L’opération C, de durée 2, ne peut être effectuée que si l’opération A est terminée.
• L’opération D, de durée 8, ne peut être effectuée que si l’opération A est terminée.
• L’opération F, de durée 1, ne peut être effectuée que si l’opération A est terminée.
• L’opération G, de durée 3, ne peut être effectuée que si les opérations A, C et E sont
terminées.
• Les opérations A et E, de durées respectives 15 et 7, peuvent être
effectuées sans attente et les opérations B, D et G terminent la fabrication.
1- Déterminer les marges libres et marges totales des tâches du projet ainsi
que le chemin critique.
48
Exercice 3(Correction)
A B C D E F G
A X X X X X
B
C X X
D
E X X
F X
G
Rang 1 3 2 2 1 2 3

Réseau PERT 1 D8
A15 15 15 F1
2 B3 4
0 C2 17 20 23 23
0 0
X G3
E7
3
17 20
49
Exercice 3(Correction)
La durée minimale de réalisation du projet est de 23 unités temporelles

Le chemin critique est : A,D.

50