
On the summary measures for the resource-constrained project scheduling problem
- Author
- Rob Van Eynde, Mario Vanhoucke (UGent) and José Fernandes da Silva Coelho (UGent)
- Organization
- Project
- 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.
- Keywords
- Management Science and Operations Research, General Decision Sciences, Project scheduling, Summary measures, Datasets, Instance complexity, ALLOCATION, COMPLEXITY, DELAY
Downloads
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 2.15 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01HNZDY8AJ8KHSH2GXMSTQDGW9
- MLA
- Van Eynde, Rob, et al. “On the Summary Measures for the Resource-Constrained Project Scheduling Problem.” ANNALS OF OPERATIONS RESEARCH, vol. 337, no. 2, 2024, pp. 593–625, doi:10.1007/s10479-023-05470-8.
- APA
- Van Eynde, R., Vanhoucke, M., & Fernandes da Silva Coelho, J. (2024). On the summary measures for the resource-constrained project scheduling problem. ANNALS OF OPERATIONS RESEARCH, 337(2), 593–625. https://doi.org/10.1007/s10479-023-05470-8
- Chicago author-date
- Van Eynde, Rob, Mario Vanhoucke, and José Fernandes da Silva Coelho. 2024. “On the Summary Measures for the Resource-Constrained Project Scheduling Problem.” ANNALS OF OPERATIONS RESEARCH 337 (2): 593–625. https://doi.org/10.1007/s10479-023-05470-8.
- Chicago author-date (all authors)
- Van Eynde, Rob, Mario Vanhoucke, and José Fernandes da Silva Coelho. 2024. “On the Summary Measures for the Resource-Constrained Project Scheduling Problem.” ANNALS OF OPERATIONS RESEARCH 337 (2): 593–625. doi:10.1007/s10479-023-05470-8.
- Vancouver
- 1.Van Eynde R, Vanhoucke M, Fernandes da Silva Coelho J. On the summary measures for the resource-constrained project scheduling problem. ANNALS OF OPERATIONS RESEARCH. 2024;337(2):593–625.
- IEEE
- [1]R. Van Eynde, M. Vanhoucke, and J. Fernandes da Silva Coelho, “On the summary measures for the resource-constrained project scheduling problem,” ANNALS OF OPERATIONS RESEARCH, vol. 337, no. 2, pp. 593–625, 2024.
@article{01HNZDY8AJ8KHSH2GXMSTQDGW9, 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.}}, author = {{Van Eynde, Rob and Vanhoucke, Mario and Fernandes da Silva Coelho, José}}, issn = {{0254-5330}}, journal = {{ANNALS OF OPERATIONS RESEARCH}}, keywords = {{Management Science and Operations Research,General Decision Sciences,Project scheduling,Summary measures,Datasets,Instance complexity,ALLOCATION,COMPLEXITY,DELAY}}, language = {{eng}}, number = {{2}}, pages = {{593--625}}, title = {{On the summary measures for the resource-constrained project scheduling problem}}, url = {{http://doi.org/10.1007/s10479-023-05470-8}}, volume = {{337}}, year = {{2024}}, }
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: