METHODE DES CHAINONS

Objectif : Positionner plusieurs machines ou postes e tra!ail" pour faciliter les transferts entre eu#" en prenant en compte les liaisons n$cessaires% D$finitions : On appelle cha&non un besoin e transfert n$cessaire entre ' postes( le nombre e cha&non )un poste sera le nombre e postes a!ec les*uels il aura es articles + transf$rer% Principe : ,e principe consiste + positionner les postes ans l)or re $croissant e leur nombres e cha&nons" permettant ainsi e mettre les postes les plus -contraints- au centre e la cellule et les postes les moins contraints + la p$riph$rie% ,es manutentions seront ainsi facilit$es% D$finitions : ,)in ice e trafic repr$sente la - ensit$ e circulation- sur un cha&non% Pour ' postes a.ant le m/me nombre e cha&nons" on positionnera le poste cumulant le trafic le plus $le!$% On pourra aussi repr$senter 0raphi*uement cet in ice sur notre implantation th$ori*ue% On essaiera e choisir l)in ice le plus appropri$% E#emple : nombre e lots e transfert par lot e fabrication nombre e lots e transfert par mois ou par semaine% tonna0e par semaine etc %%%% DEMA1CHE En premier lieu" il faut /tre capable e $terminer le nombre e cha&nons e chacun es postes% 2 3 in!entorier les postes et les articles *ui e!ront /tre trait$s M2" %%%%%%" M4 et P2" 5%" P6 ' 3 In!entorier les 0ammes es pro uits 7or re e passa0e sur les postes8
Produit Indice de trafic phase10 phase20 phase30 phase40 phase50 P1 2 M4 M2 M6 M5 P2 5 M4 M1 M6 M5 P3 2 M1 M6 M3 M5 P4 3 M1 M6 M5 P5 3 M4 M7 M1 M3 M5

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2

= 3 1emplir la > matrice es cha&nons Nombre e colonnes ? nombre e li0nes ? nombre e poste Affecter un poste + cha*ue case e la ia0onale%

M2 < > M7

M3 < > M7

M7 M6

M1 < > M5

M5 M4
M2 < > M3

M3

M2 M1
,)intersection entre la li0ne ou la colonne e ce poste a!ec respecti!ement la colonne ou la li0ne )un autre poste repr$sente le cha&non -potentiel-% On !a onc remplir cha*ue case en in i*uant " pour cha*ue pro uit *ui emprunte ce cha&non" son num$ro et son in ice e trafic% ,a somme es in ices e trafic )une case sera l)in ice e trafic u cha&non correspon ant% On pourra ainsi compter le nombre e cha&non e cha*ue poste ( c)est le nombre e case non !ier0e ans sa li0ne et sa colonne% On pourra aussi sommer tous les in ices e trafic 7li0ne et colonne8 pour a!oir l)in ice 0lobal u poste% M7
P5: 3 P2: 5 P3: 2 P4: 3 tota : 10 P5: 3 P1: 2 P2: 5 P4: 3 tota : 10

2 (6) M6 4 (24)

P1: 2

P3: 2 P3: 2 P5: 3 tota : 5

M5 2 (15) M4 3 (10)

P2: 5

P1: 2

M3
P5: 3

3 (10) M2 2 (4)

M1 4 (21)
9annic: Monnier Cours IMP,ANTATION !';<

Pa0e '

; 3 Proc$ er au trac$ e l)implantation th$ori*ue Sur un mailla0e" positionner les postes par or re e nombre e cha&nons $croissant" a!ec priorit$ + l)in ice e trafic le plus $le!$ 7soit pour l)e#emple : M@" M2" M=" M;" M6" M4" M'8" en traAant + cha*ue fois les cha&nons reliant le nou!eau poste + ceu# $j+ implant$s% Il peut /tre important e pren re en compte les flu# )entr$e et e sortie" car ils peu!ent apporter es contraintes suppl$mentaires% On pourra consi $rer l)entr$e comme un poste E" la sortie comme un poste S" et ajouter E en premiBre phase e cha*ue 0amme" et S en erniBre ( les flu# )entr$esCsorties seront alors trait$s comme les autres% Attention cepen ant : il est rare *ue l)entr$e ou la sortie es pro uits puissent se faire au centre )un atelier D On obtient alors une premiBre implantation th$ori*ue" *ue l)on pourra mo ifier en $plaAant un poste + la fois" pour obtenir l)implantation finale *ui e!ra pren re en compte les contraintes techni*ues 7locau#" mo.ens e manutention" etc%%%8

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e =

EXERCICE D'APPLICATION 4 POSTES : A" E" %%%" F 6 P1ODGITS :

Pro uit trafic phase2H phase'H phase=H phase;H phase6H phase@H

P1 25 " $ % '

P2 43 # % $ " ( %

P3 15 # % $ "

P4 24 " & %

P5 !0 " % & $

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e ;

EXERCICE D'APPLICATION Suite + lIachat Iune machine ont les imensions ne permettent pas e lIimplanter ans le local actuel" une unit$ e fabrication oit /tre implant$e ans un nou!eau local% ,e plan e ce local !ous est fourni en anne#e% On peut !oir *uIil ispose Iun *uai Ie#p$ ition ser!ant e Jone e stoc:a0e es pro uits finis" et !ers le*uel tous les pro uits sont achemin$s aprBs leur erniBre phase e fabrication% ,es matiBres premiBres pour tous les pro uits sont stoc:$es ans un ma0asin *ui oit /tre implant$ ans le m/me local *ue lIunit$ e fabrication% Il est aliment$ par une autre unit$ e fabrication a!ec un s.stBme e Kan Ean" une seule 7+ $terminer8 es = entr$es u local e!ant /tre utilis$e pour lIappro!isionnement e ce ma0asin" les ' autres pourront /tre con amn$es% Dans la surface isponible" ' poteau# e soutien e la charpente sont repr$sent$s sur le plan% On ne pourra bien enten u rien mettre + ces en roits% ,Iunit$ est compos$e" en plus u ma0asin" e L postes" rep$r$s P2 + PL" et ont les surfaces au sol sont trac$es en anne#e + la m/me $chelle *ue le plan u local% ,es postes peu!ent chacun stoc:er une petite *uantit$ Ien3cours en entr$e" et cha*ue pro uit est transport$ au poste sui!ant Bs *ue les op$rations + r$aliser sur un poste sont termin$s% En effet" les pro uits sont !olumineu# et lour s" et plusieurs Ientre eu# n$cessitent la mise en place Iun treuil mobile pour les transporter Iun poste + lIautre% Il est onc souhaitable *ue le $placement soit le plus court possible" et il faut absolument $!iter *ue ' pro uits se croisent pen ant leur transport% Il est + noter *ue les temps op$ratoires sont relati!ement lon0 7 e 6 + =H minutes8" et les temps e pr$paration *uasiment nuls% ,a pro uction ne se fait onc pas par lots $conomi*ues% Au total" @ familles e pro uits" rep$r$es A + M sont fabri*u$es ans cette unit$" selon es 0ammes iff$rentes" r$capitul$es ci3 essous : A : P@ 333N P4 333N P= 333N P' E : P; 333N P= 333N P2 C : P; 333N P6 333N P4 333N PL 333N P= 333N P2 D : P@ 333N P4 333N PL 333N P= 333N P' E : P; 333N P' M : P; 333N P6 333N P= 333N P' ,es *uantit$s mo.ennes fabri*u$es par semaine sont les sui!antes : A: ;HH ( E: 'HH ( C: 6HH ( D: ;HH ( E: 2HH ( M: 2HH Oous e!eJ proposer" sur le plan fourni" une implantation r$elle es huit postes et u ma0asin ans ce local% Pour cela" !ous utilisereJ la m$tho e es cha&nons% Q 2.1 - La mthode des chanons o!s "a#a$t-e%%e a priori m$e!& ada"te ' ce "#o(%)me *!e %es a!t#es mthodes *!e o!s conna$sse+ , Po!#*!o$ , Q 2.2 - P#o"ose+ !ne $m"%antat$on tho#$*!e ' %'a$de de %a -#$%%e .o!#n$e. Q 2./ - P#o"ose+ !ne $m"%antat$on #e%%e s!# %e "%an .o!#n$. Po!# .ac$%$te# %e "os$t$onnement des "ostes0 !ne -#$%%e est t#ace s!# %e "%an. Le "as de cette -#$%%e co##es"ond ' %a d$stance m$n$ma%e ' %a$sse# %$(#e a!to!# de %a mach$ne 1a$ns$ *!'e%%es sont #e"#sentes so!s %e "%an d! %oca%20 et %a ta$%%e des mach$nes co##es"ond ' !n nom(#e ent$e# de "as. 3e!% %e ma-as$n "o!##a 4t#e "os$t$onn cont#e !n m!#.

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 6

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e @

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 4

I5PLANTATION EN LI6NE 5ET7ODE DE3 6A55E3 8ICTI9E3

OEPECTIM : Positionner plusieurs machines ou postes e tra!ail" pour permettre )assurer un flu# -lin$aire et uni irectionnel- *uel *ue soit le pro uit 7ou la famille e pro uits8 fabri*u$% DEMA1CHE 12 3 in!entorier les postes Soient 4 postes isponibles" rep$r$s e la maniBre sui!ante: M: fraisa0e P: perAa0e T: tailla0e M: mortaisa0e O: !$rification 1: rectification D: $bit

22 3 In!entorier les 0ammes e pro uits *ui e!ront /tre trait$s

Produit phase10 phase20 phase30 phase40 phase50 () $ P / 0 (* # M / 0 (+ # P / (, $ # P * ($ # M / * (. $ # / 0 *

/2 3 Construire la 0amme ficti!e *ui utiliserait tous les postes e tra!ail ans l)or re commun + toutes les 0ammes% Pour cela" on peut utiliser la techni*ue - e l)accor $on- : on $tablit )abor la li0ne correspon ant au pro uit utilisant le plus e poste 7 ans notre cas F9 ou FQ8% Choisissons arbitrairement FQ FQ: D333333333333M3333333333331333333333333T333333333333O

puis on ajoute un + un tous les pro uits" en intercalant les postes n$cessaires% Ajoutons ainsi le pro uit F9 : FQ: F9: D333333333333M3333333333331333333333333T333333333333O D333333333333M33333M3333133333333333333333333333333O

,e M s)intercale entre M et 1" ce *ui con uit + : FQRF9: D33333333333M333333333333M333333333331333333333333T333333333333O Ajoutons FS : FS: D333333333333M333333333333M333333333331333333333333T333333333333O D333333333333M33333333333333333333P3333333333333333333333333333333O

,e nou!eau poste intro uit" P" n)a pas e position $fini par rapport + M" 1" et T% Nous le -0ar ons en r$ser!e-" et intro uisons le pro uit FT :

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e L

FS: FT:

D333333333333M333333333333M333333333331333333333333T333333333333O D333333333333M33333333333333333333P3333333333333333333333333333333O M333333333333P3333333333331

,a position e P se pr$cise entre M et 1" mais reste in $termin$e par rapport + M : D333333333333M333333333333M333333333331333333333333T333333333333O U3333333333333P333333333333U Ajoutons FO : D333333333333M333333333333M333333333331333333333333T333333333333O U3333333333333P333333333333U M333333333333M333333333331333333333333T

FO:

*ui n)apporte pas e chan0ement" et enfin FG : D333333333333M333333333333M333333333331333333333333T333333333333O U3333333333333P333333333333U D33333333333333333333333333P3333333333331333333333333T

FG:

*ui ne r$sou pas l)in $termination% ,a 0amme ficti!e correspon ra onc + : D333333333333M333333333333M333333333331333333333333T333333333333O U3333333333333P333333333333U :2 3 Tracer l)implantation en prenant en compte les contraintes es locau#" et en choisissant un -t.pe- e li0ne : rectili0ne en G postes altern$s par re0roupements etc%%%

EXERCICE DAPPLICATION
6 pro uits 7P2 + P68 sur 4 machines 7M2 + M48 utilisant les 0ammes ci3 essous%
Produit Indice de trafic phase10 phase20 phase30 phase40 phase50 P1 2 M4 M2 M6 M5 P2 5 M4 M1 M6 M5 P3 2 M1 M6 M3 M5 P4 3 M1 M6 M5 P5 3 M4 M7 M1 M3 M5

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e V

EXERCICE D'APPLICATION
PRODUIT P1 P2 P3 P4 P5 P6 QUANTITE 200 50 200 200 600 200 TAILLE DU LOT 10 & & # & & # 20 1 # % " # % 10 5 20 25 15 20 PHASES 30 " " ( # " ' 40 ( ( ' % $ ( $ ' 50 $ '

HEBDOMADAIRE DE TRANSFERT

Gn atelier e fabrication est compos$ e L postes e tra!ail" rep$r$s par les lettres A + H% Au total" @ pro uits 7P2 + P@8 sont fabri*u$s ans cet atelier" selon es 0ammes iff$rentes" r$capitul$es ans le tableau ci3 essus% ,es *uantit$s mo.ennes fabri*u$es sont connues et in i*u$es ans ce m/me tableau" ainsi *ue la taille es lots e transfert e cha*ue pro uit% On en!isa0e e r$implanter l)atelier" et !ous e!eJ proposer es implantations th$ori*ues" sachant *ue la 0$om$trie e l)atelier est asseJ proche )un carr$ et *u)il ispose e ' accBs sur es cot$s oppos$s% ,es postes ont tous une surface i enti*ue et leur r$partition ans l)atelier laisse lar0ement asseJ e surface pour assurer les transferts sans ifficult$% Q 1 - P#o"ose+ !ne $m"%antat$on tho#$*!e en %$-ne ' %'a$de de %a mthode de %a -amme .$ct$ e. Q 2 - P#o"ose+ !ne $m"%antat$on tho#$*!e ' %'a$de de %a mthode des chanons. Q / - C#$t$*!e+0 commente+ et com"a#e+ %es 2 so%!t$ons o(ten!es "#cdemment. La*!e%%e o!s sem(%e %a "%!s ada"te.

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2H

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 22

5thode de ;<=IAC;
Cette m$tho e" tout comme la m$tho e e Kin0" est estin$e + faciliter la constitution )&lots e fabrication% Gn &lot est constitu$ )une partie es postes e tra!ail *ue l)on re0roupe afin e pou!oir r$aliser" in $pen amment es autres postes e l)usine" toutes les $tapes e la fabrication )une es familles e pro uits e l)entreprise% Elle est bas$e sur l)e#ploitation )une matrice permettant e !isualiser l)utilisation es mo.ens + implanter 7machines ou postes e tra!ail8 par les pro uits 7ou familles e pro uits8 + fabri*uer% Cette matrice comporte une li0ne par pro uit" et une colonne par mo.en : pour cha*ue pro uit" on in i*ue sur sa li0ne" ans la colonne e cha*ue mo.en *u)il utilise" le num$ro )or re ans la 0amme 7ou le num$ro e phase8% Ainsi" pour un e#emple simple comprenant 4 postes rep$r$s M2 + M4" et 4 pro uits rep$r$s P2 + P4 ont les 0ammes sont les sui!antes : Phases
2H 'H =H P1 M' M6 P2 M; P3 M6 M= M; P4 M2 M4 P5 M' M6 P6 M@ M; P7 M= M'

On construira la matrice ainsi : 51 P1 P2 P/ P: P> P? P@ 52 2 5/ ' 2 2 ' ' 2 ' 2 5: 2 = 5> ' 2 ' 5? 5@

A partir e cette matrice" on !a constituer un premier &lot $tape par $tape" en . affectant les pro uits et les postes correspon ants%

Etape 1
Choisir le premier pro uit *ue l)on !eut fabri*uer ans cet l)&lot% Prenons P2 sur l)e#emple% 1ep$rer la li0ne correspon ante ans la matrice% Affecter + l)&lot les postes utilis$s 7ici M' et M68 et rep$rer les colonnes correspon antes% 51 P1 P2 P/ P: P> P? P@ 52 2 5/ ' 2 2 ' ' 2 ' 2 5: 2 = 5> ' 2 ' 5? 5@

Etape 2
Pour cha*ue pro uit non encore affect$ + l)&lot en -construction- : Si au moins 6HW es postes *u)il utilise sont $j+ rep$r$s 7 onc affect$s + l)&lot8" alors ajouter ce pro uit + l)&lot 1ep$rer la li0ne correspon ante ans la matrice%
9annic: Monnier Cours IMP,ANTATION !';<

Pa0e 2'

Affecter + l)&lot les postes utilis$s par ce nou!eau pro uit *ui ne l)$taient pas encore et rep$rer les colonnes correspon antes% Sur l)e#emple" le r$sultat est le sui!ant : P' : aucune machine $j+ ans l)&lot onc rien + faire P= : ==W 7'C=8 e machines ans l)&lot onc rien + faire P; : aucune machine $j+ ans l)&lot onc rien + faire P6 : 2HHW es machines $j+ ans l)&lot" il . sera fabri*u$" et il n). a pas e poste + ajouter P@: aucune machine $j+ ans l)&lot onc rien + faire P4 : 6HW 72C'8 es machines $j+ ans l)&lot" P4 . sera fabri*u$" le poste M= est int$0r$ + l)&lot% 51 P1 P2 P/ P: P> P? P@ 52 2 5/ ' 2 2 ' ' 2 ' 2 5: 2 = 5> ' 2 ' 5? 5@

Etape 3
1$it$rer l)$tape ' jus*u)+ ce *u)elle aboutisse + n)ajouter ni pro uit" ni poste + l)&lot% Sur l)e#emple" le 'Bme passa0e onne : ajout e P= 7@@W8" onc e M; 51 P1 P2 P/ P: P> P? P@ 52 2 5/ ' 2 2 ' ' 2 ' 2 5: 2 = 5> ' 2 ' 5? 5@

,e =Bme passa0e onne : ajout e P' 72HHW" pas e machine8 et e P@ 76HW8 onc e M@ 51 P1 P2 P/ P: P> P? P@ 52 2 5/ ' 2 2 ' ' 2 ' 2 5: 2 = 5> ' 2 ' 5? 5@

,e ;Bme passa0e ne fait plus rien $!oluer : le premier &lot est onc $termin$% Il compren les machines M'" M=" M;" M6" M@ et fabri*ue tous les pro uits sauf P; *ui sera onc fabri*u$ ans le 'Bme &lot a!ec les machines restante M2 et M4%

Etape 4
On peut retirer e la matrice les li0nes correspon ant au# pro uits *ui ont $t$ affect$s + l)&lot" puis les colonnes e!enues X !i es Y" et repartir + l)$tape 2 si n$cessaire pour $terminer un nou!el &lot% Zuan tous les ilots sont $finis" on peut pr$senter le r$sultat en classant li0nes et colonnes e la maniBre sui!ante :
9annic: Monnier Cours IMP,ANTATION !';<

Pa0e 2=

P1 P> P@ P/ P2 P? P:

52 2 2 '

5> ' ' 2

5/ 2 '

5:

5?

51

5@

= 2 '

2 2 '

Pour cela" commencer par faire X remonter Y toutes les li0nes correspon ant au# pro uits affect$s + un m/me &lot" pour *u)elles soient a jacentes% Ensuite" X ramener + 0auche Y toutes les colonnes correspon ant au# machines affect$es + cet &lot% On !isualise ainsi l)in $pen ance es &lots cr$$s" mais on peut aussi mettre en $!i ence es X intersections Y entre X &lots potentiels Y ( sur l)e#emple" on !oit *ue l)&lot *ue l)on !ient e $terminer pourrait /tre scin $ en '" mais *ue l)utilisation e M; par P= l)en emp/che% Cette mise en $!i ence peut $!entuellement n$cessiter es petits X r$am$na0ements Y e position e li0nes etCou colonnes% Dans le $roulement e la m$tho e" + l)$tape '" lors*ue l)on s)aperAoit *ue l)ajout )une seule machine 7cons$cutif + la prise en compte )un pro uit8 con uit + au0menter consi $rablement la taille e l)&lot 7+ cause es nou!eau# pro uits apport$s" apportant + leur tour e nou!elles machines" etc% 8 on peut en!isa0er e ne pas affecter cette machine + l)&lot en construction% Dans ce cas" soit on acceptera *u)un es pro uits ne soit pas fabri*u$ entiBrement ans l)&lot" soit on - oublera- la machine pour en a!oir une ans cet &lot et une ans un autre% Ce cas se pr$sente ans l)e#emple" au moment o[ l)on ajoute P= 7lors u ' Bme passa0e8 : celui3ci con uit + affecter M;" *ui -apporte- P' et P@5 En ne mettant pas M; ans cet &lot" on obtient le $coupa0e sui!ant : 52 2 2 ' I%ot 1 5> ' ' 2 5/ 2 ' I%ot 2 5: 5? I%ot / 51 5@

P1 P> P@ P/ P2 P? P:

= 2 '

2 2 '

En acceptant *ue le pro uit P= termine sa fabrication ans l)&lot '" ou en in!estissant ans une 'Bme machine u t.pe e M;%

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2;

5thode de ;$nCette m$tho e" tout comme la m$tho e e KuJiac:" est estin$e + faciliter la constitution )&lots e fabrication% Gn &lot est constitu$ )une partie es postes e tra!ail *ue l)on re0roupe afin e pou!oir r$aliser" in $pen emment es autres postes e l)usine" toutes les $tapes e la fabrication )une es familles e pro uits e l)entreprise% Elle est bas$e sur l)e#ploitation )une matrice permettant e !isualiser l)utilisation es mo.ens + implanter 7machines ou postes e tra!ail8 par les pro uits 7ou familles e pro uits8 + fabri*uer% Cette matrice comporte une li0ne par pro uit" et une colonne par mo.en : pour cha*ue pro uit" + l)intersection entre sa li0ne et la colonne e cha*ue mo.en" on met 2 si le mo.en est utilis$ par le pro uit" H sinon% Pour l)e#emple simple sui!ant" *ui compren 4 postes rep$r$s M2 + M4" et 4 pro uits rep$r$s P2 + P4 ont les 0ammes sont les sui!antes : Phases
10 20 30 P1 M' M6 P2 M; P3 M6 M= M; P4 M2 M4 P5 M' M6 P6 M@ M; P7 M= M'

On construira la matrice ainsi :

M1 P1 P2 P3 P4 P5 P6 P7
0 0 0 1 0 0 0

M2
1 0 0 0 1 0 1

M"&1I3'4 M3 M4 M5
0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 0 0

M6
0 0 0 0 0 1 0

M7
0 0 0 1 0 0 0

Ensuite" on !a proc$ er + es tris successifs es colonnes et es li0nes" afin e mettre en $!i ence les in $pen ances entre es 0roupes e machines et e pro uits% Pour cela" on !a attribuer + cha*ue colonne 7li0ne8 la !aleur num$ri*ue correspon ant au nombre binaire fi0urant ans cette colonne 7li0ne8" et r$3or onner les colonnes 7li0nes8 ans l)or re croissant e cette !aleur% On r$pBtera ces op$rations e tris successifs 7colonnes puis li0nes8 jus*u)+ ce *u)il n). ait plus e permutation + effectuer% ,a matrice r$sultante permettra alors )i entifier plus facilement les 0roupes machinesRpro uits *ui sont in $pen ants" et e !oir *uels sont les X intersections Y *ui emp/chent la cr$ation e !$ritables ilots% Ooici les iff$rentes $tapes appli*u$es + l)e#emple%

P/5$)I04

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 26

tape 1
Co a0e puis tri es colonnes
M1 P1 P2 P3 P4 P5 P6 P7 *a eur
0 0 0 1 0 0 0

M2
1 0 0 0 1 0 1

M3
0 0 1 0 0 0 1

M4
0 1 1 0 0 1 0

M5
1 0 1 0 1 0 0

M6
0 0 0 0 0 1 0

M7
0 0 0 1 0 0 0

Poids 64 32 16 2 4 2 1

6!

17

50

24

M5 P1 1 P2 P3 1 P4 P5 1 P6 P7 *a eur 24

M2
1

M4
1 1

M3

M1

M7

M6

1 1 1 1 1

1 1 1

6!

50

17

tape 2
Co a0e puis tri es li0nes
M5 P1 P2 P3 P4 P5 P6 P7
Poids 1 1 1 1 1 1 64 32 16 1 2 4 2 1 1

M2
1

M4
1 1

M3

M1

M7

M6

1 1 1

*a !6 16 22 6 !6 17 40

M5 P5 P1 P3 P7 P6 P2 P4
1 1 1

M2
1 1

M4

M3

M1

M7

M6

1 1 1 1

1 1 1 1 1

*a !6 !6 22 40 17 16 6

tape 3
De nou!eau co a0e puis tri es colonnes
M5 M2 P5 1 1 P1 1 1 P3 1 P7 1 P6 P2 P4 *a eur 112 104 M4 M3 M1 M7 M6 M5 M2 P5 1 1 P1 1 1 P3 1 P7 1 P6 P2 P4 *a eur 112 104 M3 M4 M6 M1 M7

1 1 1

1 1 1 1 1

1 1

1 1 1 1 1 1

22

24

24

22

tape 4
Co a0e es li0nes : elles sont $j+ ans l)or re" onc le processus est termin$
M5 P5 P1 P3 P7 P6 P2 P4
1 1 1

M2
1 1

M3

M4

M6

M1

M7 *a !6 !6 22 42 12 2 3

1 1 1

1 1 1 1 1 1

tape 5
Anal.se e la matrice r$sultante%

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2@

On ne !oit appara&tre *ue ' 0roupes strictement in $pen ants% Cepen ant" on !oit un 0roupe se essiner 7en fait" il appara&t plus clairement encore si on in!ersait les li0nes P= et P48 a!ec M;"M@ pour P@ et P'" mais le lien M;3P= emp/che l)in $pen ance e ce 0roupe% Il peut alors /tre en!isa0$ e parta0er M; entre ' ilots" ou e pr$!oir un $*uipement suppl$mentaire pour ren re les eu# 0roupes in $pen ants% Or" le X parta0e Y )une machine entre ' &lots est une $cision $licate pour la*uelle le num$ro )or re ans la 0amme est une information importante ont on ne ispose pas ans la matrice r$sultante : il est alors ju icieu# e le mettre% On remar*ue alors *ue le r$sultat est asseJ proche e celui *ue l)on a!ait obtenu" aprBs X ran0ement Y" a!ec la m$tho e e KuJia:%

M5 P5 P1 P3 P7 P6 P2 P4
1 1 1

M2
1 1

M"&1I3'4 M3 M4 M6

M1

M7

P/5$)I04

1 1 1

1 1 1 1 1 1

M5 P5 P1 P3 P7 P6 P2 P4
2 2 1

M2
1 1

M3

M4

M6

M1

M7

P/5$)I04

2 2 1

3 2 1 1 2 1

Supposons *u)il soit possible )obtenir un eu#iBme $*uipement e t.pe M;% Appelons M;a celui *ui fabri*uera les pro uits P@ et P'" et M;b celui *ui fabri*uera P=% ,a matrice e!ient alors :
M5 P5 P1 P3 P7 P6 P2 P4
1 1 1 1

M2
1 1

M"&1I3'4 M3 M4a M6 M1

M7

M46

P/5$)I04

1 1 1 1 1 1 1

Ce *ui onne" aprBs le tri es colonnes" la matrice r$sultante ci3 essous ans la*uelle apparaissent clairement les = ilots in $pen ants%
M5 P5 P1 P3 P7 P6 P2 P4
1 1 1

M2
1 1

M"&1I3'4 M3 M46 M4a M6

M1

M7

P/5$)I04

1 1 1

1
1 1 1 1 1

Ci3aprBs" le $roulement )une !ariante e la m$tho e ans la*uelle on utilise le num$ro )or re ans la 0amme Bs le $part" en calculant la !aleur es li0nesCcolonnes a!ec une base 2H au lieu e ' 7cela suppose *u)il . ait moins e 2H phases ans les 0ammes8% ,es ilots X totalement s$par$s Y apparaissent e la m/me maniBre" mais" sur l)e#emple" la possibilit$ e $coupa0e en = ilots n$cessite *uel*ues petits X 0lissements Y suppl$mentaires pour appara&tre trBs nettement%

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 24

M1 P1 P2 P3 P4 P5 P6 P7 *a eur
0 0 0 1 0 0 0

M2
1 0 0 0 1 0 2

M"&1I3'4 M3 M4 M5
0 0 2 0 0 0 1 0 1 3 0 0 2 0 2 0 1 0 2 0 0

M6
0 0 0 0 0 1 0

M7
0 0 0 2 0 0 0

Poids 1 000 000 10 000 1 000 100 10 1 100 000

M5 P1 P2 P3 P4 P5 P6 P7 *a eur
2 0 1 0 2 0 0

M2
1 0 0 0 1 0 2

M"&1I3'4 M4 M3 M7
0 1 3 0 0 2 0 0 0 2 0 0 0 1 0 0 0 2 0 0 0

M1
0 0 0 1 0 0 0

M6
0 0 0 0 0 1 0

1 000

10

2 000

P/5$)I04

P/5$)I04

2 010 200

130 020

1 000 102

20 001

2 000

20 001

130 020

2 010 200

1 000 102

M5 P1 P2 P3 P4 P5 P6 P7
Poids 2 0 1 0 2 0 0 1 000 000

M2
1 0 0 0 1 0 2 100 000

M"&1I3'4 M4 M3 M7
0 1 3 0 0 2 0 10 000 0 0 2 0 0 0 1 1 000 0 0 0 2 0 0 0 100

M1
0 0 0 1 0 0 0 10

M6
0 0 0 0 0 1 0 1

P/5$)I04

*a eur 2 100 000 10 000 1 032 000 210 2 100 000 20 001 201 000

M"&1I3'4 M5 M2 M4 M3 M7 M1 M6 P1 P5 P3 P7 P6 P2 P4
2 2 1 0 0 0 0 1 1 0 2 0 0 0 0 0 3 0 2 1 0 0 0 2 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 0 0 0 0 1 0 0

1 000 M7
0 0 0 0 0 0 2

*a eur 2 100 000 2 100 000 1 032 000 201 000 20 001 10 000 210

P/5$)I04

M5 P1 P5 P3 P7 P6 P2 P4 *a eur
2 2 1 0 0 0 0

M2
1 1 0 2 0 0 0

M"&1I3'4 M4 M3 M7
0 0 3 0 2 1 0 0 0 2 1 0 0 0 0 0 0 0 0 0 2

M1
0 0 0 0 0 0 1

M6
0 0 0 1 0 0

M5 P1 P5 P3 P7 P6 P2 P4 *a eur
2 2 1 0 0 0 0

M2
1 1 0 2 0 0 0

M"&1I3'4 M4 M3 M6
0 0 3 0 2 1 0 0 0 2 1 0 0 0 0 0 0 0 1 0 0

M1
0 0 0 0 0 0 1

P/5$)I04

2 210 000

1 102 000

30 210

21 000

100

P/5$)I04

2 210 000

1 102 000

30 210

100

2
M7
2 1

M5 P1 P5 P3 P7 P6 P2 P4
2 2 1 0 0 0 0

M2
1 1 0 2 0 0 0

M"&1I3'4 M4 M3 M6
0 0 3 0 2 1 0 0 0 2 1 0 0 0 0 0 0 0 1 0 0

M5
M7
0 0 0 0 0 0 2

M2
1 1

M"&1I3'4 M4 M3 M6

21 000

M1

M1
0 0 0 0 0 0 1

*a eur 2 100 000 2 100 000 1 032 000 201 000 20 100 10 000 21

P1 P5 P3 P7 P6 P2 P4

2 2 1

P/5$)I04

P/5$)I04

3 2 2 1

2 1 1

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2L

10

MISE EN ,IFNE PA1 1EF1OGPEMENTS

Objectif : 1$aliser une implantation e t.pe X li0ne Y en proc$ ant + es re0roupements e postes% Principe : ,e principe consiste + trou!er es 0roupes e postes tels *ue ces 0roupes puissent /tre ispos$s en li0ne 7flu# uni irectionnel8% Pour cela on e!ra i entifier tous les re0roupements n$cessaires pour $liminer tout retour arriBre entre les 0roupes% D$finitions : ,)in ice e trafic repr$sente la - ensit$ e circulation- )un pro uit entre ' postes% On pourra repr$senter 0raphi*uement cet in ice sur l)implantation th$ori*ue% On essaiera e choisir l)in ice le plus appropri$% E#emple : nombre e lots e transfert par lot e fabrication nombre e lots e transfert par mois ou par semaine% tonna0e par semaine etc%

DEMARCHE
inventorier les postes et les articles (ou familles) qui devront tre traits M2" %%%%%%" M4 et P2" 5%" P6 Inventorier les gammes des produits et les indices de trafic Pro uit In ice e trafic Phase 2H Phase 'H Phase =H Phase ;H Phase 6H P1 2
M4 M2 M6 M5

P2 5
M4 M1 M6 M5

P3 2
M1 M6 M3 M5

P4 3
M1 M5 M6

P5 3
M4 M7 M1 M3 M5

tablir la matrice de flux Il s)a0it )une matrice carr$e comprenant une li0ne et une colonne pour cha*ue machine% Il est n$cessaire e $finir une orientation pour rep$rer le sens es flu# : cha*ue colonne repr$sente la machine en amont" et cha*ue li0ne celle en a!al% Donc le flu# allant e la machine Mi !ers la machine Mj se trou!e + l)intersection e la colonne Mi a!ec la li0ne Mj % On in i*uera cha*ue pro uit et son in ice e trafic% ,a somme e ces in ices sera l)in ice e trafic u flu# concern$%

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e 2V

AMONT M2 M2
> 2(P1) /

M'

M=

M;
5(P2)

M6

M@

M4
3(P5)

M'
2

AOA,

3(P5)

2(P3) 2

M=
/

M;
3(P4)

M6
/

2(P3) 3(P5) > 2(P1) 2 3(P5) 3(P4) /

2(P1) 5(P2) @

M@ M4

5(P2) 2(P3) @

tablir la matrice d'antriorit

poste amont
M2 M' M= M; M6 M@ M4 M2 M' M= M; M6 M@ M4

, ,
2

2 2

,
2 2 2

,
2 2 2 2 2

,
2

, ,

Dans cette matrice" on !a simplement mettre la !aleur 2 pour in i*uer *u)un poste se trou!e en amont )un autre% On retrou!era bien s\r toutes les intersections correspon ant + la matrice es flu#" mais on ajoutera aussi toutes les ant$riorit$s in uites par la transiti!it$% Par e#emple" pour le pro uit P2 : M; est en amont e M'" et M' est en amont e M@" onc M; est en amont e M@% On mettra onc 2 + l)intersection colonne M; ] li0ne M@% ,a prise en compte e toutes les ant$riorit$s in uites est in ispensable pour s)assurer *ue la totalit$ es re0roupements obli0atoires sera bien r$alis$e" et c)est un tra!ail plut^t fasti ieu#%%%

Procder aux regroupements obligatoires A partir e cette matrice )ant$riorit$ complBte" on !a pou!oir i entifier tous les cas particuliers *ui 0/nent la mise en li0ne% Ils s)a0it es machines *ui sont mutuellement ant$rieures : si la machine A est en amont e la E" et *ue E est en amont e A" il est impossible e les placer en li0ne D Or ces cas e fi0ure sont faciles + rep$rer ans la matrice" car ils correspon ent + es 2 plac$s s.m$tri*uement par rapport + la ia0onale e la matrice% On !oit sur notre e#emple *ue c)est le cas e M6 et M@% On !a onc remplacer ces ' machines par un 0roupe *ue l)on appellera F2" *ui h$ritera e tous les 2 es ' machines%
9annic: Monnier Cours IMP,ANTATION !';<

Pa0e 'H

poste amont
M2 M' M= M; M6 M@ M4 M2 M' M= M; M6 M@ M4

, ,
2

2 2

2
M2

poste amont
M2 M' M= M; F2 M4

, ,
2

2 2

,
2 2 2

M' M=

,
2 2 2 2 2

,
2 2

,
2

M; F2

,
2 2 2

, ,

M4

On continuera + proc$ er + es re0roupements tant *u)il restera es -2- s.m$tri*ues par rapport + la ia0onale" sachant *ue tout re0roupement peut faire appara&tre cette situation% C)est )ailleurs le cas ans notre e#emple pour F2 et M=% On !a onc ajouter M= au 0roupe $j+ constitu$ e M6 et M@%
poste amont
M2 M' M= M; F2 M4 M2 M' M= M; F2 M4

, ,
2

2 2

2
M2

poste amont
M2 M' M; F2 M4

, ,
2 2

2 2

,
2 2

M' M;

,
2 2 2

,
2 2

F2 M4

AprBs ce re0roupement" il n). a plus e -2- s.m$tri*ues" on peut onc passer + la phase sui!ante% Dterminer le niveau de chaque machine (ou groupe) A partir e la matrice obtenue + l)$tape pr$c$ ente" on !a pou!oir $terminer ni!eau par ni!eau l)or re ans le*uel les machines 7ou 0roupes e machines8 !ont pou!oir /tre plac$es% Pour cela" on !a calculer la somme e cha*ue li0ne : toute machine pour la*uelle cette somme est nulle appartient au ni!eau 2 7cela si0nifie *u)aucune machine n)a besoin e la pr$c$ er8% Dans notre e#emple" seule M; est ans ce cas% poste amont
M2 M' M; F2 M4 M2 M' M; F2 M4 2

ni!eau# 2 ' 2

, ,
2 2

2 2

,
2 2

0 M;

; 2

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e '2

Pour trou!er ensuite les machines u ni!eau sui!ant" on !a simplement -$liminer- e la matrice" %es %$-nes et %es co%onnes correspon ant au# machines u ni!eau *ue l)on !ient e $terminer 7elles sont 0ris$es sur l)e#emple8% On recalculera ensuite les sommes es li0nes" et on mettra ans le ni!eau en cours toutes les machines a.ant une somme nulle% Ici" on trou!e M' et M4%

poste amont
M2 M' M; F2 M4 M2 M' M; F2 M4 2

ni!eau#
'

, ,
2 2

2 2

' 2

0 M'
=

,
2 2

0 M;

; 2

0 M4

On r$p$tera ces op$rations 7$liminer e la matrice" recalculer" affecter au ni!eau8 jus*u)+ ce *ue toutes les machines 7ou 0roupes8 soient affect$es% Dans notre e#emple" nous obtenons M2 au poste amont ni!eau# ni!eau =" et enfin F2 au ni!eau ;% M2 M' M; F2 M4 2 ' = Ceci nous onne onc la structure sui!ante : M; M' ] M4 M2 F2 7 M= ] M6 ] M@ 8
M2 M' M; F2 M4

, ,
2 2

2 2

' 2

0 M2

0 M'
= 2

,
2 2

0 M;

; 2

0 M4

1emar*ue : si es oublis ont $t$ faits ans la r$alisation e la matrice )ant$riorit$" ou lors es re0roupements obli0atoires" il est possible e trou!er une situation e bloca0e : aucune li0ne n)a e somme nulle D Il faut alors i entifier l)ant$riorit$ ou le re0roupement obli0atoire *ui a $t$ oubli$" le pren re en compte" et repren re le $roulement + partir e l)en roit o[ il aurait \ inter!enir% Procder au trac de l'implantation thorique ,e tra!ail pr$liminaire nous a permis e trou!er une structure permettant )en!isa0er une implantation e t.pe ligne, mais il reste + $tablir les positions relati!es es machines" afin e faciliter les flu# tant + l)int$rieur es 0roupes *u)entre les 0roupes% De plus" en ehors es 0roupements obli0atoires r$alis$s pr$c$ emment" il est toujours possible e remo eler la constitution es 0roupes% Ooici onc la structure e base : M; M' 3 M4 M2 M= ] M6 3 M@

Pour tracer les flu#" on !a partir )un positionnement simpliste :

M@ M' M; M4 M= M2 M6

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e ''

A l)ai e e la matrice es flu#" on !a tracer TOGS les flu#" en prenant en compte les in ices e trafic 7ici la lar0eur u trait est proportionnel + cet in ice8 :
M' M; M4 M2 M@ M6

M=

Enfin" on !a proc$ er au# r$arran0ements *ui !ont permettre )am$liorer l)implantation th$ori*ue" tout en essa.ant e pren re en compte les contraintes ph.si*ues $!entuelles% Sur cette e#emple" on !oit *u)il faut chercher un positionnement es machines M@" M6 et M= pour fa!oriser les flu# importants" mais en essa.ant e ne pas cr$er e croisement a!ec le flu# en pro!enance e M'%%% On !oit aussi *ue plusieurs r$arran0ements es 0roupes peu!ent /tre int$ressants : M; peut trBs facilement rejoin re M' et M4 M' peut /tre re0roup$e a!ec M2 7et m/me a!ec M=" M6 et M@ D8 sans remettre en cause le flu# uni irectionnel M4 peut aussi rejoin re M2%%% Ooici une solution en!isa0eable" *ui laisse tout e m/me un flu# M@ 3 M= un peu 0/nant%
M; M' M2 M@ M6

M4

M=

Il est + noter *ue nous ne nous sommes pas pr$occup$ es flu# )entr$e et e sortie" *ui ris*uent e perturber l)or0anisation choisie si es croisements e flu# oi!ent /tre $!it$s%%%

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e '=

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e ';

9annic: Monnier

Cours IMP,ANTATION !';<

Pa0e '6