Roteamento de veículos: um estudo de caso em uma empresa de produtos alimentícios

• Autor(a) principal: Garcia, Anna Paula de Carvalho
• Data de Publicação: 2017
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: https://app.uff.br/riuff/handle/1/3943
• topic: Pesquisa operacional; Programação inteira; Roteamento de veículos; Pesquisa operacional (Engenharia); Problema de roteamento de veículo; Programação inteira; Operations research; Integer programming; Routing problem

Os custos de transporte podem representar uma parte significativa dos custos de logística totais de uma empresa. Portanto, uma tomada de decisão nessa área tem um grande impacto no fluxo de caixa da organização. Para auxiliar uma decisão estratégica eficiente, a Pesquisa Operacional fornece uma série de modelos e métodos. Apesar disso, diversas empresas tomam decisões associadas ao transporte sem o uso de ferramentas de auxílios, o que pode levar a decisões com altos custos associados. Este trabalho visa então aperfeiçoar a metodologia de entrega de produtos do centro de distribuição a clientes de uma empresa do setor alimentício. Esta empresa atualmente não possui nenhum modelo que auxilie na obtenção das rotas a serem seguidas por cada veículo. Neste contexto, é proposto neste trabalho um modelo de programação linear inteira que define a rota de cada veículo, visando minimizar os custos totais associados ao consumo de combustíveis. Além das restrições básicas de modelos de roteamento, são propostas restrições específicas com intuito de tornar o modelo aplicável na prática. O modelo foi testado em instâncias baseadas em dados reais, onde foi capaz de encontrar boas soluções em aceitáveis tempos computacionais