Aplicação de métodos da pesquisa operacional para a otimização de rotas de transporte de uma empresa do setor de embalagens de madeira

Abstract

Resumo : O cenário competitivo entre as organizações faz com que elas se mobilizem e deem mais atenção a pontos estratégicos para se destacarem dos seus concorrentes, é nesse contexto que a logística surge como destaque. Um dos maiores desafios dos pequenos e médios empresários mostrado em 2015, segundo o SEBRAE, está nos altos custos de distribuição dos seus produtos. Por isso uma possibilidade para solucionar esse desafio é a utilização de métodos da Pesquisa Operacional que auxiliam na determinação de melhores rotas, que pode ser obtida por meio do Problema do Caixeiro Viajante (PCV). Este trabalho apresenta uma análise quantitativa de como a utilização de métodos de otimização podem reduzir as quilometragens totais de rodagem, tal problema foi abordado com um Problema do Caixeiro Viajante (PCV) aplicado em uma empresa do setor de embalagens de madeira, que deseja melhorar a eficiência operacional de suas entregas. O PCV tem como objetivo encontrar a melhor rota de distribuição de um produto passando por ?? locais e retornar ao ponto inicial, sem visitar duas vezes o mesmo local. Para a realização de todos os cálculos necessários nesse trabalho de otimização, foi utilizada a linguagem de programação Julia, que é uma plataforma open source de alto desempenho para problemas dessa natureza. Como resultados, após a aplicação das técnicas de otimização advindas do problema do PCV, verificou-se uma redução de 43,3% de quilometragem total de rodagem, além da redução das distâncias, uma análise posterior mostrou que houve também uma redução de 40,2% da emissão de CO2 equivalente, que são os gases causadores do efeito estufa. A partir desses resultados, pode-se concluir que as técnicas de otimização ajudam a diminuir os custos logísticos. É importante frisar que o estudo dessa técnica oferece, aos gestores das empresas, oportunidades para se tomar melhores decisões em termos estratégicos, para que a distribuição de seus produtos ocorra de maneira eficiente

Abstract : The competitive scenario among organizations causes them to mobilize and pay more attention to strategic points to stand out from their competitors, it is in this context that logistics appears as a highlight. One of the biggest challenges of small and mediumsized entrepreneurs shown in 2015, according to SEBRAE, is the high distribution costs of their products. Therefore, a possibility to solve this challenge is the use of Operational Research methods that assist in the determination of better routes, which can be obtained by means of the Traveling Salesman Problem (TSP). This paper presents a quantitative analysis of how the use of optimization methods can reduce the total mileage of treading, such a problem was addressed with a Traveling Salesman Problem (TSP) applied in a company in the wood packaging sector, which aims to improve the operational efficiency of its deliveries. The TSP aims to find the best distribution route of a product passing through n locations and return to the starting point, without visiting twice the same location. For the accomplishment of all the necessary calculations in this optimization work was used the programming language Julia, which is an open source platform of high performance for problems of this nature. As a result, after the application of the optimization techniques arising from the TSP method, there was a reduction of 43.3% in total mileage. In addition to the reduction of distances, a later analysis showed that there was also a reduction of 40.2% of the equivalent CO2 emission, which are the gases that cause the study effect. From these results, it can be concluded that optimization techniques help to reduce logistics costs. It is important to stress that the study of this technique offers business managers opportunities to make better decisions in strategic terms, so that the distribution of their products takes place efficiently