Investigação e análise de uma modelagem para o uso do enxame de partículas na otimização do problema de layout de facilidades.
Carregando...
Data do documento
Editora
Edição
Resumo
Esta pesquisa teve como proposta a investigação de uma modelagem para o problema de layout de facilidades, pela utilização do algoritmo enxame de partículas, visando à obtenção de soluções competitivas. Neste problema de otimização é discutida a alocação de facilidades, tais como máquinas, estações de trabalho, escritórios e departamentos diversos, em uma aplicação física. A maioria das abordagens do problema trata de minimizar o custo de transporte e manuseio de material, item que corresponde de 20 a 50% do custo operacional e de 15% a 70% do custo total de fabricação de um produto. Enxame de partículas é uma meta-heurística de inteligência coletiva em que se pretende a troca de informações entre os indivíduos de uma população, para otimização de uma determinada variável. Uma pesquisa bibliométrica realizada neste trabalho revelou um potencial considerável de exploração da aplicação deste algoritmo na resolução do problema de layout. Foram desenvolvidos dois métodos de duplo estágio baseados em enxame de partículas para abordagem do problema de layout de facilidades: o primeiro construindo o layout com árvores binárias e o segundo, com matrizes de particionamento. Dez problemas-teste consolidados na literatura científica foram utilizados para validação dos métodos e os resultados foram comparados com os melhores trabalhos publicados. Enquanto o primeiro método obteve soluções competitivas para problemas de até dez instâncias, mas infactíveis para problemas a partir de 14 instâncias, o segundo método obteve boas soluções para problemas de até 14 instâncias, mas razoáveis para todos os problemas testados.
Nota
Inclui bibliografia.
ISBN
Tipo de obra
Dissertação de Mestrado
Palavras-chave
Local
Santa Cruz do Sul
DOI
Licença
Este item está licenciado sob uma Licença Creative Commons.