Uso de algoritmos meméticos na otimização de sequências de montagem de máquinas SMD

Detalhes bibliográficos
Autor(a) principal: Carvalho, José Elidelson da Costa
Data de Publicação: 2007
Outros Autores: http://lattes.cnpq.br/0652788861809259
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