Professional Documents
Culture Documents
2me partie
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
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.
EMAC/IFIE_GIPSI_M2 4
Rimplantation Job Shop 2/2
Par
Processus en 2 tapes sections
homognes
(job shop)
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
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
EMAC/IFIE_GIPSI_M2 9
Algorithme de King 4/9
Algorithme de King
Rpter
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
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
Aprs la
F1 T1 P2 S1 T2 F3 T3 P3 S3 P1 F2 S2 Pl
F 1 1 1 3584
C 1 1 1 112
E 1 1 1 2368
B 1 1 1 14
H 1 1 1 13
A 1 1 1 1 1 3968
Classement dans lordre D 1 1 1 1 1 3968
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
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
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
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
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
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
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
Alle de circulation
PE4
EB
FS1 PE1
Magasin Magasin
Matires Premires Produits Finis
EMAC/IFIE_GIPSI_M2 24