Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais

Detalhes bibliográficos
Autor(a) principal: Schenekemberg, Cleder Marcos
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/38201
Resumo: Orientador: Prof. Dr. Cassius Tadeu Scarpin
id UFPR_0f134bf24917e6b3e418432e56d4a3f8
oai_identifier_str oai:acervodigital.ufpr.br:1884/38201
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-Schenekemberg, Cleder Marcos2024-05-16T18:38:56Z2024-05-16T18:38:56Z2015https://hdl.handle.net/1884/38201Orientador: 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 : fls. 95-103Área de concentração: Programação matemáticaResumo: Neste trabalho apresenta-se uma proposta de resolução para o problema de carregamento de múltiplos contêineres heterogêneos. Estes problemas consistem em empacotar caixas retangulares ortogonalmente e sem sobreposição dentro de contêineres, de modo a otimizar o valor total das caixas carregadas em um número limitado de contêineres ou maximizar a ocupação do espaço disponível. Tem-se como objetivo apresentar uma abordagem por meio de um modelo de programação linear inteira 0-1 capaz de considerar restrições práticas comumente encontradas em situações reais. Considerações de separação de itens, carregamento completo de grupos de caixas, estabilidade vertical e múltiplas orientações das caixas são descritas. Estas considerações, embora apareçam com grande frequência em situações reais, raramente são tratadas em trabalhos correlatos. Cenários foram modelados como problemas de programação linear por meio de um algoritmo em linguagem de programação e o solver CPLEX, com parâmetros default, foi utilizado para resolvê-los. Ao todo, trezentos e dezesseis problemas foram resolvidos com casos da literatura e dados gerados aleatoriamente. Os resultados obtidos mostram que, apesar do modelo proposto se limitar a resolver apenas problemas relativamente simples, o mesmo descreve de modo apropriado as considerações tratadas.Abstract: In this work we present a proposal to solve the multiple heterogeneous container loading problem. These problems consist of packing orthogonally and without overlap rectangular boxes inside containers of available space, in order to optimize the total value of loaded boxes or to maximize the occupation. The objective of this work is to present an approach through a 0-1 integer linear programming model able to consider practical constraints usually found in real situations. Considerations of separations of items, complete shipment, vertical stability and multiple orientations of the boxes are described. Although these considerations appear frequently in real situations, some often are rarely treated in related work. Scenarios were modeled as linear programming problems by using an algorithm in a programming language and the CPLEX solver with default parameters was used to solve them. Three hundred sixteen problems were solved with instances of literature and data generated randomly. The results show that the model is able to solve only relatively simple problems, however, it describes appropriately the treated considerations.129 f. : il. algumas color., tabs.application/pdfDisponível em formato digitalAnálise numéricaProgramação linearModelos matemáticosLogísticaUma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTHUMBNAILR - D - CLEDER MARCOS SCHENEKEMBERG.pdf.jpgGenerated Thumbnailimage/jpeg1224https://acervodigital.ufpr.br/bitstream/1884/38201/1/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdf.jpg139a48131db850e543d79ec4fd88cd8eMD51open accessTEXTR - D - CLEDER MARCOS SCHENEKEMBERG.pdf.txtExtracted Texttext/plain200585https://acervodigital.ufpr.br/bitstream/1884/38201/2/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdf.txt94f8c50598a5eff061216ce8ba11e6b4MD52open accessORIGINALR - D - CLEDER MARCOS SCHENEKEMBERG.pdfapplication/pdf1955847https://acervodigital.ufpr.br/bitstream/1884/38201/3/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdfcabff6a04a1e44aaf785845f78d7e61dMD53open access1884/382012024-05-16 15:38:56.893open accessoai:acervodigital.ufpr.br:1884/38201Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T18:38:56Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
title Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
spellingShingle Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
Schenekemberg, Cleder Marcos
Análise numérica
Programação linear
Modelos matemáticos
Logística
title_short Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
title_full Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
title_fullStr Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
title_full_unstemmed Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
title_sort Uma proposta de modelo matemático para o problema de carregamento de mútiplos contêineres heterogêneos com restrições adicionais
author Schenekemberg, Cleder Marcos
author_facet Schenekemberg, Cleder Marcos
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 Schenekemberg, Cleder Marcos
contributor_str_mv Scarpin, Cassius Tadeu, 1980-
dc.subject.por.fl_str_mv Análise numérica
Programação linear
Modelos matemáticos
Logística
topic Análise numérica
Programação linear
Modelos matemáticos
Logística
description Orientador: Prof. Dr. Cassius Tadeu Scarpin
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-05-16T18:38:56Z
dc.date.available.fl_str_mv 2024-05-16T18:38:56Z
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/38201
url https://hdl.handle.net/1884/38201
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 129 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/38201/1/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdf.jpg
https://acervodigital.ufpr.br/bitstream/1884/38201/2/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/38201/3/R%20-%20D%20-%20CLEDER%20MARCOS%20SCHENEKEMBERG.pdf
bitstream.checksum.fl_str_mv 139a48131db850e543d79ec4fd88cd8e
94f8c50598a5eff061216ce8ba11e6b4
cabff6a04a1e44aaf785845f78d7e61d
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_ 1801860182725099520

Registros relacionados