Procedimento para projeto de arranjo físico modular em manufatura através de algoritmo genético de agrupamento / Procedure to the design of modular facility layouts through clustering genetic algorithm
AUTOR(ES)
Ana Rita Tiradentes Terra Argoud
DATA DE PUBLICAÇÃO
2007
RESUMO
O objetivo desta tese foi desenvolver um procedimento para projeto de arranjo físico modular. O procedimento usa um algoritmo genético de agrupamento para gerar módulos de arranjo físico em manufatura. Um módulo é um grupo de máquinas com um fluxo característico. O algoritmo genético de agrupamento (AGA) permite ao usuário especificar a priori o número desejado de módulos (problema de K-agrupamentos), e também trabalhar de forma que o número e formação dos módulos seja uma otimização do problema (problema de agrupamento automático). Uma característica importante do AGA é sua flexibilidade, pois fornece possibilidade ao usuário de dirigir seu raciocínio através da escolha de diferentes codificações do cromossomo, de funções de aptidão para avaliar a qualidade da solução, de medidas de similaridade para comparação de seqüências de operações e de métodos de geração da nova população. Para tal foram desenvolvidos três operadores de cruzamento e quatro operadores de mutação. Os experimentos permitiram avaliar o comportamento do AGA com diferentes operadores e configurações de parâmetros, através do número de vezes em que a melhor solução foi encontrada. Os módulos de arranjo físico gerados pelo AGA e o arranjo físico final da fábrica foram comparados aqueles da principal referência encontrada na bibliografia em projeto de arranjo físico modular. No arranjo físico final da fábrica, elaborado a partir das soluções do AGA, houve importante redução da distância total percorrida pelo conjunto de peças, demonstrando a eficácia do algoritmo genético de agrupamento. Dessa forma, os resultados apontaram o algoritmo genético de agrupamento como uma alternativa à geração de módulos de arranjo físico em projeto de arranjo físico modular.
ASSUNTO(S)
algoritmos genéticos genetic algorithms clustering arranjo físico modular facility layout design manufatura manufacturing projeto de arranjo físico agrupamento modular layout
Documentos Relacionados
- Algoritmo genético de agrupamento para formação de módulos de arranjo físico
- Optimization in design parameters of mechanical systems using multi-objective genetic algorithm
- Bee clustering : um algoritmo para agrupamento de dados inspirado em inteligência de enxames
- Algoritmo de RWA com considerações de sobrevivência baseado em heurística-algoritmo genético para redes IP/WDM
- Missing value substitution: an approach based on evolutionary algorithm for clustering data