activité désignation durées

A murs et plafonds 10

B Fondations 5

C Poutres 5

D revêtements 5

E Cablage électrique 10

F Tuiles 15

G Protection extérieurs 10

H Fenêtres 5

I Peinture 10

J planches intérieurs 5
Prédécesseurs ressources
B 2

4
A 4
C 3
A 2
D 3
H 4
A 2
F,G,J 4
E,H 3
 Planification ( Etude de cas )

Une entreprise de construction a identifié les taches à accomplir, leurs durées élémentaires (estimées)
respectives et leurs contraintes de présénances pour la réalisation d'une maison selon le tableau
ci dessous :

activité désignation durées Prédécesseurs ressources requises

A murs et plafonds 10 B 4
B Fondations 5 2
C Poutres 5 A 4
D revêtements 5 C 2
E Cablage électrique 10 A 2
F Tuiles 15 D 4
G Protection extérieurs 10 H 4
H Fenêtres 5 A 2
I Peinture 10 F,G,J 3
J planches intérieurs 5 E,H 4

A Etablissez ,dans un premier temps ,la planification initiale du projet dite à durée minimale.
Pour cela, il vous est demandé, selon la méthode du chemin critique ( CPM) :

1. d' établir le graphe de déroulement séquentiel des activités du projet.

2. de calculer et pour chaque activité ( vous présenterez vos résultats sous forme de tableau) :

les dates de DEBUT au plus tot et au plus tard

les dates de FIN au plus tot et au plus tard
les marges totales et les marges libres
3. d'identifier le chemin critique et de déterminer le délai de réalisation probable du projet.

B Après affectation des ressources requises à chaque activité,établissez la planification

dite à ressources disjonctives ( limitées) pour cela il vous est demandé de :

1. d'établir l'histogramme de charge

2. d'identifier les éventuels conflits de ressources sachant que la disponibilité maximale
est de 8 unités
3. de procéder au nivellement des ressources.
4. de calculer les nouvelles dates de DEBUT et de FIN, au plus tot et au plus tard ,
pour chaque activité ains que leurs éventuelles marges respectives
 Calcul des dates au plus tôt ( Forward)

Début au plus tôt Fin au plus tôt

durée A
A successeur
Début au plus tôt durée B

Fin au plus tôt A = Début au plus tôt A +

Début au plus tôt B = Fin au plus tôt A +

Fin au plus tôt

durée A

Lag
 Calcul des dates au plus tard( Backward)
Fin tard du projet =
Fin tôt du projet =

prédecesseur
Début au plus tard Fin au plus tard
durée Y
Y
Début au plus tard durée Z Fin au plus tard

Début au plus tard Z = Fin au plus tard Z - durée Z

Fin au plus tard Y = Début au plus tard Z - Lag

 Fin tôt du projet
Fin tôt Z

Fin au plus tard

 Tâche Prédécesseurs niv 1 niv 2 niv 3 niv 4 niv 5
A B A

B B

C A C

D C D

E A E

F D F

G H G

H A H

I F,G,J

J E,H J

D F
4 7
5 15
C
J
5
5
B A E
5 G
1 2 3
5 10 10
10 H

5 6
 niv 6 niv 7

10

10

15

10

5
I 10

F
8
I
10

9
 Marge
Totale
activité tâches durées PRDCSS DD tôt DF Tôt DD tard DF Tard MT

B Fondations 5 O 5

A murs et plafonds 10 B 5 15 15 25

C Poutres 5 A 15 20 15 20

E Cablage électrique 10 A-5 10 20 25 35

H Fenêtres 5 A 15 20 25 30

D revêtements 5 C 20 25 20 25

G Protection extérieurs 10 H 20 30 30 40

J planches intérieurs 5 E,H 2O 25 35 40

F Tuiles 15 D 25 40 25 40

I Peinture 10 F, G, J 40 50 40 50
Marge
Libre
ML INF
Tâche Prédécesseurs niv 1 niv 2 niv 3 niv 4 niv 5 niv 6 niv 7

A B A 10
B B 5
C A C 5
D C D 5
E A E 10
F D F 15
G H G 10
H A H 5
I F , G , J I 10
J E , H J 5

D F
4 7 8

I
C
J
B A
2 3 E
1 5 9
G
H

6
graphe
 CALCUL DES MARGES

I
J
K

Marge TOTALE J = DD tard J - DD tôt J

DF tard J - DF tôt J

Marge LIBRE J = DD tôt K ( successeur le plus proche)

Marge INFERENCE J = Marge TOTALE J - Marge LIBRE J

 - DF tôt J

Marge LIBRE J
activité durées Prédécesseurs DD tôt DF Tôt DD tard DF Tard MT

B 5 0 5 0 5 0

A 10 B 5 15 5 15 0

C 5 A 15 20 15 20 0

E 10 A 15 25 25 35 10

H 5 A 15 20 25 30 10

D 5 C 20 25 20 25 0

G 10 H 20 30 30 40 10

J 5 E,H 25 30 35 40 10

F 15 D 25 40 25 40 0

I 10 F, G, J 40 50 40 50 0
ML INF

0 10

0 10

10 0

10 0
 B Fondations 5
A murs et plafonds 10
C Poutres 5
E Cablage électrique 10
H Fenêtres 5
D revêtements 5
G Protection extérieurs 10
J planches intérieurs 5
F Tuiles 15
I Peinture 10

tâche critique 5 10 15 20 25 30 35 40 45 50
tâche non critique
marge totale
Ressources
B Fondations 2
5 2
A murs et plafonds 4 4
10 4
C Poutres 4
5 4
E Cablage électrique 2 2
10 2
H Fenêtres 2
5 2
D revêtements 2
5 2
G Protection extérieurs 4 4
10 4
J planches intérieurs 4
5 4
F Tuiles 4 4 4
15 4
I Peinture 3 3
10 3

tâche critique 5 10 15 20 25 30 35 40 45 50
tâche non critique
marge totale
ressources requises 2 4 4 8 8 12 4 4 3 3
ressources disponibles 8 8 8 8 8 8 8 8 8 8

16 32 32 64 64 96 32 32 24 24
Ressources
 Graph avant nivellement

HISTOGRAMME DES CHARGES

14

12
12
RESSOURCES REQUISES CONFLIT DE
RESSOURCES
DISPONIBLES RESSOURCES

10

8 8
Ressources (Unité)

4 4 4 4
4
3 3

2
2

0
1 2 3 4 5 6 7 8 9 10
Temps ( jours )

Page 22
activité durées Prédécesseurs DD tôt DF Tôt DD tard DF Tard MT
B 5 0 5 0 5 0

A 10 B 5 15 5 15 0

C 5 A 15 20 15 20 0

E 10 A 15 25 25 35 10

H 5 A 15 20 25 30 10

D 5 C 20 25 20 25 0

G 10 H 20 30 30 40 10

J 5 E,H 30 35 35 40 5

F 15 D 25 40 25 40 0

I 10 F, G, J 40 50 40 50 0
ML INF

0 10

0 10

10 0

5 0
 B Fondations 2
5
A murs et plafonds 4 4
10
C Poutres 4
5
E Cablage électrique 2 2
10
H Fenêtres 2
5
D revêtements 2
5
G Protection extérieurs 4 4
10
J planches intérieurs 4
5
F Tuiles 4 4 4
15
I Peinture 3
10

tâche critique 5 10 15 20 25 30 35 40 45
tâche non critique
marge totale
ressources requises 2 4 4 8 8 8 8 4 3
ressources disponibles 8 8 8 8 8 8 8 8 8

16 32 32 64 64 64 64 32 24

3
 2

4
3
3

50

3
8

24
 Graph aprés nivellement

8 8 8 8
8

RESSOURCES REQUISES

4 4 4 RESSOURCES DISPONIBLES
4

3 3
3

2
2

0
1 2 3 4 5 6 7 8 9 10

Page 27