ITEM METADATA RECORD
Title: An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
Authors: De Reyck, B
Editors: Herroelen, Willy
Issue Date: 1996
Publisher: K.U.Leuven - Departement toegepaste economische wetenschappen
Series Title: DTEW Research Report 09657 pages:1-31
Abstract: In this paper, we study the resource-constrained project scheduling problem (RCPSP) with discounted cash flows and generalized precedence relations (further denoted as RCPSPDC-GPR). The RCPSPDC-GPR extends the RCPSP to (a) arbitrary minimal and maximal time lags between the starting and completion times of activities and (b) the non-regular objective function of maximizing the net present value of the project with positive and/or negative cash flows associated with the activities.). To the best of our knowledge, the literature on the RCPSPDC-GPR is completely void. We present a depth-first branch-and-bound algorithm in which the nodes in the search tree represent the original project network extended with extra precedence relations which resolve a number of resource conflicts. These conflicts are resolved using the concept of a minimal delaying mode (De Reyck and Herroelen, 1996b). An upper bound on the project net present value as well as several dominance rules are used to fathom large portions of the search tree. Extensive computational experience on a randomly generated benchmark problem set is obtained.
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
OR_9657.pdf Published 889KbAdobe PDFView/Open

 


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