Aplicação de coloração em grafos para a tecnologia de grupo (1996)
- Authors:
- Autor USP: FERREIRA, RICARDO CEZAR - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: COMBINATÓRIA
- Language: Português
- Abstract: Nesta dissertação e apresentado um algoritmo de coloração em grafos para o projeto de células de manufatura em tecnologia de grupo. O algoritmo proposto computa as dissimilaridades entre as peças e estabelece uma partição de peças e maquinas por meio da construção e coloração de uma árvore de peso maximo em um número de cores igual ao número requerido de células. Este algoritmo permite a resolução eficiente de exemplos da literatura, apesar do carater não polinomial do problema estudado. O programa correspondente foi escrito em turbo-pascal e esta implantado em um microcomputadpor
- Imprenta:
- Publisher place: São Carlos
- Date published: 1996
- Data da defesa: 15.04.1996
-
ABNT
FERREIRA, Ricardo Cezar. Aplicação de coloração em grafos para a tecnologia de grupo. 1996. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1996. . Acesso em: 19 set. 2024. -
APA
Ferreira, R. C. (1996). Aplicação de coloração em grafos para a tecnologia de grupo (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Ferreira RC. Aplicação de coloração em grafos para a tecnologia de grupo. 1996 ;[citado 2024 set. 19 ] -
Vancouver
Ferreira RC. Aplicação de coloração em grafos para a tecnologia de grupo. 1996 ;[citado 2024 set. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas