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
Orientador:

Nomeordem decrescente Papel
Hannu Tapio Ahonen Orientador

Banca:

Nomeordem decrescente 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.

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910