求解资源受限项目调度问题的启发式方法

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