• 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
 
 
Doctoral Thesis
DOI
https://doi.org/10.11606/T.18.2007.tde-01062007-174235
Document
Author
Full name
José Hamilton Chaves Gorgulho Júnior
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2007
Supervisor
Committee
Gonçalves Filho, Eduardo Vila (President)
Batocchio, Antonio
Ferreira, João Roberto
Porto, Arthur Jose Vieira
Rentes, Antonio Freitas
Title in Portuguese
Análise do desempenho dos arranjos físicos distribuídos em ambiente de roteamento de tarefas com flexibilidade de seqüência de fabricação
Keywords in Portuguese
Arranjo físico distribuído
Células fractais
Desempenho
Flexibilidade de seqüência
Roteamento de tarefas
Simulação
Abstract in Portuguese
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.
Title in English
Performance analysis of the distributed layouts in routing environment with manufacture sequence flexibility
Keywords in English
Distributed layout
Fractal cells
Job routing
Performance
Sequence flexibility
Simulation
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2007-06-20
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.