Projeto de células de manufatura com o auxílio de coloração em grafos

Detalhes bibliográficos
Autor(a) principal: Biscaro, Edsandra Mara de Azevedo
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012018-145709/
Resumo: Nesta dissertação é apresentado um método para o projeto de células de manufatura baseado em coloração em grafos. O método proposto calcula as dissimilaridades entre as peças e organiza o sistema de produção em famílias de peças e grupos de máquinas. Um grafo correspondente ao sistema de produção é gerado e um algoritmo de coloração acionado para obter um número de cores igual ao número desejado de células. O programa correspondente foi escrito em linguagem Delphi e está implementado em microcomputador. Os resultados obtidos sobre vários exemplos da literatura são equivalentes ou melhores do que aqueles propostos até o presente momento, em termos do número de movimentos inter-células e da dimensão das células.
id USP_2aec7a45c63d685304e590f10a696f7c
oai_identifier_str oai:teses.usp.br:tde-10012018-145709
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Projeto de células de manufatura com o auxílio de coloração em grafosNot availableNão disponívelNot availableNesta dissertação é apresentado um método para o projeto de células de manufatura baseado em coloração em grafos. O método proposto calcula as dissimilaridades entre as peças e organiza o sistema de produção em famílias de peças e grupos de máquinas. Um grafo correspondente ao sistema de produção é gerado e um algoritmo de coloração acionado para obter um número de cores igual ao número desejado de células. O programa correspondente foi escrito em linguagem Delphi e está implementado em microcomputador. Os resultados obtidos sobre vários exemplos da literatura são equivalentes ou melhores do que aqueles propostos até o presente momento, em termos do número de movimentos inter-células e da dimensão das células.A method for cellular manufacturing is presented in this paper. The proposed method computes the dissimilarities between parts and organizes the production system in partfamilies and group-machines. A graph corresponding to the production system is generated and a coloring algorithm is activated in order to obtain a number of cells equal to the desired number of cells. The corresponding program was written in Language Delphi and runs on a microcomputer. The results obtained on several examples found in the literature are consistently equivalent to or even better than those hitherto proposed, in terms of intercell moves and dimensions of the cells.Biblioteca Digitais de Teses e Dissertações da USPRibeiro, José Francisco FerreiraBiscaro, Edsandra Mara de Azevedo2002-11-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012018-145709/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-10012018-145709Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Projeto de células de manufatura com o auxílio de coloração em grafos
Not available
title Projeto de células de manufatura com o auxílio de coloração em grafos
spellingShingle Projeto de células de manufatura com o auxílio de coloração em grafos
Biscaro, Edsandra Mara de Azevedo
Não disponível
Not available
title_short Projeto de células de manufatura com o auxílio de coloração em grafos
title_full Projeto de células de manufatura com o auxílio de coloração em grafos
title_fullStr Projeto de células de manufatura com o auxílio de coloração em grafos
title_full_unstemmed Projeto de células de manufatura com o auxílio de coloração em grafos
title_sort Projeto de células de manufatura com o auxílio de coloração em grafos
author Biscaro, Edsandra Mara de Azevedo
author_facet Biscaro, Edsandra Mara de Azevedo
author_role author
dc.contributor.none.fl_str_mv Ribeiro, José Francisco Ferreira
dc.contributor.author.fl_str_mv Biscaro, Edsandra Mara de Azevedo
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Nesta dissertação é apresentado um método para o projeto de células de manufatura baseado em coloração em grafos. O método proposto calcula as dissimilaridades entre as peças e organiza o sistema de produção em famílias de peças e grupos de máquinas. Um grafo correspondente ao sistema de produção é gerado e um algoritmo de coloração acionado para obter um número de cores igual ao número desejado de células. O programa correspondente foi escrito em linguagem Delphi e está implementado em microcomputador. Os resultados obtidos sobre vários exemplos da literatura são equivalentes ou melhores do que aqueles propostos até o presente momento, em termos do número de movimentos inter-células e da dimensão das células.
publishDate 2002
dc.date.none.fl_str_mv 2002-11-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012018-145709/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-10012018-145709/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256900873224192