Publicação
Abordagem de alocação dinâmica de projetos para o sistema de incentivos da ANI
| Resumo: | O presente trabalho insere-se no contexto da Investigação Operacional e visa o desenvolvimento de uma ferramenta para otimizar a alocação de colaboradores a tarefas em projetos, tendo como objetivo principal o balanceamento das cargas de trabalho. O problema está relacionado com outros problemas de escalonamento de projetos, mas apresenta particularidades, como a variação do esforço em função do colaborador alocado e a prioridade em equilibrar a distribuição do esforço entre colaboradores. A investigação emprega uma combinação de técnicas de otimização, incluindo métodos exatos (utilizando Programação Linear Inteira Mista) e abordagens heurísticas. O processo envolveu análise aprofundada, modelação matemática e desenvolvimento de uma heurística construtiva para alcançar soluções eficientes num prazo razoável. Dada a escala e complexidade das instâncias do mundo real da Agência Nacional de Inovação (ANI), foram integradas estratégias para melhorar o desempenho computacional, como o Python. Foram analisados três cenários (instâncias com esforço anterior inalterado, nulo e reduzido), permitindo observar como diferentes níveis de esforço acumulado impactam o desempenho do sistema. A escolha do melhor método de solução teve por base critérios como amplitude, valor máximo, valor mínimo e somatório dos esforços, bem como o tempo de execução do solver utilizado por solução. Com base nos resultados obtidos, concluiu-se que a heurística obteve um desempenho intermediário, garantindo uma alocação balanceada, eficiente e de fácil implementação. Os modelos matemáticos apresentaram melhor desempenho na minimização de extremos de carga de trabalho, embora com limitações em termos de tempo de obtenção das soluções, no equilíbrio adequado das soluções ou na eficiência da alocação do esforço. |
|---|---|
| Autores principais: | Duarte, Ana Carolina Soares |
| Assunto: | Investigação operacional Escalonamento de projetos Otimização Alocação de recursos Balanceamento de cargas Operational research Project scheduling Optimization Resource allocation Workload balancing Engenharia e Tecnologia |
| Ano: | 2025 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | O presente trabalho insere-se no contexto da Investigação Operacional e visa o desenvolvimento de uma ferramenta para otimizar a alocação de colaboradores a tarefas em projetos, tendo como objetivo principal o balanceamento das cargas de trabalho. O problema está relacionado com outros problemas de escalonamento de projetos, mas apresenta particularidades, como a variação do esforço em função do colaborador alocado e a prioridade em equilibrar a distribuição do esforço entre colaboradores. A investigação emprega uma combinação de técnicas de otimização, incluindo métodos exatos (utilizando Programação Linear Inteira Mista) e abordagens heurísticas. O processo envolveu análise aprofundada, modelação matemática e desenvolvimento de uma heurística construtiva para alcançar soluções eficientes num prazo razoável. Dada a escala e complexidade das instâncias do mundo real da Agência Nacional de Inovação (ANI), foram integradas estratégias para melhorar o desempenho computacional, como o Python. Foram analisados três cenários (instâncias com esforço anterior inalterado, nulo e reduzido), permitindo observar como diferentes níveis de esforço acumulado impactam o desempenho do sistema. A escolha do melhor método de solução teve por base critérios como amplitude, valor máximo, valor mínimo e somatório dos esforços, bem como o tempo de execução do solver utilizado por solução. Com base nos resultados obtidos, concluiu-se que a heurística obteve um desempenho intermediário, garantindo uma alocação balanceada, eficiente e de fácil implementação. Os modelos matemáticos apresentaram melhor desempenho na minimização de extremos de carga de trabalho, embora com limitações em termos de tempo de obtenção das soluções, no equilíbrio adequado das soluções ou na eficiência da alocação do esforço. |
|---|