PROJETO DE CÉLULAS DE MANUFATURA POR MEIO DE BIPARTIÇÕES SUCESSIVAS José Francisco Ferreira Ribeiro
Resumo: Neste artigo é apresentado um algoritmo de coloração em grafos para o projeto de células de manufatura. O algoritmo proposto computa as dissimilaridades entre produtos e estabelece uma partição dos produtos e das máquinas por meio da construção e coloração de uma árvore de peso máximo em um número de cores igual ao número desejado de células. Este algoritmo permite a resolução eficiente de exemplos de grande porte, apesar do caráter não polinomial do problema estudado. O programa correspondente foi escrito em linguagem Fortran e testado em microcomputador.
|