Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/24729| Título: | Metaheurística variable neighborhood search (VNS) e variable neighborhood descent (VND) aplicada na distribuição de combustíveis em rede multimodal |
| Título(s) alternativo(s): | Metaheuristics variable neighborhood search (VNS) and variable neighborhood descente (VND) applied in fuel distribution in multimodal networks |
| Autor(es): | Oliveira, João Wagner de Oliveira, João Wagner de |
| Orientador(es): | Arruda, Lucia Valeria Ramos de Arruda, Lucia Valeria Ramos de |
| Palavras-chave: | 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 |
| Data do documento: | 18-Dez-2020 18-Dez-2020 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Curitiba |
| Citação: | OLIVEIRA, Joao Wagner de. Metaheurística variable neighborhood search (VNS) e variable neighborhood descent (VND) aplicada na distribuição de combustíveis em rede multimodal. 2020. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. |
| Resumo: | 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/24729 |
| Aparece nas coleções: | CT - Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| metaheuristicadistribuicaocombustiveismultimodal.pdf | 3,79 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
