Definição de uma heurística para problemas de empacotamento tridimensional

Detalhes bibliográficos
Autor(a) principal: Espíndola, Lucas Heinz
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/243359
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
id UFSC_47bf3fb1531214742355ff234c67a862
oai_identifier_str oai:repositorio.ufsc.br:123456789/243359
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Definição de uma heurística para problemas de empacotamento tridimensionalEmpacotamentoEmpacotamento tridimensionalHeurísticasParalelismoTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.Esse trabalho de conclusão se propõem a desenvolver uma solução ao problema de empacota- mento tridimensional. Este problema é encontrado em diversas aplicações no mundo real, apre- sentando escalas consideráveis e criticidade temporal para a solução. Por exemplo, o encontramos no ramo de transporte marítimo em pelo menos duas aplicações distintas: no empacotamento de paletes dentro de contêineres e na distribuição destes contêineres nos navios cargueiros. Além disso, é computacionalmente difícil, formulando assim um problema interessante no contexto de computação como ciência. Assim, nosso trabalho irá propor e implementar uma solução heurística paralela, tomando como objetivo principal o aprimoramento do tempo de execução dos algoritmos utilizados para solução deste problema. Para isto, utilizaremos uma estratégia de dividir e conquistar para a quebra do volume disponível em espaços menores, que serão por sua vez empacotados com itens e utilizados para a composição da solução final. A heurística foi implementada em Go, utilizando ferramentas e metodologias de programação simultânea. Foi testada utilizando benchmarks estabelecidos na academia contra o próprio algoritmo de empacotamento utilizado pela heurística. Como principal resultado, atingimos uma melhora na performance de 270%, em troca de uma redução de volume utilizado de 6.5%.This tesis proposes to develop a solution to the three-dimensional packing problem. This problem is found in several applications in the real world, presenting considerable scales and temporal criticality for the solution. For example, we find it in the maritime transport sector in at least two different applications: in the packaging of pallets inside containers and in the distribution of these containers on cargo ships. Furthermore, it is computationally difficult, thus formulating an interesting problem in the context of computer science. Thus, our work will propose and implement a parallel heuristic solution, with the main objective of improving the execution time of the algorithms used to solve this problem. For this, we will use a divide and conquer strategy to break the available volume into smaller spaces, which will in turn be packed with items and used to compose the final solution. The heuristic was implemented in Go, utilizing tools and methodologies from concurrent programming. It was tested using benchmarks established in the academia against the packing algorithm used in the heuristic itself. As the main result, we got a performance enhancement of 270%, in exchange of a 6.5% volume reduction.Florianópolis, SC.Santiago, Rafael deCastellucci, Pedro BelinUniversidade Federal de Santa Catarina.Espíndola, Lucas Heinz2022-12-21T21:03:14Z2022-12-21T21:03:14Z2022-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis89application/pdfhttps://repositorio.ufsc.br/handle/123456789/243359Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-12-21T21:03:14Zoai:repositorio.ufsc.br:123456789/243359Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-12-21T21:03:14Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Definição de uma heurística para problemas de empacotamento tridimensional
title Definição de uma heurística para problemas de empacotamento tridimensional
spellingShingle Definição de uma heurística para problemas de empacotamento tridimensional
Espíndola, Lucas Heinz
Empacotamento
Empacotamento tridimensional
Heurísticas
Paralelismo
title_short Definição de uma heurística para problemas de empacotamento tridimensional
title_full Definição de uma heurística para problemas de empacotamento tridimensional
title_fullStr Definição de uma heurística para problemas de empacotamento tridimensional
title_full_unstemmed Definição de uma heurística para problemas de empacotamento tridimensional
title_sort Definição de uma heurística para problemas de empacotamento tridimensional
author Espíndola, Lucas Heinz
author_facet Espíndola, Lucas Heinz
author_role author
dc.contributor.none.fl_str_mv Santiago, Rafael de
Castellucci, Pedro Belin
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Espíndola, Lucas Heinz
dc.subject.por.fl_str_mv Empacotamento
Empacotamento tridimensional
Heurísticas
Paralelismo
topic Empacotamento
Empacotamento tridimensional
Heurísticas
Paralelismo
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Sistemas de Informação.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-21T21:03:14Z
2022-12-21T21:03:14Z
2022-12-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/243359
url https://repositorio.ufsc.br/handle/123456789/243359
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 89
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
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
_version_ 1808652407301734400

Registros relacionados