项目调度管理在各行各业均有广泛的应用,合理的项目调度方案能缩短时间、降低成本从而提高项目效益。传统的资源约束调度问题通常假定项目活动网络图是固定唯一的,但却与实际情况有较大出入。本文将考虑可变项目网络结构的调度问题,不仅可以丰富项目调度问题的理论研究还具有非常重要的现实意义。可变项目网络结构指并非所有在项目活动网络图中的活动都需执行,活动的紧前约束不是固定的,而这种可变性则是由选择不同活动执行模式触发不同后续活动引起的。考虑可变项目网络结构的调度问题需重新定义项目的活动网络图,所以首先对项目中的活动进行类别划分,将其分为必须执行的和可选择执行的两类,这样就建立了一个AND-OR可变的活动网络图,该网络图保证了活动的可选择性和项目活动网络的可变性。项目的目标是基于满意度函数考虑时间和成本的多目标规划。接下来,基于上述网络结构,对先后关系约束、资源约束(考虑可更新和不可更新两种资源)等约束进行数学建模。然后从PSPLIB数据库中选取多模式资源约束的项目实例,因其是标准数据,所以将通过随机选择的方法来确定OR节点的集合和模式相互依赖的节点的集合。最后,将采用禁忌搜索算法对该问题进行求解,并对算例进行数据分析。综合而言,本文以可变项目网络结构为研究背景,构建了可变项目网络结构下多模式资源约束项目调度问题的模型,并利用禁忌搜索算法对该问题进行了求解和分析。通过禁忌搜索算法可以找到最佳的项目调度方案,生成甘特图,在实际项目执行前可以辅助项目管理者进行排程。通过PSPLIB数据库中的算例进行数据分析探究可更新资源数量对项目目标的影响,寻找资源投入的最佳时机和数量;此外,探究两类可更新资源的最佳投入比例,从而避免不必要的资源浪费,减少资源瓶颈,从而合理优化项目工期,从整体上提高项目的目标值。