Problema do roteamento de veículos com seleção de postos de abastecimento

• Ano de defesa: 2021
• Autor(a) principal: Freitas, Jhonata Soares de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; Ciência da Computação
• Palavras-chave em Português: Programação linear; Postos gasolina; Combustíveis - Preços; Modelos matemáticos; Levantamento de rotas; Ciência da Computação
• Link de acesso: https://locus.ufv.br//handle/123456789/29670; https://doi.org/10.47328/ufvbbt.2021.093

Motivados pela greve dos caminhoneiros em 2018 e aumento do preço dos combustíveis no Brasil, bem como pelo aumento da disparidade de preços entre os postos de combustível, este trabalho propõe uma variação do problema de roteamento de veículos que inclui a seleção de postos de abastecimento. É proposta uma modelagem matemática que busca reduzir os custos de transporte por meio da escolha das rotas, postos de combustível e quantidade que deve ser abastecida em cada posto para minimizar o gasto total com combustível. A modelagem leva em consideração a posição dos postos de combustível, bem como o valor do combustível e a capacidade dos veículos de armazenar e consumir combustível. Além desta modelagem de programação linear inteira mista, também são propostas técnicas heurísticas para melhorar a qualidade das soluções obtidas quando há um limite curto de tempo. Em seguida, estratégias baseadas na técnica de geração de colunas são analisadas para acelerar o processo de cálculo dos resultados. Por fim, o trabalho retrata de forma detalhada a criação das instâncias e experimentos computacionais realizados para analisar e comparar as diferentes técnicas propostas. Palavras-chave: Problema do Roteamento de Veículos. Preço do Combustível. Modelo Matemático. Geração de Colunas.