1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Eventos Científicos da UFCG
  3. ANAIS DE EVENTOS CIENTÍFICOS REALIZADOS DO CENTRO DE DESENVOLVIMENTO SUSTENTÁVEL DO SEMIÁRIDO - CDSA - CAMPUS DE SUMÉ
  4. Anais do Simpósio de Engenharia de Produção SIMEP
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32771
Full metadata record
DC FieldValueLanguage
dc.description.resumoO Problema do Caixeiro Viajante é um dos problemas de otimização combinatória mais conhecidos e de difícil solução computacional, relacionado principalmente com o estudo de rotas otimizadas. Este trabalho apresenta a implementação e aplicação de um método heurístico eficiente para resolução deste problema: a heurística de Lin-Kernighan. Esta heurística foi implementada utilizando a linguagem de programação Python, de modo que um framework de fácil utilização e customização pudesse ser disponibilizado para pesquisadores que desejem estudar e utilizar a heurística. A aplicação da heurística é feita em uma base de dados de rebitagem automática disponibilizada por uma indústria aeronáutica nacional com objetivo de otimizar o sequenciamento desses pontos de trabalho, reduzindo assim o tempo total de execução do equipamento.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue10pt_BR
dc.titleImplementação da Heurística de Lin-kernighan e sua aplicação no sequenciamento de pontos de rebitagem.pt_BR
dc.date.issued2022-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32771-
dc.date.accessioned2023-11-10T21:24:39Z-
dc.date.available2023-11-10-
dc.date.available2023-11-10T21:24:39Z-
dc.typeArtigo de Eventopt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.subjectRebitagem automatizadapt_BR
dc.subjectHeurística de Lin-kernighanpt_BR
dc.subjectPythonpt_BR
dc.subjectTraveling salesman problempt_BR
dc.subjectAutomated rivetingpt_BR
dc.subjectLin-kernighan heuristicpt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorCASTRO NETO, Frederico de.-
dc.creatorSOLER, Edilaine Martins.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeImplementation of the Lin-kernighan Heuristic and its application in the sequencing of riveting points.pt_BR
dc.identifier.citationCASTRO NETO, Frederico de; SOLER, Edilaine Martins. Implementação da Heurística de Lin-kernighan e sua aplicação no sequenciamento de pontos de rebitagem. In: X SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 10., 2022. Anais [...]. Rio de Janeiro: Universidade Veiga de Almeida, 2022. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32771pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
IMPLEMENTAÇÃO DA HEURÍSTICA DE LIN-KERNIGHAN E SUA APLICAÇÃO NO SEQUENCIAMENTO DE PONTOS DE REBITAGEM - ANAIS X SIMEP ARTIGO 2022.pdfImplementação da Heurística de Lin-kernighan e sua aplicação no sequenciamento de pontos de rebitagem. - Anais X Simep Artigo 2022313.64 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.