基于干扰管理的RCPSP问题研究

本文通过对RCPSP问题的研究,从资源有限这个角度对项目调度进行了分析。基于干扰管理的思想从项目网络、任务、资源和里程碑四个方面对RCPSP问题的干扰因素进行了深入分析。项目网络干扰分为新任务干扰和优先关系干扰,会引起RCPSP数学模型中J、P、S集合的变化。任务扰动分为:任务工期扰动和任务资源扰动,会引起RCPSP数学模型中t、k、d、r、CT、R、ST的变化。资源干扰主要指资源短缺,会引起RCP-SP数学模型中k、r、R的变化。里程碑干扰会引起项目计划的修改,从而引起RCPSP数学模型中目标函数minCT的变化。