[pt] As técnicas de tecnologia de grupos vêm sendo largamente usadas em muitos sistemas de manufatura. Vários algoritmos têm sido propostos para o projeto otimizado de eficientes células de manufatura. O problema de formação de células deve levar em conta vários objetivos: o número de operações gargalo, o número de máquinas e/ou peças gargalo, o fluxo intercelular, os custos de subcontratação, os custos de duplicação de máquinas e a carga da máquina e/ou célula mais sobrecarregada, entre outros. Nesta tese propõe-se uma metodologia multi- critério para resolver o problema de formação de células com múltiplos objetivos. Este enforque é baseado no uso da meta-heurística busca tabu para resolver uma seqüência de problemas com objetivos simples e restrições múltiplas, onde cada objetivo é minimizado individualmente, segundo sua ordem de importância. Resultados computacionais envolvendo uma aplicação para um problema bi-critério são apresentados para casos com até 100 máquinas e 1000 peças. / [en] Group tecnology techniques are now widely used in many manufacturing systems. Severla algorithms have been proposed for the optimal design of efficient manufacturing cells. The cell formation problem must take into account several objectives: the number of bottleneck operations, the number of bottleneck machines and/or parts, the intercell flow, the intracell workload balancing, the subcontracting cost, the machine duplication costs, and the workload of the busiest machine and/or cell, among athers. In this work, we propose a multi-criteria methodology for solving the cell formation problem with multiple objectives. This approach is based on the use of the tabu search meta-heuristic for solving a sequence of single-objective, multi-contrained problems, in wich each objective is taken and optimized in turn, following their order of relative importance. Computational results concerning an application to a bi-criteria problem are reported for instances with up 100 machines and 1000 parts.

[pt] O Sistema de Manufatura Celular (SMC) foi introduzido na década de se-tenta como um novo sistema de produção em alternativa ao Sistema de Produção em Massa. Revolucionou chãos de fábricas implementando um novo conceito de produção que prezasse pela flexibilidade de manufatura, pequenos lotes para um mix maior de produtos e utilizando produção em células. O processo de formação de células, como uma ferramenta da Tecnologia de Grupo, passou a ser um impor-tante objeto de estudo do SMC, com a criação de diversos métodos de obtenção, entre estes o baseado em arranjo matricial. A dissertação teve por objetivo seg-mentar as formas de obtenção de células de manufatura, através de um fluxograma capaz de nortear e classificar a matriz de processamento quanto a sua característi-ca e elaborar uma estrutura que contemplasse os algoritmos binários destinados a este fim, com informações adicionais a partir da chamada matriz de processamen-to expandida. Entre estas informações adicionais, estão os dados de seqüencia-mento da produção, tempo de processamento das peças pelas máquinas, demanda, capacidade produtiva e quantidade de máquinas envolvidas no sistema. Além dis-so, a criação do Método do Melhor Caminho proporcionou ao trabalho um novo rumo aos algoritmos heurísticos formadores de células de produção por matriz, visto que conseguiu agregar a estruturação do layout das células obtidas, tornando o sistema mais completo. / [en] The Cellular Manufacturing System was introduced in the seventies as a new production system and an alternative to Mass Production System. Revolutionized shop floors implementing a new production concept that considered manufacturing flexibility, small batches productions to a diversified mix of products and used in the CMS. The process of cell formation became an important object of study of CMS. Several methods was developed, among them the array-based method. The thesis aims to segment the ways of obtaining manufacturing cells using a flow chart that guides and processing sort arrays according to their characteristics and develops a structure to encompass the binary algorithms designated for this purpose. Additional information is added to the array of data among this additional information, there are operations with process sequencing data, parts processing times by machines, parts demand, production capacity and number of machines involved in the system. Fur-thermore, the creation of the Best Path Method provided a new direction to the form-ing cell production heuristic algorithms by array-based methods, since the structure was able to add the layout of the cells obtained, making the system more comprehen-sive.