Implementação da Heurística de Lin-kernighan e sua aplicação no sequenciamento de pontos de rebitagem.

dc.description.resumo	O 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.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	10	pt_BR
dc.title	Implementação da Heurística de Lin-kernighan e sua aplicação no sequenciamento de pontos de rebitagem.	pt_BR
dc.date.issued	2022
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32771
dc.date.accessioned	2023-11-10T21:24:39Z
dc.date.available	2023-11-10
dc.date.available	2023-11-10T21:24:39Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Problema do caixeiro viajante	pt_BR
dc.subject	Rebitagem automatizada	pt_BR
dc.subject	Heurística de Lin-kernighan	pt_BR
dc.subject	Python	pt_BR
dc.subject	Traveling salesman problem	pt_BR
dc.subject	Automated riveting	pt_BR
dc.subject	Lin-kernighan heuristic	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	CASTRO NETO, Frederico de.
dc.creator	SOLER, Edilaine Martins.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Implementation of the Lin-kernighan Heuristic and its application in the sequencing of riveting points.	pt_BR
dc.identifier.citation	CASTRO 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/32771	pt_BR