Author(s): Gonçalves, Nelson Diogo Neto
Date: 2012
Persistent ID: http://hdl.handle.net/10400.5/5034
Origin: Repositório da UTL
Subject(s): Escalonamento de Projetos; Recursos limitados; Heurísticas; Scheduling Projects; Limited Resources; Heuristics
Mestrado em Decisão Económica e Empresarial
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.
The challenge proposed by Quidgest S.A. was the development of a tool that would allow the planning of projects, including explicitly the fact that the resources available are limited. Companies often seek to solve this kind of problems once they adjust to reality. One way to model the project management with limited resources, refers to the Multi-Mode Resource Constrained Project Scheduling Problem (MRCPSP). For each activity of the project are considered various modes of execution, which identify duration and the corresponding resource consumption. The term mode designates an alternative. The MRCPSP sets the time that each activity should be started and the mode that should be performed, respecting the precedence relations and resource constraints, in order to minimize the total duration of the project. With this formulation, the heuristic suggested by Fayez Boctor in 1996 was selected and programmed in Visual Basic for Excel.
