Project Portfolio Selection and Scheduling with Resource Allocation, Synergies, and Project Divisibility
Open Access
- 27 December 2021
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2021, 1-14
Abstract
A project portfolio can be defined as a set of project proposals that are selected according to one or more criteria by a decision-maker (individual or group). Regularly, the portfolio selection involves different decision problems, among those evaluation, selection, scheduling, and resource allocation. In published scientific literature, these problems have been addressed mainly separately giving as a result suboptimal solutions (portfolios). In addition, elements as partial allocation and project representation through tasks constitute relevant characteristics in practice that remain unaddressed in depth. The proposal of this research is to integrate the project selection and project scheduling, incorporating all relevant elements of both decision problems through the scheduling of tasks allowing to determine when the task will be funded and executed. The main impact of precedence rules at the task level in the portfolio is also studied. In this work, Project Portfolio Selection and Scheduling Problem (PPSS) is studied and solved through a new mixed-integer linear programming (MILP) model. The model incorporates renewable and nonrenewable resource allocation, along with partial and total funding policies, project divisibility, and interdependences. Scheduling is integrated into the model, both at the project level and at the project task level, which allows scheduling in noncontiguous periods. Small instances (up to 64 projects) and medium instances (up to 128 projects) were solved optimally in very short times. The relationship between the quality of near-optimal solutions and the solution computing time by modifying the parameters of the solver employed was researched. No significant change in the solution’s quality was perceived, but a significant reduction in solution computing time was achieved. Furthermore, the main effects of precedence rules on solution times and portfolio impact were studied. Results show that even if few precedence rules were introduced, the resource allocation of tasks changed significantly, even though the portfolio impact or the number of projects of the selected portfolios remains the same.Keywords
Funding Information
- Universidad de las Américas Puebla
This publication has 33 references indexed in Scilit:
- Project selection in project portfolio management: An artificial neural network model based on critical success factorsInternational Journal of Project Management, 2015
- Hybrid metaheuristic approach for handling many objectives and decisions on partial support in project portfolio optimisationInformation Sciences, 2015
- A Grey Theory Based Multiple Attribute Approach for R&D Project Portfolio SelectionFuzzy Information and Engineering, 2015
- Managing Underperformance Risk in Project Portfolio SelectionOperations Research, 2015
- Modeling and solving the project selection and schedulingComputers & Industrial Engineering, 2015
- A hybrid fuzzy MCDM approach for project selection problemDecision Science Letters, 2015
- A milp bi-objective model for static portfolio selection of R&D projects with synergiesJournal of Computer and Systems Sciences International, 2011
- Solving a comprehensive model for multiobjective project portfolio selectionComputers & Operations Research, 2010
- An R&D options selection model for investment decisionsTechnovation, 2005
- Interactive R&D portfolio analysis with project interdependencies and time profiles of multiple objectivesIEEE Transactions on Engineering Management, 2003