A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
作者: Bert De Reyckwilly Herroelen
作者单位: 1Department of Applied Economics, Katholieke Universiteit Leuven, Naamsestraut 69, 3000 Leuven, Belgium
刊名: European Journal of Operational Research, 1998, Vol.111 (1), pp.152-174
来源数据库: Elsevier Journal
DOI: 10.1016/S0377-2217(97)00305-6
关键词: Project managementCritical path methodsBranch-and-boundGeneralized precedence relations
原始语种摘要: Abstract(#br)We present an optimal solution procedure for the resource-constrained project scheduling problem (RCPSP) with generalized precedence relations (RCPSP-GPR) with the objective of minimizing the project makespan. The RCPSPGPR extends the RCPSP to arbitrary minimal and maximal time lags between the starting and completion times of activities. The proposed procedure is suited for solving a general class of project scheduling problems and allows for arbitrary precedence constraints, activity ready times and deadlines, multiple renewable resource constraints with time-varying resource requirements and availabilities, several types of permissible and mandatory activity overlaps and multiple projects. It can be extended to other regular and non-regular measures of performance....
全文获取路径: Elsevier  (合作)
分享到:
来源刊物:
影响因子:2.038 (2012)

×
关键词翻译
关键词翻译
  • procedure 手续
  • generalized 广义
  • resource 资源
  • relations 性行为
  • scheduling 
  • precedence 优先级
  • branch 
  • constrained 约束
  • project 凸出
  • bound