Escalonamento de projetos com restrições de recursos e múltiplos modos de processamento : soluções heurísticas e uma aplicação à programação de manutenção industrial

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

25/06/2009

RESUMO

Esse trabalho apresenta uma implementação da meta-heurística GRASP para a resolução do Problema de Escalonamento de Projetos com Restrições de Recursos e Múltiplos Modos de Processamento (MRCPSP). O MRCPSP é um problema da classe NP Difícil e por isso vem recebendo atenção dos pesquisadores. Nessa dissertação, também é apresentado um estudo de caso cujo problema de Programação de Manutenção Industrial é visto como um problema de escalonamento de projeto. O GRASP foi testado com o conjunto de instâncias do MRCPSP disponíveis na PSPLIB (Project Scheduling Problem Library). Os resultados obtidos mostraram que o GRASP proposto se configura como uma boa estratégia de solução para o MRCPSP.

ASSUNTO(S)

metaheuristic escalonamento de projeto grasp manutenção industrial otimização combinatória mrcpsp. project scheduling grasp industrial maintenance combinatorial optimization mrcpsp ciencia da computacao metaheurística

ACESSO AO ARTIGO

Documentos Relacionados