An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
作者: Bert De ReyckWilly Herroelen
作者单位: 1Operations Management Group, Department of Applied Economics, Katholieke Universiteit Leuven, Naamsestraat 69, B-3000 Leuven, Belgium
刊名: Computers and Operations Research, 1998, Vol.25 (1), pp.1-17
来源数据库: Elsevier Journal
DOI: 10.1016/S0305-0548(98)80003-8
原始语种摘要: Abstract(#br)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...
全文获取路径: Elsevier  (合作)
分享到:
来源刊物:
影响因子:1.909 (2012)

×
关键词翻译
关键词翻译
  • problem 题目
  • precedence 优先级
  • optimal 最佳的
  • project 凸出
  • scheduling 
  • generalized 广义
  • relations 性行为
  • constrained 约束
  • maximizing 最大化
  • resource 资源