Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles
Annals of Operations Research · 13.03.2026
DOI: 10.1007/s10479-026-07092-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annals of Operations Research, online erschienen am 13.03.2026. Verfasst von Ann-Kathrin Mendl und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Research Foundation.
Abstract (Originalsprache)
Despite the availability of various decision support tools for project managers, only few methods explicitly account for uncertainty in activity durations and flexibility in resource allocation. To address this issue, we consider a stochastic resource-constrained project scheduling problem with flexible resource profiles. The problem is formulated as a mixed-integer linear program with chance-constraints, aiming to minimize the project duration while ensuring a predefined confidence level. Uncertainty is modeled through workload distributions and approximated using a sample average approximation based on discrete scenario sets. While exact solutions can be obtained for small instances with standard solvers, larger instances require heuristic approaches. For this purpose, we develop a serial schedule generation scheme to create feasible solutions and apply a scatter search to improve them. Both methods check the scenarios for feasibility with respect to the confidence level. Once a feasible schedule is identified, improvements are pursued by rescheduling activities along the critical paths. The proposed methods are evaluated in a comprehensive performance analysis, focusing on solution quality, robustness across scenarios, and scalability with respect to instance size and resource configurations.
Förderung
- German Research Foundation
Zitieren
APA
Mendl, A., & Rieck, J. (2026). Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles. Annals of Operations Research. https://doi.org/10.1007/s10479-026-07092-2
Vancouver
Mendl A, Rieck J. Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles. Annals of Operations Research. 2026. doi:10.1007/s10479-026-07092-2
BibTeX
@article{Mendl2026,
author = {Mendl, Ann-Kathrin and Rieck, Julia},
title = {Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles},
journal = {Annals of Operations Research},
year = {2026},
doi = {10.1007/s10479-026-07092-2}
}
EUVIMED