TD 5 : Corrigé

Exercice 1 :
Cij 1 2 3 4 ui
Cij 1 2 3 4 25
M1 50 35 40 25
M1 50 35 40 25 M2 50 75  40 40
M2 50 75 x 40 M3  30 70 100 30
M3 x 30 70 100 M4 0 0 0 0 0

C’’ij= C’ij 1 2 3 4 C’’ij 1 2 3 4

 M1 25 10 15 0 M1 15 0 5 0
 M2 10 35  0 M2 0 25  0
M3  0 40 70 M3  0 40 80
M4 0 0 0 0 M4 0 0 0 10

min T.R = 10 C’est l’affectation optimale

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 1

 Xij 1 2 3 4
Coût total = 25 + 50 + 30 = 105
M1 1 = 95 + 10
M2 1
M3 1  ui +  vj min T.R

Exercice 2 :
1°) Méthode des rangs moyens :

FR PE RE TA MO DE VE
A 2 3 4 1
B 1 3 4 2
C 1 2 3
D 2 3 1 4
E 2 4 3 1 5
F 2 3 4 1 5
Total des rangs 8 7 16 12 5 4 14
Nombre de rangs 5 3 5 3 2 4 3
Rang moyen 1,6 2,33 3,2 4 2,5 1 4,66

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 2

 DE FR PE MO RE TA VE
A 1 2 3 4
B 1 2 3 4
C 1 2 3
D 1 2 3 4
E 1 2 3 4 5
F 1 2 3 4 5
Rang moyen 1 1,6 2,33 2,5 3,2 4 4,66

2°) Nouvelle implantation :

A A
B B
C C
DE FR PE MO RE TA VE
D D
E E
F F

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 3

 Exercice 3 :

1°) Méthode de KUZIACK

T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3
A 1 1 1 1 1
B 1 1 1 1
C 1 1 1
D 1 1 1 1 1
E 1 1 1
F 1 1 1
G 1 1 1 1
H 1 1 1

Le 1er regroupement est alors réalisé (T1, T2, F1, P2, S1).

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 4

 T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3
B 1 1 1 1
C 1 1 1
G 1 1 1 1
H 1 1 1

Le 2ème regroupement est alors réalisé (F2, P1, S2, S3).

T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3
C 1 1 1
G 1 1 1 1

Le 3ème regroupement est alors réalisé (T3, F3, P3).

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 5
 T1 T2 F1 S1 P2 F3 T3 P3 S3 P1 F2 S2
A 1 1 1 1 1
D 1 1 1 1 1
F 1 1 1
E 1 1 1
G 1 1 1 1
C 1 1 1
B 1 1 1 1
H 1 1 1

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 6

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 7
 Exercice 4 :

 Calculons les It pour tous les chaînons

Le poste envoie
A B C D E F G Gamme Nombre de lots
Pièce
10 20 30 40 50 60 de transfert
P1 A D B E 25
43
G 43 P2 F B D A G B 43
43 P3 F B D A 15
P4 A C B 24
58 P5 A B C D 90
F
0
0
E 25
25
vers
43 83
D 25 90
15 173
114
C 24 90
114
173 43
B 90 24 25 43
240 15
182 43
A
58 15

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 8

 Calculons les It pour tous nœuds (postes)

A B C D E F G
G 43 43 86

F 43
58
15
E 25 25

25 43
D 43 15 90 256
15 25
C 24
90
228
24
B 90 413

A 240

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 9

  Classons les postes selon l’It total et le nombre de chaînons

A B C D E F G
A B C D E F G
G 43 43 86 5ème
G 1 1 2 5ème
F 43 6ème
F 58
2 1 6ème 15

E E 25 25 7ème
1 1 6ème
D 3 3 1 3 3ème 25 43
D 43 15 90 256 3ème
C 1 2 3 15 25
3ème
C 90
B 1 6 24 228 4ème
1er 24
A 4 B 90 413 1er
2ème
A 240 2ème

Classement : B – A – D – C – G – F – E

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 10

  Dessinons l’implantation théorique sur le canevas triangulaire
Gamme Nombre
Classement : B – A – D – C – G – F – E Pièce
de tran
10 20 30 40 50 60
P1 A D B E 25
P2 F B D A G B 43
P3 F B D A 15
P4 A C B 24
P5 A B C D 90

A D

G B C

F E

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 11

  Indicateur de performance de l’implantation théorique

Ro  1 
 des chainons hors trame et de croisements
 des chainons

• Nombre de chaînons hors trame = 1

• Nombre de croisements = 1
• Nombre total de chaînons = 20/2 = 10

Ro = 1 – (2 / 10) = 0,8

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 12

  Dessinons l’implantation Pratique Gamme Nom
Pièce
10 20 30 40 50 60 de
P1 A D B E
P2 F B D A G B
P3 F B D A
P3 P4 P4 A C B
P1 P5 A B C D

A D

G
B C

P4
P2
F E

P3 P2 P1

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 13

 Exercice 5 :

 Calculons les It pour tous les chaînons

Le poste envoie
1 2 3 4 5

7
0
5 2 3 18
6
6
4 6
vers 6

16
3 3 7 16
6

7
2
0
11
1
0

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 14

 Calculons les It pour tous nœuds (postes)

1 2 3 4 5

5 7
2 3 18
6

4
6 6 12

3
3 7 32

2 7

1
11

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 15

  Classons les postes selon l’It total et le nombre de chaînons

1 2 3 4 5
1 2 3 4 5 5 7
2 3 18 3ème
5 1 3 2 3ème 6
4 1 1 2 3ème 4
6 6 12 4ème
3 1 1 4 1er
3
3 7 32 1er
2 1 5ème
1 3 2ème 2 7 5ème

1
11 2ème

Classement : 3 – 1 – 5 – 4 – 2

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 16

  Dessinons l’implantation théorique sur le canevas triangulaire

Classement : 3 – 1 – 5 – 4 – 2

4 1

2 3 5

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 17

  Indicateur de performance de l’implantation théorique

Ro  1 
 des chainons hors trame et de croisements
 des chainons

• Nombre de chaînons hors trame = 0

• Nombre de croisements = 0
• Nombre total de chaînons = 12/2 = 6

Ro = 1 – (0/ 6) = 1

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 18

  Dessinons l’implantation Pratique

1 B
4
D

A B
2 3 5 A

D C

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 19

 Exercice 6:

 Calculons les It pour tous les chaînons

Le poste envoie
1 2 3 4 5 Gamme Indice de trafic

40 0
A 2–3–5 40
5 75
35 B 1–4–3–5 35
35
4 35
vers 35

75
3 40 75
35

40
2
0
35
1
0

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 20

 Calculons les It pour tous nœuds (postes)

1 2 3 4 5

5
40
35
75

4
35 35 70

3
40 150

2 40

1
35

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 21

  Classons les postes selon l’It total et le nombre de chaînons

1 2 3 4 5
1 2 3 4 5 5
40
75 3ème
5 2 1 3ème 35
4 1 1 2 2ème 4 2ème
35 35 70
3 1 3 1er
3 1er
2 1 3ème
40 150

1 1 3ème 4ème
2 40

1
35 5ème

Classement : 3 – 4 – 5 – 2 – 1

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 22

  Dessinons l’implantation théorique sur le canevas triangulaire

Classement : 3 – 4 – 5 – 2 – 1

4 1

2 3 5

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 23

  Indicateur de performance de l’implantation théorique

Ro  1 
 des chainons hors trame et de croisements
 des chainons

• Nombre de chaînons hors trame = 0

• Nombre de croisements = 0
• Nombre total de chaînons = 8/2 = 4

Ro = 1 – (0/ 4) = 1

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 24

  Dessinons l’implantation Pratique

B
4 1

A A
2 3 5

D B

Imed KHEMILI, G. EM, Polytechnique Sousse, 2023 25