New Open-Access Article: Resource-Constrained Multi-Project Scheduling Problem: A Survey

26 October 2022, by Julia Bachale

Photo: Elsevier

A new article with the title "Resource-Constrained Multi-Project Scheduling Problem: A Survey" , which was created in co-operation between researchers from the University of Técnica Federico Santa María, Chile, University of Twente, the Netherlands and the IWI at the UHH, has been published in the European Journal of Operational Research. The article, written by Mariam Gómez Sánchez, Eduardo Lalla-Ruiz, Alejandro Fernández Gil, Carlos Castro and StefanVoß is available as an open-access version. For accessing the paper, please click here.

Abstract

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.