1ère année GSI
Gestion de la production
Séance N°4
Pr : Abdelhamid ZAKI
Année universitaire : 2023-2024
Exercice 6
M1 M2 M3 M4 M5 M6 M7
A 1 1
B 1 1
C 1 1
D 1
E 1 1
F 1 1
G 1
H 1 1
I 1 1 1
1-Affectation d’un coefficient à chaque ligne et colonne 2-Classer les lignes dans l’ordre décroissant des Pl et Calculer Pc pour
& Calcul du poids de chaque ligne chaque colonne
64 32 16 8 4 2 1 64 32 16 8 4 2 1
Pl Pl
M1 M2 M3 M4 M5 M6 M7 M1 M2 M3 M4 M5 M6 M7
256 A 1 1 68 1 256 A 1 1 68 1
128 B 1 1 9 128 H 1 1 68 2
7
64 C 1 1 18 6 64 D 1 64 3
32 D 1 64 3 32 I 1 1 1 50 4
16 E 1 1 48 5 16 E 1 1 48 5
8 F 1 1 9 8 8 C 1 1 18 6
4 G 1 1 9 4 B 1 1 9 7
2 H 1 1 68 2 2 F 1 1 9 8
1 I 1 1 1 50 4 1 G 1 1 9
3-Classer les colonnes dans l’ordre décroissant des Pc et Calculer Pl 448 48 56 6 384 40 7
pour chaque ligne 1 4 3 7 2 5 6
64 32 16 8 4 2 1
M1 M5 M3 M2 M6 M7 M4
256 A 1 1 96 1 Ilot 1 : M1 et M5 Produits : A-H-D
128 H 1 1 96 2
64 D 1 64
Ilot 2 : M2, M3 et M6 Produits : I-E-C
3
32 I 1 1 1 28 4 Ilot 3 : M4 et M7 Produits : B-F-G
16 E 1 1 24 5
8 C 1 1 20 6
4 B 1 1 3 7
2 F 1 1 3 8
1 G 1 2 9
448 384 56 48 40 7 6
1 2 3 4 5 6 7
METHODE DES CHAÎNONS
Dans le cas du Job shop
• Constat :
– Les produits ne passent pas obligatoirement dans tous les
postes
– Les produits ne passent pas forcément dans le même
ordre
• Objectifs :
– Réduire les temps de transfert entre les postes ayant un
flux de trafic important
– Réduire les croisements de flux
Exemple d’illustration
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
Implantation initiale
M8 M3 M2
Entrée
M7 M4 M1
M6 M5
Sortie
Exemple d’illustration
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
Tracer le diagramme de flux de l’implantation initiale
M8 M3 M2 A
B
Entrée C
M7 M4 M1 D
M6 M5
Sortie
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6
m5
m4
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6 30
m5 30
m4
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6 30
m5 30 20
m4 20
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6 30
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6 30 20
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7
m6 30 20 10
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7 10
m6 30 20 10 10
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8
m7 10
m6 30 20 10 10 30
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3
m2
m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3
m2
m1 3
130
Nombre des chaînons Somme quantité transférée
(cases non vides) Lignes + colonnes
Lignes + colonnes
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3
1
m2 30
m1 3
130
Nombre des chaînons Somme quantité transférée
(cases non vides) Lignes + colonnes
Lignes + colonnes
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
m4 20 15
m3 2
20
1
m2 30
m1 3
130
Nombre des chaînons Somme quantité transférée
(cases non vides) Lignes + colonnes
Lignes + colonnes
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20
20 15 2
m4 65
m3 2
20
1
m2 30
m1 3
130
Nombre des chaînons Somme quantité transférée
(cases non vides) Lignes + colonnes
Lignes + colonnes
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20
m5 15 30 20 3
130
20 15 2
m4 65
m3 2
20
1
m2 30
m1 3
130
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15
m7 10
m6 30 20 10 10 30 20 5
120
m5 15 30 20 3
130
20 15 2
m4 65
m3 2
20
1
m2 30
m1 3
130
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2
20 4
1
m2 30 5
m1 3
130 7
2
Ordre de priorité : m6 - m1 – m5 – m4 – m3 – m8 – m2 – m7
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
6 positions 6
possibles
de m1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
Par exemple 6
1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
2 positions 6
possibles
de m5 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
Par exemple 6 5
1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
Une seule position 6 5
possible
de m4 4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
3 positions 6 5
possibles
de m3 4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
Position de m3 3 6 5
(par exemple)
4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
8
3 6 5
4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
2 8
3 6 5
4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
7 2 8
3 6 5
4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8
m8 30 15 1
45
m7 10 1
10 6
m6 30 20 10 10 30 20 5 8
120
m5 15 30 20 3
130 1
20 15 2
m4 65 3
m3 2 Implantation théorique
20 4
1
m2 30 5
m1 3
130 7
2
7 2 8
3 6 5
4 1
Application de la méthode des chaînons
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
A 30 50 20 40 10 30
B 40 10 50 30 20 20
C 10 30 20 40 10
D 30 40 20 10 15
Implantation réelle
Entrée 7 2 8
3 6 5
4 1
Implantation théorique
Sortie
Implantation (solution 1)
7 2 8
3 6 5
4 1
M8 M2 M7
7 2 8
M5 M6 M3 3 6 5
4 1
M1 M4
Implantation (solution 2)
7 2 8
3 6 5
4 1
8
M8 M5 M1
5
2
1 M2 M6 M4
6
7
M7 M3
3
Implantation (solution 3)
M7 M2 M8
M3 M6 M5
7 2 8
3 6 5 M4 M1
4 1
7 2 8
3 6
5
4 1
Implantation (solution 4)
M1 M5 M8
M4 M6 M2
8
M7 M3
5
2
1
2 8
6
6
4
3 5
3
7 4 1
7
7 2 8
3 6 5
4 1
(solution 4) (solution 3)
M1 M5 M8 M7 M2 M8
M4 M6 M2 M3 M6 M5
M7 M3 7 2 8 M4 M1
3 6 5
4 1
(solution 1) (solution 2)
M8 M2 M7 M8 M5 M1
M5 M6 M3 M2 M6 M4
M1 M4 M7 M3
M1 M5 M8 a M7 M2 M8
d
c
b
M4 M6 M2 M3 M6 M5
M7 M3 M4 M1
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
M8 M2 M7 M8 M5 M1
A 30 50 20 40 10 30
M5 M6 M3 M2 M6 M4
B 40 10 50 30 20 20
C M1 M4 10 30 20
M7 40
M3 10
D 30 40 20 10 15
m1 m2 m3 m4 m5 m6 m7 m8 Nb LT
M1 M5 M8 a M7 M2 M8
A 30 c
d50 20 40 10 30
b
M4 M6 M2 M3 M6 M5
B 40 10 50 30 20 20
C M7 M3 10 30 20
M4 40
M1 10
D 30 40 20 10 15
M8 M2 M7 M8 M5 M1
M5 M6 M3 M2 M6 M4
M1 M4 M7 M3
M1 M5 M8 a M7 M2 M8
d
c
b
M4 M6 M2 M3 M6 M5
M7 M3 M4 M1
M8 M2 M7 M8 M5 M1
M5 M6 M3 M2 M6 M4
M1 M4 M7 M3
