Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Gorgulho Júnior, José Hamilton Chaves
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/18/18135/tde-01062007-174235/
Resumo: Este trabalho analisou o desempenho obtido pelos arranjos físicos distribuídos levando em consideração a flexibilidade de seqüenciamento das operações das peças. Foram comparados os arranjos físicos funcional, parcialmente distribuído, aleatoriamente distribuído e maximamente distribuído em três tamanhos (20, 40 e 80 máquinas), em duas configurações (equilibrado e desequilibrado) e usando dois métodos de roteamento (rígido e flexível). Para obtenção do arranjo físico maximamente distribuído foi desenvolvido um algoritmo genético e uma metodologia heurística de baixo impacto computacional denominada ALVO. A flexibilidade de seqüenciamento das operações foi baseada em relações de precedência e um procedimento automático para criação de peças com essas características foi desenvolvido. Os métodos e procedimentos propostos foram computacionalmente implementados em Visual Basic 6. Foram elaborados 152 arranjos físicos para cada tamanho e configuração sendo 50 funcionais, 50 parcialmente distribuídos, 50 aleatoriamente distribuídos e 2 maximamente distribuídos (um pelo algoritmo ALVO e outro pelo algoritmo genético). As simulações rotearam, para cada tipo de arranjo físico, 30 conjuntos com 150 peças cada um para obter o tempo total de programação (makespan) e a distância total percorrida. Os resultados mostraram que o desempenho do arranjo físico maximamente distribuído é sensivelmente superior ao parcialmente distribuído, mostrando que a desagregação completa dos departamentos é altamente vantajosa. As análises também mostraram que os arranjos físicos equilibrados, quando maximamente distribuídos, formam células fractais.
id USP_6fb03fbd11395d8ed0a674460e88372b
oai_identifier_str oai:teses.usp.br:tde-01062007-174235
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricaçãoPerformance analysis of the distributed layouts in routing environment with manufacture sequence flexibilityArranjo físico distribuídoCélulas fractaisDesempenhoDistributed layoutFlexibilidade de seqüênciaFractal cellsJob routingPerformanceRoteamento de tarefasSequence flexibilitySimulaçãoSimulationEste trabalho analisou o desempenho obtido pelos arranjos físicos distribuídos levando em consideração a flexibilidade de seqüenciamento das operações das peças. Foram comparados os arranjos físicos funcional, parcialmente distribuído, aleatoriamente distribuído e maximamente distribuído em três tamanhos (20, 40 e 80 máquinas), em duas configurações (equilibrado e desequilibrado) e usando dois métodos de roteamento (rígido e flexível). Para obtenção do arranjo físico maximamente distribuído foi desenvolvido um algoritmo genético e uma metodologia heurística de baixo impacto computacional denominada ALVO. A flexibilidade de seqüenciamento das operações foi baseada em relações de precedência e um procedimento automático para criação de peças com essas características foi desenvolvido. Os métodos e procedimentos propostos foram computacionalmente implementados em Visual Basic 6. Foram elaborados 152 arranjos físicos para cada tamanho e configuração sendo 50 funcionais, 50 parcialmente distribuídos, 50 aleatoriamente distribuídos e 2 maximamente distribuídos (um pelo algoritmo ALVO e outro pelo algoritmo genético). As simulações rotearam, para cada tipo de arranjo físico, 30 conjuntos com 150 peças cada um para obter o tempo total de programação (makespan) e a distância total percorrida. Os resultados mostraram que o desempenho do arranjo físico maximamente distribuído é sensivelmente superior ao parcialmente distribuído, mostrando que a desagregação completa dos departamentos é altamente vantajosa. As análises também mostraram que os arranjos físicos equilibrados, quando maximamente distribuídos, formam células fractais.This work analyzes the performance obtained for the distributed layouts when the task routing environment takes in consideration the operations sequence flexibility of the parts. The functional, partially distributed, random distributed and maximally distributed layouts were compared in three sizes (20, 40 and 80 machines), in two configurations (balanced and unbalanced) and using two routing methods (rigid and flexible). For obtainment of the maximally distributed layout a genetic algorithm and a heuristically methodology of low computational impact was developed (ALVO algorithm). The sequence flexibility of the operations is based on precedence diagram and an automatic procedure for creation of parts with these characteristics was developed. The proposed methods and procedures had been implemented in Visual Basic 6. Have been builds 152 layouts for each size and configuration being 50 functional, 50 partially distributed, 50 random distributed and 2 maximally distributed (one by ALVO algorithm and another by genetic algorithm). The simulations routing, for each layout type, 30 groups with 150 parts each to obtain the makespan and the traveled total distance. The results showed that performance of the maximally distributed layout has a performance slightly superior to the partially layout, showing that the complete disaggregation of the departments is highly advantageous. The analysis also showed that balanced layouts, when maximally distributed, forms fractal cells.Biblioteca Digitais de Teses e Dissertações da USPGonçalves Filho, Eduardo VilaGorgulho Júnior, José Hamilton Chaves2007-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18135/tde-01062007-174235/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/openAccesspor2016-07-28T16:09:51Zoai:teses.usp.br:tde-01062007-174235Biblioteca 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:27212016-07-28T16:09:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
Performance analysis of the distributed layouts in routing environment with manufacture sequence flexibility
title Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
spellingShingle Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
Gorgulho Júnior, José Hamilton Chaves
Arranjo físico distribuído
Células fractais
Desempenho
Distributed layout
Flexibilidade de seqüência
Fractal cells
Job routing
Performance
Roteamento de tarefas
Sequence flexibility
Simulação
Simulation
title_short Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
title_full Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
title_fullStr Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
title_full_unstemmed Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
title_sort Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
author Gorgulho Júnior, José Hamilton Chaves
author_facet Gorgulho Júnior, José Hamilton Chaves
author_role author
dc.contributor.none.fl_str_mv Gonçalves Filho, Eduardo Vila
dc.contributor.author.fl_str_mv Gorgulho Júnior, José Hamilton Chaves
dc.subject.por.fl_str_mv Arranjo físico distribuído
Células fractais
Desempenho
Distributed layout
Flexibilidade de seqüência
Fractal cells
Job routing
Performance
Roteamento de tarefas
Sequence flexibility
Simulação
Simulation
topic Arranjo físico distribuído
Células fractais
Desempenho
Distributed layout
Flexibilidade de seqüência
Fractal cells
Job routing
Performance
Roteamento de tarefas
Sequence flexibility
Simulação
Simulation
description Este trabalho analisou o desempenho obtido pelos arranjos físicos distribuídos levando em consideração a flexibilidade de seqüenciamento das operações das peças. Foram comparados os arranjos físicos funcional, parcialmente distribuído, aleatoriamente distribuído e maximamente distribuído em três tamanhos (20, 40 e 80 máquinas), em duas configurações (equilibrado e desequilibrado) e usando dois métodos de roteamento (rígido e flexível). Para obtenção do arranjo físico maximamente distribuído foi desenvolvido um algoritmo genético e uma metodologia heurística de baixo impacto computacional denominada ALVO. A flexibilidade de seqüenciamento das operações foi baseada em relações de precedência e um procedimento automático para criação de peças com essas características foi desenvolvido. Os métodos e procedimentos propostos foram computacionalmente implementados em Visual Basic 6. Foram elaborados 152 arranjos físicos para cada tamanho e configuração sendo 50 funcionais, 50 parcialmente distribuídos, 50 aleatoriamente distribuídos e 2 maximamente distribuídos (um pelo algoritmo ALVO e outro pelo algoritmo genético). As simulações rotearam, para cada tipo de arranjo físico, 30 conjuntos com 150 peças cada um para obter o tempo total de programação (makespan) e a distância total percorrida. Os resultados mostraram que o desempenho do arranjo físico maximamente distribuído é sensivelmente superior ao parcialmente distribuído, mostrando que a desagregação completa dos departamentos é altamente vantajosa. As análises também mostraram que os arranjos físicos equilibrados, quando maximamente distribuídos, formam células fractais.
publishDate 2007
dc.date.none.fl_str_mv 2007-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18135/tde-01062007-174235/
url http://www.teses.usp.br/teses/disponiveis/18/18135/tde-01062007-174235/
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_ 1815257784115003392