Resolução do problema de programação de projetos com recursos restritos e multi-hábeis utilizando a meta-heurística BRKGA

O presente artigo apresenta um algoritmo baseado na meta-heurística BRKGA para resolução do problema de programação de projetos com recursos restritos e multi-hábeis (MS-RCPSP), com vistas ao planejamento de atividades de escritórios de engenharia do setor de construção civil. São empregadas instâncias do banco iMOPSE para realização dos testes e as soluções obtidas são comparadas com cinco algoritmos divulgados na literatura. O algoritmo alcança os resultados do estado da arte em 44% das instâncias testadas, bem como iguala ou melhora a solução em todas as instâncias quando comparado com dois algoritmos de referência. Os resultados indicam a aplicabilidade do algoritmo desenvolvido em instâncias reais do problema sob estudo.