• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.55.2018.tde-12012018-114600
Documento
Autor
Nome completo
Ricardo Cezar Ferreira
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1996
Orientador
Banca examinadora
Ribeiro, José Francisco Ferreira (Presidente)
Resende, Marino de Oliveira
Traina, Agma Juci Machado
Título em português
UMA APLICACAO DE COLORACAO EM GRAFOS PARA A TECNOLOGIS DE GRUPO
Palavras-chave em português
Não disponível
Resumo em português
Nesta dissertação é 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 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 requerido de células. Este algoritmo permite a resolução eficiente de exemplos da literatura, apesar do caráter não polinomial do problema estudado. O programa correspondente foi escrito em Turbo-Pascal e está implantado em um microcomputador.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
In this thesis a graph colouring algorithm is presented for cellular manufacturing design in Group Technology. The proposed algorithm computes dissimilarities between parts and establishes a partition of parts and machines through the construction and colouring of a maximum spanning tree in a number of colours equals to the desired number of cells. This algorithm allows us to solve efficiently some examples of the literature, despite the non-polynomial nature of the problems studied. The corresponding program is written in Turbo-Pascal and runs on a micro-computer.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-01-12
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.