11 – Exercice 1 :

A B C D E F G H I J K L N1 N2 N3 N4 N5 N6 N7
A 0
B X 1 0
C X X 2 1 0
D X 1 1 1 0
E X X 2 2 2 1 0
F X X 2 1 0
G X 1 0
H X 1 1 0
I X 1 1 1 0
J X X 2 2 1 0
K X X 2 2 2 2 1 0
L X X X 3 3 3 3 1 1 0
A B C D E K L
G F I
H J
6 8
E2
8 33 10 35
D2

K
2
4 9

6 31 37 37
F3
C1

L7
2

5 30 I6
B2 Fin

Début 1 44 44
A3 3 7
G2 4
0 0 3 3 5 J1
27 27 H4 32 37
31 31

Durée de fabrication = 44 mois.

12 – Exercice 2 :
A B C D E F G H I J K L M N1 N2 N3 N4 N5 N6 N7 N8 N9
A X X 2 0
B 0
C X 1 1 1 1 1 1 1 1 0
D X 1 1 1 0
E 0
F X 1 1 1 1 1 1 1 0
G X 1 1 1 0
H X 1 1 1 0
I X 1 1 1 1 0
J X 1 1 0
K X 1 1 1 1 1 1 0
L X 1 1 1 1 0
M X X X X 4 4 4 3 2 0
B A J D I M K F C
E G L
H
7

25 25
I4
5

21 21
1 3 4 D8 L2
8 9 10 11 Fin
A2 J5 G5 M2 K1 F2 C2
6 6 8 8 13 13 25 25 27 27 28 28 30 30 32 32
B6 H1
Début 0
6
0 0
E3 23 25
2

3 6

Durée du projet : 32 jours

Augmentation à 8 jours de la durée de la tâche L :
augmentation de la durée d’une semaine

13 – Exercice 3 :
A B C D E F G H L M N O P Q R S T U V W N1 N2 N3 N4 N5 N6 N7 N8 N9 N10
A 0
B X 1 0
C X 1 0
D X 1 1 0
E X 1 0
F X 1 0
G X 1 1 0
H X X 2 1 0
L X X X 3 3 1 0
M X X 2 2 1 0
N X X X 3 3 2 1 0
O X X X 3 3 3 2 1 0
P X X X X 4 3 3 2 1 1 0
Q 0
R X X 2 1 0
S X X X 3 3 3 2 1 1 0
T X X 2 2 2 2 2 2 1 0
U X X X X 4 4 4 4 4 4 3 1 0
V X 1 1 1 1 1 1 1 1 1 0
W 0

A B D L N O P T U V
Q C G M S
W E H
F R
Q2

1
Q2

B2 3
2 2,5
Q2

4 7

10
A2

9,5 9,5

T2
C2

Début
,
S0

,5
D
1

0 0
9 11 Fin
P1
W

9 9 12 12 15 15
1 ,5

O1

V1
2 4 6 8
M2

U2
R3

E2 L2 N1,5
1,5 1,5 4,5 4,5 6,5 6,5 8 8

M2 12
G2
F1

7
14 14
3
5 H2 4,5 7 R

2,5 2,5 R3
14 – Exercice 4 :
A B C D E F G H I J K L N1 N2 N3 N4 N5
A 0
B 0
C 0
D X 1 0
E X 1 0
F X 1 0
G X 1 0
H X X X 3 3 0
I X 1 1 0
J X 1 1 1 0
K X 1 1 1 0
L X X 2 2 2 2 0
A D H J L
B E I K
C F
G
4
F3 7 13
1

4 7

E6
A4

Début 2 5 7 9 Fin
B8 G5 H3 K2 L5
0 0 8 8 13 13 16 16 18 18 23 23
C
1

J2
3 6 8
D1 I1
1 14 2 15 3 16

On constate qu’avec un seul agent, qui plus est ne peut pas faire de tâches simultanées, que l’on dépasse la période de
fermeture.
ème
Un 2 agent serait utile pour les tâches ne se situant pas sur le chemin critique.
Pour le chemin critique, on pourrait allonger la durée des journées (il faut changer l’échelle de temps et prendre des
heures à la place des journées sur une base de 7h par jour). Les autres tâches peuvent être décalées ou on peut faire
appel à de la main d’œuvre supplémentaire.
14 – Exercice 4 (suite) :
15 – Exercice 5 :
Antériorité Niveaux
Tâche

A B C D E F G H I J K 1 2 3 4 5 6 7

A X 1 1 0

B X 1 1 0

C X 1 1 1 0

D X X X 3 3 3 1 0

E X 1 0

F 0

G X 1 0

H X 1 1 0

I X X 2 2 0

J X 1 0

K X X X 3 3 3 0

F E A C D
G B K
J H
I
2

5 10
H2 A3
3
G

Début 1 3 5 7 Fin
F2 E5 I2 K5 D3
0 1 2 3 7 10 10 12 16 17 19 20
J4

6
C

4 6
B4
6 7 10 11

Etape Date au plus tôt Date au plus tard Battement

(début) 0 1 1

1 2 3 1

2 5 10 5

3 7 10 3

4 6 7 1

5 10 12 2

6 10 11 1

7 16 17 1

(fin) 19 20 1
15 – Exercice 5 (suite) :
Jours
Tâche 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
F 1 1 Marge libre
J 2 2 2 2 Chemin critique
B 2 2 2 2 Autres tâches
C 4 4 4 4 4 4
D 2 2 2
E 3 3 3 3 3
I 1 1
K 3 3 3 3 3
G 2 2 2
H 1 1
A 4 4 4
Effectif 1 1 7 7 7 10 10 7 3 2 7 7 7 7 7 4 2 2 2

Les jours 6 et 7, il faut 10 personnes alors qu l’on n’en dispose que de 7.

Modification :
Jours
Tâche 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
F 1 1 Marge libre
J 2 2 2 2 Chemin critique
B 2 2 2 2 Autres tâches
C 4 4 4 4 4 4
D 2 2 2
E 3 3 3 3 3
I 1 1
K 3 3 3 3 3
G 2 2 2
H 1 1
A 4 4 4
Effectif 1 1 7 7 7 6 6 7 7 6 7 7 7 7 7 4 2 2 2
21 – Exercice 1 :
1 2
D12
10 10 22 22

G 10
A6

0 3 4 5 6 9
B10 E4 H5 J2 K8
0 0 10 10 14 16 19 22 22 24 32 32
C1

I8
0

7 8
F2
10 14 14 16

Modification avec délai de 26 jours :

1 2
D12
10 22

G6
A6

0 3 4 5 6 9
B10 E4 H5 J2 K8
0 10 14 19 22 30
C5

I8

7 8
F2
5 14
On constate que la réduction des durées des tâches C et G fait que la date est dépassée de 4 jours.
er ème
1 Graphe sans modifications 2 graphe avec modifications
Coût du dépassement de délai : (32-26) x 2000 = 12000€ Coût du dépassement de délai : (30-26) x 2000 = 8000€
Diminution de la tâche C : (10-5) x 500 = 2500€
Diminution de la tâche G : (10-6) x 1000 = 4000€
Total = 14500€
Existe-t-il des valeurs de durée pour C et pour G telles que le coût soit minimal ?
Modifier la durée de C ne permet pas de diminuer la date de fin de projet
pas d’intérêt
La seule influence est de jouer sur la durée de G :
Si G=6 ou G=7 ou G=8, la réduction n’a pas d’intérêt.
Si G=9, la durée est de 31 jours :
• Coût du dépassement = (31-26) x 2000 = 10000€
• Coût de diminution de la tâche G : (10-9) x 1000 = 1000€
• Total = 11000€

Il faut diminuer la durée de la tâche G de 1 jour.
 III – ABACABAD :
LISTES
TYPES DESCRIPTION
PERIODICITE
• Vidanger carter d’huile
• Nettoyer ailettes radiateur
Type 1
• Vérifier Tension courroies
Toutes les
• Vérifier Niveau batterie
100 heures
• Vérifier Niveau d’huile
• Vérifier Pompe à injection
• Nettoyer filtre à huile
Type 2
• Changer filtre carburant
Toutes les
• Vidanger huile pompe à injection
200 heures
• Vérifier durite filtre à air, collecteur
• Vérifier serrage bornes électriques
Type 3 • Régler jeu culbuteurs
Toutes les • Nettoyer réservoir à carburant
1000 heures • Nettoyer radiateurs
• Vérifier les injecteurs
• Réviser pompe à injection
Type 4
• Réviser Turbo compresseur
Toutes les
2000 heures • Régler avance automatique
• Changer les injections
Catégorie de visites :
Catégorie A : interventions de la liste 1
Catégorie B : interventions des listes 1+2
Catégorie C : interventions des listes 1+2+3
Catégorie D : interventions des listes 1+2+3+4
Planification des visites

Listes PERIODICITE (en centaine d’heure de fonctionnement)

Types 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000

Nature A B A B A B A B A C A B A B A B A B A D
des
1+2 1+2
visites 1 1+2 1 1+2 1 1+2 1 1+2 1
+3
1 1+2 1 1+2 1 1+2 1 1+2 1
+3+4