Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner

Detalhes bibliográficos
Autor(a) principal: Nepomuceno, Napoleão Vieira
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UNIFOR
Texto Completo: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/72304
Resumo: Este trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Matemática. As instâncias geradas são resolvidas no LINGO, fornecendo os valores de aptidão para o algoritmo genético e direcionando seu processo evolutivo. Testes computacionais são realizados em uma biblioteca de exemplos conhecida na literatura, e os resultados são comparados com os de outros autores. Considerações finais e sugestões de trabalhos futuros são apresentadas ao final do trabalho.
id UFOR_bb68da27566b08f664d53a0c8d0ac153
oai_identifier_str oai::72304
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêinerInformáticaEste trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Matemática. As instâncias geradas são resolvidas no LINGO, fornecendo os valores de aptidão para o algoritmo genético e direcionando seu processo evolutivo. Testes computacionais são realizados em uma biblioteca de exemplos conhecida na literatura, e os resultados são comparados com os de outros autores. Considerações finais e sugestões de trabalhos futuros são apresentadas ao final do trabalho.This work presents a hybrid methodology, combining Metaheuristics and Integer Linear Programming, for solving Cutting and Packing Problems. In the particular algorithm proposed to the Container Loading Problem, a Genetic Algorithm works as a generator of reduced instances of the original problem, formulated in a Mathematical Programming perspective. The generated instances are solved using LINGO, and the performance measures accomplished by the respective models behave as fitness values to the Genetic Algorithm, thus guiding the evolutionary process. Computational tests are performed over standard benchmark problems, and the results are compared to those achieved by other authors. As well, a study over a real case problem was conducted to assess the potentialities of the approach. Final considerations and suggestions of future work are presented at the end of this work. Keywords: Cutting and Packing, Container Loading, Metaheuristics, Genetic Algorithms, Integer Programming, Hybrid Algorithms.Pinheiro, Plácido RogérioPinheiro, Plácido RogérioCoelho, Andre Luis VasconcelosCoelho, Andre Luis VasconcelosAloise, Dario JoseThomaz, Antônio Clécio FontellesUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaNepomuceno, Napoleão Vieira2006info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/72304https://uol.unifor.br/auth-sophia/exibicao/882Existe obra em CD-Rom.porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2024-01-31T09:26:48Zoai::72304Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2024-01-31T09:26:48Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
title Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
spellingShingle Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
Nepomuceno, Napoleão Vieira
Informática
title_short Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
title_full Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
title_fullStr Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
title_full_unstemmed Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
title_sort Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner
author Nepomuceno, Napoleão Vieira
author_facet Nepomuceno, Napoleão Vieira
author_role author
dc.contributor.none.fl_str_mv Pinheiro, Plácido Rogério
Pinheiro, Plácido Rogério
Coelho, Andre Luis Vasconcelos
Coelho, Andre Luis Vasconcelos
Aloise, Dario Jose
Thomaz, Antônio Clécio Fontelles
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Nepomuceno, Napoleão Vieira
dc.subject.por.fl_str_mv Informática
topic Informática
description Este trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Matemática. As instâncias geradas são resolvidas no LINGO, fornecendo os valores de aptidão para o algoritmo genético e direcionando seu processo evolutivo. Testes computacionais são realizados em uma biblioteca de exemplos conhecida na literatura, e os resultados são comparados com os de outros autores. Considerações finais e sugestões de trabalhos futuros são apresentadas ao final do trabalho.
publishDate 2006
dc.date.none.fl_str_mv 2006
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://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/72304
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/72304
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/882
Existe obra em CD-Rom.
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:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1800408694324723712

Registros relacionados