I.

Les méthodes de résolution des problèmes d’implantation :

1. Recherche des ilots de production

Dans l’objectif de simplifier le problème d’implantation, on commence généralement
par identifier parmi l’ensemble des moyens de production, des ilots de production le
plus possible indépendants. On peut procéder par la suite à l’optimisation de
l’implantation de chaque ilot à part.
Nous présentons dans ce paragraphe deux méthodes de recherche des ilots de
production: la méthode de Kuziack et la méthode de King.

1.1. La méthode de Kuziack :

Etape 0 : On décrit la gamme de fabrication des différents produits par une matrice telle que les
lignes correspondent aux produits, les colonnes aux machines et le contenu à l’ordre
de passage du produit correspondant sur la machine correspondante.

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
15

P6 2 1
P7 2 1
Page

ISET Kairouan, Cours : Organisation Opérationnelle de la Production, L2, L3 Youssef KACEM

Etape 1 : on sélectionne la première ligne et les colonnes attachées à cette ligne.

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
P6 2 1
P7 2 1

Etape 2 : On sélectionne les lignes attachées aux colonnes sélectionnées. Pour séparer des ilots
éventuellement rattachés entre eux par une machine on ne prend dans un ilot que les
pièces qui ont au moins 50% des machines déjà rattachés à celui-ci. (Ainsi, dans cet
exemple, on intègre la pièce P7 (1 machine sur 2), mais pas la pièce P3 (1 machine sur
3)).

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
P6 2 1
P7 2 1

Etape 3 : On recommence l’étape 1 en sélectionnant les colonnes attachées à l’ilot.

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
P6 2 1
P7 2 1
Etape 4 : On arrête lorsque la ligne (ou la colonne) ne comporte plus d’éléments. Dans ce
tableau ci-dessous, on ne regroupe pas M4 car cette machine concerne 1 pièce de cet
ilot pour deux pièces hors ilot.

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
16

P6 2 1
P7 2 1
Page

ISET Kairouan, Cours : Organisation Opérationnelle de la Production, L2, L3 Youssef KACEM

→ le premier regroupement est alors réalisé (M2, M3, M5).
Etape 5 : on retranche les pièces et les machine déjà regroupées.

M1 M4 M6 M7
P2 2 1
P4 1 2
P6 2 1

En réitérant le même processus que précédemment, on identifie deux nouveaux ilots indépendants.

M1 M4 M6 M7
P2 2 1
P4 1 2
P6 2 1

La répartition est alors la suivante : - Ilot 1 : (M2, M3, M5)

- Ilot 2 : (M4, M6)
- Ilot 3 : (M1, M7)

Remarque : la machine M4 doit être dédoublée si on veut rendre indépendants les ilots. Bien sûr, le
critère de choix pour ce dédoublement est fonction de la charge de cette machine.

1.2. La méthode de King:

On va appliquer cette méthode sur le même exemple que précédemment :
Etape 0 : On décrit la gamme de fabrication des différents produits par une matrice analogue à
celle décrite dans la méthode de Kuziack

M1 M2 M3 M4 M5 M6 M7
P1 1 2
P2 2 1
P3 2 3 1
P4 1 2
P5 1 2
17

P6 2 1
P7 2 1
Page

ISET Kairouan, Cours : Organisation Opérationnelle de la Production, L2, L3 Youssef KACEM

Etape 1 : On traduit la matrice en écriture binaire en affectant un poids en puissance de 2 à
chacune des pièces. L’équivalent décimal est alors calculé en sommant les poids des
pièces utilisant la machine. Ainsi l’équivalent décimal de M4=2 5+24+21=50.

Poids M1 M2 M3 M4 M5 M6 M7
26=64 P1 1 1
5
2 =32 P2 1 1
24=16 P3 1 1 1
3
2 =8 P4 1 1
2
2 =4 P5 1 1
21=2 P6 1 1
0
2 =1 P7 1 1
Equival.décimal 8 69 17 50 84 34 8

Etape 2 : On ordonne les colonnes dans l’ordre décroissant de l’équivalent décimal. En cas
d’égalité, on respecte l’ordre des machines. On refait alors le même processus, mais
sur les colonnes. Par exemple pour P1, 26+25=96.

E.
M5 M2 M4 M6 M3 M1 M7
decimal
P1 1 1 96
P2 1 1 24
P3 1 1 1 84
P4 1 1 3
P5 1 1 96
P6 1 1 24
P7 1 1 36
6 5 4 3 2
Poids 2 =64 2 =32 2 =16 2 =8 2 =4 21=2 20=1

Etape 3 : On recommence le même processus sur les lignes.

Poids M5 M2 M4 M6 M3 M1 M7
26=64 P1 1 1
5
2 =32 P5 1 1
4
2 =16 P3 1 1 1
3
2 =8 P7 1 1
22=4 P2 1 1
1
2 =2 P6 1 1
0
2 =1 P4 1 1
Equival.décimal 112 104 22 6 24 1 1
18
Page

ISET Kairouan, Cours : Organisation Opérationnelle de la Production, L2, L3 Youssef KACEM

 M5 M2 M3 M4 M6 M1 M7
P1 1 1
P5 1 1
P3 1 1 1
P7 1 1
P2 1 1
P6 1 1
P4 1 1

On arrête le processus lorsqu’il n’y a pas plus d’inversion à faire. On retrouve le même
regroupement que celui donné par la méthode de KUZIACK. Cependant, les regroupements donnés
par les deux méthodes ne sont pas toujours identiques.

19
Page

ISET Kairouan, Cours : Organisation Opérationnelle de la Production, L2, L3 Youssef KACEM