New summary measures and datasets for the multi-project scheduling problem

Rob Van Eynde and Mario Vanhoucke

European Journal of Operational Research, 2022, vol. 299, issue 3, 853-868

Abstract: In recent years, more researchers have devoted their attention to the resource-constrained multi-project scheduling problem, resulting in a growing body of knowledge on solution procedures. A key factor in the comparison of these procedures is the availability of benchmark datasets that cover a large part of the feature space. Otherwise, one risks that the conclusions from experiments on these sets do not hold when they are repeated on a different set. In this paper we propose new multi-project datasets that contain instances with a wide variety of characteristics. We first develop several new summary measures that describe three types of portfolio characteristics, two of the three types are not present in any of the existing datasets. Second, an algorithm is developed that can generate instances with the desired parameter values in a controlled manner. With this procedure, we create three datasets that each focus on one of the characteristics and a fourth dataset that contains all combinations. The computational results show (a) that these sets cover a significantly larger part of the feature space than existing benchmark libraries and (b) that they are more challenging for advanced algorithms.

Keywords: Project scheduling; Multi-project scheduling; Summary measures; Data generation; Benchmark data (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721008511
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:299:y:2022:i:3:p:853-868

DOI: 10.1016/j.ejor.2021.10.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().