TY - JOUR
T1 - Resource-constrained multi-project scheduling problem
T2 - A survey
AU - Gómez Sánchez, Mariam
AU - Lalla-Ruiz, Eduardo
AU - Fernández Gil, Alejandro
AU - Castro, Carlos
AU - Voß, Stefan
N1 - Funding Information:
This research was partially supported by CONICYT-PFCHA (Doctorado Nacional /2017-21171857) and ANID-PFCHA/Doctorado Nacional /2020-21200871; and Programa de Incentivo a la Iniciación Científica (PIIC, UTFSM).
Publisher Copyright:
© 2022
PY - 2023/9/16
Y1 - 2023/9/16
N2 - Project Management is becoming increasingly crucial in competitive environments such as manufacturing and the service industries. The Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) consists of assigning start times to jobs corresponding to two or more projects that must be executed simultaneously while respecting the precedence between jobs and limited resources. The existing rise in the study of the RCMPSP resulted in numerous works on the topic while proposing different problem features. This research analyzes different variants of the problem based on aspects related to jobs, projects, relationships, resources, and time management. Moreover, based on the problem variants considered in the collected works, a taxonomy allowing (i) the identification and positioning of each RCMPSP variant and (ii) the analysis of the current state-of-the-art of the problem is proposed. In addition, the solution methods proposed to solve RCMPSPs are classified and analyzed, together with the benchmarks used to validate such approaches. Finally, this review paper discusses the RCMPSP connection to practice and provides future research opportunities in light of recent advances.
AB - Project Management is becoming increasingly crucial in competitive environments such as manufacturing and the service industries. The Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) consists of assigning start times to jobs corresponding to two or more projects that must be executed simultaneously while respecting the precedence between jobs and limited resources. The existing rise in the study of the RCMPSP resulted in numerous works on the topic while proposing different problem features. This research analyzes different variants of the problem based on aspects related to jobs, projects, relationships, resources, and time management. Moreover, based on the problem variants considered in the collected works, a taxonomy allowing (i) the identification and positioning of each RCMPSP variant and (ii) the analysis of the current state-of-the-art of the problem is proposed. In addition, the solution methods proposed to solve RCMPSPs are classified and analyzed, together with the benchmarks used to validate such approaches. Finally, this review paper discusses the RCMPSP connection to practice and provides future research opportunities in light of recent advances.
KW - Multi project
KW - Project management
KW - Project scheduling
KW - Resource constrained
UR - http://www.scopus.com/inward/record.url?scp=85140729720&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2022.09.033
DO - 10.1016/j.ejor.2022.09.033
M3 - Review article
AN - SCOPUS:85140729720
SN - 0377-2217
VL - 309
SP - 958
EP - 976
JO - European journal of operational research
JF - European journal of operational research
IS - 3
ER -
