ITEM METADATA RECORD
Title: Minimizing the expected makespan of a project with stochastic activity durations under resource constraints
Authors: Creemers, Stefan # ×
Issue Date: 2015
Publisher: J. Wiley
Series Title: Journal of Scheduling vol:accepted
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 (SRCPSP). 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.
ISSN: 1094-6136
Publication status: accepted
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Management, Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
Creemers_WORKING_PAPER.pdfMinimizing the expected makespan of a project with stochastic activity durations under resource constraints Accepted 333KbAdobe PDFView/Open

 


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science