Um modelo matemático para o problema de carregamento de múltiplos contêineres

Detalhes bibliográficos
Autor(a) principal: Kurpel, Deidson Vitorio
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/41037
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_0cccb328ef41e0129f949c52e548fc45
oai_identifier_str oai:acervodigital.ufpr.br:1884/41037
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaScarpin, Cassius Tadeu, 1980-Kurpel, Deidson Vitorio2024-05-16T15:23:44Z2024-05-16T15:23:44Z2015https://hdl.handle.net/1884/41037Orientador: Prof. Dr. Cassius Tadeu ScarpinDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 27/02/2015Inclui referências : f.73-81Resumo: Este trabalho apresenta um modelo de Programação Linear Inteira que visa carregar, de modo ortogonal e sem sobreposição, um subconjunto de caixas retangulares no interior de contêineres, de modo a minimizar o espaço não utilizado dos contêineres selecionados. Com base em propostas realizadas anteriormente na literatura, a formulação matemática descrita neste trabalho considera as restrições de limitação de peso do contêiner, orientação das caixas e estabilidade vertical da carga, além de utilizar uma técnica heurística para realizar o pré-processamento dos dados. Tanto conjuntos de teste gerados aleatoriamente quanto da literatura foram utilizados para avaliar o desempenho computacional da formulação matemática proposta, e um software de otimização foi empregado para a resolução dos modelos gerados. A análise dos resultados obtidos permite concluir que a proposta gera resultados satisfatórios, com padrões de carregamento que atendem as restrições abordadas neste trabalho, dentro de um limite de tempo estabelecido para a execução dos testes.Abstract: This work presents an Integer Linear Programming model that aims loading, orthogonally and without overlap, a subset of rectangular boxes inside containers, in order to minimize the idle space of the selected containers. Based on proposals previously made in the literature, the mathematical formulation described in this work regards the restrictions of weight limit of the container, box orientation and vertical stability of the load, and also uses a heuristic technique to preprocess the data. Both randomly generated sets of trials and ones from literature were used to evaluate the computational performance of the proposed mathematical formulation, and an optimization software was employed for the resolution of the generated models. The analysis of the obtained results allow the conclusion that the proposition generates satisfactory results, with loading patterns that meet the restrictions addressed in this work within a time limit set for the tests.86 f. : il. algumas color., tabs.application/pdfDisponível em formato digitalAnálise numéricaModelos matemáticosProgramação linearTransporte de mercadoriasUm modelo matemático para o problema de carregamento de múltiplos contêineresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - D - DEIDSON VITORIO KURPEL.pdf.txtExtracted Texttext/plain143953https://acervodigital.ufpr.br/bitstream/1884/41037/1/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdf.txt52522ed04d373039badb896366da6e55MD51open accessORIGINALR - D - DEIDSON VITORIO KURPEL.pdfapplication/pdf1594088https://acervodigital.ufpr.br/bitstream/1884/41037/2/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdfce06a1f2d9034bfba3939e37fbbd0ce7MD52open accessTHUMBNAILR - D - DEIDSON VITORIO KURPEL.pdf.jpgGenerated Thumbnailimage/jpeg1159https://acervodigital.ufpr.br/bitstream/1884/41037/3/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdf.jpge3a2333a4928befbf07508258256d221MD53open access1884/410372024-05-16 12:23:44.689open accessoai:acervodigital.ufpr.br:1884/41037Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T15:23:44Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um modelo matemático para o problema de carregamento de múltiplos contêineres
title Um modelo matemático para o problema de carregamento de múltiplos contêineres
spellingShingle Um modelo matemático para o problema de carregamento de múltiplos contêineres
Kurpel, Deidson Vitorio
Análise numérica
Modelos matemáticos
Programação linear
Transporte de mercadorias
title_short Um modelo matemático para o problema de carregamento de múltiplos contêineres
title_full Um modelo matemático para o problema de carregamento de múltiplos contêineres
title_fullStr Um modelo matemático para o problema de carregamento de múltiplos contêineres
title_full_unstemmed Um modelo matemático para o problema de carregamento de múltiplos contêineres
title_sort Um modelo matemático para o problema de carregamento de múltiplos contêineres
author Kurpel, Deidson Vitorio
author_facet Kurpel, Deidson Vitorio
author_role author
dc.contributor.other.pt_BR.fl_str_mv 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 Kurpel, Deidson Vitorio
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Análise numérica
Modelos matemáticos
Programação linear
Transporte de mercadorias
topic Análise numérica
Modelos matemáticos
Programação linear
Transporte de mercadorias
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-05-16T15:23:44Z
dc.date.available.fl_str_mv 2024-05-16T15:23:44Z
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/41037
url https://hdl.handle.net/1884/41037
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 86 f. : il. algumas color., tabs.
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/41037/1/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41037/2/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdf
https://acervodigital.ufpr.br/bitstream/1884/41037/3/R%20-%20D%20-%20DEIDSON%20VITORIO%20KURPEL.pdf.jpg
bitstream.checksum.fl_str_mv 52522ed04d373039badb896366da6e55
ce06a1f2d9034bfba3939e37fbbd0ce7
e3a2333a4928befbf07508258256d221
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
_version_ 1801860205230686208

Registros relacionados