Vous êtes sur la page 1sur 24

Implantation datelier

2me partie

Franck Fontanili Centre de Gnie Industriel

EMAC/IFIE_GIPSI_M2
Plan de la prsentation
Objectifs dune rimplantation dun
atelier de type Job Shop
Constitution dlots par lalgorithme de
King
Optimisation de limplantation dlots par
la mthode des chanons

Franck Fontanili Centre de Gnie Industriel

EMAC/IFIE_GIPSI_M2 2
Objectifs dune rimplantation
dun atelier de type Job Shop

EMAC/IFIE_GIPSI_M2 3
Rimplantation Job Shop 1/2
Objectifs
Rduire les dlais (temps de dfilement)
Amliorer la fluidit
Rduire les surfaces occupes

Conditions ncessaires
Rduction des tailles de lots de transfert.

Rduction des temps de prparation ou de changement de srie


(SMED) .

EMAC/IFIE_GIPSI_M2 4
Rimplantation Job Shop 2/2

Par
Processus en 2 tapes sections
homognes
(job shop)

lots ou cellules par


Identifier des
regroupements familles de produits
dquipements
1. Regrouper les postes de travail en lots
Algorithme de Optimiser
King limplantation
lot = Famille de pices utilisant les mmes postes. des postes de
travail dun lot

Utilisation de lalgorithme R.O.C (Rank Order Clustering) Mthode des


chanons
de King

2. Optimiser limplantation des lots

Minimisation des distances et des croisements.


Utilisation de la Mthode des Chanons

EMAC/IFIE_GIPSI_M2 5
Constitution dlots ou de
cellules par lalgorithme de King

EMAC/IFIE_GIPSI_M2 6
Algorithme de King 1/9
Implantation initiale en sections homognes

Assemblage

F1 F2 P1 P2

F3 P3

T2 S1 S2

T1 T3 S3

A B C Matires Premires

EMAC/IFIE_GIPSI_M2 7
Algorithme de King 2/9
Matrice [postes de travail (i=1 m) x pices (j= 1 n)]
m postes de travail i
avec i=1 m
n pices 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 dun coefficient chaque ligne et colonne
Calcul du poids de chaque ligne et colonne
Chaque intersection [ligne j x colonne i] est note 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

Rpter

Calculer Pl pour chaque ligne


Classer les lignes dans lordre dcroissant des Pl
Calculer Pc pour chaque colonne
Classer les colonnes dans lordre dcroissant des Pc

Jusqu stabilisation des lignes et colonnes.

EMAC/IFIE_GIPSI_M2 10
Algorithme de King 5/9
Aprs la 1re Itration T1 T2 T3 F1 F2 F3 P1 P2 P3 S1 S2 S3 Pl

A 1 1 1 1 1 3348
Classement dans lordre D 1 1 1 1 1 3348

dcroissant 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

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

2me itration A 1 1 1 1 1 3968

Classement dans lordre D 1 1 1 1 1 3968

F 1 1 1 3584

dcroissant 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
Aprs la 3me Itration F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl

A 1 1 1 1 1 3968
Classement dans lordre D 1 1 1 1 1 3968

dcroissant 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 classes dans lordre dcroissant des
poids
Plus dvolution possible

Application
Ouvrir le fichier MacroVBA_matriceROC_vierge.xls et refaire lexemple du cours.

EMAC/IFIE_GIPSI_M2 12
Algorithme de King 7/9
Solution thorique
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 llot commun llot
1 et llot 2
D 1 1 1 1 1 3968
2 et llot 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

Matires premires A C B
EMAC/IFIE_GIPSI_M2 15
Optimisation de limplantation dlots
par la mthode des chanons

EMAC/IFIE_GIPSI_M2 16
Mthodes des chanons 1/8
Objectifs
Rduire les distances entre les postes de travail
ayant entre eux un flux important

Rduire les croisements de flux

Donnes
Gammes des produits fabriqus (ou matrice des rangs)
Tailles des lots de transfert entre chaque opration
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
Mthodes des chanons 2/8
Implantation actuelle et trace des flux

PE1 PE2 PE3 PE4

Alle de circulation

EB
FS1 FS2

TO

Magasin Magasin
Matires Premires Produits Finis

EMAC/IFIE_GIPSI_M2 18
Mthodes des chanons 3/8
Mthode en 4 tapes

1. Ralisation dune matrice des flux

2. Classement chanons et coefficients de flux

3. Implantation thorique sur trame

4. Implantation pratique

EMAC/IFIE_GIPSI_M2 19
Mthodes des chanons 4/8
Etape 1 : ralisation 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 Chanons_cours_complter.xls et refaire lexemple du cours en
utilisant des fonctions Excel permettant de complter automatiquement la
matrice des flux partir des gammes.
EMAC/IFIE_GIPSI_M2 20
Mthodes des chanons 5/8
Etape 2 : Classement des chanons 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 2me EB 0 0 0 2 1 3 1 7 4me
PE4 0 0 0 0 0 1 2 8me PE4 0 0 0 0 0 1 2 8me
PE3 0 0 0 0 4 3 5me PE3 0 0 0 0 4 8 5me
PE2 0 0 3 2 4 2me PE2 0 0 3 2 10 2me
PE1 1 2 1 5 1er PE1 1 2 1 8 1er
FS2 3 1 4 2me 5 chanons FS2 3 1 8 3me Flux = 10
sur PE1
FS1 3 3 5me FS1 3 6 7me sur PE2

TO 3 5me TO 7 6me

Application
Complter lapplication Excel afin de calculer automatiquement le classement
suivant le nombre de chanons et suivant le coefficient de flux.
EMAC/IFIE_GIPSI_M2 21
Mthodes des chanons 6/8
Etape 3 : Implantation thorique sur trame

TO FS2 PE2 PE3

FS1 PE1 EB PE4

Chanon hors trame

EMAC/IFIE_GIPSI_M2 22
Mthodes des chanons 7/8
Etape 3 : Implantation thorique sur trame
Indicateur de performance de limplantation thorique

Ro 1 -
des chanons hors trame et de croisement s
des chanons

Exemple :
Nbre. de chanons hors trame = 1
Nbre. de croisements = 1
Nbre. total de chanons = 28/2 = 14

Ro = 1 (2 / 14) = 0,85
EMAC/IFIE_GIPSI_M2 23
Mthodes des chanons 8/8
Etape 4 : Implantation pratique

TO FS2 PE2 PE3

Alle de circulation

PE4
EB
FS1 PE1

Magasin Magasin
Matires Premires Produits Finis

EMAC/IFIE_GIPSI_M2 24