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:

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 ao documento

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