Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo
Autor(a) principal: | |
---|---|
Data de Publicação: | 1993 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1580655 |
Resumo: | Orientador: Vinicius Amaral Armentano |
id |
UNICAMP-30_4da405a9ae95d44fdb1dc91c098cf62a |
---|---|
oai_identifier_str |
oai::65201 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupoTecnologia em grupoAdministração da produçãoTeoria dos grafosAlgoritmosOrientador: Vinicius Amaral ArmentanoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Tecnologia de Grupo (TG) é um conceito administrativo cujo objetivo é analisar e organizar peças e processos produtivos de acordo com similaridades de projeto e fabricação. O trabalho apresenta um algoritmo heurístico baseado na teoria de grafos, cujo objetivo é a formação de células de máquinas associadas a famílias de peças. O problema é representado por uma rede, que é seccionada através do algoritmo modificado de Gomory-Hu. Esta divisão em grupos objetiva formar células de manufatura com a menor interação possível. Este método é implementado computacionalmente e são realizadas comparações com algoritmos da literaturaAbstract: 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 literatureMestradoMestre em Engenharia Elétrica[s.n.]Armentano, Vinícius Amaral, 1950-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASRonconi, Debora Pretti19931993-05-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf99f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1580655RONCONI, Debora Pretti. Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo. 1993. 99f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580655. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/65201porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-04-29T15:49:47Zoai::65201Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-29T15:49:47Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
title |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
spellingShingle |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo Ronconi, Debora Pretti Tecnologia em grupo Administração da produção Teoria dos grafos Algoritmos |
title_short |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
title_full |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
title_fullStr |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
title_full_unstemmed |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
title_sort |
Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo |
author |
Ronconi, Debora Pretti |
author_facet |
Ronconi, Debora Pretti |
author_role |
author |
dc.contributor.none.fl_str_mv |
Armentano, Vinícius Amaral, 1950- Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Ronconi, Debora Pretti |
dc.subject.por.fl_str_mv |
Tecnologia em grupo Administração da produção Teoria dos grafos Algoritmos |
topic |
Tecnologia em grupo Administração da produção Teoria dos grafos Algoritmos |
description |
Orientador: Vinicius Amaral Armentano |
publishDate |
1993 |
dc.date.none.fl_str_mv |
1993 1993-05-21T00:00:00Z |
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 |
(Broch.) https://hdl.handle.net/20.500.12733/1580655 RONCONI, Debora Pretti. Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo. 1993. 99f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580655. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) RONCONI, Debora Pretti. Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo. 1993. 99f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1580655. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1580655 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/65201 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 99f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188758389522432 |