Metaheurística Híbrida GRASP e Busca Tabu Aplicada ao Problema de Escalonamento de Tarefas
AUTOR(ES)
Cláudia Rossana Cunha
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
16/07/2010
RESUMO
Este trabalho aborda o problema de escalonamento de tarefas (Job Shop Scheduling) através da combinação das metaheurísticas GRASP e Busca Tabu. O estudo consiste em utilizar o GRASP na fase de construção da solução inicial, sugerindo, para tanto, um procedimento específico baseado no algoritmo de Coffman Gramah. Tal procedimento foi o grande diferencial deste trabalho, visto que oferece uma solução inicial qualitativamente superior, permitindo a redução do tempo de busca local, onde foi utilizada a metaheurística Busca Tabu, a qual demonstrou proporcionar melhores resultados, comparando-se com outras metaheurísticas que seguem a mesma base estrutural. A combinação GRASP e Busca Tabu foi avaliada sob duas implementações diferenciadas, sendo uma com a Busca Tabu em sua forma mais simplificada e outra com a Busca Tabu desenvolvendo um processo de busca otimizada com o auxílio de um modelo matemático , a qual demonstrou grandes progressos quanto ao tempo de processamento e a obtenção de resultados. Os resultados computacionais obtidos, quando comparados com os existentes na literatura, mostraram que a combinação GRASP e Busca Tabu é capaz de produzir boas soluções.
ASSUNTO(S)
busca tabu grasp escalonamento de processos ciencia da computacao job shop scheduling grasp tabu search
ACESSO AO ARTIGO
http://bdtd.biblioteca.ufpb.br/tde_busca/arquivo.php?codArquivo=2026Documentos Relacionados
- Metaheurística tabu aplicada ao problema de carregamento de contêiner com caixas idênticas
- Busca tabu aplicada ao problema de localização de facilidades com restrições de capacidade
- GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
- Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
- Busca tabu aplicada ao problema de roteamento periodico de veiculos