EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Sample average approximation for the stochastic resource-constrained project scheduling problem with flexible resource profiles

Ann-Kathrin Mendl, Julia Rieck

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →