Gestão de projetos com recursos limitados - uma heurística

O desafio proposto pela Quidgest S.A. foi o desenvolvimento de uma ferramenta que permitisse o planeamento de projetos, incluindo explicitamente o facto de os recursos disponíveis serem limitados. As empresas solicitam frequentemente a resolução deste tipo de problemas, uma vez que eles se ajustam à realidade. Uma das formas de modelizar a gestão de projetos com recursos limitados recorre ao Multi-Mode Resource Constrained Project Scheduling Problem (MRCPSP). Para cada uma das atividades do projeto são considerados vários modos (multi-mode) de execução, que identificam uma duração e correspondente consumo de recursos. O termo modo designa uma alternativa. O MRCPSP consiste em determinar o instante de tempo em que cada atividade deve ser iniciada e o modo que deve ser utilizado para realizar cada uma das atividades, respeitando as relações de precedência e as restrições de recursos, com o objetivo de minimizar a duração total do projeto. Com esta opção de formulação selecionou-se uma heurística sugerida por Fayez Boctor em 1996, que se programou em Visual Basic para Excel.