Meta-heurística age-e aplicada a problemas de carregamento de contêiners

Detalhes bibliográficos
Autor(a) principal: Lima, Bruna Gonçalves de [UNESP]
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/152072
Resumo: Neste trabalho apresenta-se uma nova meta-heurística, o Algoritmo Genético Evolucionário Especializado (AGE-E) para resolver uma das categorias dos Problemas de Carregamento de Contêiners, objeto de estudo que pertence à otimização, na Pesquisa Operacional. Considera-se a existência de múltiplos contêiners de iguais dimensões que permitem o carregamento completo da carga disponível em um contexto de transporte industrial. Esta carga é composta por caixas de sortimento fortemente hete-rogêneo e que permite a rotação em qualquer dasseis possibilidades, tornando o problema ainda mais complexo, e, porisso,menos estudado na literatura. Uma revisão bibliográfica é também apresentada, contendo uma visão geral das classificações do problema e, em particular, um estudo aprofundado sobre algoritmos genéticos. A implementação do AGE-E foi realizada, e os resultados computacionais foram comparados com as melhores soluções já apresentadas na literatura, demonstrando o potencial do AGE-E para estudosfuturos.
id UNSP_184ee6913f0e6ea5a8b31df984556728
oai_identifier_str oai:repositorio.unesp.br:11449/152072
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Meta-heurística age-e aplicada a problemas de carregamento de contêinersAge-e metaheuristics applied to bin packing problemsProblema de carregamento de contêinersProblema da embalagemMetaheurísticaAlgoritmo genéticoContainer loading problemBin packing problemMetaheuristicGenetic algorithmNeste trabalho apresenta-se uma nova meta-heurística, o Algoritmo Genético Evolucionário Especializado (AGE-E) para resolver uma das categorias dos Problemas de Carregamento de Contêiners, objeto de estudo que pertence à otimização, na Pesquisa Operacional. Considera-se a existência de múltiplos contêiners de iguais dimensões que permitem o carregamento completo da carga disponível em um contexto de transporte industrial. Esta carga é composta por caixas de sortimento fortemente hete-rogêneo e que permite a rotação em qualquer dasseis possibilidades, tornando o problema ainda mais complexo, e, porisso,menos estudado na literatura. Uma revisão bibliográfica é também apresentada, contendo uma visão geral das classificações do problema e, em particular, um estudo aprofundado sobre algoritmos genéticos. A implementação do AGE-E foi realizada, e os resultados computacionais foram comparados com as melhores soluções já apresentadas na literatura, demonstrando o potencial do AGE-E para estudosfuturos.This work presents a new meta-heuristic, the Specialized Evolutionary Genetic Algorithm (AGE-E), which solves one of the categories of Container Loading Problems, object of study that belongs to Optimization, within the Operational Research. It’s considered the existence of multiple containers ofthe equal dimensionsthat promote the full loading of the availablecargoinindustrial transportation context. Thisload is composed ofstrongly heterogeneous assortment to the boxes, and allows rotation in any of the six possibilities, making the problem even more complex, and therefore less studied in the literature. A bibliographic review is also presented, containing an overview of the classifications of the problem and, in particular, an deepened study on genetic algorithms. The implementation of AGE-E was performed, and the computational results were compared with the best solutions already determined by the bibliography, demonstrating the potentialofAGE-E for future studies.Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Lima, Bruna Gonçalves de [UNESP]2017-11-09T18:45:51Z2017-11-09T18:45:51Z2017-09-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/15207200089399333004099080P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-10-13T06:03:32Zoai:repositorio.unesp.br:11449/152072Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-10-13T06:03:32Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Meta-heurística age-e aplicada a problemas de carregamento de contêiners
Age-e metaheuristics applied to bin packing problems
title Meta-heurística age-e aplicada a problemas de carregamento de contêiners
spellingShingle Meta-heurística age-e aplicada a problemas de carregamento de contêiners
Lima, Bruna Gonçalves de [UNESP]
Problema de carregamento de contêiners
Problema da embalagem
Metaheurística
Algoritmo genético
Container loading problem
Bin packing problem
Metaheuristic
Genetic algorithm
title_short Meta-heurística age-e aplicada a problemas de carregamento de contêiners
title_full Meta-heurística age-e aplicada a problemas de carregamento de contêiners
title_fullStr Meta-heurística age-e aplicada a problemas de carregamento de contêiners
title_full_unstemmed Meta-heurística age-e aplicada a problemas de carregamento de contêiners
title_sort Meta-heurística age-e aplicada a problemas de carregamento de contêiners
author Lima, Bruna Gonçalves de [UNESP]
author_facet Lima, Bruna Gonçalves de [UNESP]
author_role author
dc.contributor.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Lima, Bruna Gonçalves de [UNESP]
dc.subject.por.fl_str_mv Problema de carregamento de contêiners
Problema da embalagem
Metaheurística
Algoritmo genético
Container loading problem
Bin packing problem
Metaheuristic
Genetic algorithm
topic Problema de carregamento de contêiners
Problema da embalagem
Metaheurística
Algoritmo genético
Container loading problem
Bin packing problem
Metaheuristic
Genetic algorithm
description Neste trabalho apresenta-se uma nova meta-heurística, o Algoritmo Genético Evolucionário Especializado (AGE-E) para resolver uma das categorias dos Problemas de Carregamento de Contêiners, objeto de estudo que pertence à otimização, na Pesquisa Operacional. Considera-se a existência de múltiplos contêiners de iguais dimensões que permitem o carregamento completo da carga disponível em um contexto de transporte industrial. Esta carga é composta por caixas de sortimento fortemente hete-rogêneo e que permite a rotação em qualquer dasseis possibilidades, tornando o problema ainda mais complexo, e, porisso,menos estudado na literatura. Uma revisão bibliográfica é também apresentada, contendo uma visão geral das classificações do problema e, em particular, um estudo aprofundado sobre algoritmos genéticos. A implementação do AGE-E foi realizada, e os resultados computacionais foram comparados com as melhores soluções já apresentadas na literatura, demonstrando o potencial do AGE-E para estudosfuturos.
publishDate 2017
dc.date.none.fl_str_mv 2017-11-09T18:45:51Z
2017-11-09T18:45:51Z
2017-09-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/152072
000893993
33004099080P0
url http://hdl.handle.net/11449/152072
identifier_str_mv 000893993
33004099080P0
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.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803649397573025792

Registros relacionados