Uma proposta de um algoritmo do tipo Grey Wolf Optimizer para o problema de transporte com designação e carregamento
Autor(a) principal: | |
---|---|
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 |