Skip to Main content Skip to Navigation
Journal articles

Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

Abstract : The resource-constrained project scheduling problem (RCPSP) has been widely studied. A fundamental assumption of the basic type of RCPSP is that activity durations are deterministic (i.e., they are known in advance). In reality, however, this is almost never the case. In this article, we illustrate why it is important to incorporate activity duration uncertainty, and develop an exact procedure to optimally solve the stochastic resource-constrained scheduling problem. A computational experiment shows that our approach works best when solving small- to medium-sized problem instances where activity durations have a moderate-to-high level of variability. For this setting, our model outperforms the existing state-of-the-art. In addition, we use our model to assess the optimality gap of existing heuristic approaches, and investigate the impact of making scheduling decisions also during the execution of an activity rather than only at the end of an activity.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02992649
Contributor : Isabelle Celet Connect in order to contact the contributor
Submitted on : Friday, November 6, 2020 - 2:51:40 PM
Last modification on : Wednesday, October 20, 2021 - 9:58:25 AM

Links full text

Identifiers

Collections

Citation

Stefan Creemers. Minimizing the expected makespan of a project with stochastic activity durations under resource constraints. Journal of Scheduling, Springer Verlag, 2015, 18 (3), pp.263-273. ⟨10.1007/s10951-015-0421-5⟩. ⟨hal-02992649⟩

Share

Metrics

Record views

38