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.
Identifer | oai:union.ndltd.org:IBICT/oai:www.repositorio.jesuita.org.br:UNISINOS/2276 |
Date | 23 March 2009 |
Creators | Borges, Diogo Alberto |
Contributors | http://lattes.cnpq.br/3090969413342098, Gómez, Arthur Tórgo |
Publisher | Universidade do Vale do Rio do Sinos, Programa de Pós-Graduação em Computação Aplicada, UNISINOS, Brasil, Escola Politécnica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UNISINOS, instname:Universidade do Vale do Rio dos Sinos, instacron:UNISINOS |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0015 seconds