Title: Exact and suboptimal reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
Authors: Lambrechts, Olivier
Demeulemeester, Erik
Herroelen, Willy
Issue Date: 2007
Publisher: K.U.Leuven - Faculty of Economics and Applied Economics
Series Title: DTEW - KBI_0702 pages:1-36
Abstract: In order to cope with the uncertainty inherent in practical project management, proactive and/or reactive strategies can be used. Proactive strategies try to anticipate future disruptions by incorporating slack time or excess resource availability into the schedule, whereas reactive strategies react after a disruption happened and try to revert to a feasible schedule. Traditionally, reactive approaches have focused on obtaining a good schedule with respect to the original objective function or a schedule that deviates as little as possible from the baseline schedule. In this paper, we present various approaches, exact as well as heuristic, for optimizing the latter objective and thus encouraging schedule stability. Furthermore, in contrast to traditional rescheduling algorithms, we present a new heuristic that also takes future uncertainty into account when repairing the schedule. We consider a variant of the resource- constrained project scheduling problem in which the uncertainty is modeled by means of unexpected resource breakdowns. The results of an extensive computational experiment are given to compare the performance of the proposed strategies.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven

Files in This Item:
File Status SizeFormat
KBI_0702.pdf Published 501KbAdobe PDFView/Open


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