Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Arinei Carlos Lindbeck da, 1960- | - |
Autor(es): dc.contributor | Costa, Deise Maria Bertholdi, 1969- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Sakaguti, Fernando Yudi | - |
Data de aceite: dc.date.accessioned | 2025-09-01T12:53:05Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T12:53:05Z | - |
Data de envio: dc.date.issued | 2025-04-29 | - |
Data de envio: dc.date.issued | 2025-04-29 | - |
Data de envio: dc.date.issued | 2007 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/12040 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/12040 | - |
Descrição: dc.description | Orientador: Arinei Carlos Lindbeck da Silva | - |
Descrição: dc.description | Coorientadora: Deise Maria Bertholdi Costa | - |
Descrição: dc.description | Dissertaçã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, 2007 | - |
Descrição: dc.description | Inclui bibliografia e anexos | - |
Descrição: dc.description | Área de concentração: Programação matemática | - |
Descrição: dc.description | Resumo: 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | xi, 86f. : il. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Programação dinâmica | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Otimização matemática | - |
Palavras-chave: dc.subject | Caixeiros-viajantes | - |
Palavras-chave: dc.subject | Transportes de mercadoria | - |
Palavras-chave: dc.subject | Armazenamento e transporte de cargas | - |
Palavras-chave: dc.subject | Análise numérica | - |
Título: dc.title | Otimização do processo de picking de um centro de distribuição através da programação dinâmica | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: