Um metodo heuristico baseado em grafos para formação de celulas de manufatura em tecnologia de grupo

Detalhes bibliográficos
Autor(a) principal: Ronconi, Debora Pretti
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

Registros relacionados