Planejamento de tarefas de projetos de engenharia utilizando a meta-heurística BRKGA

• Ano de defesa: 2023
• Autor(a) principal: Rodrigues, Flavio Augusto Barbosa [UNIFESP]
• Orientador(a): Chaves, Antônio Augusto
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Paulo
• Palavras-chave em Português: Engenharia de infraestrutura; Problema de programação de projetos com recursos restritos multi-hábeis; Multi-skill resource-constrained project scheduling problem; MSRCPSP; Meta-heurística; BRKGA
• Link de acesso: https://repositorio.unifesp.br/11600/69875

O presente trabalho visa à resolução do problema de alocação de pessoal a projetos em escritórios de arquitetura, engenharia e construção, com objetivo de minimização do tempo de conclusão de dada carteira de projetos. Nesse contexto, realizou-se estudo bibliográfico, com a definição do método a ser empregado durante a pesquisa, identificando-se a aplicabilidade da modelagem do problema de programação de projetos com recursos restritos e multi-hábeis, ou "multi-skill resource-constrained project scheduling problem" (MSRCPSP). Testes realizados com a modelagem clássica demonstraram a dificuldade de sua resolução via solucionador comercial. Dessa forma, desenvolveu-se um algoritmo baseado na meta-heurística BRKGA e ferramentas de busca locais para enfrentamento da problemática. Resultados computacionais demonstraram a efetividade do algoritmo proposto, o qual alcançou as melhores soluções da literatura em 78% das instâncias testadas, igualando ou superando as soluções registradas por três algoritmos de referência. Com vistas à resolução do problema prático, foram desenvolvidas instâncias baseadas em dados reais do problema sob estudo e solucionadas por meio do algoritmo proposto. Demonstrou-se que a solução obtida pela meta-heurística é, em média, 29% melhor do que o processo atualmente estabelecido naquele escritório de engenharia, de montagem manual da agenda de projetos. Por fim, dissertou-se sobre as informações gerenciais que podem ser extraídas da ferramenta proposta, como capacidade de absorção de novas demandas a dada carteira de projetos ou necessidade de contratação de recursos humanos.