Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Maia, Daniel Bento
Orientador(a): Borenstein, Denis
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
Palavras-chave em Português:
Heurística
Algoritmos
Modelagem matemática
Estoque
Transporte de carga
Transporte marítimo
Palavras-chave em Inglês:
Tridimensional bin packing problem
Loading problem
Heuristic
Ant colony optimization
Column generation method
Link de acesso: http://hdl.handle.net/10183/263226
Resumo: O presente trabalho tem como objetivo apresentar um método de solução para o Problema do Empacotamento Tridimensional com rotação. Este problema apresenta uma aplicação prática no carregamento de contêineres, caminhões, depósitos e no corte de estoque tridimensional não guilhotinado. Por se tratar de um problema NP-Hard, muitas vezes não é possível encontrar sua solução ótima em tempo razoável. A resolução proposta é a utilização do Algoritmo de Otimização da Colônia de Formigas combinado com o Método de Geração de Colunas para a resolução do problema. Testes com instâncias da literatura demonstram que esta meta-heurística possui potencial para resolver o problema com eficiência e eficácia.
id UFRGS-2_4404cdf72bfc07d20879f9bac6b81edd
oai_identifier_str oai:www.lume.ufrgs.br:10183/263226
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Maia, Daniel BentoBorenstein, Denis2023-08-05T03:38:50Z2023http://hdl.handle.net/10183/263226001174920O presente trabalho tem como objetivo apresentar um método de solução para o Problema do Empacotamento Tridimensional com rotação. Este problema apresenta uma aplicação prática no carregamento de contêineres, caminhões, depósitos e no corte de estoque tridimensional não guilhotinado. Por se tratar de um problema NP-Hard, muitas vezes não é possível encontrar sua solução ótima em tempo razoável. A resolução proposta é a utilização do Algoritmo de Otimização da Colônia de Formigas combinado com o Método de Geração de Colunas para a resolução do problema. Testes com instâncias da literatura demonstram que esta meta-heurística possui potencial para resolver o problema com eficiência e eficácia.This study aims to present solution method for Tridimensional Bin Packing Problem with rotation. This problem has a practical application in containers, truck and deposits loading and non-guillotined cutting-stock problems. In fact of problem been a NP-Hard, in many cases are not possible find the optimal solution in reasonable time. The proposal solution is the utilization of Ant Colony Optimization Algorithm combined with Column Generation Method to solve this problem. Tests with instances from the literature demonstrate that this metaheuristic has the potencial to solve the problem efficiently and effectively.application/pdfporHeurísticaAlgoritmosModelagem matemáticaEstoqueTransporte de cargaTransporte marítimoTridimensional bin packing problemLoading problemHeuristicAnt colony optimizationColumn generation methodResolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2023mestradoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001174920.pdf.txt001174920.pdf.txtExtracted Texttext/plain106500http://www.lume.ufrgs.br/bitstream/10183/263226/2/001174920.pdf.txt741c62130e980d1de403fa6185d38b83MD52ORIGINAL001174920.pdfTexto completoapplication/pdf1030467http://www.lume.ufrgs.br/bitstream/10183/263226/1/001174920.pdf83e51ddbc05d67def222275bf65068c8MD5110183/2632262023-08-06 03:44:40.566301oai:www.lume.ufrgs.br:10183/263226Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2023-08-06T06:44:40Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
title Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
spellingShingle Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
Maia, Daniel Bento
Heurística
Algoritmos
Modelagem matemática
Estoque
Transporte de carga
Transporte marítimo
Tridimensional bin packing problem
Loading problem
Heuristic
Ant colony optimization
Column generation method
title_short Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
title_full Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
title_fullStr Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
title_full_unstemmed Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
title_sort Resolução do problema do empacotamento tridimensional utilizando o algoritmo de otimização da colônia de formigas e o método de geração de colunas
author Maia, Daniel Bento
author_facet Maia, Daniel Bento
author_role author
dc.contributor.author.fl_str_mv Maia, Daniel Bento
dc.contributor.advisor1.fl_str_mv Borenstein, Denis
contributor_str_mv Borenstein, Denis
dc.subject.por.fl_str_mv Heurística
Algoritmos
Modelagem matemática
Estoque
Transporte de carga
Transporte marítimo
topic Heurística
Algoritmos
Modelagem matemática
Estoque
Transporte de carga
Transporte marítimo
Tridimensional bin packing problem
Loading problem
Heuristic
Ant colony optimization
Column generation method
dc.subject.eng.fl_str_mv Tridimensional bin packing problem
Loading problem
Heuristic
Ant colony optimization
Column generation method
description O presente trabalho tem como objetivo apresentar um método de solução para o Problema do Empacotamento Tridimensional com rotação. Este problema apresenta uma aplicação prática no carregamento de contêineres, caminhões, depósitos e no corte de estoque tridimensional não guilhotinado. Por se tratar de um problema NP-Hard, muitas vezes não é possível encontrar sua solução ótima em tempo razoável. A resolução proposta é a utilização do Algoritmo de Otimização da Colônia de Formigas combinado com o Método de Geração de Colunas para a resolução do problema. Testes com instâncias da literatura demonstram que esta meta-heurística possui potencial para resolver o problema com eficiência e eficácia.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-08-05T03:38:50Z
dc.date.issued.fl_str_mv 2023
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 http://hdl.handle.net/10183/263226
dc.identifier.nrb.pt_BR.fl_str_mv 001174920
url http://hdl.handle.net/10183/263226
identifier_str_mv 001174920
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/263226/2/001174920.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/263226/1/001174920.pdf
bitstream.checksum.fl_str_mv 741c62130e980d1de403fa6185d38b83
83e51ddbc05d67def222275bf65068c8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1864542838480437248

Registros relacionados