论文部分内容阅读
项目调度是对项目活动的时间进度管理,是项目管理的重要内容且具有重要的现实意义。多资源约束项目调度问题RCPSP(Resource-Constrained Project Scheduling Problems)是项目调度中最基础的一类问题,它是在满足项目活动优先约束关系和资源约束关系的条件下,合理安排项目活动的开始时间和结束时间,达到项目工期最短的目标。多资源约束项目调度问题属于NP-hard(Non-deterministic polynomial-time hard)问题,在工程中对于此类优化问