Reactive scheduling in the multi-mode RCPSP

The multi-mode resource-constrained project scheduling problem (MRCPSP) involves the determination of a baseline schedule of the project activities, which can be executed in multiple modes, satisfying the precedence relations and resource constraints while minimizing the project duration. During the...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2011, Vol.38 (1), p.63-74
Main Authors: Deblaere, Filip, Demeulemeester, Erik, Herroelen, Willy
Format: Article
Language:English
Subjects:
Heuristic
MRCPSP
Optimization algorithms
Project management
Project scheduling
Reactive scheduling
Resource management
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:The multi-mode resource-constrained project scheduling problem (MRCPSP) involves the determination of a baseline schedule of the project activities, which can be executed in multiple modes, satisfying the precedence relations and resource constraints while minimizing the project duration. During the execution of the project, the baseline schedule may become infeasible due to activity duration and resource disruptions. We propose and evaluate a number of dedicated exact reactive scheduling procedures as well as a tabu search heuristic for repairing a disrupted schedule, under the assumption that no activity can be started before its baseline starting time. We report on promising computational results obtained on a set of benchmark problems.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2010.01.001