Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo

AUTOR(ES)

Debora Pretti Ronconi

DATA DE PUBLICAÇÃO

1993

RESUMO

Group Technology (GT) is an administrative concept whose aim is to analyse and organize productive processes and parts according to the project and manufacturing similarities. This work presents a heuristic algorithm, based on the graph theory, whose purpose is to forro machine cells associated with part-families. The problem is represented by a network, that is partitioned using a modified Gomory-Hu algorithm. This partition aims to forro manufacturing cells with minimum intercellular interactions. The method is computationally implemented and comparisons are made with other algorithms fiom the literature

ASSUNTO(S)

administração da produção algoritmos teoria dos grafos tecnologia em grupo

Documentos Relacionados

• Um método heurístico baseado em programação dinâmica para o problema de corte bidimensional guilhotinado restrito
• Um sistema baseado em conhecimento para implantação de tecnologia de grupo
• Um método heurístico baseado em relaxação Lagrangiana para o problema de carregamento de paletes do produtor
• Aplicação de conceitos de tecnologia de grupo e modelamento baseado em features para integração de informações de projeto e manufatura
• Um algoritmo evolutivo híbrido para a formação de células de manufatura em sistemas de produção