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
Ano de defesa: 2006
Autor(a) principal: Nepomuceno, Napoleão Vieira
Orientador(a): Não Informado pela instituição
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:
Link de acesso: 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.