Otimização de rotas de distribuição de uma empresa multinacional alimentícia

Abstract

Este trabalho apresenta o problema de roteirização de veículos aplicado com janela de tempo, o qual objetiva-se a otimização das rotas percorridas pelos veículos que necessitam atender os clientes e retornar ao ponto inicial de partida, respeitando as restrições de janelas de tempo dos clientes, restrições de demanda e capacidade. Aplicou-se um método exato para a resolução do problema, realizado em uma empresa multinacional alimentícia. A roteirização foi realizada para um dos quinze centros de distribuição da empresa, que estão distribuídos estrategicamente pelo Brasil. O estudo se motivou visando a economia para a empresa que realiza a distribuição de seus produtos e a contribuição acadêmica que a aplicação do modelo do problema do roteamento de veículos traz para a comunidade acadêmica. Considerou-se a otimização das rotas realizadas pela empresa em um dia específico, atendendo as restrições estabelecidas no modelo, utilizando-se de um método exato. O modelo aplicado resultou na otimização das rotas em torno de 37% da distância total percorrida. O método exato aplicado na otimização das rotas de distribuição da empresa em estudo se mostrou eficiente para problemas de pequeno porte.

This paper presents the problem of vehicle routing with a time window, which aims to optimize the routes traveled by the vehicles that need to attend the customers and return to the starting point of departure, respecting the restrictions of clients' time windows, demand and capacity constraints. An exact method was used to solve the problem, carried out in a multinational food company. The routing was performed for one of the company's fifteen distribution centers, which are strategically distributed throughout Brazil. The study was motivated aiming the economy for the company that distributes its products and the academic contribution that the application of the vehicle routing problem model brings to the academic community. It was considered the optimization of the routes performed by the company on a specific day, taking into account the restrictions established in the model, using an exact method. The applied model resulted in the optimization of the routes around 37% of the total distance traveled. The exact method applied in the optimization of the distribution routes of the company under study proved to be efficient for small problems.