MODULE: GESTION DE PROJET

Exercice de Séquencement des Activités d’un Projet

Séquencement des Tâches
Niveaux des tâches

REMARQUE: Pour une grille complexe, on peut utiliser la méthode des niveaux qui se
développe à partir du tableau des antériorités afin de faciliter la
représentation du diagramme en réseau :

➢ On définit le niveau 1 comme étant l’ensemble des tâches n’ayant pas de tâches antérieures
(prédécesseurs).
➢ On barre dans le tableau des antériorités les tâches qui n’ont plus d’antériorités et on obtient le
niveau suivant, et ainsi de suite...
➢ Les niveaux ainsi définis nous donnent la position de début des tâches correspondantes.
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs

A 8 -
B 5 A
C 3 B
D 4 C,G
E 6 D,H,M
F 8 A
G 5 F
H 4 F
I 5 F
J 3 I
K 2 E,L
L 2 J
M 4 B
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeurs

A 8 - B,F
B 5 A C,M
C 3 B D
D 4 C,G E
E 6 D,H,M K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Niveaux

A 8 - 1
B 5 A 2
C 3 B 3
D 4 C,G 4
E
Commencent
6 par D,H,M 5
F UN SEUL
8 DEBUT A 2
G 5 F 3
H 4 F 3
I 5 F 3
J 3 I 4
K 2 E,L 6
L 2 J 5
M 4 B 3
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeurs 6 Niveaux :

A 8 - B,F Niveau 1 : A
B 5 A C,M Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
C 3 B D Niveau 4 : D , J
D 4 C,G E Niveau 5 : E , L
E 6 D,H,M K Niveau 6 : K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
Séquencement des Tâches Niveau 1 : A
Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
Niveau 4 : D , J
Network Diagram Niveau 5 : E , L
Niveau 6 : K

D 1 2 3 4 5 6 F

Déb A B

F
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeur Niveau 1 : A

A 8 - B,F Niveau 2 : B , F
B 5 A C,M Niveau 3 : C , G , H , I , M
3 D Niveau 4 : D , J
C B
Niveau 5 : E , L
D 4 C,G E
Niveau 6 : K
E 6 D,H,M K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
 Niveau 1 : A
Séquencement des Tâches Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
Niveau 4 : D , J
Network Diagram Niveau 5 : E , L
Niveau 6 : K

D 1 2 3 4 5 6 F

Déb A B C

G
F H

I
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeur Niveau 1 : A

A 8 - B,F Niveau 2 : B , F
B 5 A C,M Niveau 3 : C , G , H , I , M
3 D Niveau 4 : D , J
C B
Niveau 5 : E , L
D 4 C,G E
Niveau 6 : K
E 6 D,H,M K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
 Niveau 1 : A
Séquencement des Tâches Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
Niveau 4 : D , J
Network Diagram Niveau 5 : E , L
Niveau 6 : K

D 1 2 3 4 5 6 F

Déb A B C D

G
F H

I J
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeur Niveau 1 : A

A 8 - B,F Niveau 2 : B , F
B 5 A C,M Niveau 3 : C , G , H , I , M
3 D Niveau 4 : D , J
C B
Niveau 5 : E , L
D 4 C,G E
Niveau 6 : K
E 6 D,H,M K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
 Niveau 1 : A
Séquencement des Tâches Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
Niveau 4 : D , J
Network Diagram Niveau 5 : E , L
Niveau 6 : K

D 1 2 3 4 5 6 F

Déb A B C D E

G
F H

I J L
Séquencement des Tâches
Niveaux des tâches

Tâches Durées Prédécesseurs Successeur Niveau 1 : A

A 8 - B,F Niveau 2 : B , F
B 5 A C,M Niveau 3 : C , G , H , I , M
3 D Niveau 4 : D , J
C B
Niveau 5 : E , L
D 4 C,G E
Niveau 6 : K
E 6 D,H,M K
F 8 A G,H,I
G 5 F D
H 4 F E
I 5 F J
J 3 I L
K 2 E,L -
L 2 J K
M 4 B E
 Niveau 1 : A
Séquencement des Tâches Niveau 2 : B , F
Niveau 3 : C , G , H , I , M
Niveau 4 : D , J
Network Diagram Niveau 5 : E , L
Niveau 6 : K

D 1 2 3 4 5 6 F

Déb A B C D E K Fin

G
F H

I J L
 Rappel des Attributs des Tâches - Récapitulatif
Attribut Formule

Début au plus tôt Max des Fins au plus tôt des prédécesseurs ES (X) = Max {EF (X-1)}

Fin au plus tôt Début au plus tôt + durée EF (X) = ES (X) + DX

Fin au plus tard Min des Débuts au plus tard des successeurs LF (X) = MIN {LS (X+1)}

Début au plus tard Fin au plus tard – durée LS (X) = LF (X) - DX

Marge Libre Début au plus tôt du successeur – Fin au plus tôt de la tâche (X) FF(X) = ES (NX+1) – EF (X)

Marge Totale Début au plus tard (X) – Début au plus tôt (X) TF(X) = LS (X) – ES (X)
 CALCULS DES DATES CALCUL DES NATURE DES TACHES A
DES DIFFERENTES TACHES MARGES COCHER
TACHES
PREDECESSEURS
ET DUREES

DTôt(X) FTôt(X) FTard(X) DTard(X) ML MT TC TNC

-
A:8 0 8 8 0 0 0 X
-
B:5 8 13 18 13 0 5 X
-
C:3 13 16 21 18 5 5 X
B
D:4 21 25 25 21 0 0 X
C
E:6 25 31 31 25 0 0 X
A
F:8 8 16 16 8 0 0 X
A, B, E
G:5 16 21 21 16 0 0 X
D, G
H:4 16 20 25 21 5 5 X
G
I:5 16 21 26 21 0 5 X
H, I
J:3 21 24 29 26 0 5 X
F, H, I
K:2 31 33 33 31 0 0 X
J
L:2 24 26 31 29 5 5 X
M:4 L 13 17 25 21 8 8 X
Séquencement des Tâches
Chemins critiques (Critical paths)

Early start Total float Early finish Early start Total float Early finish Early start Total float Early finish Early start Total float Early finish

Duration Task description Duration Task description Duration Task description Duration Task description

Late start Free float Late finish Late start Free float Late finish Late start Free float Late finish Late start Free float Late finish

Early start Total float Early finish

Duration Task description

Late start Free float Late finish

 Les tâches qui ont une marge totale = 0, sont

des tâches critiques
 Les tâches critiques constituent le ou les
chemins critiques
Séquencement des Tâches
Chemins critiques (Critical paths)

Early start Total float Early finish Early start Total float Early finish Early start Total float Early finish Early start Total float Early finish

Duration Task description Duration Task description Duration Task description Duration Task description

Late start Free float Late finish Late start Free float Late finish Late start Free float Late finish Late start Free float Late finish

Early start Total float Early finish

Duration Task description

Late start Free float Late finish

Le repérage du (des) chemin(s) critique (s) permet de:

- Définir le délai du Projet;
- Détecter sur quoi se focaliser pour gérer les délais;
- Voir si un problème nécessite une attention immédiate;
- Identifier un moyen pour comprimer le délai;
Savoir quelle activité peut être retardée.