Title: Proactive resource allocation heuristics for robust project scheduling
Authors: Deblaere, Filip
Demeulemeester, Erik
Herroelen, Willy
Van De Vonder, S
Issue Date: 2006
Publisher: K.U.Leuven - Faculty of Economics and Applied Economics
Series Title: DTEW - KBI_0608 pages:1-36
Abstract: The well-known deterministic resource-constrained project scheduling problem (RCPSP) involves the determination of apredictive schedule (baseline schedule or pre-schedule)of the project activities that satisfies the finish-start precedence relations and the renewable resource constraints under the objective of minimizing the project duration. This pre-schedule serves as a baseline for the execution of the project. During execution, however, the project can be subject to several types of disruptions that may disturb the baseline schedule. Management must then rely on a reactive scheduling procedure for revising or reoptimizing the pre-schedule. The objective of our research is to develop procedures for allocating resources to the activities of a given baseline schedule in order to maximize its stability in the presence of activity duration variability. We propose three integer programming based heuristics and one constructive procedure for resource allocation. We derive lower bounds for schedule stability and report on computational results obtained on a set of benchmark problems.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven

Files in This Item:
File Description Status SizeFormat
KBI_0608.pdf Published 466KbAdobe PDFView/Open


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