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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorScarpin, Cassius Tadeu-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia-
Autor(es): dc.creatorKurpel, Deidson Vitorio-
Data de aceite: dc.date.accessioned2019-08-22T00:28:22Z-
Data de disponibilização: dc.date.available2019-08-22T00:28:22Z-
Data de envio: dc.date.issued2016-02-15-
Data de envio: dc.date.issued2016-02-15-
Data de envio: dc.date.issued2015-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/41037-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/41037-
Descrição: dc.descriptionOrientador : Prof. Dr. Cassius Tadeu Scarpin-
Descrição: dc.descriptionDissertaçã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/2015-
Descrição: dc.descriptionInclui referências : f.73-81-
Descrição: dc.descriptionResumo: 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. Palavras-chave: Matemática Discreta e Combinatória. Programação Linear Inteira. Modelagem Matemática. Problemas de Corte e Empacotamento. Carregamento de Contêineres.-
Descrição: dc.descriptionAbstract: 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. Keywords: Discrete and Combinatorial Mathematics. Integer Linear Programming. Mathematical Modeling. Cutting and Packing Problems. Container Loading.-
Formato: dc.format86 f. : il. algumas color., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectAnálise numérica-
Título: dc.titleUm modelo matemático para o problema de carregamento de múltiplos contêineres-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.