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

AUTOR(ES)

NAPOLEÃO VIEIRA NEPOMUCENO

DATA DE PUBLICAÇÃO

2006

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.

ASSUNTO(S)

sistemas de informacao informÁtica - dissertaÇÕes

Documentos Relacionados

• Combinação de metaheurísticas e programação linear inteira : uma metodologia híbrida aplicada ao problema de carregamento de contêiner
• Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas
• Evolução diferencial híbrida com programação quadrática aplicada ao problema de despacho econômico de energia elétrica
• Uma abordagem de programação linear inteira para o problema de clique maxima com peso nas arestas
• Programação linear aplicada ao problema de minimização de perdas em redes de energia eletrica