Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento

Bibliographic Details
Main Author: Fraga, Felipe André
Publication Date: 2008
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da Udesc
dARK ID: ark:/33523/001300000631n
Download full: https://repositorio.udesc.br/handle/UDESC/18445
Summary: Em problemas de otimização combinatorial, nem sempre é possível encontrar modelos exatos que dêem resultados viáveis em tempo computacional satisfatório. Modelos heurísticos e metaheurísticos apresentam soluções factíveis (mas não necessariamente ótimos) para esses tipos de problemas. A proposta desse trabalho é desenvolver um modelo hiperheurístico para o problema do empacotamento de caixas dentro de um contêiner, conhecido na literatura como Container Loading Problem, considerando ao menos uma restrição de carregamento. Para tanto, será necessário o estudo de obras que abordem temas como empacotamento tridimensional e suas estratégias heurísticas, a fim de extrair informações que possam ser introduzidas na modelagem de uma hiperheurística, avaliando por conseguinte seus resultados em relação a outros modelos já desenvolvidos na literatura
id UDESC-2_004705412ac870b8b25242d318b24a2e
oai_identifier_str oai:repositorio.udesc.br:UDESC/18445
network_acronym_str UDESC-2
network_name_str Repositório Institucional da Udesc
repository_id_str 6391
spelling Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamentoAlgoritmos heurísticosLogísticaProgramação heurísticaEm problemas de otimização combinatorial, nem sempre é possível encontrar modelos exatos que dêem resultados viáveis em tempo computacional satisfatório. Modelos heurísticos e metaheurísticos apresentam soluções factíveis (mas não necessariamente ótimos) para esses tipos de problemas. A proposta desse trabalho é desenvolver um modelo hiperheurístico para o problema do empacotamento de caixas dentro de um contêiner, conhecido na literatura como Container Loading Problem, considerando ao menos uma restrição de carregamento. Para tanto, será necessário o estudo de obras que abordem temas como empacotamento tridimensional e suas estratégias heurísticas, a fim de extrair informações que possam ser introduzidas na modelagem de uma hiperheurística, avaliando por conseguinte seus resultados em relação a outros modelos já desenvolvidos na literaturaVetorazzi Junior, Carlos NorbertoFraga, Felipe André2025-01-24T19:34:32Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis104 p.application/pdfFRAGA, Felipe André. <b>Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2008. Disponível em: https://repositorio.udesc.br/handle/UDESC/18445. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.https://repositorio.udesc.br/handle/UDESC/18445ark:/33523/001300000631nAttribution-NonCommercial-ShareAlike 4.0 Brazilhttp://creativecommons.org/licenses/by-nc-sa/4.0/br/info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Udescinstname:Universidade do Estado de Santa Catarina (UDESC)instacron:UDESC2025-01-25T06:10:36Zoai:repositorio.udesc.br:UDESC/18445Biblioteca Digital de Teses e Dissertaçõeshttps://pergamumweb.udesc.br/biblioteca/index.phpPRIhttps://repositorio-api.udesc.br/server/oai/requestri@udesc.bropendoar:63912025-01-25T06:10:36Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)false
dc.title.none.fl_str_mv Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
title Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
spellingShingle Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
Fraga, Felipe André
Algoritmos heurísticos
Logística
Programação heurística
title_short Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
title_full Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
title_fullStr Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
title_full_unstemmed Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
title_sort Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento
author Fraga, Felipe André
author_facet Fraga, Felipe André
author_role author
dc.contributor.none.fl_str_mv Vetorazzi Junior, Carlos Norberto
dc.contributor.author.fl_str_mv Fraga, Felipe André
dc.subject.por.fl_str_mv Algoritmos heurísticos
Logística
Programação heurística
topic Algoritmos heurísticos
Logística
Programação heurística
description Em problemas de otimização combinatorial, nem sempre é possível encontrar modelos exatos que dêem resultados viáveis em tempo computacional satisfatório. Modelos heurísticos e metaheurísticos apresentam soluções factíveis (mas não necessariamente ótimos) para esses tipos de problemas. A proposta desse trabalho é desenvolver um modelo hiperheurístico para o problema do empacotamento de caixas dentro de um contêiner, conhecido na literatura como Container Loading Problem, considerando ao menos uma restrição de carregamento. Para tanto, será necessário o estudo de obras que abordem temas como empacotamento tridimensional e suas estratégias heurísticas, a fim de extrair informações que possam ser introduzidas na modelagem de uma hiperheurística, avaliando por conseguinte seus resultados em relação a outros modelos já desenvolvidos na literatura
publishDate 2008
dc.date.none.fl_str_mv 2008
2025-01-24T19:34:32Z
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 FRAGA, Felipe André. <b>Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2008. Disponível em: https://repositorio.udesc.br/handle/UDESC/18445. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.
https://repositorio.udesc.br/handle/UDESC/18445
dc.identifier.dark.fl_str_mv ark:/33523/001300000631n
identifier_str_mv FRAGA, Felipe André. <b>Uma abordagem hiperheurística para o problema do empacotamento de contêiner considerando restrição de carregamento</b>. 2025. Monografia (Curso de Ciência da Computação) - Udesc, 2008. Disponível em: https://repositorio.udesc.br/handle/UDESC/18445. Acesso em: insira aqui a data de acesso ao material. Ex: 18 fev. 2025.
ark:/33523/001300000631n
url https://repositorio.udesc.br/handle/UDESC/18445
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-ShareAlike 4.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/4.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-ShareAlike 4.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/4.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 104 p.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Udesc
instname:Universidade do Estado de Santa Catarina (UDESC)
instacron:UDESC
instname_str Universidade do Estado de Santa Catarina (UDESC)
instacron_str UDESC
institution UDESC
reponame_str Repositório Institucional da Udesc
collection Repositório Institucional da Udesc
repository.name.fl_str_mv Repositório Institucional da Udesc - Universidade do Estado de Santa Catarina (UDESC)
repository.mail.fl_str_mv ri@udesc.br
_version_ 1848168339873988608