Description:
We consider the classical resource-constrained project scheduling problem (RCPSP). The paper gives a detailed algorithmic description and provides theoretical results on two widely known problem specific heuristics: The serial and the parallel scheduling scheme. An in-depth computational study compares both schemes when applied as a deterministic single-pass and a probabilistic multi-pass (sampling) method.