PROPOSIÇÕES DE MODELOS MATEMÁTICOS PARA O PROBLEMA DE SEQUENCIAMENTO EM PROJETOS COM RESTRIÇÃO DE RECURSOS E ANÁLISE DE DESEMPENHO

Abstract

A otimização no sequenciamento das atividades e na alocação dos recursos é uma área de grande interesse no meio do gerenciamento de projetos para criar vantagens competitivas, aumentando a eficiência produtiva das empresas. Assim, várias formulações matemáticas já foram propostas para tentar solucionar problemas desse tipo. Dessa forma, esta pesquisa apresenta proposições de Modelos Matemáticos para o Problema de Sequenciamento em Projetos com Restrição de Recursos (PSPRR). Três modelos de Programação Linear Inteira Mista serão considerados como método de solução para três casos distintos. Esses modelos serão implementados nos programas GLPK e CPLEX e a partir das soluções obtidas, serão feitas comparações entre eles, considerando os parâmetros de tempo e memória. Será observado, também, o desempenho do programa utilizado de acordo com, o aumento da complexidade dos modelos matemáticos, bem como dos dados utilizados, para a obtenção da solução ótima. Assim, a escolha adequada do modelo matemático e do programa computacional torna-se uma ferramenta relevante no processo de tomada de decisão.