论文部分内容阅读
针对资源受限项目调度问题,提出了一种基于多邻域的局部搜索算法.在算法中,设计了两种不同结构的搜索邻域, 分别为交换邻域和插入邻域.算法中先使用交换邻域进行较大范围的局部搜索,然后再用插入邻域进行小范围内的精细 搜索.两种邻域的交替使用有利于产生尽可能多的多样性解.为了使搜索能够跳出当前邻域,避免陷入局部最优,设计了 一种基于均勻交叉操作的邻域移动方法来逐步移动邻域范围.此外,通过双向对齐技术提高每次求得的解的质量,而对具 有相同工期的调度方案,则设计了一种新的时间压缩指标用来选择其中的最有潜力者.对标准测