METHODE DE KING
KCHICH Siwar
KLAI Bahja
3 SIC
PLAN
01 IMPLANTATION
02 METHODE KING
03 MÉTHODOLOGIE ET
ALGORITHME
04 EXEMPLE
IMPLANTATION
le processus de l’implantation est réalisé en 2 étapes:
Regrouper les postes de travail en îlots
Optimiser l’implantation des îlots
Certaines méthodes peuvent être utilisées pour
l’implantation de type îlot (famille de pièces utilisant les
mêmes postes)
-Méthode des Chainons;
-Méthode de Kuziak;
-Méthode de King.
METHODE KING
Cette méthode est utilisée pour des implantations de type îlot dont
son objectif :
• Améliorer la gestion des flux
• Minimiser le stock d’en cours, les manipulation et les
pertes de pièces
• Améliorer les conditions de travail
• Optimiser l’occupation des surfaces
• Réduire les délais
Réorganiser la matrice d’incidence de façon à créer des blocs
(avec le maximum de 1) sur la diagonale
Chaque bloc représente un groupe de machines et de produits
Méthodologie de d’une même cellule
détermination À chaque colonne et à chaque ligne, on assigne une valeur 2n
(de droite à gauche pour les colonnes et de bas en haut pour les
des ilots 01
lignes).
Chaque ligne et chaque colonne est lue comme un nombre
binaire. Celui-ci est converti ensuite à une valeur décimale
02
03
06
ALGORITHME DE METHODE KING
• Répéter
o Calculer Pl (poids de ligne) pour chaque ligne
o Classer les lignes dans l’ordre décroissant des Pl
o Calculer Pc (poids de colonne) pour chaque colonne
o Classer les colonnes dans l’ordre décroissant des Pc
• Jusqu’à stabilisation des lignes et colonnes.
EXEMPLE
Implantation initiale en sections homogènes:
Matrice [postes de travail (i=1 à m) x pièces (j= 1 à n)]
THANK YOU