Resource-constrained project scheduling: A survey of recent developments

被引:349
|
作者
Herroelen, W [1 ]
De Reyck, B [1 ]
Demeulemeester, E [1 ]
机构
[1] Catholic Univ Louvain, Dept Appl Econ, Operat Management Grp, B-3000 Louvain, Belgium
关键词
D O I
10.1016/S0305-0548(97)00055-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We review recent advances in dealing with the resource-constrained project scheduling problem using an efficient depth-first branch-and-bound procedure, elaborating on the branching scheme, bounding calculations and dominance rules, and discuss the potential of using truncated branch-and-bound. We derive conclusions from the research on optimal solution procedures for the basic problem and subsequently illustrate extensions to a rich and realistic variety of related problems involving activity preemption, the use of ready times and deadlines, variable resource requirements and availabilities, generalized precedence relations, time/cost, time/resource and resource/resource trade-offs and non-regular objective functions. (C) 1998 Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:279 / 302
页数:24
相关论文
共 50 条
  • [1] Resource-constrained project scheduling problem: review of past and recent developments
    Habibi, Farhad
    Barzinpour, Farnaz
    Sadjadi, Seyed Jafar
    [J]. JOURNAL OF PROJECT MANAGEMENT, 2018, 3 (02) : 55 - 88
  • [2] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    [J]. IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [3] A survey in the resource-constrained project and multi-project scheduling problems
    Ben Issa, Samer
    Tu, Yiliu
    [J]. JOURNAL OF PROJECT MANAGEMENT, 2020, 5 (02) : 117 - 138
  • [4] A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
    Pellerin, Robert
    Perrier, Nathalie
    Berthaut, Francois
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 395 - 416
  • [5] A survey of variants and extensions of the resource-constrained project scheduling problem
    Hartmann, Soenke
    Briskorn, Dirk
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 1 - 14
  • [6] Resource-constrained multi-project scheduling problem: A survey
    Gomez Sanchez, Mariam
    Lalla-Ruiz, Eduardo
    Gil, Alejandro Fernandez
    Castro, Carlos
    Voss, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (03) : 958 - 976
  • [7] Resource-constrained project scheduling and timetabling
    Brucker, P
    Knust, S
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 277 - 293
  • [8] An updated survey of variants and extensions of the resource-constrained project scheduling problem *
    Hartmann, Sonke
    Briskorn, Dirk
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 297 (01) : 1 - 14
  • [9] AN ITERATIVE SCHEDULING TECHNIQUE FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING
    LI, KY
    WILLIS, RJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) : 370 - 379
  • [10] Resource-constrained project scheduling - Minimization of project duration
    不详
    [J]. PROJECT SCHEDULING WITH TIME WINDOWS AND SCARCE RESOURCES, 2002, 508 : 21 - 174