Serial and parallel resource-constrained projekt scheduling methodes revisited: Theory and computation
Serial and parallel resource-constrained projekt scheduling methodes revisited: Theory and computation
复制标题
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
R. Kolisch
中科院分区：
文献类型：
--
作者：
R. Kolisch
我们考虑经典的资源受限项目调度问题（RCPSP）。本文给出了一个详细的算法描述，并提供了两个广为人知的问题的具体算法的理论结果：串行和并行调度方案。一个深入的计算研究比较了这两种方案时，作为一个确定性的单通和概率多通（采样）方法。
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.