On the summary measures for the resource-constrained project scheduling problem
Van Eynde, Rob Vanhoucke, Mario Coelho, José
Van Eynde, Rob
Vanhoucke, Mario
Coelho, José
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2024
Journal
Annals of Operations Research
Book
Publication Volume
337
Publication Issue
Publication Begin page
593
Publication End page
625
Publication Number of pages
Collections
Abstract
The resource-constrained project scheduling problem is a widely studied problem in the literature. The goal is to construct a schedule for a set of activities, such that precedence and resource constraints are respected and that an objective function is optimized. In project scheduling literature, summary measures are often used as a tool to evaluate the performance of algorithms and to analyze instances and datasets. They can be classified in two groups, network measures describe the precedence constraints of a project, while resource measures focus on the resource constraints of the instance. In this manuscript we make an exhaustive evaluation of the summary measures for project scheduling. We provide an overview of the most prevalent measures and also introduce some new ones. For our tests we combine different datasets from the literature and generate a new set with diverse characteristics. We evaluate the performance of the summary measures on three dimensions: consistency, instance complexity and algorithm selection. We conclude by providing an overview of which measures are best suited for each of the three investigated dimensions.
Research Projects
Organizational Units
Journal Issue
Keywords
Project Scheduling, Summary Measures, Datasets, Instance Complexity