一类一般资源约束项目调度问题的特征与生成

@文章{Kolisch1995CharacterizationAG，title={一般类资源约束项目调度问题的特征和生成}，author={Rainer Kolisch、Arno Sprecher和Andreas Drexl}，journal={管理科学}，年份={1995}，体积={41}，页码={1693-1703}，url={https://api.semanticscholar.org/CorpusID:18088850}}
结果表明，硬实例的大小比文献中假定的小得多，即使在大量计算时间内也可能无法求解到最优。
通过发布服务器查看
696引文
极具影响力的引文
56
背景引文
183
方法引文
181
结果引文
6

本文中的数字

696引文

进入硬资源受限项目调度实例的核心

资源受限项目调度问题实例的网络和资源指标分析

资源约束项目调度问题实例复杂性的理论框架

提出了一种新的资源约束项目调度问题实例复杂性理论框架，该框架连续地结合了优先级约束、资源约束和活动持续时间，并表明它是简单实例和困难实例之间的一个强区分器，解释了最优解算法的很大一部分CPU时间。

基于简单通用且功能强大的排序算法的多模式资源约束项目调度

资源约束项目调度问题的变种与扩展综述

资源约束多项目调度问题的随机生成器

本文介绍了第一个多网络问题生成器，并从分层的角度对网络结构进行了一些理论分析，得出了生成器快速生成“近强随机”问题的结论。

资源约束项目调度的网络分解技术

这些结果质疑了传统算法依赖于部分调度的扩展而严格构造调度的问题，从而为精确求解过程的发展提供了基本的见解。

资源约束下项目调度的确定性建模方法综述

概述了基本RCPSP的各种扩展，包括常见的变体和扩展，如多模式、最小和最大时滞以及基于净现值的目标。

离散时间-资源和资源-资源权衡的项目调度

本文提出的求解过程是对Demeulemester和Herroelen提出的分枝定界算法的一个相当大的推广，该算法是目前最有效的RCPSP优化求解方法。

稳健资源约束项目调度的双目标模型

...

62参考文献

资源受限的项目进度安排。

具有资源约束的调度问题可以通过生成一系列满足一定稳定性条件的PERT网络来解决，该网络等价于在具有稳定性条件的析取图中寻找弧的最优选择问题。

具有资源约束和时间窗口的项目网络调度

这项工作考虑了在任意资源约束下安排项目网络的问题，以最小化任意的常规性能度量（即完工时间向量的非递减函数）。

多资源约束项目调度问题的分枝定界方法

使用现有方法解决此问题类型需要大量计算机时间的问题，通过使用所述支配规则的过程可以快速解决，从而显著减少解决时间的可变性。

离散资源和连续资源的项目调度

描述了一种近似方法，包括两个阶段；在第一阶段中，解决了在并行机上调度具有已知执行时间的活动的问题，在第二阶段中，在所获得的调度中同时执行的活动（或活动的部分）之间分配连续资源。

资源约束项目调度中的启发式性能和网络/资源特性

提出了一种新的启发式规则，与广泛使用的启发式算法相比，具有更好的性能，并研究了网络/资源特性对不同启发式算法性能的影响。

项目活动间资源配置问题的两种方法——比较研究

两种通用方法以特定方式使用线性规划来解决项目活动之间的一类资源分配问题，其中每个活动的资源需求涉及特定资源类型的给定有限集合中的资源单元数。

资源约束下的项目调度：分支定界方法

项目调度中最小化成本的分枝定界算法

结果表明，虽然计算时间与项目网络结构有关，但更重要的因素是活动数量以及活动参数、持续时间和资源需求的相对值。

求解多约束资源项目调度问题的精确方法比较

管理项目活动中经常出现的问题涉及将稀缺资源分配给项目中的各个活动。必须做出资源冲突解决决策…

基于作业分配的项目网络调度

本文考虑了资源约束项目作业分配问题的非先验变量，其中作业持续时间和成本取决于分配的资源，并提出了一种具有相当有效的蒙特卡洛型启发式上界技术的混合品牌和边界/动态规划算法。
...