O Problema de Escalonamento de Projetos, Project Scheduling Problem (PSP), é tema de diversas pesquisas em engenharias, ciência da computação, matemática e pesquisa operacional devido à sua dificuldade de resolução e importância prática. O PSP representa problemas de diversas áreas, tais como engenharia civil, engenharia de software, entre outras. Neste trabalho, é apresentada a versão do problema conhecida como Problema de Escalonamento de Projetos com Restrição de Recursos. A solução deste problema consiste basicamente em um cronograma de execução das tarefas, de forma que as alocações de recursos não extrapolem os limites estabelecidos. O cronograma deve também levar em conta restrições de precedência entre as atividades. No presente trabalho é mostrada uma formulação de programação inteira irá considerar estes aspectos. Uma análise computacional utilizando esta formulação é apresentada, resolvendo problemas baseados em um estudo de caso.
|