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

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.

Grantor dc:publisher

Universidade Federal de Viçosa

Year dc:date.issued

2021

Author dc:creator

• Freitas, Jhonata Soares de

Advisor dc:contributor.advisor

• Santos, André Gustavo dos

• Programação linear
• Postos gasolina
• Combustíveis - Preços
• Modelos matemáticos
• Levantamento de rotas

Statement dc:rights

• Acesso Aberto

Language dc:language.iso

por

DOI

https://doi.org/10.47328/ufvbbt.2021.093

OAI identifier oai:identifier

oai:locus.ufv.br:123456789/29670