Metaheurística variable neighborhood search (VNS) e variable neighborhood descent (VND) aplicada na distribuição de combustíveis em rede multimodal

• Ano de defesa: 2020
• Autor(a) principal: Oliveira, João Wagner de
• Orientador(a): Arruda, Lucia Valeria Ramos de
• Banca de defesa: Santos, Carlos Henrique dos , Neves Junior, Flavio , Arruda, Lucia Valeria Ramos de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• País: Brasil
• Palavras-chave em Português: Modelos matemáticos; Logística - Planejamento; Transporte de carga; Heurística; Petróleo - Transporte; Otimização matemática; Mathematical models; Logistics - Planning; Pack transportation; Heuristic; Petroleum - Transportation; Mathematical optimization
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/24729

Este trabalho apresenta uma modelagem matemática de um problema de distribuição de derivados de petróleo em rede multimodal como um caso particular do problema de transporte conhecido na literatura como Two-echelon Capacitated Vehicle Routing Problem (2E-CVRP), que realiza o roteamento de veículos em dois níveis, onde os veículos partem dos depósitos com uma quantidade limitada de carga e a transportam até um depósito intermediário, onde o produto é fracionado e redistribuído em novos veículos que saem com destino ao cliente para realizar a entrega. A rede é formada por refinarias, depósitos intermediários e clientes locais os quais são interligados via modais ferroviários e rodoviários. Para resolver esse problema, foi desenvolvido um modelo matemático que foi resolvido utilizando a metaheurística Variable Neighborhood Search (VNS), que utiliza conceitos de otimização matemática para realizar buscas a partir de uma solução inicial a procura de soluções melhores. Para ajudar na busca, a heurística Variable Neighborhood Descent (VND) foi implementada. O método consiste em definir uma quantidade limitada de diferentes vizinhanças para iniciar a busca por uma melhor solução até que todas as vizinhanças sejam avaliadas. O objetivo é encontrar os arcos de ligação entre as refinarias e os centros de distribuição e dos centros de distribuição aos clientes que que atendam a demanda, diminuindo o tempo e o trajeto porcorrido. A metaheurística foi capaz de encontrar a solução ótima em um tempo computacional satisfatório, mostrando-se eficaz para auxiliar na tomada de decisão. O modelo proposto alcançou o resultado em 0,7 segundo, enquanto o modelo matemático, que foi implementado em Excel e resolvido pelo Gurobi atingiu o resultado em 0,2 segundos.