Técnicas de solução exata para problemas de carregamento de contêineres

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Kurpel, Deidson Vitorio, 1990-
Orientador(a): Scarpin, Cassius Tadeu, 1980-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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:
Armazenamento e transporte de cargas
Modelos matemáticos
Análise numérica
Link de acesso: https://hdl.handle.net/1884/66637
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_7e161490a457e4419da98895a3f9f4e6
oai_identifier_str oai:acervodigital.ufpr.br:1884/66637
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Kurpel, Deidson Vitorio, 1990-Pécora Junior, José Eduardo, 1976-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScarpin, Cassius Tadeu, 1980-2022-05-10T18:43:59Z2022-05-10T18:43:59Z2020https://hdl.handle.net/1884/66637Orientador: Prof. Dr. Cassius Tadeu ScarpinCoorientador: Prof. Dr. José Eduardo Pécora JuniorTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 18/02/2020Inclui referências: p. 72-79Resumo: Esta tese apresenta técnicas exatas de resolução de problemas de carregamento de contêineres. Tais problemas consistem em determinar um arranjo de caixas no interior de uma unidade de transporte de carga, de modo que os itens sejam alocados de modo ortogonal e sem sobreposição, otimizando uma função objetivo, que em geral busca maximizar o valor associado à carga ou definir a menor quantidade de contêineres necessários para efetuar o transporte dos itens. Formulações matemáticas para resolução destes problemas são apresentadas nesta tese. Quatro técnicas para determinar a posição que as caixas podem ocupar no interior do contêiner foram avaliadas. Estratégias para obtenção de bounds também foram apresentadas e testadas. As restrições de estabilidade de carga, orientação de caixas e separação de itens, comuns em situações reais de carregamento, foram incorporadas aos modelos apresentados neste trabalho. Testes computacionais em instâncias clássicas foram efetuados, e a comparação com outras abordagens da literatura de carregamento de contêineres mostrou que as técnicas apresentadas nesta tese foram capazes de obter soluções ótimas e aprimorar a melhor solução conhecida em diversas instâncias dos problemas abordados. Palavras-chaves: Problema de carregamento de contêineres. Considerações práticas. Formulações matemáticas. Discretizações.Abstract: This thesis presents exact techniques for solving container loading problems. Such problems consist in determining an arrangement of boxes within a cargo transport unit, so that items are placed orthogonally and without overlapping, optimizing an objective function, which generally seeks to maximize the value associated with the cargo or define the smallest number of containers needed to transport the items. Mathematical formulations for solving these problems are presented in this thesis. Four techniques for determining the position of boxes inside the container were evaluated. The constraints of loading stability, box orientation and separation of items, common in actual loading situations, were incorporated into the models presented in this work. Computational tests in classical instances were performed, and comparison with other approaches in the container loading literature showed that the techniques presented in this thesis were able to obtain optimal solutions and to improve the best known solution in several instances of the problems addressed. Key-words: Container loading problem. Practical considerations. Mathematical formulations. Discretizations1 recurso online : PDF.application/pdfArmazenamento e transporte de cargasModelos matemáticosAnálise numéricaTécnicas de solução exata para problemas de carregamento de contêineresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - DEIDSON VITORIO KURPEL.pdfapplication/pdf1184384https://acervodigital.ufpr.br/bitstream/1884/66637/1/R%20-%20T%20-%20DEIDSON%20VITORIO%20KURPEL.pdfc954bf6cc8d5fd7db41c1475a8000c0dMD51open access1884/666372022-05-10 15:43:59.412open accessoai:acervodigital.ufpr.br:1884/66637Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082022-05-10T18:43:59Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Técnicas de solução exata para problemas de carregamento de contêineres
title Técnicas de solução exata para problemas de carregamento de contêineres
spellingShingle Técnicas de solução exata para problemas de carregamento de contêineres
Kurpel, Deidson Vitorio, 1990-
Armazenamento e transporte de cargas
Modelos matemáticos
Análise numérica
title_short Técnicas de solução exata para problemas de carregamento de contêineres
title_full Técnicas de solução exata para problemas de carregamento de contêineres
title_fullStr Técnicas de solução exata para problemas de carregamento de contêineres
title_full_unstemmed Técnicas de solução exata para problemas de carregamento de contêineres
title_sort Técnicas de solução exata para problemas de carregamento de contêineres
author Kurpel, Deidson Vitorio, 1990-
author_facet Kurpel, Deidson Vitorio, 1990-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Pécora Junior, José Eduardo, 1976-
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 Kurpel, Deidson Vitorio, 1990-
dc.contributor.advisor1.fl_str_mv Scarpin, Cassius Tadeu, 1980-
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Armazenamento e transporte de cargas
Modelos matemáticos
Análise numérica
topic Armazenamento e transporte de cargas
Modelos matemáticos
Análise numérica
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2022-05-10T18:43:59Z
dc.date.available.fl_str_mv 2022-05-10T18:43:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/66637
url https://hdl.handle.net/1884/66637
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/66637/1/R%20-%20T%20-%20DEIDSON%20VITORIO%20KURPEL.pdf
bitstream.checksum.fl_str_mv c954bf6cc8d5fd7db41c1475a8000c0d
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 informacaodigital@ufpr.br
_version_ 1847526367220989952

Registros relacionados