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.