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
Nenhuma Miniatura disponível
Data
2009-06-25
Autores
Cravo, Gildásio Lecchi
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Espírito Santo
Resumo
This master's thesis presents an implementation of the GRASP meta-heuristic for solving the Multi-mode Resource constrained Problem of Scheduling Project (MRCPSP). The MRCPSP belongs to the class NP-Hard and therefore has received attention of many researchers. In this thesis, a case study problem of Scheduling Industrial Maintenance is viewed as a MRCPSP. The GRASP was tested with a set of benchmark tests obtained from PSPLIB (Project Scheduling Library). The results showed that the GRASP is a good strategy for solving MRCPSP instances.
Descrição
Palavras-chave
Project scheduling , Industrial maintenance , Metaheuristic , Combinatorial optimization , GRASP , MRCPSP , Escalonamento de projeto , Manutenção industrial , Meta-heurística
Citação
CRAVO, Gildásio Lecchi. 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. 2009. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2009.