Correction de TD 1

1) Méthode de kuziack :
On sélectionne le produit qui engendre le plus de trafic

TCN1

TCN2

Trafic
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3
P01 4 3 5 2 4000
P02 5 4 2 3 500
P03 4 2 3 4500
P04 3 2 90
P05 5 4 2 3 15000
P06 3 4 2 2800
P07 5 4 2 3 1000
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P11 4 3 2 2200
P12 5 2 4 3 2250
P13 3 4 5 2 2250
Puis on sélectionne les colonnes rattachées
TCN1

TCN2

Trafic
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3
P01 4 3 5 2 4000
P02 5 4 2 3 500
P03 4 2 3 4500
P04 3 2 90
P05 5 4 2 3 15000
P06 3 4 2 2800
P07 5 4 2 3 1000
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P11 4 3 2 2200
P12 5 2 4 3 2250
P13 3 4 5 2 2250
On sélectionne les lignes attachées aux colonnes sélectionnées.
Pour séparer des îlots éventuellement rattachés entre eux par une machine, on ne prend dans un îlot que les
pièces qui ont au moins 50 % des machines déjà rattachées à celui-ci.
 TCN1

TCN2

Trafic
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3
P01 4 3 5 2 4000
P02 5 4 2 3 500
P03 4 2 3 4500
P04 3 2 90
P05 5 4 2 3 15000
P06 3 4 2 2800
P07 5 4 2 3 1000
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P11 4 3 2 2200
P12 5 2 4 3 2250
P13 3 4 5 2 2250
On recommence l’étape 1 en sélectionnant les colonnes attachées à l’îlot.

TCN1

TCN2

Trafic
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3
P01 4 3 5 2 4000
P02 5 4 2 3 500
P03 4 2 3 4500
P04 3 2 90
P05 5 4 2 3 15000
P06 3 4 2 2800
P07 5 4 2 3 1000
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P11 4 3 2 2200
P12 5 2 4 3 2250
P13 3 4 5 2 2250
On sélectionne P11
TCN1

TCN2

Trafic
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3

P01 4 3 5 2 4000
P02 5 4 2 3 500
P03 4 2 3 4500
P04 3 2 90
P05 5 4 2 3 15000
P06 3 4 2 2800
P07 5 4 2 3 1000
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P11 4 3 2 2200
P12 5 2 4 3 2250
P13 3 4 5 2 2250
On retranche les pièces et les machines déjà regroupées

TCN1

Trafic
CO1

CO3

CU1

CU3

CU5

TR1
P02 5 4 2 3 500
P03 4 2 3 4500
P05 5 4 2 3 15000
P07 5 4 2 3 1000
P11 4 3 2 2200
En réitérant le même processus que précédemment, et en sélectionnant le produit qui a le plus trafic
TCN2

Trafic
CO2

CU2

CU4

CU6

TR2

TR3

Trafi
TCN
CO2

CU2

CU4

CU6

TR2

TR3
2

c
P01 4 5 2 4000
P01 4 5 2 4000
P04 3 2 90 P04 3 2 90
P06 4 2 2800 P06 4 2 2800
P08 2 3 4 5 1800 P08 2 3 4 5 1800
P09 3 2 6000 P09 3 2 6000
P10 5 4 3 2 13500 P10 5 4 3 2 13500
P12 5 2 4 3 2250 P12 5 2 4 3 2250
P13 3 5 2 2250 P13 3 5 2 2250
Trafi
TCN
CO2

CU2

CU4

CU6

TR2

TR3
2

P01 4 5 2 4000
P04 3 2 90
P06 4 2 2800
P08 2 3 4 5 1800
P09 3 2 6000
P10 5 4 3 2 13500
P12 5 2 4 3 2250
P13 3 5 2 2250

Donc on obtient trois îlots :

TCN1

TCN2
CO1

CO3

CU1

CU3

CU5

CO2

CU2

CU4

CU6
TR1

TR2

TR3

P02 5 4 2 3
P03 4 2 3
P05 5 4 2 3
P07 5 4 2 3
P11 4 3 2
P01 3 4 2 5
P04 3 2
P08 2 3 4 5
P10 5 4 3 2
P12 5 2 4 3
P06 3 4 2
P09 3 2
P13 4 5 2
 2) Méthode de king :

décimale
TCN1

TCN2
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3

rang
MP

PF
P01 1 1 1 1 1 1 16775 8
P02 1 1 1 1 1 1 37907 2
P03 1 1 1 1 1 33091 4
P04 1 1 1 1 16391 9
P05 1 1 1 1 1 1 37139 3
P06 1 1 1 1 1 419 12
P07 1 1 1 1 1 1 12563 10
P08 1 1 1 1 1 1 2575 11
P09 1 1 1 1 163 13
P10 1 1 1 1 1 1 18447 6
P11 1 1 1 1 1 41027 1
P12 1 1 1 1 1 1 18959 5
P13 1 1 1 1 1 16803 7
16 15 14 13 12 10 9 8 7 6 5 4 3 2 1 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1

TCN1

TCN2
CO1

CO2

CO3

CU1

CU2

CU3

CU4

CU5

CU6

TR1

TR2

TR3

MP

PF
4096 212 P11 1 1 1 1 1
2048 211 P02 1 1 1 1 1 1
1024 210 P05 1 1 1 1 1 1
512 29 P03 1 1 1 1 1 1
256 28 P12 1 1 1 1 1 1
128 27 P10 1 1 1 1 1 1
64 26 P13 1 1 1 1 1 1 1
32 25 P01 1 1 1 1 1 1
16 24 P04 1 1 1 1
8 23 P07 1 1 1 1 1 1
4 22 P08 1 1 1 1 1 1
2 21 P06 1 1 1 1 1
1 20 P09 1 1 1 1
Equivalent décimale 7680 496 4104 3080 388 2048 260 1642 99 4608 67 3080 388 180 8191 8191

rang 3 10 5 6 11 8 13 9 15 4 16 7 12 14 1 2
 Décimale
TCN1

TCN2
CO1

CO3

CU1

CU3

CU5

CO2

CU2

CU4

CU6
TR1

TR2

TR3

rang
MP

PF
P11 1 1 1 1 1 63488 1
P02 1 1 1 1 1 1 59136 3
P05 1 1 1 1 1 1 59008 4
P03 1 1 1 1 1 1 61572 2
P12 1 1 1 1 1 1 49272 10
P10 1 1 1 1 1 1 49266 11
P13 1 1 1 1 1 1 49347 8
P01 1 1 1 1 1 1 49350 7
P04 1 1 1 1 49220 12
P07 1 1 1 1 1 1 52864 5
P08 1 1 1 1 1 1 49212 13
P06 1 1 1 1 1 49568 6
P09 1 1 1 1 1 49283 9
poids 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
TCN1

TCN2
CO1

CO3

CU1

CU3

CU5

CO2

CU2

CU4

CU6
TR1

TR2

TR3
MP

PF

4096 P11 1 1 1 1 1
2048 P03 1 1 1 1 1
1024 P02 1 1 1 1 1 1
512 P05 1 1 1 1 1 1 1
256 P07 1 1 1 1 1 1
128 P06 1 1 1 1 1
64 P01 1 1 1 1 1 1
32 P13 1 1 1 1 1 1
16 P09 1 1 1 1
8 P12 1 1 1 1 1 1
4 P10 1 1 1 1 1 1
2 P04 1 1 1 1
1 P08 1 1 1 1 1 1
Equivalent 8191 8191 7680 6144 4608 1792 1792 1024 3040 110 13 13 9 615 240 144
decimale
1 2 3 4 5 7 8 9 6 13 14 15 16 10 11 12
 décimale
TCN1

TCN2
CO1

CO3

CU5

CU1

CU3

CU6

CO2

CU2

CU4
TR1

TR3

TR2

rang
MP

PF
P11 1 1 1 1 1 63488 1
P03 1 1 1 1 1 58368 3
P02 1 1 1 1 1 1 58240 4
P05 1 1 1 1 1 1 59136 2
P07 1 1 1 1 1 1 52992 5
P06 1 1 1 1 1 50224 8
P01 1 1 1 1 1 1 50280 6
P13 1 1 1 1 1 1 50232 7
P09 1 1 1 1 49200 9
P12 1 1 1 1 1 1 49167 13
P10 1 1 1 1 1 1 49230 11
P04 1 1 1 1 49224 12
P08 1 1 1 1 1 1 49491 10
32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
TCN1

TCN2
CO1

CO3

CU5

CU1

CU3

CU6

CO2

CU2

CU4
TR1

TR3

TR2
MP

PF

4096 P11 1 1 1 1 1
2048 P05 1 1 1 1 1 1
1024 P03 1 1 1 1 1
512 P02 1 1 1 1 1 1
256 P07 1 1 1 1 1 1
128 P01 1 1 1 1 1 1
64 P13 1 1 1 1 1 1
32 P06 1 1 1 1 1
16 P09 1 1 1 1
8 P08 1 1 1 1 1 1
4 P10 1 1 1 1 1 1
2 P04 1 1 1 1
1 P12 1 1 1 1 1 1
Equivalent 8191 8191 7680 5120 4652 3552 2816 2816 512 142 240 112 199 13 13 9
decimale
rang 1 2 3 4 5 6 7 8 9 12 10 13 11 14 15 16
 decimale
TCN1

TCN2
CO1

CO3

CU5

CU1

CU3

CU6

CO2

CU2

CU4
TR1

TR3

TR2
MP

PF
P11 1 1 1 1 1 63488 1
P05 1 1 1 1 1 1 59136 3
P03 1 1 1 1 1 62463 2
P02 1 1 1 1 1 1 56240 4
P07 1 1 1 1 1 1 52992 5
P01 1 1 1 1 1 1 50288 6
P13 1 1 1 1 1 1 50280 7
P06 1 1 1 1 1 50248 8
P09 1 1 1 1 49224 9
P08 1 1 1 1 1 1 49175 13
P10 1 1 1 1 1 1 49206 10
P04 1 1 1 1 49200 11
P12 1 1 1 1 1 1 49191 12
poids 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
TCN1

TCN2
CO1

CO3

CU5

CU1

CU3

CU6

CO2

CU2

CU4
TR1

TR3

TR2
MP

PF

P11 1 1 1 1 1
P03 1 1 1 1 1
P05 1 1 1 1 1 1
P02 1 1 1 1 1 1
P07 1 1 1 1 1 1
P01 1 1 1 1 1 1
P13 1 1 1 1 1 1
P06 1 1 1 1 1
P09 1 1 1 1
P10 1 1 1 1 1 1
P04 1 1 1 1
P12 1 1 1 1 1 1
P08 1 1 1 1 1 1

𝑃11, 𝑃03, 𝑃05, 𝑃02, 𝑃07 𝑃01, 𝑃13, 𝑃06, 𝑃09, 𝑃10, 𝑃04, 𝑃12, 𝑃08
Ilot n1{ îlot n2 {
𝐶𝑂1, 𝑇𝐶𝑁1, 𝐶𝑂3, 𝐶𝑈5, 𝐶𝑈1, 𝑇𝑅1, 𝐶𝑈3 𝐶𝑈6, 𝐶𝑂2, 𝑇𝑅3, 𝑇𝐶𝑁1, 𝐶𝑈2, 𝑇𝑅2, 𝐶𝑈4
3) Méthode des antériorités :
Poste CO1 TCN1 CO3 CU5 CU1 TR1 CU3
Postes directement antérieurs CO3 CU5 TCN1 TR1 CU3
TCN1 CU1 CU5
CU1

Rang 1 1
Les postes CU5’ et CU3 n’ayant pas d’antériorité, on les place en tête de ligne(rang 1) puis on raye dans le
tableau les postes CU5’ et CU3. On recherche ensuite les nouveaux postes sans antériorité (TR1 et TCN1)
que l’on place en seconde position dans la ligne (rang 2), puis on raye les postes TCN1 et TR1.
Poste CO1 TCN1 CO3 CU5 CU1 TR1 CU3
Postes directement antérieurs CO3 CU5 TCN1 TR1 CU3
TCN1 CU1 CU5
CU1

rang 2 1 2 1
On continue ainsi en ajoutant au rang 3 le poste CU1, puis au rang 4 le poste CO3, et enfin au rang 5 le poste
CO1.
Poste CO1 TCN1 CO3 CU5 CU1 TR1 CU3
Postes directement antérieurs CO3 CU5 TCN1 TR1 CU3
TCN1 CU1 CU5
CU1

Rang 2 1 3 2 1

Poste CO1 TCN1 CO3 CU5 CU1 TR1 CU3

Postes directement antérieurs CO3 CU5 TCN1 TR1 CU3
TCN1 CU1 CU5
CU1

Rang 2 4 1 3 2 1

Poste CO1 TCN1 CO3 CU5 CU1 TR1 CU3

Postes directement antérieurs CO3 CU5 TCN1 TR1 CU3
TCN1 CU1 CU5
CU1

Rang 5 2 4 1 3 2 1
Dans ce cas, la méthode des antériorités conduit à la mise en ligne ci-dessous. Les flux ont été tracés pour
juger du résultat, et éventuellement proposer des améliorations.

Une modification de la ligne s’impose car certains trafics sont trop longs.