Otimização do processo de picking de um centro de distribuição através da programação dinâmica

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Sakaguti, Fernando Yudi
Orientador(a): Silva, Arinei Carlos Lindbeck da, 1960-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação dinâmica
Algorítmos
Otimização matemática
Caixeiros-viajantes
Transportes de mercadoria
Armazenamento e transporte de cargas
Análise numérica
Link de acesso: https://hdl.handle.net/1884/12040
Resumo: Orientador: Arinei Carlos Lindbeck da Silva
id UFPR_5f946d75e6527efad6d79fb4ea6e0ad2
oai_identifier_str oai:acervodigital.ufpr.br:1884/12040
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Costa, Deise Maria Bertholdi, 1969-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSilva, Arinei Carlos Lindbeck da, 1960-Sakaguti, Fernando Yudi2025-04-29T18:49:17Z2025-04-29T18:49:17Z2007https://hdl.handle.net/1884/12040Orientador: Arinei Carlos Lindbeck da SilvaCoorientadora: Deise Maria Bertholdi CostaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2007Inclui bibliografia e anexosÁrea de concentração: Programação matemáticaResumo: Neste trabalho é apresentada uma proposta de mudança na estratégia de carregamento de um caminhão no Centro de Distribuição de uma empresa de produtos alimentícios. Esta proposta consiste em fazer a busca dos produtos de um embarque na área de picking e o carregamento destes bloco por bloco no sistema LIFO (last in first out), respeitando a restrição de capacidade do pallet e a restrição de fragilidade dos produtos. O problema está relacionado ao Problema Clássico de Roteamento de Veículos, em que o funcionário da empresa tem que visitar n nós, tendo como único depósito a doca em que o caminhão está estacionado, respeitando as restrições descritas anteriormente, de modo a minimizar a distância percorrida e conseqüentemente o tempo de carregamento de um caminhão. Para resolver este problema fez-se um algoritmo baseado em Programação Dinâmica. O algoritmo foi aplicado a oito exemplos de embarques fornecidos pela empresa. Os resultados obtidos foram comparados com os respectivos dados reais dos exemplos de embarques fornecidos pela empresa. Os resultados mostraram-se satisfatórios.Abstract: In this work, a proposal is presented for changes in the loading strategy of trucks in a food producer Distribution Centre. This proposal consists in the fetching of products to be loaded from the picking area and on the loading itself, block by block through the LIFO (last in first out) system, while respecting the pallet capacity and product fragility restrictions. The problem is related to the classic vehicle routing problem, on which the company employee is supposed to scout throughout n locations, having the truck docking space as the only deposit. This must be done minimizing the distance among the locations, and, consequently, the truck loading time. In order to solve this problem, a Dynamic Programming algorithm based has been made, applied to eight sample loadings supplied by the company. The results have been compared to the respective actual data from the company loadings, and they have shown to be satisfactory.xi, 86f. : il.application/pdfDisponível em formato digitalProgramação dinâmicaAlgorítmosOtimização matemáticaCaixeiros-viajantesTransportes de mercadoriaArmazenamento e transporte de cargasAnálise numéricaOtimização do processo de picking de um centro de distribuição através da programação dinâmicainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertação - Fernando Yudi Sakaguti.pdfapplication/pdf756629https://acervodigital.ufpr.br/bitstream/1884/12040/1/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf4153a0cfeb7149b3d4b6db963b43d809MD51open accessTEXTDissertação - Fernando Yudi Sakaguti.pdf.txtExtracted Texttext/plain161914https://acervodigital.ufpr.br/bitstream/1884/12040/2/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf.txt9f423187138173f736a8070615329afeMD52open accessTHUMBNAILDissertação - Fernando Yudi Sakaguti.pdf.jpgGenerated Thumbnailimage/jpeg1320https://acervodigital.ufpr.br/bitstream/1884/12040/3/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf.jpgb0e698708ce4d06907bcfb1d0f6bc14dMD53open access1884/120402025-04-29 15:49:17.553open accessoai:acervodigital.ufpr.br:1884/12040Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-29T18:49:17Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização do processo de picking de um centro de distribuição através da programação dinâmica
title Otimização do processo de picking de um centro de distribuição através da programação dinâmica
spellingShingle Otimização do processo de picking de um centro de distribuição através da programação dinâmica
Sakaguti, Fernando Yudi
Programação dinâmica
Algorítmos
Otimização matemática
Caixeiros-viajantes
Transportes de mercadoria
Armazenamento e transporte de cargas
Análise numérica
title_short Otimização do processo de picking de um centro de distribuição através da programação dinâmica
title_full Otimização do processo de picking de um centro de distribuição através da programação dinâmica
title_fullStr Otimização do processo de picking de um centro de distribuição através da programação dinâmica
title_full_unstemmed Otimização do processo de picking de um centro de distribuição através da programação dinâmica
title_sort Otimização do processo de picking de um centro de distribuição através da programação dinâmica
author Sakaguti, Fernando Yudi
author_facet Sakaguti, Fernando Yudi
author_role author
dc.contributor.other.pt_BR.fl_str_mv Costa, Deise Maria Bertholdi, 1969-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.contributor.author.fl_str_mv Sakaguti, Fernando Yudi
contributor_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.subject.por.fl_str_mv Programação dinâmica
Algorítmos
Otimização matemática
Caixeiros-viajantes
Transportes de mercadoria
Armazenamento e transporte de cargas
Análise numérica
topic Programação dinâmica
Algorítmos
Otimização matemática
Caixeiros-viajantes
Transportes de mercadoria
Armazenamento e transporte de cargas
Análise numérica
description Orientador: Arinei Carlos Lindbeck da Silva
publishDate 2007
dc.date.issued.fl_str_mv 2007
dc.date.accessioned.fl_str_mv 2025-04-29T18:49:17Z
dc.date.available.fl_str_mv 2025-04-29T18:49:17Z
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/12040
url https://hdl.handle.net/1884/12040
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv xi, 86f. : il.
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/12040/1/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf
https://acervodigital.ufpr.br/bitstream/1884/12040/2/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/12040/3/Disserta%c3%a7%c3%a3o%20-%20Fernando%20Yudi%20Sakaguti.pdf.jpg
bitstream.checksum.fl_str_mv 4153a0cfeb7149b3d4b6db963b43d809
9f423187138173f736a8070615329afe
b0e698708ce4d06907bcfb1d0f6bc14d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526284974882816

Registros relacionados