A Project Portfolio Selection Problem
Abstract: The \emph{project portfolio selection} (PPS) problem consists of constructing a project portfolio, that is a selection of projects scheduled over a period of time using various, potentially conflicting criteria and resource constraints. The PPS is a well known problem, recurrently occurring in several industries, with a rich history of approaches for modeling it and a large number of techniques for solving it. \par In this work we present a model for the PPS problem based on a real-world problem of selection and scheduling projects stemming from the electricity generation industry. This model includes constraints that better reflect a particular kind of interdependence among projects. We also propose a heuristics based on the metaheuristics GRASP, to solve the problem and assess its quality and performance through computational experiments. We describe the implementation of a decision support system prototype for the PPS problem that realizes the proposed heuristics and includes several features that can help decision makers through the project portfolio selection process.
Resumo: O problema de seleção de portfólio de projetos (PPS) consiste em construir um portfólio de projetos, ou seja uma seleção de projetos escalonados em um período de tempo usando critérios variados, potencialmente conflitantes, e restrições de recursos. O PPS é um problema bem conhecido, que ocorre recorrentemente em diversas indústrias, com uma história rica de abordagens para a sua modelagem e um grande número de técnicas para resolvê-lo. \par Nesse trabalho, nós apresentamos um modelo para o problema PPS baseado em um problema do mundo real de seleção e escalonamento de projetos originado da indústria de geração de energia elétrica. Esse modelo inclui restrições que melhor refletem um tipo particular de interdependência entre projetos. Nós também propomos uma heurística baseada na metaheurística GRASP, para resolver o problema e avaliar a sua qualidade e desempenho por meio de exeprimentos computacionais. Descrevemos a implementação de um protótipo de um sistema de suporte a decisão para o problema PPS que contém a heurística proposta e inclui diversas funcionalidades que ajudam os tomadores de decisão ao longo do processo de seleção de portfólios de projetos.
2012