Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo

Detalhes bibliográficos
Autor(a) principal: Choueiri, Alexandre Checoli
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/57060
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_008492c64bd0e5f2108f3e43f0828bdf
oai_identifier_str oai:acervodigital.ufpr.br:1884/57060
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Loch, Gustavo Valentim, 1985-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScarpin, Cassius Tadeu, 1980-Choueiri, Alexandre Checoli2024-05-16T18:20:02Z2024-05-16T18:20:02Z2018https://hdl.handle.net/1884/57060Orientador: Prof. Dr. Cassius Tadeu ScarpinCoorientador: Prof. Dr. Gustavo Valentim LochDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 22/02/2018Inclui referências: p.100-106Resumo: Neste trabalho apresenta-se uma nova heurística para o Problema de Roteirização para um Único Operador ("Single Picker Routing Problem"), abordando características complexas de problemas reais. Este problema consiste em determinar a menor rota a ser realizada, dentro de um armazém, de forma a coletar - manualmente, todas as caixas (ou itens) de um pedido. Os trabalhos na literatura que tratam sobre o tema, o abordam considerando somente a distância percorrida em uma rota. Na revisão da literatura realizada, não foi encontrado nenhum trabalho que apresente uma abordagem heurística que considere restrições de empilhamento máximo no carregamento em uma rota, integrado ao roteamento e a política LIFO na sequência de coleta. Deste modo, as heurísticas propostas abordam características e restrições reais, como o posicionamento das caixas nos paletes, o sequenciamento de coleta e a distância percorrida, as restrições de empilhamento máximo foram tratadas com uma abordagem recursiva e divisão e conquista do problema, junto a uma estrutura em árvore. As heurísticas desenvolvidas foram aplicadas ao problema de carregamento e ao problema de carregamento e roteamento integrado. Foram testadas em um variado conjuntos de dados, considerando diversos cenários e estratégias. As heurísticas de carregamento obtiveram um desempenho aceitável, pois foram processadas de forma rápida (menos de 1 segundo) e eficiente em relação ao volume total ocupado, com média de 85% de ocupação, considerando somente as restrições de carregamento simples, e a 64% de ocupação com todas as restrições práticas. Todas as soluções encontradas nas instâncias de carregamento e roteamento foram melhoradas por uma heurística de melhoria, também proposta neste trabalho.Abstract: In this work, a heuristic approach for the single picker routing problem is proposed, along with more complex and practical constraints. This is the problem of determining the least cost tour for a warehouse worker, so that he can collect all item in a request. Literature on the theme shows that the problem is mostly considered only regarding the routes. The proposed heuristic deals with much more realistic considerations, such as pallet volume capacity, boxe's positions inside of it and maximum stacking, considered here as box maximum weight, so far, it is unknown of a work that takes into account routing and stacking of the cargo, along with an LIFO policy. Both loading and routing heuristics were extensively tested in a variety of scenario and strategy. The loading heuristic have performed well, achieving the results in a small period (less than one second) and effective regarding the total volume on those that considered all restrictions. For the routing and loading heuristic instances, all of them were optimized regarding their initial solution by a proposed improvement heuristic. Up to now, there is no knowledge of heuristic that perform the routing and also takes into account maximum stacking in their restrictions.1 recurso online : PDF.application/pdfHeuristicaAnálise NuméricaOtimização combinatoriaPesquisa operacionalUma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximoinfo: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 - ALEXANDRE CHECOLI CHOUEIRI.pdfapplication/pdf2081399https://acervodigital.ufpr.br/bitstream/1884/57060/1/R%20-%20D%20-%20ALEXANDRE%20CHECOLI%20CHOUEIRI.pdf211dac4a50e10a482afe0831df345a2dMD51open access1884/570602024-05-16 15:20:02.131open accessoai:acervodigital.ufpr.br:1884/57060Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T18:20:02Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
title Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
spellingShingle Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
Choueiri, Alexandre Checoli
Heuristica
Análise Numérica
Otimização combinatoria
Pesquisa operacional
title_short Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
title_full Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
title_fullStr Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
title_full_unstemmed Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
title_sort Uma proposta de heurística para o single picker routing problem considerando restrições de empilhamento máximo
author Choueiri, Alexandre Checoli
author_facet Choueiri, Alexandre Checoli
author_role author
dc.contributor.other.pt_BR.fl_str_mv Loch, Gustavo Valentim, 1985-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
dc.contributor.author.fl_str_mv Choueiri, Alexandre Checoli
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Heuristica
Análise Numérica
Otimização combinatoria
Pesquisa operacional
topic Heuristica
Análise Numérica
Otimização combinatoria
Pesquisa operacional
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2024-05-16T18:20:02Z
dc.date.available.fl_str_mv 2024-05-16T18:20:02Z
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/57060
url https://hdl.handle.net/1884/57060
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 recurso online : PDF.
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/57060/1/R%20-%20D%20-%20ALEXANDRE%20CHECOLI%20CHOUEIRI.pdf
bitstream.checksum.fl_str_mv 211dac4a50e10a482afe0831df345a2d
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_ 1813898695164297216

Registros relacionados