Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFAM |
Texto Completo: | http://tede.ufam.edu.br/handle/tede/3305 |
Resumo: | A otimização da seqüência de montagem de componentes SMD em placas de circuito impresso tem sido alvo de intensa pesquisa por ser um dos pontos fundamentais para a eficiência de linhas de produção de placas em indústrias de produtos eletrônicos. Entre as diversas técnicas utilizadas para resolver este tipo de problema estão os Algoritmos Genéticos chamados também de evolucionários por sua analogia com a evolução biológica natural das espécies. Outro tipo de algoritmo evolucionário chamado de Algoritmo Memético tem apresentado melhores resultados que os Algoritmos Genéticos em diversas áreas de pesquisa. Portanto este trabalho propõe uma investigação do uso deste algoritmo na resolução do problema da otimização da seqüência de montagem de componentes SMD. Foram feitos diversos testes usando Algoritmos Genéticos e Meméticos em diferentes seqüências de montagem e os resultados mostraram um melhor desempenho dos Algoritmos Meméticos em relação aos Genéticos. Portanto os Algoritmos Meméticos se mostraram uma promissora ferramenta para a otimização deste problema. |
id |
UFAM_debe9e3bb0e384815d0da2a36f0345b4 |
---|---|
oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/3305 |
network_acronym_str |
UFAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository_id_str |
6592 |
spelling |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMDAlgoritmo Memético - Máquinas SMDAlgoritmos Genéticos - Máquinas SMDTecnologia SMDENGENHARIAS: ENGENHARIA ELÉTRICAA otimização da seqüência de montagem de componentes SMD em placas de circuito impresso tem sido alvo de intensa pesquisa por ser um dos pontos fundamentais para a eficiência de linhas de produção de placas em indústrias de produtos eletrônicos. Entre as diversas técnicas utilizadas para resolver este tipo de problema estão os Algoritmos Genéticos chamados também de evolucionários por sua analogia com a evolução biológica natural das espécies. Outro tipo de algoritmo evolucionário chamado de Algoritmo Memético tem apresentado melhores resultados que os Algoritmos Genéticos em diversas áreas de pesquisa. Portanto este trabalho propõe uma investigação do uso deste algoritmo na resolução do problema da otimização da seqüência de montagem de componentes SMD. Foram feitos diversos testes usando Algoritmos Genéticos e Meméticos em diferentes seqüências de montagem e os resultados mostraram um melhor desempenho dos Algoritmos Meméticos em relação aos Genéticos. Portanto os Algoritmos Meméticos se mostraram uma promissora ferramenta para a otimização deste problema.The optimization of SMD electronics components assembly in printed circuit boards has been target of intensive research for it is one of the important point in production lines efficiency of the electronic industry. Among many techniques utilized for solving this kind of problem are the Genetics Algorithms also called Evolutionary Algorithms due it analogy with natural biologic evolution. Another kind of Evolutionary Algorithms called Memetics Algorithm has presented better results than Genetics Algorithms in many application fields. So this work proposes an investigation about using this algorithm for solving the SMD sequence placement problem. Many tests were done using Genetic and Memetics Algorithms on different placement sequence sets and the results showed a better performance of Memetic Algorithms related to Genetic Algorithms. So Memetics Algorithms has been showed to be an important tool on solving the problem of SMD placement sequence.SUFRAMA - Superintendência da Zona Franca de ManausUniversidade Federal do AmazonasFaculdade de TecnologiaBRUFAMPrograma de Pós-graduação em Engenharia ElétricaChaves Filho, João Edgarhttp://lattes.cnpq.br/2956430211742934Carvalho, José Elidelson da Costahttp://lattes.cnpq.br/06527888618092592015-04-22T22:00:55Z2015-04-082007-12-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARVALHO, José Elidelson da Costa. Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD. 2007. 59 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2007.http://tede.ufam.edu.br/handle/tede/3305porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2016-05-02T14:10:50Zoai:https://tede.ufam.edu.br/handle/:tede/3305Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922016-05-02T14:10:50Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
title |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
spellingShingle |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD Carvalho, José Elidelson da Costa Algoritmo Memético - Máquinas SMD Algoritmos Genéticos - Máquinas SMD Tecnologia SMD ENGENHARIAS: ENGENHARIA ELÉTRICA |
title_short |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
title_full |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
title_fullStr |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
title_full_unstemmed |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
title_sort |
Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD |
author |
Carvalho, José Elidelson da Costa |
author_facet |
Carvalho, José Elidelson da Costa http://lattes.cnpq.br/0652788861809259 |
author_role |
author |
author2 |
http://lattes.cnpq.br/0652788861809259 |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Chaves Filho, João Edgar http://lattes.cnpq.br/2956430211742934 |
dc.contributor.author.fl_str_mv |
Carvalho, José Elidelson da Costa http://lattes.cnpq.br/0652788861809259 |
dc.subject.por.fl_str_mv |
Algoritmo Memético - Máquinas SMD Algoritmos Genéticos - Máquinas SMD Tecnologia SMD ENGENHARIAS: ENGENHARIA ELÉTRICA |
topic |
Algoritmo Memético - Máquinas SMD Algoritmos Genéticos - Máquinas SMD Tecnologia SMD ENGENHARIAS: ENGENHARIA ELÉTRICA |
description |
A otimização da seqüência de montagem de componentes SMD em placas de circuito impresso tem sido alvo de intensa pesquisa por ser um dos pontos fundamentais para a eficiência de linhas de produção de placas em indústrias de produtos eletrônicos. Entre as diversas técnicas utilizadas para resolver este tipo de problema estão os Algoritmos Genéticos chamados também de evolucionários por sua analogia com a evolução biológica natural das espécies. Outro tipo de algoritmo evolucionário chamado de Algoritmo Memético tem apresentado melhores resultados que os Algoritmos Genéticos em diversas áreas de pesquisa. Portanto este trabalho propõe uma investigação do uso deste algoritmo na resolução do problema da otimização da seqüência de montagem de componentes SMD. Foram feitos diversos testes usando Algoritmos Genéticos e Meméticos em diferentes seqüências de montagem e os resultados mostraram um melhor desempenho dos Algoritmos Meméticos em relação aos Genéticos. Portanto os Algoritmos Meméticos se mostraram uma promissora ferramenta para a otimização deste problema. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-12-28 2015-04-22T22:00:55Z 2015-04-08 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
CARVALHO, José Elidelson da Costa. Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD. 2007. 59 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2007. http://tede.ufam.edu.br/handle/tede/3305 |
identifier_str_mv |
CARVALHO, José Elidelson da Costa. Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD. 2007. 59 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2007. |
url |
http://tede.ufam.edu.br/handle/tede/3305 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Amazonas Faculdade de Tecnologia BR UFAM Programa de Pós-graduação em Engenharia Elétrica |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Faculdade de Tecnologia BR UFAM Programa de Pós-graduação em Engenharia Elétrica |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
_version_ |
1800234095480930304 |