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

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, as...

Descripción completa

Detalles Bibliográficos
Autor: Borges, Diogo Alberto
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2009
País:Brasil
Institución:Universidade do Vale do Rio dos Sinos (UNISINOS)
Repositorio:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
Idioma:portugués
OAI Identifier:oai:www.repositorio.jesuita.org.br:UNISINOS/2276
Acceso en línea:http://www.repositorio.jesuita.org.br/handle/UNISINOS/2276
Access Level:acceso abierto
Palabra clave:Ciências Exatas e da Terra
escalonamento
metaheurísticas
multi-head
pick-and-place
metaheuristics
scheduling
Descripción
Sumario: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.