Multi-stage decomposition approach for a resource constrained project scheduling problem

Abstract

A Decision Support System for a resource constrained scheduling problem is described. Great attention is given to the interactive algorithmic support. The DSS is based upon a decomposition of the problem which adheres to the associated decision process. Combinatorial-algorithms are introduced in order to support each of the resulting subproblems. The subproblems are described, together with the main features of the implemented prototype.