Return to search

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

Made available in DSpace on 2015-03-05T14:01:20Z (GMT). No. of bitstreams: 0
Previous issue date: 23 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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. / This work approaches the optimization Problem related to the operation cycle in an automatic multi-head SMT placement machine (pick-and-place). The objective of this work is developing a computational technique capable to find a good solution for the optimization problem associated with the component insertion process. The optimization process was planned to solve in a joint way the Tools Scheduling Problem, Schedule of Component Insertion Sequence Problem and finally the Component Feeder Allocation Problem. The main objective is to reduce the total operation time. As a result the computational technique can increase the productivity of the machines where it is applied. This study developed a hybrid application of Tabu Search and Genetic Algorithms. The use of a differentiated approach combined with modern metaheuristics, good results are presented in the work.

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.jesuita.org.br:UNISINOS/2276
Date23 March 2009
CreatorsBorges, Diogo Alberto
Contributorshttp://lattes.cnpq.br/3090969413342098, Gómez, Arthur Tórgo
PublisherUniversidade do Vale do Rio do Sinos, Programa de Pós-Graduação em Computação Aplicada, UNISINOS, Brasil, Escola Politécnica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UNISINOS, instname:Universidade do Vale do Rio dos Sinos, instacron:UNISINOS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0011 seconds