A generic heuristic for multi-project scheduling problems with global and local resource constraints (RCMPSP)

 

Félix Villafáñez, David Poza, Adolfo López-Paredes, Javier Pajares, Ricardo del Olmo

doi: https://link.springer.com/article/10.1007/s00500-017-3003-y

This paper has been published by Soft Computing, a Springer Journal.

 

Abstract

This paper presents a novel algorithm to solve the multi-project scheduling problem with resource constraints (RCMPSP). The algorithm was tested with all the problems proposed in the multi-project scheduling problem library, which is the main reference to benchmark RCMPSP algorithms. Our analysis of the results demonstrates that this algorithm, in spite of its simplicity, outperforms other algorithms published in the library in 16% of the cases and holds the best result in 27% of the cases. These results, along with the fact that this is a general-purpose algorithm, make it a good choice to deal with limited time and resources in portfolio management.

 

Keywords

Project management,  Project scheduling,  Portfolio management,  Multi-project scheduling,  RCMPSP,  MPSPLib

Este sitio web utiliza cookies para que usted tenga la mejor experiencia de usuario. Si continúa navegando está dando su consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies, pinche el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies