Métodos heurísticos para o problema de rotas de uma empresa de produtos alimentícios

Abstract

Resumo : Com o avanço de tecnologias e a crescente competitividade no âmbito empresarial, tornou-se necessária a minimização nos custos de mercadorias, para que empresas, principalmente as de pequeno porte, possam continuar competindo no mercado. Estudos indicam que boa parte desses custos são provenientes de despesas logísticas, que podem ser otimizados utilizando métodos de Pesquisa Operacional. Uma abordagem eficiente para a modelagem de tais problemas é o Problema do Caixeiro Viajante, que visa encontrar a menor rota entre um determinado conjunto de localidades por meio de técnicas de Pesquisa Operacional. Neste trabalho, foi realizado um estudo de caso em rotas de entrega pertencentes a uma empresa de pequeno porte do ramo alimentício, localizada no Vale do Ivaí. Devido as características específicas do problema abordado, onde as rotas possuem constantes modificações, decidiu-se elaborar um aplicativo para facilitar a operação logística da empresa. Com o uso do mesmo, nas rotas estudadas, foram obtidas melhorias de, em média, 13,09% em suas distâncias. Demonstra-se assim uma oportunidade de desenvolvimento de ferramentas de otimização, levando o conhecimento acadêmico às empresas de pequeno e médio porte

Abstract : With the advancement of technologies and increasing competitiveness in the business environment, it has become necessary to minimize the costs of goods, so that companies, especially small ones, can continue to compete in the market. Studies indicate that most of these costs come from logistics expenses, which can be optimized using Operational Research methods. An efficient approach to modeling such problems is the Traveling Salesman Problem, which aims to find the shortest route between a given set of locations through Operational Survey techniques. In this paper, a case study was conducted on delivery routes belonging to a small food business located in the Ivaí Valley. Due to the specific characteristics of the approached problem, where the routes have constant modifications, it was decided to develop an application to facilitate the logistics operation of the company. With the use of the same, on the studied routes, improvements were obtained, on average, 13.09% in their distances. This demonstrates an opportunity to develop optimization tools, bringing academic knowledge to small and medium sized companies