We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the summary measures for the resource-constrained project scheduling problem.
- Authors
Van Eynde, Rob; Vanhoucke, Mario; Coelho, José
- 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.
- Subjects
SCHEDULING; MEASUREMENT; ALGORITHMS; MANUSCRIPTS
- Publication
Annals of Operations Research, 2024, Vol 337, Issue 2, p593
- ISSN
0254-5330
- Publication type
Article
- DOI
10.1007/s10479-023-05470-8