Métodos para minimizar movimentos de caminhões sem carga em viagens de longa distância

• Ano de defesa: 2018
• Autor(a) principal: Rodrigues, Bárbara da Costa
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa
• Palavras-chave em Português: Pesquisa operacional; Otimização Combinatória; Logística; Ciência da Computação
• Link de acesso: http://www.locus.ufv.br/handle/123456789/23996

Este trabalho aborda o problema de viagens que são realizadas por caminhões sem carga. Tal problema é decorrente da falta de planejamento logístico do cenário brasileiro de exportação e importação. Dois modelos matemáticos são propostos com o objetivo de minimizar o número de caminhões que trafegam sem carga e minimizar o número de caminhões necessários para executar um conjunto de viagens combinadas. O primeiro modelo contém restrições de leis de jornada de trabalho e janelas de tempo dos estabelecimentos e portos. A solução do modelo foi por meio de método exato e por outras heurísticas propostas. A segunda heurística, baseada em busca exaustiva, mostrou-se a melhor abordagem para o modelo, encontrando a mesma solução do método exato em um tempo inferior. O segundo modelo, além das restrições de leis trabalhistas e tempo limite das rotas, já presentes no primeiro, contém ainda uma restrição que estabelece datas de entregas à cada combinação de viagem, permitindo somente viagens com tempo compatível aos intervalos de entrega estipulados. A solução do modelo foi por meio do método de geração de colunas, sendo o subproblema solucionado por uma heurística. Foi possível reduzir cerca de 80% o número de caminhões necessários, em comparação com uma solução que associa um caminhão a cada viagem, o que contribui para redução de emissão de gases poluentes na atmosfera, congestionamentos em cidades e portos e viagens realizadas sem carga.