Influência dos custos fixos e variáveis na roteirização de frotas de veículos de capacidades variadas.

• Ano de defesa: 1990
• Autor(a) principal: Chih, Wan Yu
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Itinerary; Roteirização; Tarifas de transportes; Transport tariffs
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-20032024-104718/

Neste estudo examina-se a influência dos custos fixos e variáveis na determinação de roteiros de veículos de diferentes capacidades para entregas em zona urbana. A primeira parte do trabalho ocupa-se em traçar, com base em ampla pesquisa bibliográfica, um painel abrangente do problema, mostrando suas principais características, as diversas formulações matemáticas, os métodos exatos, com suas limitações, e os algoritmos heurísticos para sua solução. Na segunda parte, apresenta-se um procedimento desenvolvido com o objetivo de minimização do custo total sujeito às restrições de capacidade dos veículos, tempo máximo de jornada e demanda dos pontos de entrega. A heurística proposta é uma modificação do algoritmo do roteiro gigante SGT de Golden et alii.. Os resultados obtidos mostram que o modelo proposto aproxima melhor as soluções em relação aos roteiros que seriam gerados na prática, pois consideram custos específicos por tipo de veículo, ao contrário da maioria dos modelos existentes. Além disso, o modelo permite obter soluções que utilizam veículos menores em múltiplas viagens por dia, ao invés de veículos maiores alocados a uma única rota.