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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorArruda, Lucia Valeria Ramos de-
Autor(es): dc.contributorArruda, Lucia Valeria Ramos de-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-5704-8131-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-5704-8131-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8616017152145795-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8616017152145795-
Autor(es): dc.contributorSantos, Carlos Henrique dos-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-1627-1425-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5034795780500353-
Autor(es): dc.contributorNeves Junior, Flavio-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-1627-1425-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0494282486171725-
Autor(es): dc.contributorArruda, Lucia Valeria Ramos de-
Autor(es): dc.contributorhttps://orcid.org/0000-0002-5704-8131-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8616017152145795-
Autor(es): dc.creatorOliveira, João Wagner de-
Autor(es): dc.creatorOliveira, João Wagner de-
Data de aceite: dc.date.accessioned2022-02-21T21:51:29Z-
Data de disponibilização: dc.date.available2022-02-21T21:51:29Z-
Data de envio: dc.date.issued2021-04-12-
Data de envio: dc.date.issued2021-04-12-
Data de envio: dc.date.issued2020-12-17-
Data de envio: dc.date.issued2020-12-17-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/24729-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/662163-
Descrição: dc.descriptionThis work presents a mathematical model for the problem of petroleum products distribution in multimodal network as a particular case of the transportation problem known in the literature as Two-echelon Capacitated Vehicle Routing Problem (2E-CVRP), which performs vehicle routing in two levels, where vehicles leave the warehouses with a limited amount of cargo and transport them to an intermediate warehouse, where the product is divided and redistributed in new vehicles that leave for the customer to deliver. To solve this problem, a mathematical model was generated and solved using the Variable Neighborhood Search (VNS) metaheuristic, which uses concepts of mathematical optimization to perform searches from an initial solution in search of better solutions. To aid in the search, the Variable Neighborhood Descent (VND) heuristic was implemented. The method consists of defining a limited number of different neighborhoods to start the search for a better solution until all the neighborhoods are evaluated. The goal is to find the connection arcs between the refineries and the distribution centers and the distribution centers to the customers that minimize the objective function. The metaheuristic was able to find the optimal solution in a satisfactory computational time, proving to be effective in assisting decision making. The metaheuristic reached the result in 0.7 seconds, while the mathematical model, which was implemented in Excel and solved by Gurobi, reached the result in 0.2 seconds.-
Descrição: dc.descriptionConselho Nacional do Desenvolvimento Científico e Tecnológico (CNPq)-
Descrição: dc.descriptionEste 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherCuritiba-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherPrograma de Pós-Graduação em Engenharia Elétrica e Informática Industrial-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectModelos matemáticos-
Palavras-chave: dc.subjectLogística - Planejamento-
Palavras-chave: dc.subjectTransporte de carga-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectPetróleo - Transporte-
Palavras-chave: dc.subjectOtimização matemática-
Palavras-chave: dc.subjectMathematical models-
Palavras-chave: dc.subjectLogistics - Planning-
Palavras-chave: dc.subjectPack transportation-
Palavras-chave: dc.subjectHeuristic-
Palavras-chave: dc.subjectPetroleum - Transportation-
Palavras-chave: dc.subjectMathematical optimization-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS-
Palavras-chave: dc.subjectEngenharia Elétrica-
Título: dc.titleMetaheurística variable neighborhood search (VNS) e variable neighborhood descent (VND) aplicada na distribuição de combustíveis em rede multimodal-
Título: dc.titleMetaheuristics variable neighborhood search (VNS) and variable neighborhood descente (VND) applied in fuel distribution in multimodal networks-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.