Implantation d’atelier

2ème partie

Franck Fontanili – Centre de Génie Industriel

EMAC/IFIE_GIPSI_M2
 Plan de la présentation
 Objectifs d’une réimplantation d’un
atelier de type Job Shop
 Constitution d’îlots par l’algorithme de
King
 Optimisation de l’implantation d’îlots par
la méthode des chaînons

Franck Fontanili – Centre de Génie Industriel

EMAC/IFIE_GIPSI_M2 2
 Objectifs d’une réimplantation
d’un atelier de type Job Shop

EMAC/IFIE_GIPSI_M2 3
 Réimplantation Job Shop 1/2
 Objectifs
Réduire les délais (temps de défilement)
Améliorer la fluidité
Réduire les surfaces occupées

 Conditions nécessaires
• Réduction des tailles de lots de transfert.

• Réduction des temps de préparation ou de changement de série

(SMED) .

EMAC/IFIE_GIPSI_M2 4
 Réimplantation Job Shop 2/2

Par
Processus en 2 étapes sections
homogènes
(job shop)

Îlots ou cellules par

Identifier des
regroupements familles de produits
d’équipements
1. Regrouper les postes de travail en îlots
Algorithme de Optimiser
King l’implantation
Îlot = Famille de pièces utilisant les mêmes postes. des postes de
travail d’un îlot

Utilisation de l’algorithme R.O.C (Rank Order Clustering) Méthode des

chaînons
de King

2. Optimiser l’implantation des îlots

Minimisation des distances et des croisements.

Utilisation de la Méthode des Chaînons

EMAC/IFIE_GIPSI_M2 5
 Constitution d’îlots ou de
cellules par l’algorithme de King

EMAC/IFIE_GIPSI_M2 6
 Algorithme de King 1/9
 Implantation initiale en sections homogènes

Assemblage

F1 F2 P1 P2

F3 P3

T2 S1 S2

T1 T3 S3

A B C Matières Premières

EMAC/IFIE_GIPSI_M2 7
 Algorithme de King 2/9
 Matrice [postes de travail (i=1 à m) x pièces (j= 1 à n)]
m postes de travail i
avec i=1 à m
n pièces j
avec j=1 à n

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

A 1 1 1 1 1

B 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

EMAC/IFIE_GIPSI_M2 8
 Algorithme de King 3/9
 Affectation d’un coefficient à chaque ligne et colonne
 Calcul du poids de chaque ligne et colonne
• Chaque intersection [ligne j x colonne i] est notée aij

Affecter à 2048 1024 512 256 128 64 32 16 8 4 2 1

chaque ligne j le T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3 Pl
coefficient
vj=2n-j 128 A 1 1 1 1 1 3348

64 B 1 1 1 161
Calculer pour Affecter à
32 C 1 1 1 584
chaque colonne chaque colonne
le poids 16 D 1 1 1 1 1 3348 i le coefficient
wi=2m-i
Pc(i)=(aij*vj) 8 E 1 1 1 324

4 F 1 1 1 2320
Calculer pour
2 G 1 1 1 1 585 chaque ligne le
1 H 1 1 1 35
poids

Pc 148 144 34 156 64 42 65 148 34 152 1 67 Pl(j)=(aij*wi)

EMAC/IFIE_GIPSI_M2 9
 Algorithme de King 4/9
 Algorithme de King

• Répéter

• Calculer Pl pour chaque ligne

• Classer les lignes dans l’ordre décroissant des Pl
• Calculer Pc pour chaque colonne
• Classer les colonnes dans l’ordre décroissant des Pc

• Jusqu’à stabilisation des lignes et colonnes.

EMAC/IFIE_GIPSI_M2 10
 Algorithme de King 5/9
 Après la 1ère Itération T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3 Pl

A 1 1 1 1 1 3348
• Classement dans l’ordre D 1 1 1 1 1 3348

décroissant des lignes Pl F 1 1 1 2320

G 1 1 1 1 585

C 1 1 1 584

E 1 1 1 324

B 1 1 1 161

H 1 1 1 35

Pc 224 192 24 228 2 28 3 224 24 196 1 19

 Après la
F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl

2ème itération A 1 1 1 1 1 3968

• Classement dans l’ordre D 1 1 1 1 1 3968

F 1 1 1 3584

décroissant des colonnes Pc G 1 1 1 1 120

C 1 1 1 112

E 1 1 1 2368

B 1 1 1 14

H 1 1 1 13

Pc 228 224 224 196 192 28 24 24 19 3 2 1

EMAC/IFIE_GIPSI_M2 11
 Algorithme de King 6/9
 Après la 3ème Itération F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl

A 1 1 1 1 1 3968
• Classement dans l’ordre D 1 1 1 1 1 3968

décroissant des lignes Pl F 1 1 1 3584

E 1 1 1 2368

G 1 1 1 1 120

C 1 1 1 112

B 1 1 1 14

H 1 1 1 13

Pc 240 224 224 208 192 28 12 12 11 3 2 1

 Stabilisation de la matrice
• Lignes et colonnes classées dans l’ordre décroissant des
poids
• Plus d’évolution possible

 Application
• Ouvrir le fichier MacroVBA_matriceROC_vierge.xls et refaire l’exemple du cours.

EMAC/IFIE_GIPSI_M2 12
 Algorithme de King 7/9
 Solution théorique
• 3 clusters (îlots) apparaissent

Ilot 1
F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl

A 1 1 1 1 1 3968

D 1 1 1 1 1 3968

F 1 1 1 3584

E 1 1 1 2368
Ilot 3
G 1 1 1 1 120

C 1 1 1 112

B 1 1 1 14

H 1 1 1 13
Ilot 2
Pc 240 224 224 208 192 28 12 12 11 3 2 1

EMAC/IFIE_GIPSI_M2 13
 Algorithme de King 8/9
 Solution pratique
• Pour chaque 1 isolé de la matrice
• Flux non optimal : passe par plusieurs îlots

• Solutions possibles :
• Changer la gamme
• Doubler le poste de travail (1 poste / îlot)

F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl

Poste F3 Poste S3
A 1 1 1 1 1 3968
commun à l’îlot commun à l’îlot
1 et l’îlot 2
D 1 1 1 1 1 3968
2 et l’îlot 3
F 1 1 1 3584

E 1 1 1 2368

G 1 1 1 1 120

C 1 1 1 112

B 1 1 1 14

H 1 1 1 13

Pc 240 224 224 208 192 28 12 12 11 3 2 1

EMAC/IFIE_GIPSI_M2 14
 Algorithme de King 9/9
 Nouvelle implantation en 3 îlots
• Traces de flux pour les articles A, B et C

Assemblage

P2 S1 P3 S3

S2
F1 Îlot 1 F3 Îlot 3
Îlot 2
P1

T2 T1 T3 F2

Matières premières A C B
EMAC/IFIE_GIPSI_M2 15
 Optimisation de l’implantation d’îlots
par la méthode des chaînons

EMAC/IFIE_GIPSI_M2 16
 Méthodes des chaînons 1/8
 Objectifs
• Réduire les distances entre les postes de travail
ayant entre eux un flux important

• Réduire les croisements de flux

 Données
• Gammes des produits fabriqués (ou matrice des rangs)
• Tailles des lots de transfert entre chaque opération
• Implantation actuelle et trace des flux
TO FS1 FS2 PE1 PE2 PE3 PE4 EB Lots de transf. Coef. Flux
A 10 20 30 40 50 60 70 1
B 10 20 30 40 140 2
C 10 20 30 40 50 60 70 1
D 10 20 30 40 50 210 3

EMAC/IFIE_GIPSI_M2 17
 Méthodes des chaînons 2/8
 Implantation actuelle et trace des flux

PE1 PE2 PE3 PE4

Allée de circulation

EB
FS1 FS2

TO

Magasin Magasin
Matières Premières Produits Finis

EMAC/IFIE_GIPSI_M2 18
 Méthodes des chaînons 3/8
 Méthode en 4 étapes

1. Réalisation d’une matrice des flux

2. Classement chaînons et coefficients de flux

3. Implantation théorique sur trame

4. Implantation pratique

EMAC/IFIE_GIPSI_M2 19
 Méthodes des chaînons 4/8
 Etape 1 : réalisation de la matrice des flux
TO FS1 FS2 PE1 PE2 PE3 PE4 EB

EB 0 0 0 2 1 3 1

PE4 0 0 0 0 0 1

PE3 0 0 0 0 4

PE2 0 0 3 2
Somme des
PE1 1 2 1
coefficients de flux
FS2 3 1
entre PE2 et PE3
FS1 3

TO

 Application
• Ouvrir le fichier Chaînons_cours_àcompléter.xls et refaire l’exemple du cours en
utilisant des fonctions Excel permettant de compléter automatiquement la
matrice des flux à partir des gammes.
EMAC/IFIE_GIPSI_M2 20
 Méthodes des chaînons 5/8
 Etape 2 : Classement des chaînons et des
coefficients de flux
TO FS1 FS2 PE1 PE2 PE3 PE4 EB TO FS1 FS2 PE1 PE2 PE3 PE4 EB

EB 0 0 0 2 1 3 1 4 2ème EB 0 0 0 2 1 3 1 7 4ème
PE4 0 0 0 0 0 1 2 8ème PE4 0 0 0 0 0 1 2 8ème
PE3 0 0 0 0 4 3 5ème PE3 0 0 0 0 4 8 5ème
PE2 0 0 3 2 4 2ème PE2 0 0 3 2 10 2ème
PE1 1 2 1 5 1er PE1 1 2 1 8 1er
FS2 3 1 4 2ème 5 chaînons FS2 3 1 8 3ème Flux = 10
sur PE1
FS1 3 3 5ème FS1 3 6 7ème sur PE2

TO 3 5ème TO 7 6ème

 Application
• Compléter l’application Excel afin de calculer automatiquement le classement
suivant le nombre de chaînons et suivant le coefficient de flux.
EMAC/IFIE_GIPSI_M2 21
 Méthodes des chaînons 6/8
 Etape 3 : Implantation théorique sur trame

TO FS2 PE2 PE3

FS1 PE1 EB PE4

Chaînon hors trame

EMAC/IFIE_GIPSI_M2 22
 Méthodes des chaînons 7/8
 Etape 3 : Implantation théorique sur trame
• Indicateur de performance de l’implantation théorique

Ro  1 -
 des chaînons hors trame et de croisement s
 des chaînons

• Exemple :
• Nbre. de chaînons hors trame = 1
• Nbre. de croisements = 1
• Nbre. total de chaînons = 28/2 = 14

Ro = 1 – (2 / 14) = 0,85
EMAC/IFIE_GIPSI_M2 23
 Méthodes des chaînons 8/8
 Etape 4 : Implantation pratique

TO FS2 PE2 PE3

Allée de circulation

PE4
EB
FS1 PE1

Magasin Magasin
Matières Premières Produits Finis

EMAC/IFIE_GIPSI_M2 24