The multi-project scheduling problem
The Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) is an extension of the well known single-project RCPSP. It treats a portfolio of multiple projects that need to be scheduled simultaneously subject to precedence and resource constraints. As most companies have a portfolio of projects, this problem has gained more attention from academics in recent years. Several artificial benchmark datasets for this problem have been proposed. This manuscript proposes additional sets to complement the existing sets and compares them with each other.
In order to facilitate the comparison of different datasets, we converted all existing benchmark sets to the same format (.rcmp). The file format is explained in this file: (Blueprint RCMP.txt).
Furthermore, each set is accompanied by a csv-file containing resource and network information about each of the instances.
Data from the following papers were converted to the .rcmp file format:
1. MPSPLIB: (MPSPLIB.zip)
Homberger, J. (2007). A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. International Transactions in Operational Research, 14(6):565-589
Homberger, J. (2012). A ()-coordination mechanism for agent-based multi-project scheduling. OR spectrum, 34(1):107-132.
2. RCMPSPLIB: (RCMPSPLIB.zip)
Vázquez, E. P., Calvo, M. P., and Ordóñez, P. M. (2015). Learning process on priority rules to solve the rcmpsp. Journal of Intelligent Manufacturing, 26(1):123-138.
3. BY: (BY.zip)
Browning, T. R., and Yassine, A. A. (2010a). A random generator of resource-constrained multi-project network problems. Journal of scheduling, 13(2):143-161.
The following datasets were designed by the Operations Research and Scheduling group:
- 6 projects per instance: (6_60.zip)
- 12 projects per instance: (12_60.zip)
- 24 projects per instance: (24_60.zip)
The datasets are described in:
- Van Eynde, R., and Vanhoucke, M., The RCMPSP: an evaluation of benchmark data sets and a decoupled scheduling approach. Paper in submission.