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 Industria
Nome: GILDASIO LECCHI CRAVO
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 25/06/2009
Banca:
Nome |
Papel |
|---|---|
| ARLINDO GOMES DE ALVARENGA | Examinador Interno |
| GLAYDSTON MATTOS RIBEIRO | Examinador Externo |
| HANNU TAPIO AHONEN | Orientador |
| LUCIANO LESSA LORENZONI | Examinador Externo |
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 testes da PSPLIB e os resultados encontrados mostraram que o GRASP é uma boa estratégia de solução, tendo encontrado boas soluções para as instâncias estudadas, com tempos computacionais baixos.
