Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento

Detalhes bibliográficos
Autor(a) principal: Kauai, Felipe, 1994-
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/71600
Resumo: Orientador: Prof. Dr. José Eduardo Pécora Junior
id UFPR_86bc88a3c37be714eeff8c1f6e4fe2e8
oai_identifier_str oai:acervodigital.ufpr.br:1884/71600
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Kauai, Felipe, 1994-Lima, Leonardo Silva de, 1975-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaPécora Junior, José Eduardo, 1976-2021-07-30T17:55:30Z2021-07-30T17:55:30Z2021https://hdl.handle.net/1884/71600Orientador: Prof. Dr. José Eduardo Pécora JuniorCoorientador: Prof. Dr. Leonardo Silva de LimaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 11/02/2021Inclui referências: p. 52-54Área de concentração: Programação MatemáticaResumo: O problema de transporte com designação e carregamento (ALTP, do inglês Assignment and Loading Transportation Problem) foi recentemente introduzido na literatura inspirado por um problema envolvendo operações militares. O ALTP possui potenciais aplicações em logística de emergência e, como tal, requer algoritmos que constroem soluções aceitáveis em curtos intervalos de tempo. No presente trabalho, um novo algoritmo metaheurístico é proposto para o ALTP. O algoritmo proposto tem por base uma variação da metaheurística Grey Wolf Optimizer, que é inspirada na hierarquia social e comportamento de caça de alcateias de lobos cinzas na natureza. O algoritmo apresentado é avaliado em 80 instâncias, compreendendo tanto instâncias reais como artificiais, e comparado com o algoritmo heurístico disponível na literatura para a construção de soluções rápidas para o problema. O desempenho de ambos os algoritmos é avaliado em diferentes limites de tempo para execução. Os resultados experimentais indicam que o algoritmo desenvolvido no presente trabalho é bastante competitivo e pode ser aplicado com sucesso ao novo problema introduzido na literatura. Particularmente, instâncias realísticas são resolvidas com maior eficácia pelo algoritmo desenvolvido, dentro de limites de tempo distintos, quando comparado à heurística disponível na literatura. Palavras-chave: Problema de transporte com designação e carregamento. Grey Wolf Optimizer. Meta-heurísticas. Otimização. Programação linear inteira mista. Logística de emergência.Abstract: The Assignment and Loading Transportation Problem (ALTP) was recently introduced in the literature inspired by a problem emerging in military operations. The ALTP has potential applications in emergency logistics and, as such, requires algorithms that provide reasonable solutions in acceptable time limits. In the present work, a new metaheuristic algorithm is proposed for the ALTP. The algorithm developed is based on a recent version of the Grey Wolf Optimizer (GWO), which is inspired in the hierarchical structure and hunting behavior of grey wolves in nature. The algorithm is evaluated in 80 benchmark instances, comprising both realistic and artificial datasets, and compared to the state-of-the-art meta-heuristic in the literature. The performance of both meta-heuristics is studied in different time limits for the execution of the algorithms. Experimental results indicate that the algorithm developed in the present study is quite competitive and can be successfully applied to the newly introduced problem in the literature. Particularly, realistic instances are solved with greater efficacy by the GWO, within distinct time limits, when compared to the algorithm available in the literature. Keywords: Assignment and loading transportation problem. Grey Wolf Optimizer. Metaheuristics. Optimization. Mixed Integer Linear Programming1 arquivo (54 p.) : il. (algumas color.).application/pdfProgramação linearTransporteLogísticaAnálise NuméricaUma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - FELIPE KAUAI PEREIRA.pdfapplication/pdf1255097https://acervodigital.ufpr.br/bitstream/1884/71600/1/R%20-%20D%20-%20FELIPE%20KAUAI%20PEREIRA.pdf32472879a187ee59176431c63da3f1dfMD51open access1884/716002021-07-30 14:55:30.73open accessoai:acervodigital.ufpr.br:1884/71600Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-07-30T17:55:30Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
title Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
spellingShingle Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
Kauai, Felipe, 1994-
Programação linear
Transporte
Logística
Análise Numérica
title_short Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
title_full Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
title_fullStr Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
title_full_unstemmed Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
title_sort Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
author Kauai, Felipe, 1994-
author_facet Kauai, Felipe, 1994-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Lima, Leonardo Silva de, 1975-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.author.fl_str_mv Kauai, Felipe, 1994-
dc.contributor.advisor1.fl_str_mv Pécora Junior, José Eduardo, 1976-
contributor_str_mv Pécora Junior, José Eduardo, 1976-
dc.subject.por.fl_str_mv Programação linear
Transporte
Logística
Análise Numérica
topic Programação linear
Transporte
Logística
Análise Numérica
description Orientador: Prof. Dr. José Eduardo Pécora Junior
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-07-30T17:55:30Z
dc.date.available.fl_str_mv 2021-07-30T17:55:30Z
dc.date.issued.fl_str_mv 2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/71600
url https://hdl.handle.net/1884/71600
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 1 arquivo (54 p.) : il. (algumas color.).
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/71600/1/R%20-%20D%20-%20FELIPE%20KAUAI%20PEREIRA.pdf
bitstream.checksum.fl_str_mv 32472879a187ee59176431c63da3f1df
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860450556575744

Registros relacionados