Uma solução integrada aplicada ao problema de otimização do ciclo de montagem de uma insersora automática de componentes utilizando uma abordagem híbrida de metaheurísticas

• Ano de defesa: 2009
• Autor(a) principal: Borges, Diogo Alberto
• Orientador(a): Gómez, Arthur Tórgo
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade do Vale do Rio do Sinos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
• Departamento: Escola Politécnica
• País: Brasil
• Palavras-chave em Português: escalonamento; metaheurísticas; multi-head; pick-and-place
• Palavras-chave em Inglês: metaheuristics; scheduling
• Área do conhecimento CNPq: Ciências Exatas e da Terra
• Link de acesso: http://www.repositorio.jesuita.org.br/handle/UNISINOS/2276

Este trabalho aborda o problema da otimização relacionado ao ciclo de operação de uma insersora automática de componentes (pick-and-place) em máquinas do tipo multi-head. O objetivo consiste em desenvolver uma técnica computacional capaz de encontrar uma boa solução para o problema de otimização, associado ao processo de inserção de componentes. A otimização consiste em resolver de forma conjunta, os Problemas de Escalonamento das Ferramentas, de Escalonamento da Seqüência de Inserção de Componentes e por fim, o Problema da Alocação dos Componentes no Alimentador, visando a redução do tempo total de operação. Como resultados, a técnica computacional permite elevar a produtividade das máquinas onde a mesma é aplicada. Neste trabalho, foi desenvolvida uma aplicação híbrida das metaheurísticas Busca Tabu e Algoritmos Genéticos. Através do uso de uma abordagem diferenciada e utilizando metaheurísticas contemporâneas, bons resultados são apresentados ao longo do trabalho.