Exportação concluída — 

A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Salvador, Thiago Martendal
Orientador(a): Santiago, Rafael de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/271097
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2025.
id UFSC_a26523c4a77939bce66bccf52e2b3b3f
oai_identifier_str oai:repositorio.ufsc.br:123456789/271097
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSalvador, Thiago MartendalSantiago, Rafael deCastellucci, Pedro Belin2025-12-13T23:29:54Z2025-12-13T23:29:54Z2025394958https://repositorio.ufsc.br/handle/123456789/271097Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2025.Este estudo propõe o desenvolvimento de um método heurístico para a produção de planos de empacotamento para o Problema de Empacotamento Retangular. O método é construtivo, dividindo-se em sub-procedimentos, e fazendo uso auxiliar do Problema da Mochila para formar soluções. O empacotamento retangular consiste na alocação de itens retangulares em um retângulo de dimensões superiores fixas, chamado de folha de estoque, onde o plano de empacotamento é uma estrutura de organização dos itens dentro da folha que é alcançada produzindo-se coordenadas de localização para cada item dentro dos limites da folha. O método desenvolvido é inspirado por dois trabalhos da literatura como ponto de partida, mas tendo um caráter mais simplificado para construção da solução, utilizando de forma auxiliar o método exato de mochila 0-1 e sua versão de relaxação, a mochila fracionária. Nos principais resultados alcançados, obteve-se planos de empacotamento com mais de 90% de ocupação das folhas utilizadas em um tempo de resposta mais rápido em comparação com a literatura considerada para diversos casos de teste.Abstract: This study proposes the development of a heuristic method for producing packing plans for the Rectangular Packing Problem. The method is constructive, divided into sub-procedures, and makes auxiliary use of the Knapsack Problem to form solutions. Rectangular packing consists of allocating rectangular items to a rectangle of fixed higher dimensions, called a stock sheet, where the packing plan is a structure for organizing the items within the sheet, achieved by producing location coordinates for each item within the sheet?s boundaries. The developed method is inspired by two studies in the literature as a starting point, but has a more simplified approach to constructing the solution, using the exact 0-1 knapsack method and its relaxation version, the fractional knapsack, as an auxiliary method. The main results achieved include obtaining packing plans with over 90% occupancy of the used sheets in a faster response time compared to the literature considered for several test cases.86 p.| il.porComputaçãoEmpacotamento e coberturaProgramação heurísticaOtimização combinatóriaA construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochilainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess123456789/2710972025-12-13 20:29:54.384oai:repositorio.ufsc.br:123456789/271097Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732025-12-13T23:29:54Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
title A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
spellingShingle A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
Salvador, Thiago Martendal
Computação
Empacotamento e cobertura
Programação heurística
Otimização combinatória
title_short A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
title_full A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
title_fullStr A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
title_full_unstemmed A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
title_sort A construção de planos de empacotamento retangular bidimensional com uso do Problema da Mochila
author Salvador, Thiago Martendal
author_facet Salvador, Thiago Martendal
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Salvador, Thiago Martendal
dc.contributor.advisor1.fl_str_mv Santiago, Rafael de
dc.contributor.advisor-co1.fl_str_mv Castellucci, Pedro Belin
contributor_str_mv Santiago, Rafael de
Castellucci, Pedro Belin
dc.subject.classification.none.fl_str_mv Computação
Empacotamento e cobertura
Programação heurística
Otimização combinatória
topic Computação
Empacotamento e cobertura
Programação heurística
Otimização combinatória
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2025.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-12-13T23:29:54Z
dc.date.available.fl_str_mv 2025-12-13T23:29:54Z
dc.date.issued.fl_str_mv 2025
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://repositorio.ufsc.br/handle/123456789/271097
dc.identifier.other.none.fl_str_mv 394958
identifier_str_mv 394958
url https://repositorio.ufsc.br/handle/123456789/271097
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 86 p.| il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758941808099328

Registros relacionados