An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
In this paper, we consider the resource-constrained project scheduling problem (RCPSP) with discounted cash flows and generalized precedence relations (RCPSPDC-GPR). The RCPSPDC-GPR extends the RCPSP to (a) arbitrary minimal and maximal time lags between the starting and completion times of activiti...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
1998
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/6741 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7764/viewcontent/1_s2.0_S0305054898800038_main.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.lkcsb_research-7764 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.lkcsb_research-77642021-08-31T13:12:01Z An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations DE REYCK, Bert HERROELEN, Willy In this paper, we consider the resource-constrained project scheduling problem (RCPSP) with discounted cash flows and generalized precedence relations (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 minimal delaying modes, which is an extension of the notion of minimal delaying alternatives originally developed for the RCPSP. 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 reported. 1998-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/lkcsb_research/6741 info:doi/10.1016/S0305-0548(98)80003-8 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7764/viewcontent/1_s2.0_S0305054898800038_main.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Business Administration, Management, and Operations Management Information Systems |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Business Administration, Management, and Operations Management Information Systems |
spellingShingle |
Business Administration, Management, and Operations Management Information Systems DE REYCK, Bert HERROELEN, Willy An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
description |
In this paper, we consider the resource-constrained project scheduling problem (RCPSP) with discounted cash flows and generalized precedence relations (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 minimal delaying modes, which is an extension of the notion of minimal delaying alternatives originally developed for the RCPSP. 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 reported. |
format |
text |
author |
DE REYCK, Bert HERROELEN, Willy |
author_facet |
DE REYCK, Bert HERROELEN, Willy |
author_sort |
DE REYCK, Bert |
title |
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
title_short |
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
title_full |
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
title_fullStr |
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
title_full_unstemmed |
An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
title_sort |
optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
1998 |
url |
https://ink.library.smu.edu.sg/lkcsb_research/6741 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7764/viewcontent/1_s2.0_S0305054898800038_main.pdf |
_version_ |
1770575771344044032 |