Uso do problema do caixeiro viajante para otimização de rotas : um estudo de caso na fórmula 1
Resumo
Resumo : A roteirização é uma técnica utilizada na logística de distribuição que tem como objetivo otimizar as rotas de entrega dos produtos, reduzir os custos e melhorar o nível de serviço ao cliente. Consiste em selecionar o melhor caminho a ser percorrido para que o veículo de transporte atenda a um conjunto de destinos com o menor custo e menor tempo possível. Diversas técnicas podem ser aplicadas para tal, como algoritmos matemáticos. O trabalho aqui apresentado, através do algoritmo do Caixeiro Viajante, buscou criar uma sequência ótima para o calendário da temporada 2023 do principal campeonato do automobilismo mundial, a Fórmula 1. Foi primeiramente realizada uma revisão bibliográfica onde são definidos os principais conceitos que colaboram para o entendimento do trabalho. Em seguida é apresentado um estudo de caso onde é feita a otimização em si. As distâncias entre os diversos pontos foram calculadas e então processadas pelo algoritmo. Além da redução da distância percorrida, outros benefícios que podem ser observados são menores gastos operacionais, menor rotatividade e maior satisfação de funcionários Abstract : Routing is a technique used in distribution logistics, which aims to optimize product delivery routes, reduce costs and improve the level of customer service. It consists of selecting the best Route to take so the transport Vehicle serves a set of destinations at the lowest cost and in the shortest possible time. A lot of techniques could be Applied, like mathematical algorithms. This paper, through the traveling salesman algorithm, sought toc reate the best sequence for the 2023 calendar of the main world motorsport championship, Formula One. Firstly, a bibliographic review was carried out, where the main concepts that contribute to the understanding of the work are defined. Next, a case study is presented where the optimization itself is performed. The distances between the different points were calculated and then processed by the algorithm. In addition to reducing the distance traveled, other benefits that can be observed are lower operating expenses, lower turnover and greater employee satisfaction