The proactive and reactive resource-constrained project scheduling problem

Morteza Davari and Erik Demeulemeester

No 539283, Working Papers of Department of Decision Sciences and Information Management, Leuven from KU Leuven, Faculty of Economics and Business (FEB), Department of Decision Sciences and Information Management, Leuven

Abstract: Uncertainty has become an inevitable aspect of project scheduling. We study the resource-constrained project scheduling problem (RCPSP) with stochastic durations. One of the most studied approaches to deal with stochastic durations is that of proactive and reactive scheduling. In this paper, we formulate an integrated proactive and reactive scheduling problem with a combined cost function which includes a baseline schedule cost as well as costs of a series of reactions. We propose four dynamic programming based models (Models 1-4) that solve the problem until optimality over different classes of policies. We compare our models with each other and with a combination of a traditional proactive solution (STC) and a reactive solution (RP SGS). Computational results show that Model 2 outperforms the traditional solution only when reaction costs are greater than zero. Moreover, Model 3 and Model 4 clearly outperform Model 1 and Model 2 in all settings and the traditional solution in most of the settings.

Keywords: RCPSP; Stochastic activity durations; Proactive and reactive scheduling; Markov decision process (search for similar items in EconPapers)
Date: 2016-04
References: Add references at CitEc
Citations:

Published in FEB Research Report KBI_1613

Downloads: (external link)
https://lirias.kuleuven.be/retrieve/385340 The proactive and reactive resource-constrained project scheduling problem (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ete:kbiper:539283

Access Statistics for this paper

More papers in Working Papers of Department of Decision Sciences and Information Management, Leuven from KU Leuven, Faculty of Economics and Business (FEB), Department of Decision Sciences and Information Management, Leuven
Bibliographic data for series maintained by library EBIB ().