10/05/2021

Chapitre 4:
Les méthodes d’implantation/réimplantation des
ateliers

Dr. Ben Houria Z. 91 10/05/2021

Introduction
92

 Afin d'améliorer le fonctionnement des ateliers de production, on cherche à les

implanter/réimplanter sous forme d'îlot de production.

 La première étape de l’implantation/ réimplantation est de trouver des groupes de pièces

spécifiques à certains groupes de machines (redécoupage logique).

 Ces regroupements représentent des cellules ou semi cellules.

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Introduction
93

 L’identification des cellules et semi-cellules commence par l’identification de groupes majeurs de

pièces et les équipements nécessaires à chacun.

 Une fois ces groupes majeurs bien définis, une ou plusieurs cellules pour chaque groupe sont

formé.

 Les groupes ou cellules formés pourront produire une pièce à la fois ou bien être organisés pour

que chaque machine produise un petit lot à la fois en « flow shop » ou en « job shop » si les coûts

de dédoublement des machines ne peuvent être justifiés.

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
94

 Plusieurs méthodes ont été proposées dans la littérature pour la subdivision en cellules, nous

verrons dans ce cours :

La méthode de Kusiak ;

La méthode de King (ROC) ;

La méthode de Wei & Kern.

 Ces méthodes visent à trouver des groupes de pièces spécifiques à certains groupes de machines.

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
95
A- Principe

 Les méthodes présentées font partie des technologies de groupes.

 Elles partent d’une matrice 0, 1 et cherchent à réarranger les lignes et les colonnes de manière à faire
apparaître des sous-matrices denses en 1 avec peu de 1 en dehors ("1" résiduels).

Pièces
1 2 3 4 5 6 7 8 9 10
1 1 1 1
 Les lignes correspondent aux machines (machine 1 à 6) et les
2 1 1 1 1
colonnes correspondent aux pièces (pièce1 à 10). aij = 1 si la
Machines

3 1 1 1 1
4 1 1 1 1 machine i usine la pièce j, 0 sinon.
5 1 1 1 1
6 1 1 1 1

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
96
A- Principe

 Après permutation de lignes et de colonnes, cette matrice peut s’écrire :

 Les sous-matrices obtenues permettent de caractériser les

Pièces ensembles de machines qui permettront de créer un îlot de

3 5 6 9 10 1 2 4 7 8 production et de pièces qui seront fabriqués par cet îlot. Dans cet
2 1 1 1 1
exemple, on voit qu’il est possible de créer 2 îlots :
4 1 1 1 1
Machines

5 1 1 1 1 -îlot 1 constitué des machines 2, 4 et 5 sur lesquelles on usinera les

1 1 1 1
pièces 3, 5, 6, 9 et 10.
3 1 1 1 1
6 1 1 1 1 -îlot 2 constitué des autres machines sur lesquelles on usinera les
pièces restantes.

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
97
A- Principe

 Il reste à traiter le cas des "1" résiduels, le passage de la pièce 4 sur la machine 4 dans l’exemple.
 Plusieurs possibilités peuvent être envisagées :
Garder la pièce comme pièce exception : accepter que les pièces passent d’un îlot à un autre. Une telle solution
doit rester exceptionnelle, sinon on casse les flux de production ce qui va à l’encontre du but recherché ;
Investir dans une nouvelle machine 4 bis juste suffisante pour réaliser la pièce 4. Dans cet exemple, le
suréquipement permet d’améliorer le flux global de l’atelier ;
Revoir la conception de la pièce 4 (modifier la gamme) ;
Sous-traiter l’opération.

Remarque
Ce genre de problèmes est NP-complet. Il existe de nombreuses heuristiques pour le résoudre. Dans ce cours nous nous
limitons à une présentation de quelques méthodes simples.

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
98

B- Méthode de Kusiak : recherche d’une décomposition parfaite

1. Sélectionner n’importe quelle rangée de la matrice d’incidence et tracer une ligne horizontale au travers ;

2. Pour chaque «1» rencontré, tracer une ligne verticale ;

3. Pour chaque «1» rencontré, tracer une ligne horizontale ;

4. Répéter jusqu’à ce que tous les «1» rencontrés soient tous traversés par une ligne horizontale et par une

ligne verticale ;

5. Former une cellule avec les pièces et les machines qui sont traversées par les lignes tracées

6. Enlever les éléments utilisés et former une nouvelle matrice avec les éléments qui restent et revenir à

l’étape 1.
Dr. Ben Houria Z. 10/05/2021
 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
99

B- Méthode de Kusiak : recherche d’une décomposition parfaite

Application

 On obtient 3 îlots

Remarque: Si à la fin du traitement toutes les lignes et colonnes sont rayées, il n’existe pas de décomposition parfaite
Dans ce cas, L’algorithme identifiera une cellule contenant toutes les pièces et toutes les machines
Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
100
C- Méthode de King (ROC)
L’algorithme ROC (Rank Order Clustering) proposé par King opère également sur une matrice d’incidence.
 Sur les lignes :
 on affecte à la colonne en position j le poids vj = 2m-j (m : le nombre de machines),
 on calcule le poids de la ligne i par Si = ∑j (aij × vj),
 on trie les lignes par Si décroissants.
 Sur les colonnes :
 on affecte à la ligne en position i le poids wi = 2n-i, (n : le nombre de pièces),
 on calcule le poids de la colonne j par Tj = ∑i (aij × wi),
 on trie les colonnes par Ti décroissants.
 On répète le processus jusqu’à la stabilisation des lignes et des colonnes (la matrice est suffisamment triangularisée
pour pouvoir l’interpréter). Le regroupement obtenu est le regroupement de sous-matrices sur la diagonale.

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
101
C- Méthode de King
Exemple :
 Considérons le problème avec 7 produits (1  Après avoir trié les lignes par Si décroissants,
à 7) et 7 machines (A à G). Commençons par on applique le processus sur les colonnes :
les lignes. On obtient le résultat suivant :
MA MB MC MD ME MF MG W
MA MB MC MD ME MF MG S
P3 1 1 1 64
P1 1 1 65
P1 1 1 32
P2 1 1 1 38
P6 1 1 1 16
P3 1 1 1 88
P2 1 1 1 8
P4 1 1 1 28
P7 1 1 1 4
P5 1 1 9
P4 1 1 1 2
P6 1 1 1 52
P5 1 1 1
P7 1 1 1 38
T 96 28 82 67 30 12 33
V 64 32 16 8 4 2 1

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
102

C- Méthode de King

 Après avoir trié les colonnes par Ti  Après avoir trié les lignes par Si décroissants, on s’arrête car

décroissants, on réitère sur les lignes : les colonnes sont déjà triées par valeurs décroissantes. Ici
nous trouvons une solution avec 2 îlots et 3 "1" résiduels.
MA MC MD MG ME MB MF S
MA MC MD MG ME MB MF W
P3 1 1 1 112
P3 1 1 1 64
P1 1 1 72
P1 1 1 32
P6 1 1 1 38
P4 1 1 1 16
P2 1 1 1 7
P6 1 1 1 8
P7 1 1 1 7 P5 1 1 4
P4 1 1 1 52 P2 1 1 1 2
P5 1 1 24 P7 1 1 1 1
V 64 32 16 8 4 2 1 T 96 88 84 36 27 11 3

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
103
D- Méthode de Wei & Kern

 Cette méthode est basée sur la notion de poids de similarité. Le poids de similarité mesure l’importance de
mettre 2 machines dans une même cellule.
 Wei & Kern calculent tous les poids de similarité pour toutes les combinaisons 2 à 2 de machines. Avec M
machines, on formera donc une matrice triangulaire de M par M.
 Pour calculer le poids de similarité Cij de placer la machine de la colonne «i» avec la machine de la colonne
«j» on doit procéder comme suit :
 si pour une même pièce on a des «1» dans chaque colonne, on additionne P-1 (nombre de pièces-1) à notre
total Cij (initialisé du début à 0),
 si on a des «0» dans chaque colonne, on additionne 1 à notre total,
 si on a seulement un 1 dans une des 2 colonnes, on n’additionne rien.

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
104
D- Méthode de Wei & Kern

 Pour former les îlots :

 On place dans une même cellule les 2 machines associées au Cij le plus grand. Pour les autres 3 situations
peuvent se produire :
• une des 2 machines du couple appartient déjà à une seule cellule, l’autre machine sera attribuée à cette
même cellule ;
• les 2 machines n’appartiennent à aucune cellule, on commence une nouvelle cellule avec ces 2 machines ;
• les 2 machines appartiennent à 2 cellules distinctes, on place ce Cij de côté et on poursuit avec le suivant.

On poursuit ce petit jeu jusqu’à ce que toutes les machines soient attribuées à une cellule. On identifie les
pièces exceptions et on traite les Cij mis de côté pour voir si des cellules peuvent être fusionnées

Dr. Ben Houria Z. 10/05/2021

 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
105
D- Méthode de Wei & Kern
Application

M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
P1 1 1 1 1
P2 1 1 1
P3 1 1 1
P4 1 1
P5 1 1 1
P6 1 1 1 1
P7 1 1 1
p8 1 1 1 1

Dr. Ben Houria Z. 10/05/2021

Méthodes pour la subdivision en îlots de production : cellules ou semi-

cellules
106
D- Méthode de Wei & Kern

 Nous calculons les poids de similarité pour toutes les  Ceci permet d’obtenir les cellules suivantes :
combinaisons possibles

Dr. Ben Houria Z. 10/05/2021