Title: Resource-constrained project scheduling for timely project completion with stochastic activity durations
Authors: Ballestin, F.
Leus, Roel
Issue Date: 2007
Publisher: K.U.Leuven - Faculty of Economics and Applied Economics
Series Title: DTEW - KBI_0723
Abstract: We investigate resource-constrained project scheduling with stochastic activity durations. Various objective functions related to timely project completion are examined, as well as the correlation between these objectives. We develop a GRASP-heuristic to produce high-quality solutions, using so-called descriptive sampling. The algorithm outperforms other existing algorithms for expected-makespan minimization. The distribution of the possible makespan realizations for a given scheduling policy is studied, and problem difficulty is explored as a function of problem parameters.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven

Files in This Item:
File Status SizeFormat
KBI_0723.pdf Published 1002KbAdobe PDFView/Open


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