Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Arruda, Lucia Valeria Ramos de | - |
Autor(es): dc.contributor | Arruda, Lucia Valeria Ramos de | - |
Autor(es): dc.contributor | https://orcid.org/0000-0002-5704-8131 | - |
Autor(es): dc.contributor | https://orcid.org/0000-0002-5704-8131 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/8616017152145795 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/8616017152145795 | - |
Autor(es): dc.contributor | Santos, Carlos Henrique dos | - |
Autor(es): dc.contributor | https://orcid.org/0000-0002-1627-1425 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/5034795780500353 | - |
Autor(es): dc.contributor | Neves Junior, Flavio | - |
Autor(es): dc.contributor | https://orcid.org/0000-0002-1627-1425 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0494282486171725 | - |
Autor(es): dc.contributor | Arruda, Lucia Valeria Ramos de | - |
Autor(es): dc.contributor | https://orcid.org/0000-0002-5704-8131 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/8616017152145795 | - |
Autor(es): dc.creator | Oliveira, João Wagner de | - |
Autor(es): dc.creator | Oliveira, João Wagner de | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:51:29Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:51:29Z | - |
Data de envio: dc.date.issued | 2021-04-12 | - |
Data de envio: dc.date.issued | 2021-04-12 | - |
Data de envio: dc.date.issued | 2020-12-17 | - |
Data de envio: dc.date.issued | 2020-12-17 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/24729 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/662163 | - |
Descrição: dc.description | This 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.description | Conselho Nacional do Desenvolvimento Científico e Tecnológico (CNPq) | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
Palavras-chave: dc.subject | Modelos matemáticos | - |
Palavras-chave: dc.subject | Logística - Planejamento | - |
Palavras-chave: dc.subject | Transporte de carga | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Petróleo - Transporte | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Mathematical models | - |
Palavras-chave: dc.subject | Logistics - Planning | - |
Palavras-chave: dc.subject | Pack transportation | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Petroleum - Transportation | - |
Palavras-chave: dc.subject | Mathematical optimization | - |
Palavras-chave: dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS::AUTOMACAO ELETRONICA DE PROCESSOS ELETRICOS E INDUSTRIAIS | - |
Palavras-chave: dc.subject | Engenharia Elétrica | - |
Título: dc.title | Metaheurística variable neighborhood search (VNS) e variable neighborhood descent (VND) aplicada na distribuição de combustíveis em rede multimodal | - |
Título: dc.title | Metaheuristics variable neighborhood search (VNS) and variable neighborhood descente (VND) applied in fuel distribution in multimodal networks | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: