Algoritmos eficientes para o Problema de Escalonamento de Projetos com Múltiplas Habilidades

O Problema de Escalonamento de Projetos com Múltiplas Habilidades (MS-RCPSP) é uma variante do clássico Problema de Escalonamento de Projetos com Restrição de Recursos. Nesta variante, tanto as tarefas quantos os recursos possuem níveis pré-determinados de habilidades. Desta forma, um recurso pode estar apto a ser alocado a uma tarefa específica, mas não a todas. O problema pode ser aplicado a projetos que envolvam a utilização de recursos humanos, por exemplo. O artigo apresenta um Algoritmo Evolutivo e modelagens matemáticas de Programação por Restrições e Programação Inteira Mista para tratar do problema. Os resultados obtidos mostram o bom desempenho dos métodos propostos, inclusive com a descoberta de novas soluções ótimas.