10/11/2015

Chapitre ‐ 3

METHODES D’ORDONNANCEMENT :
METHODE PERT & GANTT
Applications
Gestion de Production

Pr. Abdallah RHIHIL 2015/2016

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Les opérations de maintenance sur une unité de nettoyage de pièces après Travail à faire:
usinage sont données dans le tableau ci‐dessous.
Le service maintenance ne dispose que de 7 personnes pour la réalisation de
 Définir le tableau des antériorités permettant l'enclenchement chronologique
ces taches.
Le service d'ordonnancement demande d'établir un planning permettant de des tâches par niveau.
visualiser l'enclenchement des tâches.
 Compléter le réseau fléché (PERT), en mettant la tâche et la durée de la tâche.
 Compléter la date au plus tôt, la date au plus tard, le flottement des étapes.
Tâches Tâches antérieures Durée (j) Effectif
A G 3 4  Indiquer le chemin critique et calculer sa durée en le traçant en rouge.
B J 4 2  Déterminer les marges libres et totales.
C B 6 4
D A–C – K 3 2
E F 5 3
 Tracer le diagramme GANTT, en suivant un jalonnement au plus tôt puis en
F - 2 1
G F 3 2
procédant par un jalonnement au plus tard.
H G 2 1
I E 2 1  Retracer le diagramme GANTT, en respectant le nombre de personnes
J F 4 2 disponible pour la réalisation des taches.
K H–I 5 3

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Définir le tableau des antériorités permettant l'enclenchement chronologique des tâches par niveau. Définir le tableau des antériorités permettant l'enclenchement chronologique des tâches par niveau.

Tâches Tâches antérieures Durée (j) Effectif Tâches Tâches antérieures Durée (j) Effectif

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

E E I
F G F G H
J A
J B

1
 10/11/2015

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Définir le tableau des antériorités permettant l'enclenchement chronologique des tâches par niveau. Définir le tableau des antériorités permettant l'enclenchement chronologique des tâches par niveau.

Tâches Tâches antérieures Durée (j) Effectif Tâches Tâches antérieures Durée (j) Effectif

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

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

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Tableau des antériorités des tâches

Taches Commençantes  F
Taches Finissantes  D

Tâches Tâches antérieures Durée (j) Effectif Taches Convergentes A – C – K et H – I

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

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Compléter le réseau fléché (PERT), en mettant la tâche et la durée de la tâche. Compléter le réseau fléché (PERT), en mettant la tâche et la durée de la tâche.

3 3 I(2)

6
E(5) E(5) H(2) K(5)

A(3) D(3)
F(2) G(3) F(2) G(3) 8 8
1 2 4 1 2 4

J(4) J(4) C(6)

B(4)
5 5 7

Niveau 0  Taches Commençantes  F  

Niveau 5 K (postérieures à I et H) Niveau 6 C (postérieures à B) Niveau 7 D (postérieures à IA, C et K)
Niveau 1 E, G, J  (postérieures à F) Taches Convergentes  A, C, K 

2
 10/11/2015

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Compléter la date au plus tôt, la date au plus tard, le flottement des étapes. Compléter la date au plus tôt, la date au plus tard, le flottement des étapes.

min [(11 ‐ 2);(16‐3)]

7 7
3 I(2) 3 I(2)
9 9
9
6 6
K(5) H(2) 11 K(5)
E(5) H(2) E(5)
0 2 5 16 19 0 2 5 16 19
A(3) D(3) A(3) D(3)
F(2) G(3) 8 8 F(2) G(3) 8 8
1 2 4 1 2 4
16 19
0 2 9

J(4) 6 10 C(6) J(4) 6 10 C(6)

B(4) B(4)
5 7 5 7
6 10
min [(9 ‐ 5);(9‐3);(6‐4)]

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Indiquer le chemin critique et calculer sa durée en le traçant en rouge. Déterminer la Marge Libre

Rappel : La marge libre sur une tâche est le retard que l’on peut prendre dans
7
sa réalisation (sous réserve qu'elle ait commencé à sa date au plus tôt) sans
2 3 I(2) retarder la date de début au plus tôt de toute autre tâche suivante.
9
9 3
6
Si l’on dépasse la marge libre, certaines tâches suivantes sont retardées. Mais
H(2) 11 K(5)
E(5) cela
l reste sans incidence
i id sur la
l durée
d é dud projet.
j
0 2 5 16 19
F(2) 0 A(3) D(3) 0
G(3) 0 8 8 Sa formule de calcul est présentée ci‐dessous.
0 2 2 4
4 Si on considère la tâche A situé entre les sommets i et j :
16 19 T(j) : date au plus tôt du sommet j (fin au plus tôt de la tâche A)
0 2 9
T(i) : date au plus tôt du sommet i (début au plus tôt de la tâche A)
J(4) 6 10 C(6) d (Ti,j) : durée de la tâche A.
B(4) 0
0 5 7 Marge libre de la tâche A = [T(j) – T(i) – d(Ti,j)]
6 10
Chemin critique = F; J; B; C et D. Pour toutes les tâches situées entre les deux sommets.
Durée Chemin critique = 2 + 4 + 4 + 6 + 3 = 19 jours

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Déterminer la Marge Libre Déterminer la Marge totale

Durée  de la  Fin  de date au plus  Début de date au  Durée (Tij)  Marge totale

Date au plus tôt (Tj)   Date au plus tôt (Ti)  Marge libre  Tâches
Tâches tache (Tij)  tard de (Tj)  (a) plus tôt (Ti) (b) (c) = (a)‐(b)‐(c) 
(a) (b) = (a)‐(b)‐(c) 
(c) F 2 0 2 0
F 2 0 2 0 E 9 2 5 2
E 7 2 5 0 G 9 2 3 4
G 5 2 3 0 J 6 2 4 0
J 6 2 4 0 I 11 7 2 2
I 9 7 2 0 A 16 5 3 8
A 16 5 3 8 H 11 5 2 4
H 9 5 2 2 B 10 6 4 0
B 10 6 4 0 K 16 9 5 2
K 16 9 5 2 C 16 10 6 0
C 16 10 6 0 D 19 16 3 0
D 19 16 3 0
Le service maintenance dispose des marches totales sur les taches E, G, I, A, H et K, et
Le service maintenance dispose des marches libres sur les taches H, A et K, et peuvent peuvent prendre un retard sur ces taches, sans incidence sur la durée de la production.
prendre un retard sur ces taches, sans retarder la date de début au plus tôt de toute Alors que les autres taches F, J, B, C et D sont critiques et il faut les surveiller en
autre tâche suivante et sans incidence sur la durée du projet. permanence.

3
 10/11/2015

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Compléter le diagramme de GANTT Compléter le diagramme de GANTT

Tableau des antériorités des tâches Jalonnement au plus tôt

Tâches Tâches antérieures Durée (j) Effectif

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

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION

Corrigé : Corrigé :
Compléter le diagramme de GANTT Compléter le diagramme de GANTT

Jalonnement au plus tard Jalonnement au plus tard

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION
Corrigé :
Corrigé :
Compléter le diagramme de GANTT Compléter le diagramme de GANTT

Jalonnement au plus tard Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour
la réalisation des taches.

Rappel : Le service maintenance ne dispose que de 7 personnes pour la réalisation de ces taches.

4
 10/11/2015

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION
Corrigé : Corrigé :
Compléter le diagramme de GANTT Compléter le diagramme de GANTT

Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour
la réalisation des taches. la réalisation des taches.

METHODES D’ORDONNANCEMENT : APPLICATION METHODES D’ORDONNANCEMENT : APPLICATION
Corrigé : Corrigé :
Compléter le diagramme de GANTT Compléter le diagramme de GANTT

Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour
la réalisation des taches. la réalisation des taches.

METHODES D’ORDONNANCEMENT : APPLICATION
Corrigé :
Compléter le diagramme de GANTT

Retracer le diagramme GANTT, en respectant le nombre de personnes disponible pour
la réalisation des taches.