Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32912
Title: | Caixeiro viajante – uma abordagem prática na seleção de rotas de visitação turística. |
Other Titles: | Traveling salesman – a practical approach to selecting tourist visiting routes. |
???metadata.dc.creator???: | MORAES, Alessandra Berenguer de. NASCIMENTO, Eric Dantas Oliveira do. OLIVEIRA FILHO, Fabio Bezerra de. |
Keywords: | Pesquisa Operacional;Problema do Caixeiro;Viajante Otimização de rotas;Eliminação de sub-rotas;Turismo;Estudo de caso;Operational Research;Traveling Salesman Problem;Route optimization;Deleting subroutes;Tourism;Case study |
Issue Date: | 2023 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | MORAES, Alessandra Berenguer de; NASCIMENTO, Eric Dantas Oliveira do; OLIVEIRA FILHO, Fabio Bezerra de. Caixeiro viajante – uma abordagem prática na seleção de rotas de visitação turística. In: XI SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 11, 2023. Anais [...]. Campina Grande - PB, Garden Hotel & Resort,, 2023. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32912 |
???metadata.dc.description.resumo???: | A utilização dos modelos matemáticos para a tomada de decisão tomou uma grande proporção nas últimas décadas, com inúmeras aplicações e nos mais diversificados ambientes empresarias. O presente artigo visa apresentar uma aplicação prática de um desses modelos matemáticos, mais conhecido como o Problema do Caixeiro Viajante (PCV), amplamente estudado pela Pesquisa Operacional e Matemática Computacional. O problema do caixeiro viajante é um problema clássico de otimização combinatória, e atualmente um dos problemas mais estudados e aplicado para determinação de soluções para problemas reais nas mais diversas áreas do conhecimento. De modo que diferentes modelos matemáticos vêm sendo aprimorados computacionalmente para eliminação de possíveis sub-rotas, com o intuito de se resolver um conjuntos cada vez maior de pontos. Aqui o PCV foi utilizado para determinar uma sequência de pontos turísticos a serem visitados no Qatar, país-sede da copa do mundo de 2022, com o objetivo de minimizar o percurso total a ser percorrido durante a visitação, e consequentemente determinar um menor custo operacional. Este estudo se justifica pelo fato das empresas que atuam no segmento de turismo não possuírem a principio fortes referências acadêmica na aplicação deste conteúdo. A partir do desenvolvimento do modelo específico aqui tratado, percebeu-se que este apresentou resultados concretos, e por ser de fácil interpretação e compreensão dos resultados obtidos, seu uso pode ser facilmente replicado em outras simulações pelos agentes de turismo. |
Keywords: | Pesquisa Operacional Problema do Caixeiro Viajante Otimização de rotas Eliminação de sub-rotas Turismo Estudo de caso Operational Research Traveling Salesman Problem Route optimization Deleting subroutes Tourism Case study |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32912 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CAIXEIRO VIAJANTE – UMA ABORDAGEM PRÁTICA NA SELEÇÃO DE ROTAS DE VISITAÇÃO TURÍSTICA - ANAIS XI SIMEP ARTIGO 2023.pdf | Caixeiro viajante – uma abordagem prática na seleção de rotas de visitação turística. - Anais XI Simep Artigo 2023 | 629.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.