Resource-constrained project scheduling: A survey of recent developments

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 d...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 1998-04, Vol.25 (4), p.279-302
Main Authors: Herroelen, Willy, De Reyck, Bert, Demeulemeester, Erik
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Mathematical analysis
Operational research and scientific management
Operational research. Management science
Operations research
Project management
Resource management
Scheduling
Scheduling, sequencing
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/S0305-0548(97)00055-5