中文摘要：

为求解资源受限项目的调度问题,将过滤扇出和路径重连两种方法相结合,作为迭代局部搜索的摄动过程,提出一种新的迭代局部搜索方法。设计了与调度方案有唯一对应关系的任务列表,并通过附加信息制约邻域的产生,进一步缩小搜索空间。采用对齐技术提高解的质量,设计并结合使用两个摄动方法,以寻求更大范围内的邻域,加强了跳出局部最优的能力。迭代过程中采用精英解集代替传统的迭代局部搜索方法中的单点初始解,并保存搜索历史中的较好解。最后通过标准问题库中的四种问题验证了算法的求解质量。

英文摘要：

To solve the problem of resource-constrained project scheduling,a heuristic approach for the Resource Constrained Project Scheduling Problem（RCPSP） was proposed by using Filter-and-Fan（FF） and Path Relinking as perturbation procedure in Iterated Local Search（ILS）.In order to reduce the search space,the task list was designed which was corresponding to the unique scheduling scheme and the neighborhood generation was restricted by additional information.The quality of solution was improved by double-justification technique.And two perturbation methods were designed and combined to explore larger neighborhood,and to overcome optimality.An elite set,other than one solution used in typical ILS,was used to join the iterative process and to preserve better solutions in historical search.Finally the quality of the proposed approach was verified by four project scheduling problem library instance sets in PSPLIB.