ࡱ> ,.+XbjbjUU >??X   0        uwwwwww2w     w        u  u    AZ  a0    $-4        ww                  :Ttulo: Algoritmos para o Problema de Formao de Clulas de Manufatura com Sequncia de Operaes e Processos Alternativos Palavras chave: Meta-heursticas. Manufatura Celular. Tecnologia de Grupo. Keywords: Metaheuristics. Cellular Manufacturing. Group Technology. Resumo: O Problema de Formao de Clulas de Manufatura um problema NP-difcil em que dado um conjunto de mquinas e de partes (de produtos) a serem processadas, deseja-se agrupar as mquinas em clulas e as partes em famlias de modo que cada famlia seja alocada a uma clula distinta, minimizando o nmero de deslocamento de partes entre as clulas ao mesmo tempo em que se maximiza o aproveitamento (nmero de operaes) de cada clula. Este problema em si j bem estudado e explorado na literatura, com centenas de artigos e heursticas desenvolvidas nas ultimas dcadas. No entanto, a incluso de diversos fatores prticos relevantes uma preocupao mais recente que leva a um aumento na complexidade do problema, tornando difcil a incluso de muitos desses fatores simultaneamente. Neste trabalho iremos tratar do Problema de Formao de Clulas de Manufatura com Sequncia de Operaes e Processos Alternativos, no qual so includas informaes sobre a sequncia de operaes das partes juntamente com a possibilidade de escolha entre mltiplos planos de processamento. Para tal, propomos inicialmente um algoritmo baseado na meta-heurstica ILS para a verso clssica do problema e em seguida desenvolvemos uma extenso deste algoritmo para a resoluo do problema com a incluso desses novos requisitos. O algoritmo proposto comparado com os mtodos existentes na literatura, apresentando resultados superiores em um tempo computacional baixo. Abstract: The Cell Formation Problem is a NP-hard optimization problem which consists of grouping a set of machines into cells, dedicated to the production of a family of parts, minimizing intercell moves and cell machine subutilization. These machine-part groups aim at reducing costs and increase the efficiency of a cellular manufacturing system. This problem is well studied and explored in the literature, with hundreds of papers and algorithms developed in the last decades. However, the inclusion of several relevant practical factors is a more recent concern that leads to an increase in the problem complexity, making it difficult to include many factors simultaneously. In this study, we solve the Cell Formation Problem considering Operation Sequence and Alternative Process Plans, where the sequence of operations are given and for each part one process plan must be chosen. We propose an algorithm based on ILS metaheuristic using a VND method with a random ordering of neighborhoods in local search phase. The proposed algorithms are compared with some available algorithms in the literature, presenting meaningful results in a reasonable computational time. |   !jk9:FGjkKLX򳨠hTmH sH h<1hTmH sH h<1hT5\mH sH hehT5\^JhehTnHtHhehT5\h<1hT5\ hT^JhTh'=hT5\!|  X$a$gd<1$a$gd'=gd'=<P1h:pT. A!"#$% Dpj 666666666vvvvvvvvv666666>6666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~ OJPJQJ_HmHnHsHtHR`R Normal d CJPJ^J_HaJmHsHtH DA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK] X X X 'h>5q>5qi>5q>5qj>5q>5qk>5q>5ql>5q>5qm>5q>5qn>5q>5qo>5q>5qp>5q>5qq>5q>5qr>5q>5qs>5q>5qt>5q>5qu>5q>5qv>5q>5qw>5q>5qx>5q>5qy>5q>5qz>5q>5q{>5q>5q|>5q>5q}>5q>5q~>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q>5q.<1{9'=T% heX Z @X @@UnknownG*Ax Times New Roman5Symbol3" Arial7.@CalibriACambria Math"wJUGwJUG !0$PX '=!xx{Ttulo: Algoritmos para o Problema de Formao de Clulas de Manufatura com Sequncia de Operaes e Processos AlternativosIvanHelioOh+'0(8DPh x   |Ttulo: Algoritmos para o Problema de Formao de Clulas de Manufatura com Sequncia de Operaes e Processos AlternativosIvanNormal_WordconvHelio2Microsoft Office Outlook@@w@w ՜.+,0d hp|  D |Ttulo: Algoritmos para o Problema de Formao de Clulas de Manufatura com Sequncia de Operaes e Processos Alternativos Title  !"$%&'()*-Root Entry Fb/1Table WordDocument>SummaryInformation(DocumentSummaryInformation8#CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q