Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias
Nenhuma Miniatura disponível
Data
2009-08-26
Autores
Jesus, Westley Batista de
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Espírito Santo
Resumo
The multi-mode resource constrained project scheduling problem (MMRCPSP), is an extension of the resource constrained project scheduling problem (RCPSP), where the activities should be implemented in one of their modes, respecting their precedence and resource constraints. The difficulty of solving the problem, due to its complexity, together with its great practical applicability, because several problem of various areas can be solved by MMRCPSP, have attracted the attention of researchers which has developed several methods to solve the same. In this work two procedures have been proposed, one based on the metaheuristic Simulated Annealing (Simulated Annealing) and the other on Variable Neighborhood Search (Search in Variable Neighborhood), testing them, with instances of the library PSPLIB to verify the quality of the results.
Descrição
Palavras-chave
Meta-heurísticas
Citação
JESUS, Westley Batista de. Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias. 2009. 86 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2009.