Uma abordagem heurística linear para mochilas compartimentadas restritas
AUTOR(ES)
Everton Pereira da Cruz
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
20/10/2010
RESUMO
O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução. O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição, Retro, Wretro e a abordagem linear.Nas heurísticas Retro e Wretro são reformuladas as restrições de disponibilidade de itens da mochila, enquanto que na abordagem linear são reformuladas a função objetivo e a restrição de capacidade.A abordagem linear ao Problema da Mochila Compartimentada Restrita é comparada com as heurísticas de Decomposição, Retro e Wretro, onde se verifica a superioridade da abordagem linear, na qual retorna a melhor solução em um menor tempo.
ASSUNTO(S)
programação (matemática) programação heurística método de decomposição otimização matemática programming (mathematics) heuristic programming decomposition method mochila compartimentada
ACESSO AO ARTIGO
http://www.bibliotecadigital.uel.br/document/?code=vtls000159582Documentos Relacionados
- Metapsicologia : uma abordagem heuristica
- Uma abordagem heurística para o problema de otimização de distrito postal
- Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
- Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
- Uma abordagem hibrida busca heuristica/ sistema especialista para sequenciamentode produção em sistemas de manufatura